987812, 252916, 67155, 745954, 20843, 85571, 646815, 539466, 737677, 228365, 127881, 459893, 69527, 844869, 85247, 738280, 839795, 311642, 29559, 471829, 26484, 683557, 925191, 252321, 747888, 628704, 748276, 968225, 649094, 990420, 309839, 807398, 719895, 56583, 176635, 799855, 85811, 876417, 706433, 673867, 609423, 330089, 391166, 175500, 111407, 774600, 894619, 570879, 701037, 363966, 155872, 80789, 647231, 252684, 85943, 807984, 229121, 53063, 436386, 660546, 394482, 969036, 17143, 903613, 167375, 595850, 431399, 564930, 633844, 432293, 744164, 415151, 378350, 593571, 696775, 362526, 689262, 380357, 871476, 424583, 551548, 362097, 697070, 61576, 744640, 50699, 734146, 462087, 934062, 927229, 309775, 722093, 621315, 705441, 386418, 531641, 150455, 920911, 820763, 178437, 476355, 54205, 694984, 322995, 571950, 259882, 539977, 880761, 84423, 654082, 716224, 408804, 79459, 714202, 312201, 465624, 121774, 999055, 36120, 445802, 572271, 489793, 687657, 273538, 956754, 242918, 113341, 539655, 981436, 93020, 146495, 82191, 78471, 85025, 403293, 722659, 236510, 87811, 583004, 696246,

2890, 2128, 5909, 5952, 63, 8660, 2468, 4211, 294, 4399, 369, 4083, 3750, 1976, 8575, 4977, 8330, 5487, 4629, 9962, 8320, 6219, 8103, 4040, 5489, 2724, 63, 8591, 1767, 3392, 9504, 1805, 5473, 2072, 8729, 4792, 655, 7835, 1438, 7153, 312, 2783, 6682, 4186, 1940, 8789, 5945, 9277, 7884, 1517, 3381, 3661, 7318, 2792, 3369, 5681, 9821, 4054, 9836, 4951, 5815, 3219, 4333, 3176, 3843, 8829, 1001