776175, 958400, 119339, 620250, 143480, 474932, 971203, 639603, 249116, 970604, 416894, 592186, 998469, 785375, 168758, 275116, 57681, 699293, 221543, 796545, 564361, 426138, 729422, 389255, 339201, 493029, 865631, 522317, 640763, 368379, 105850, 754453, 877009, 340550, 773288, 463573, 408571, 873211, 955449, 116528, 622324, 50744, 694771, 352053, 880751, 145053, 363924, 150131, 353251, 339483, 627775, 464187, 692765, 174336, 599863, 942864, 900420, 710140, 566667, 930723, 782622, 434019, 975281, 387478, 74830, 455070, 530016, 738949, 256653, 870994, 204147, 78701, 807465, 699756, 851032, 821550, 706253, 780199, 839718, 10066, 894637, 617152, 384391, 647432, 269383, 497559, 332284, 578095, 365100, 513879, 908328, 849786, 590996, 296115, 797661, 345261, 771315, 116948, 318511, 796749, 282806, 61422, 870568, 754836, 917367, 451800, 604143, 440276, 931570, 625852, 42569, 421527, 933524, 969589, 302854, 839927, 60645, 200748, 540866, 166879, 224298, 283927, 920263, 23578, 460592, 581062, 620542, 317043, 541062, 806099, 52968, 429574, 547375, 44825, 585904, 546473, 830381, 638641, 554601, 602475,

3117, 5184, 1862, 4863, 1221, 5711, 9384, 2887, 6310, 5740, 5452, 271, 9509, 1262, 3280, 5207, 9122, 5718, 8745, 8255, 3505, 1715, 3973, 7746, 7935, 2452, 4690, 7142, 9380, 9254, 5689, 9056, 4850, 5794, 5354, 3559, 8015, 1746, 9873, 2269, 2977, 1194, 7443, 1865, 6737, 9482, 5578, 7237, 3311, 4022, 7079, 7522, 2852, 7079, 8759, 532, 4069, 9401, 59, 8334, 2384, 9221, 6352, 8389, 9488, 8327, 9989