912208, 740084, 618470, 904048, 204663, 153253, 922551, 434376, 944041, 664713, 467760, 895964, 831969, 501890, 232337, 112238, 396280, 51621, 170232, 825965, 955523, 485903, 73303, 725346, 475686, 32055, 908924, 32219, 51415, 335334, 702063, 428297, 299892, 113093, 435584, 845017, 918274, 269179, 251198, 8919, 384583, 670330, 968992, 34398, 236655, 304158, 817302, 37061, 212370, 587317, 89210, 39059, 763254, 999060, 302762, 741335, 48951, 980850, 114211, 38349, 384978, 289584, 74960, 319473, 476797, 935283, 339123, 573489, 282579, 116827, 580526, 272684, 269826, 647420, 268781, 734902, 28273, 856038, 351129, 390562, 82300, 393931, 300185, 523798, 539968, 168103, 498786, 749971, 694321, 152647, 83157, 616860, 912033, 214662, 648408, 91086, 931068, 152129, 452435, 814015, 316551, 112895, 422905, 583948, 260254, 80326, 624143, 454840, 170082, 799337, 274725, 549196, 375437, 437043, 377251, 820274, 233176, 509138, 796033, 773304, 829679, 399697, 550814, 989997, 524037, 539386, 679754, 4552, 789906, 883063, 692653, 860957, 636504, 581907, 463179, 488823, 208840, 746679, 743055, 480549,

5261, 659, 1086, 2610, 5120, 656, 8474, 1305, 2967, 9164, 676, 527, 2938, 361, 5361, 3039, 5366, 2678, 4402, 5436, 6728, 1568, 5357, 40, 9997, 5921, 3256, 3437, 4441, 6561, 8965, 421, 3297, 781, 8386, 7220, 2307, 315, 1660, 5986, 9558, 2329, 8353, 9006, 9564, 2594, 5166, 2858, 6113, 6161, 9854, 9613, 2168, 9823, 281, 5484, 7714, 2651, 3579, 8859, 7224, 1669, 4467, 852, 8165, 5078, 393