242187, 661125, 464841, 832075, 475844, 491082, 315460, 418901, 304770, 669835, 754522, 922061, 110948, 870204, 32904, 577451, 296020, 72403, 839871, 154108, 826488, 176194, 899398, 61395, 942858, 567271, 478986, 588028, 639611, 129211, 936237, 947605, 945237, 993116, 924484, 100821, 792412, 892917, 872109, 895976, 685541, 512346, 952578, 754460, 558604, 264703, 590331, 727096, 232314, 320674, 867434, 907767, 698508, 351654, 754995, 385583, 710876, 605062, 998300, 255643, 243192, 51743, 732652, 369089, 499049, 121761, 111256, 26327, 830211, 380380, 625609, 25740, 663890, 999939, 990323, 219092, 775926, 67036, 49672, 473542, 125886, 915201, 624830, 46905, 319507, 40245, 193247, 281600, 696786, 519325, 537119, 920623, 9251, 821622, 423782, 607641, 890466, 786809, 464369, 970337, 260997, 728990, 76566, 311379, 292127, 460460, 569119, 142290, 368740, 637291, 259074, 342189, 767773, 664836, 962710, 16015, 645753, 677950, 755593, 495669, 820031, 876964, 337211, 967518, 983164, 498471, 849739, 391777, 969656, 849652, 691783, 156071, 610671, 59853, 823348, 413982, 511651, 32527, 310198, 554811,

6049, 5356, 8940, 722, 9840, 7960, 7875, 134, 7861, 7644, 6287, 2528, 4693, 9892, 2854, 729, 5973, 3448, 5359, 3549, 3387, 1956, 1029, 5242, 2821, 4983, 4669, 511, 364, 7157, 5843, 2119, 3969, 6728, 9736, 4525, 1784, 4383, 8570, 1700, 2510, 497, 4193, 6540, 1409, 7773, 1580, 9066, 5459, 4876, 6069, 8316, 5881, 663, 2324, 5839, 9044, 2011, 7342, 7793, 2246, 6001, 5456, 9374, 860, 6108, 3650