853879, 249418, 660113, 823255, 786163, 737904, 643891, 624003, 668472, 527835, 680090, 543570, 676421, 694590, 311725, 198751, 112934, 237745, 568342, 808873, 319009, 236249, 163569, 588776, 834491, 852143, 149126, 537618, 767394, 442669, 784491, 244721, 89588, 670471, 543465, 12434, 26120, 825371, 108934, 21729, 530758, 458003, 269582, 505430, 227827, 116094, 589518, 909742, 843280, 337035, 59556, 249217, 598150, 275362, 488735, 650507, 170961, 699375, 104130, 477518, 152903, 344275, 954426, 421526, 834229, 184450, 108028, 979458, 508255, 413261, 551910, 16480, 172278, 163412, 920660, 608365, 234541, 815983, 206656, 986672, 996068, 934668, 604788, 810273, 168946, 110031, 287301, 443725, 842365, 735985, 248066, 836587, 296989, 671573, 890078, 544528, 829366, 990241, 393320, 547195, 24047, 283120, 783736, 770925, 333981, 389125, 851259, 64653, 878281, 651890, 394469, 654504, 675612, 657988, 445258, 631197, 862408, 780651, 641161, 272244, 58484, 557188, 887080, 57989, 358065, 533719, 906296, 976368, 832967, 650839, 839538, 747528, 196352, 348089, 79753, 812654, 281700, 47979, 991682, 934140,

8159, 1023, 6561, 3041, 7131, 7673, 2370, 2545, 430, 2708, 2230, 2610, 4533, 6734, 4150, 7948, 754, 9529, 9757, 2206, 2119, 2412, 5026, 8821, 983, 6683, 2363, 8258, 2382, 1346, 1067, 8839, 8263, 9136, 938, 4905, 1218, 7543, 2274, 1700, 7892, 6468, 7675, 7150, 9717, 6588, 7788, 2604, 3794, 4068, 3079, 7787, 6290, 541, 1693, 1819, 622, 9839, 3011, 8353, 5483, 3509, 367, 9319, 7851, 8892, 2359