612071, 253519, 53270, 384314, 864421, 726563, 923916, 59055, 473406, 221141, 906476, 129888, 934583, 615159, 833134, 858678, 908344, 193649, 39391, 103250, 409096, 898361, 239846, 746614, 527147, 843179, 257228, 253189, 282011, 14574, 6454, 560347, 985447, 876412, 331958, 928647, 809473, 74064, 784424, 762570, 788432, 745192, 578815, 237470, 866728, 975969, 125294, 787979, 290310, 135576, 644050, 363320, 891231, 502840, 258060, 987225, 871159, 92151, 730797, 310798, 581663, 470705, 823081, 817696, 923073, 735658, 17494, 20644, 536360, 584379, 788893, 840911, 304020, 110025, 262681, 632341, 707589, 551300, 361729, 644060, 322266, 851923, 478693, 248485, 396049, 809472, 404467, 844993, 583443, 743304, 375840, 690467, 478690, 614097, 610761, 125220, 637872, 272786, 849707, 131617, 354134, 430697, 591470, 467087, 230707, 21035, 586034, 689974, 953267, 905142, 562225, 497054, 7503, 316662, 291110, 102965, 389367, 403843, 809352, 155748, 81319, 646604, 888284, 732076, 640647, 405578, 667579, 402968, 672472, 532290, 167908, 608825, 168916, 538110, 883596, 18325, 870641, 632267, 1507, 600475,

16, 8451, 9087, 3443, 9677, 5448, 5118, 6929, 1663, 6590, 9248, 148, 3423, 5544, 114, 9859, 1609, 6821, 789, 6507, 9028, 1821, 3490, 953, 1058, 5651, 4315, 8260, 2268, 1174, 5351, 2511, 9341, 7655, 9594, 595, 6116, 2767, 1164, 4759, 1261, 2526, 6207, 3312, 4588, 856, 5517, 6897, 2697, 4987, 8714, 912, 7997, 4435, 7398, 1380, 9602, 4233, 4690, 4283, 2028, 9215, 8505, 2402, 663, 3492, 2970