787017, 253810, 431302, 346833, 289708, 462795, 496762, 416087, 531637, 653332, 114272, 659334, 162990, 272406, 255880, 851650, 692028, 214552, 777273, 463788, 938906, 345530, 802948, 484956, 83236, 365655, 198395, 644122, 158177, 858834, 290840, 456953, 815943, 106195, 232889, 660196, 496566, 607462, 767342, 634098, 230704, 48084, 24740, 790483, 608733, 596972, 359800, 882438, 725429, 768957, 558616, 130111, 434877, 354694, 829989, 52795, 988543, 489791, 793083, 196198, 929590, 301387, 847093, 465132, 172457, 530838, 663239, 786252, 398521, 300333, 129737, 289202, 454006, 131561, 59266, 648904, 120926, 278245, 134114, 540540, 977464, 37642, 732326, 738818, 964839, 359356, 392278, 212853, 427550, 93371, 672171, 475671, 692564, 761115, 497292, 133247, 373032, 115458, 994782, 236204, 893425, 54195, 244117, 131984, 611461, 158482, 967629, 76727, 388069, 486869, 139496, 360115, 791003, 617884, 329847, 745404, 449647, 508972, 66645, 365429, 866310, 961736, 158063, 494130, 876303, 431492, 601113, 528325, 267178, 177899, 296, 820294, 722900, 143705, 970221, 467650, 33045, 670469, 467847, 737239,

1456, 3600, 9604, 1389, 345, 8246, 2401, 4848, 9741, 7525, 1376, 7809, 6496, 3618, 6160, 4615, 2677, 5083, 7098, 4556, 9638, 7790, 9249, 1668, 8922, 8434, 1393, 2003, 755, 9062, 6610, 4529, 1891, 1567, 6082, 6431, 8923, 7757, 6857, 7161, 8616, 6075, 1836, 7897, 3698, 9505, 635, 9593, 3645, 1514, 7281, 5445, 2163, 4374, 2626, 4798, 7129, 1249, 8951, 1555, 6104, 2955, 5092, 9263, 3707, 8462, 8719