12082, 817857, 186923, 559986, 541477, 891701, 878396, 387836, 959125, 272890, 912831, 632472, 170586, 129042, 28839, 149090, 510328, 372327, 454334, 160938, 386617, 565325, 826475, 559662, 325258, 87382, 602159, 575096, 542323, 313823, 875918, 612082, 429858, 83496, 916720, 880001, 297072, 568348, 398485, 909145, 960560, 961830, 716380, 335463, 241062, 829864, 112197, 503225, 426354, 426245, 831154, 646408, 751571, 251771, 342764, 873797, 157443, 866043, 372551, 132525, 850790, 730591, 404333, 505041, 820536, 173759, 237530, 779915, 34922, 139155, 192602, 681009, 848578, 223866, 748556, 834741, 318778, 562331, 799147, 553797, 998656, 271372, 547723, 225285, 82973, 960330, 377392, 625618, 188389, 447097, 205874, 536289, 847168, 247762, 165991, 265996, 529114, 400831, 588654, 659480, 990556, 947201, 261147, 593916, 422303, 386480, 322849, 152828, 21389, 816331, 202148, 352026, 619694, 808098, 378972, 879974, 87386, 737474, 399993, 798068, 372400, 450471, 107316, 865266, 3887, 316083, 763922, 937295, 420964, 591963, 212969, 169463, 299110, 648887, 238324, 521398, 631501, 305973, 575166, 867521,

8529, 7851, 8518, 4, 4678, 727, 643, 9811, 1491, 625, 770, 9981, 5558, 4473, 4753, 7100, 4984, 9449, 2175, 6228, 5376, 3660, 9375, 9652, 9771, 4738, 6116, 7624, 7759, 2983, 5245, 5793, 5033, 3729, 4693, 4059, 6911, 6087, 1189, 7149, 6016, 1499, 6606, 3804, 1219, 6876, 6868, 6691, 7909, 9107, 376, 2670, 883, 3570, 4495, 3030, 2606, 2642, 3650, 3575, 3232, 1331, 3118, 1999, 8440, 3627, 4270