8 100000
125
2241090878 499094737 3856571811 4290392551 1977727761 231464544 1313108699 48254054 1465776078 722355843 1017472849 3525972870 2644931658 1157208463 2917810197 3026778824 856330051 422066874 433879514 4048481214 2600567798 1754114993 1491866587 2196194802 2039258740 1912086031 3532119550 1981844641 483899132 3938838898 1264726058 265951071 2309622900 3155145091 2769417931 2025266166 2336960921 4038923059 3449864019 43199027 482228183 2519577949 4061310930 2877637553 268834918 768289144 1936377682 928275511 1634401002 1760126638 2604653194 1678198071 4252906464 3645598804 3404019703 2857960642 2142425525 675862058 2620410798 3057315584 2603980859 2795416903 1685906569 1382981784 2315459650 1003294254 2386657310 424696261 964932662 2540030691 515035536 668473710 2808489355 3042649462 953657663 799101881 4179645683 2437875480 2219832916 1150181052 3654181018 2725794139 2843917903 3893809930 819869372 2182772172 187672129 1252528488 974142652 646911772 1550951400 2801507388 1726571211 3145081904 1345599056 21772421 1503846654 1822503577 1740024571 3406917671 157833600 2710634791 4155868752 3673965734 364911614 485569407 1912019988 1798702035 1528594978 1163930061 1542939530 1683642032 2635951209 1926017908 3908654211 3268275047 4240535449 3217328753 1237985913 2281128660 3149562632 1528173254 1625804715 2243232451 3157950846
125
256542107 108076487 620293923 2941145550 4234408354 1612162778 551191247 763435310 1451154147 1687284033 1106568125 966870220 4113598910 2596930569 1437191484 2016421035 1303753382 1700842741 4213733855 1904908653 749466363 2472076578 789516138 3365683638 611475113 2859441289 1834916446 1075796465 2146076841 991201140 680703401 1036846416 4246623331 1424101999 3255754053 2809943547 1617022036 2608607501 2426094724 2209784223 2298818720 2406089493 699507543 1850153274 343129939 375611605 2794164665 3640899583 518930350 619346723 2247257693 3689554546 2793892145 518601502 4236586097 585709296 2298749996 3686593374 1931249475 1032962904 3609027279 3865530886 391337489 3010622669 3142868066 2263887284 3001050855 2309066714 3277816007 1880736914 2349699353 889840645 20869794 3758196606 485239314 3862678132 3903892058 1597375275 1258502216 2100441281 3191801608 4144408505 2671924701 1946539590 2110197483 89128004 383678833 1804438809 1848384631 600756411 2372383231 3984211603 1067359579 1460569017 2360737005 3443531075 451180693 3123062597 4012571810 121803453 2743614297 3637744840 2235739516 2407566200 2168390068 1393940591 2408223573 3858575525 1678548803 1829076720 278406305 1102241144 1496060950 2230099665 3940510528 1831291848 2053115395 2676096520 2707504232 2792355571 2584244163 1040282035 3786616248 3011327100 955492157
125
2864475043 55015202 1667940676 1625965123 2044391686 2213306760 1908836676 311593619 2610865338 4119027857 1388689141 595779223 1517677473 3059380401 1794590086 583894071 1805444739 1338243969 596727676 3443586734 11746194 2554161008 2035910275 3986785916 3922193881 2895136002 1653132627 2665911182 1847404119 3142117961 2012459160 2384946800 3851006816 2938149981 1837888470 1337545264 2265352615 3581759131 194167400 3552927896 224141409 1667045930 2063337532 3752050471 3321911928 3012654519 1435193220 2863499989 841084932 133794376 886397792 889669603 117143726 3678033397 1325791481 3463279800 1646694620 95076300 3410903636 3167048418 677594259 1542450130 1465135219 2405676644 788814246 1486227556 3450297597 756940785 3726469412 1102096628 1826780747 1921163477 1562717608 2307431833 2053594242 2772576517 3252314828 3516374885 695005503 2286595854 4045897793 3784123811 1726327555 1552086623 2562900736 2946996957 612361951 970913600 1311369598 2515495532 3354905940 1352682372 1207609674 1504133403 2092296513 1114603678 1106318384 817242208 4090237055 4165285192 2828499574 2927117141 2510629246 1983271833 116519136 1618243171 324266288 3001074724 3130679385 1433778669 2331469367 1490794085 1671841697 3902879508 831156805 687744317 249302665 3880535117 3643238834 392303317 3226631297 425727633 3434838081 3738150235 897844113
125
4025032422 716855674 2891717807 689566314 108294612 3623437918 340659232 819328903 2910390279 462374475 2170612838 3499182816 2399712526 932007442 1028584112 804337705 1151275071 4167750563 2867564110 2451622721 3267700011 1501312805 1160866388 2495656228 904775046 2237415810 1386827057 705993951 2272724507 2387981611 1055216693 2966538428 2300731898 3379832767 3842535884 2537476800 1505104025 1049996160 3945059272 2952325573 3968460023 3153914692 1615691432 2220463006 4178846538 3693160531 1644612462 718920038 1874204248 3552151788 2795005776 2147895538 292322112 931332349 4214296143 1508288063 3413932743 2498480561 337960742 1918441014 3196310663 2059606269 4122165462 1297972566 3058497015 2791585124 2455572558 2555983426 157027377 4134332818 4078088878 1913406832 3729845111 68162093 136087355 2763697939 3200287472 4110741444 1484958380 3644133334 3425235861 155732215 1374314061 1172403087 2282398415 3886346218 3095985116 1490738580 894368586 2457094534 595296078 3382134267 490048582 1594977902 3237673106 3194540002 2189094031 3163395495 598025260 4081635044 4269377439 863659220 2720981355 2999409361 2746335333 3216849933 1273237081 2816074816 3576021546 2103886828 730954434 43576743 3202205670 1604559066 3382201661 950252830 754070758 1557166762 3378159022 3508110996 1616811928 76450405 1211204796 3379383588 3400895010
125
218305747 947228969 1537710590 3272806301 1667368876 111248631 1969234906 644270231 3973341164 2962426624 571414531 3831845854 1161295077 1047471224 3111264582 212467272 1555741829 169734778 2934839970 3441265151 266689801 284196985 2817363202 711123512 1099177773 1986178994 950948252 293592084 3061832554 2652104147 1635045636 3186753745 130243656 1158052807 1919493930 2695332751 4418737 1287067389 2711193104 700920388 2359913579 3840352788 3477313168 3434038782 1710476600 539025502 1969283736 2171950398 110535382 2615132075 3700341388 350771004 1125811984 1504436496 3853424850 970629219 2754277503 1763678990 4234054854 1722770788 1999540646 2774314623 3001944971 2886359097 1827613094 2137688024 1098579724 3359904657 1827494997 997570705 1993289759 2292545903 1700440203 3447287193 656708039 1265639129 2253017555 1332863847 1951614174 4263361494 2271490236 601977905 2617228708 1433060520 1821691788 975491657 2074151405 2876390691 2374215975 2104420045 3808472358 3256506133 54669130 2224344958 3983095714 1156397872 3047089781 579918044 730414687 4162299493 1772626437 3060773492 4200858938 2369328965 3866687458 3089807138 1190970825 2919395594 2117357986 1066641799 4156094709 111630773 2677959887 74092623 1834885727 3825070342 3426750964 3587199762 2396691164 3651268275 2799202462 1095427366 1127376652 1319312837 4033271432
125
2797590526 3249456048 269644717 884143775 418462996 511187956 2799596375 1126413536 2181804117 2331915066 230526733 1278968379 1436249949 1292494689 496811772 3028542311 3870258517 1621609814 3856308800 3683131845 1016675086 2707950261 2860999975 2280376935 879776455 3238056222 126675370 599706457 516732858 2834795447 51298831 2216825483 1634547454 1149411023 2744789307 4256097873 2771494320 2742315765 3552498352 3613556115 3635759124 1590434738 2604662002 1382321620 2423395799 475377844 1759474474 487866323 2579453317 4271727075 1233906509 2448026860 4292363037 1890002908 1546880568 2245586778 600168377 1470148921 658656377 2620210973 3313596880 3095713167 3205645227 2887469862 2146400478 2379526837 1179354392 1324600240 800121739 3303900691 1688705985 3160051368 2943981726 979808785 3099419072 1537203907 1728611778 2148935656 3220614511 4121129262 2620189527 1419648370 3984404689 947682573 1107884961 3461650508 300496070 543803978 3819974642 1974644710 4144206782 360742510 2855430591 318033678 4208470480 209014229 1148168012 4247576859 143530197 2061985971 824914605 697282332 243794600 3722441408 902638364 3579471404 690666384 590578143 26217778 2587262417 319925248 377279555 4035405599 845008677 2516104592 9767276 156831197 488166225 2008587644 3717738999 3688326321 1080598135 2651259873 4251132928 219733048
125
4214658305 1681642257 2685045965 1463268676 1234541125 3593578066 1863585389 3129472721 3859547080 2914654856 2895775656 4143002302 701662425 3639254693 1361938849 673559190 1783061858 1439260050 2948022568 56970522 1187577270 3494799396 4248464786 3098487335 4171864582 3086331570 588272177 4028077126 3384325784 4117879551 4012667200 1132474163 1221874651 2966344613 1619043846 2463430841 2643467076 2778349649 3153214656 2985242418 1763912756 1840933921 1563867129 2432823658 3737122385 2167016226 3838152428 3879082295 1376376296 1264225493 428601741 2511720126 1362287078 1912539889 863506029 3428229598 2369942366 1300940895 229734529 3891311483 1647252489 2389977797 4137872470 2878485022 957622408 1967202814 868215191 3645533003 821510969 1546279163 3023308634 2274656029 835744095 1540655562 417369610 578673617 2129644330 3783945931 4240834797 2166193709 4275763738 530033117 297506145 2778747489 1230345965 3275293871 23793923 2619570862 4182408108 4178706320 2204428548 3036395284 1952953334 2007115931 2599972693 3946314627 1354822586 298352125 2556978722 1497654677 761704435 355626964 444869742 657140039 1109074899 1441057385 2766094706 4076878506 1891589098 1771716668 3851531507 1581834541 1945939062 1251462789 2878829743 1497407470 2490901086 2349029269 468519453 4004013198 476879705 169379257 3905713890 2997194653 3909574400
125
226876902 874290899 2693864056 3585113385 477040129 3745250491 550890830 1672210459 3350664935 3998510816 973655943 3789728393 2735083476 2308152337 4099070437 3135846632 407597082 1972869627 3949974497 1358873362 3695807338 1133808632 3803314610 1527944604 88081180 204737142 3001123980 157527457 3523178382 1840866788 4057337754 2141684038 3113892114 430886056 1540735703 3410850783 528054999 3811043003 3186907647 2407917530 3805780924 1902542839 2973041128 549735888 1461168537 2286217812 2843589431 2316644722 3737118801 4111795891 4010443495 2797078436 124934544 3556084392 108038098 2440508699 1013167771 3161526489 546785142 2708573381 3446004648 1785480943 4048112623 1124004857 2803704146 3060783469 2803754365 264820982 258149972 3569359166 1779727588 252066594 952553908 22254430 3169195282 2990373750 3131610325 2116474778 3798831661 3480277056 1794716415 2872582269 1180219835 2794645796 3193568502 2214853639 979672115 4252334362 2597578228 3200006793 1637906342 4051287974 3593809776 1049816283 1711108691 1605587343 429126465 431392823 217460866 2453681472 1143030842 3662615123 3727627629 583410726 3787376433 1843279586 2587800858 4085280848 1887867394 3130385171 3961282368 2252276581 2833062338 2521328113 3799582049 3744660758 286278165 3707828289 529819364 2697379293 3450041791 1657971929 3426285656 1865240665 2069414030
