770995, 897632, 984000, 120251, 437592, 731266, 383131, 603837, 706405, 835837, 585592, 981876, 297972, 443052, 200783, 712341, 800882, 547233, 401606, 514433, 29689, 352192, 170556, 57559, 714660, 988189, 389508, 620801, 903948, 442267, 148357, 76508, 764580, 734121, 291224, 5383, 494252, 733732, 313603, 541768, 684685, 328514, 500020, 761672, 13167, 508698, 358546, 110763, 208946, 289311, 93437, 821081, 652269, 252496, 346101, 994133, 324218, 104978, 271961, 228205, 70587, 446651, 322108, 552257, 402297, 31222, 136261, 83421, 407114, 754400, 130179, 784000, 71178, 278634, 755626, 628266, 243741, 255344, 632330, 96902, 649168, 530358, 980425, 573958, 949695, 140753, 76889, 534269, 813729, 491205, 319741, 395566, 194386, 129329, 458509, 861341, 354353, 893105, 5477, 722316, 795419, 35044, 787820, 20374, 382215, 170902, 631048, 265435, 217376, 652148, 620992, 783561, 905186, 310122, 143728, 865833, 895505, 811453, 470188, 284872, 343404, 554356, 22240, 799884, 214553, 915500, 965520, 810889, 375727, 781367, 153447, 458600, 548075, 732276, 101879, 870664, 472921, 419734, 244809, 734776,

6717, 2950, 3494, 5079, 2269, 2446, 9365, 4293, 9732, 5028, 1787, 5204, 7985, 1468, 1597, 5027, 5318, 4685, 9034, 6062, 2657, 5104, 5538, 6866, 1011, 6020, 5628, 9313, 624, 4045, 9595, 534, 7047, 3723, 4983, 7381, 8291, 9660, 1881, 9099, 8418, 5688, 6342, 7658, 5780, 9186, 774, 286, 4939, 3900, 3793, 7560, 3765, 5912, 3744, 8537, 128, 6207, 9225, 3435, 5567, 378, 2341, 4161, 4671, 7201, 9340