288232, 40325, 496614, 958033, 545955, 378032, 856331, 563828, 293429, 477267, 924077, 997645, 714174, 887957, 933465, 277529, 542842, 478459, 425839, 706306, 790241, 937548, 890963, 400848, 977453, 708753, 992858, 721146, 610952, 879494, 968012, 766113, 474875, 550308, 681063, 872507, 340950, 117873, 311430, 416303, 396835, 190411, 831452, 96723, 520658, 986820, 133237, 999523, 997503, 508826, 806443, 149869, 191387, 379304, 786462, 791698, 920661, 572988, 893663, 194515, 645925, 902990, 934266, 387274, 452342, 610335, 277431, 406177, 27944, 971633, 581086, 997701, 745437, 253859, 240398, 53420, 629708, 665484, 858922, 495743, 948856, 570047, 866279, 695103, 761703, 708627, 430065, 844536, 277015, 814602, 546768, 403735, 824431, 740449, 121976, 994614, 342267, 297118, 540884, 102767, 658956, 645375, 517719, 264522, 588304, 312146, 947144, 311547, 785099, 454926, 288186, 977906, 14200, 838997, 267243, 857669, 753155, 15219, 992954, 65607, 358863, 716329, 93633, 77580, 79870, 785805, 982045, 998507, 38733, 551328, 779265, 232174, 912040, 803293, 527132, 486251, 246651, 192000, 230455, 219014,

8021, 6784, 7686, 7804, 5144, 1133, 7407, 8261, 5928, 5578, 4983, 60, 2466, 852, 4676, 7874, 3091, 538, 1427, 8849, 1658, 9507, 3435, 5593, 4061, 562, 1610, 6493, 2601, 8846, 387, 9972, 1376, 4253, 8850, 9372, 3082, 9573, 6646, 5879, 6335, 9750, 7062, 2019, 3587, 6938, 7583, 7451, 7417, 1761, 4804, 6774, 10, 4400, 1511, 7362, 6719, 5788, 3353, 3441, 8671, 913, 7287, 5212, 65, 969, 8104