178084, 881297, 232131, 248878, 640363, 464952, 358103, 807483, 617575, 931722, 898888, 491257, 297254, 938863, 860894, 579588, 722592, 122529, 405025, 843584, 407038, 444591, 42956, 237555, 682219, 892315, 472027, 34592, 840701, 323229, 310843, 740571, 363699, 988155, 234505, 814111, 140273, 406682, 510774, 843758, 813512, 774099, 119642, 54819, 782144, 661936, 280863, 126420, 265605, 413285, 946312, 141651, 486096, 269812, 192568, 189862, 849640, 291617, 772650, 929624, 724483, 647780, 994066, 649906, 888773, 759780, 290586, 921669, 449762, 773551, 305049, 648408, 927372, 123971, 286461, 254815, 645153, 16288, 676792, 898888, 729385, 400649, 560097, 796651, 513798, 652188, 533614, 973535, 240621, 161006, 151100, 538024, 318414, 435470, 220505, 560769, 993025, 969859, 283734, 562980, 336710, 616377, 515763, 331308, 687417, 283463, 908133, 634768, 375797, 221751, 404595, 546190, 743936, 950740, 282556, 825200, 728886, 489588, 31488, 1030, 313209, 557421, 105978, 447887, 262426, 78075, 452156, 64639, 140311, 223761, 529097, 42132, 490536, 502630, 352615, 240928, 788151, 887165, 990536, 375902,

47, 9200, 783, 6530, 10000, 6415, 9257, 7871, 2153, 9383, 7934, 2338, 9775, 4757, 4560, 2210, 3056, 9175, 1256, 6024, 4471, 6547, 9273, 7890, 7315, 7105, 9063, 1064, 651, 8518, 4336, 9816, 2138, 1228, 4694, 4650, 9689, 2892, 5614, 387, 8053, 8177, 6933, 5954, 5060, 2792, 5200, 6785, 1597, 730, 5264, 5455, 6576, 3914, 9128, 5117, 1791, 4296, 2533, 6305, 4721, 6986, 1703, 7256, 1783, 9589, 3365