217647, 464196, 82915, 983774, 734314, 594339, 687529, 973808, 560167, 913194, 542045, 663845, 316719, 904215, 124268, 595252, 933597, 14519, 956228, 774177, 283924, 227532, 240900, 454781, 689889, 559754, 138075, 533002, 946533, 746866, 342113, 412714, 401565, 292221, 425525, 48333, 434912, 680901, 477204, 476879, 503655, 399025, 260231, 96522, 369243, 277563, 185505, 987064, 117509, 944860, 345682, 252482, 269057, 456405, 69063, 913353, 969915, 214447, 244404, 436908, 154356, 325001, 404746, 926928, 591350, 65288, 864980, 717625, 251152, 880297, 107313, 892932, 106027, 307372, 418347, 964077, 458750, 912562, 601141, 385749, 711277, 129521, 768805, 710294, 21174, 340170, 384240, 205713, 340480, 840697, 257365, 331528, 93850, 579609, 83578, 887480, 416393, 371112, 864146, 205154, 671995, 13806, 778425, 546501, 732604, 877729, 191970, 706081, 453344, 980809, 251046, 331777, 885290, 852636, 784293, 634754, 603112, 512522, 868078, 500440, 446219, 590649, 587424, 924008, 582419, 577689, 773106, 500903, 612354, 407830, 411327, 852933, 691143, 395975, 424475, 159902, 274582, 508882, 47280, 902772,

3378, 4632, 3900, 7693, 3177, 3990, 2197, 7434, 6174, 4700, 358, 9125, 3805, 1724, 8543, 575, 5556, 3028, 4847, 9478, 2491, 5312, 5986, 3794, 4139, 2577, 4793, 7600, 5915, 2874, 75, 6378, 8654, 5085, 125, 1523, 8030, 7301, 9580, 6175, 9589, 8215, 452, 2978, 5137, 825, 9300, 842, 6607, 1453, 489, 9345, 9810, 2534, 7741, 3107, 7459, 1709, 7135, 4278, 538, 7483, 2303, 7790, 4250, 5640, 2219