430149, 64222, 770718, 981713, 814936, 811244, 572779, 735404, 108329, 263897, 965107, 974501, 402378, 753311, 459883, 129278, 309335, 661848, 319080, 180070, 877329, 611934, 809920, 215162, 945131, 370526, 871485, 603707, 636980, 87309, 289156, 986894, 410086, 678543, 292302, 863180, 849925, 619737, 822450, 578093, 313956, 677818, 293644, 459302, 638542, 27487, 763198, 526187, 663121, 902448, 63341, 125052, 240741, 573110, 579687, 830771, 99821, 79082, 790113, 324088, 84994, 356352, 365955, 21473, 87268, 984498, 689547, 63874, 854338, 993478, 788186, 327666, 332836, 281470, 945130, 551603, 957133, 878313, 790492, 352162, 823706, 28367, 446209, 443539, 729224, 734570, 261264, 405415, 468982, 717048, 292443, 444233, 176603, 572661, 222332, 844852, 261482, 559289, 965459, 8236, 439843, 212092, 805040, 295206, 304391, 688132, 280902, 846408, 454911, 424598, 343892, 723278, 142668, 313063, 285394, 802810, 64103, 426343, 632408, 143163, 733801, 533632, 963659, 472206, 799108, 95810, 166252, 748372, 101654, 417047, 382732, 112283, 234758, 315977, 260173, 803964, 290433, 8675, 717635, 672660,

3777, 6598, 5876, 8529, 4696, 763, 4898, 2992, 7272, 5917, 743, 9814, 7333, 6188, 4709, 9677, 599, 3925, 355, 3367, 5153, 3573, 6015, 7296, 2715, 3160, 7169, 7104, 2873, 9010, 6206, 6067, 4960, 3279, 2445, 364, 775, 7648, 501, 75, 8155, 6674, 6207, 9824, 7069, 6661, 7519, 78, 2719, 7791, 2, 2761, 2092, 7565, 5350, 5809, 874, 8827, 6259, 6161, 7482, 6601, 5548, 7478, 35, 3430, 3423