1000
2418030219611 3710177960675 672180056671 1272082420615 2169518274634 3799753225674 2907966337277 1448797864156 483512845478 2787612611018 285154828424 2315203439798 1639942158554 918826251991 3829034086263 613851668694 562610947657 3059243299688 2934363940797 3469900859956 1227064689312 807157457773 1977565005875 2221999437467 2630354707037 3300463869328 3507515528513 567771115138 423024918176 1024292320432 2489433354958 1834124948268 3224939487792 845239559578 2896231548778 3462264585986 1103418598352 186299585289 2361529619130 1804261374511 4025154935235 1706124741088 1212414287651 2107770865533 1770672670877 1940796233638 2100491392185 3974084404590 4040589522251 2011738223938 3291520961385 2266128165278 4086572878949 2543019828727 982176796261 2383503262808 4094153813170 2212580092065 3715171938000 3884540230774 3010732518140 3025833370929 513637373354 544133420925 3109232544533 812191210598 512847316221 4030508052984 1524772224553 869186678733 3787686097480 58276785172 2586334112837 384802496506 659147025964 3938397843580 771652891432 2167215311623 2556439235924 1503783770486 2896632116297 1296735715149 1005171802793 3756615346238 2493507467304 1018682002017 1171536633526 1238013145250 3662152213208 3630295055953 1974467421784 1397448109279 3264363071436 3972874678560 3648220223658 489903304122 46260149474 916147226238 778795558960 3673333733600 1026394736813 1231027031500 745238708033 2153091344770 3614122848774 2525306930767 1016761896378 570239483180 1611151888084 3384490866098 2087757946848 3494488899814 1761291195930 2825202147521 1795681477268 956762084493 696496545602 321219234916 2759212615869 1146233125490 3149845227689 3579343347417 3235891567090 2761012027188 2616809198954 2065770146101 3148900992103 189651765210 1229071377006 3580778329372 3780595748889 13282562612 2320021373619 1777211181759 106520645949 2768308500850 3294587157724 568708581143 1604976572901 2170323105029 89800539641 206070838879 2699857949939 789390092213 2196407542168 1342217920215 119724145731 195103051523 3967382434059 1468042379190 2891303199251 1395403508928 1300016721403 3203426258031 1188685265845 2274327095022 3522292979756 623356623400 3582929057144 3285689719766 2585151231122 4061869890423 2439371473874 3988472882793 951601962901 4034170294879 1575100562386 1705067965659 2930081205408 266634624649 2767407845573 3545253634430 1221149707503 562443700678 3328532642599 1635328944603 2688520316313 808568014533 3743577855692 631487745047 2219074951899 2402602815504 3832141967951 2297120799875 1978591357606 573654399309 2831546075065 3447802954628 1270546180716 3991364136625 2350789122165 2151684216741 1067535514150 2735616337607 2986555306611 2980042895865 1678711020201 2363523647074 1784519589530 3883012970166 752100119850 202679107295 1776981489267 529655855631 2856964580366 1116023418528 3936400386835 3016093023570 2749751994614 2111856666052 980272057673 2450195652673 2771255794697 2092982551851 675182798601 1093780086964 1879339630724 2977400251817 3901775372823 2624131950703 365367543424 1152300724617 1971086019062 2476396118848 2841843408898 1001474033732 391478771986 1783708277084 2093580035912 340520912514 2485554381100 2958143009787 114689860177 4081992845904 1025079649031 2265584477233 3865782518189 3651264521123 1410462517072 2939563643919 2915775982726 3066244619021 1646292834513 2763820989946 1679263731183 529304125118 1831967278041 141870207050 2820025513835 2344445452221 1158131235046 1269173606694 2238328111809 2595567504230 1895364806292 2781384742046 2813245060350 1283456014118 2932929863369 2116352142602 812065188042 2564599810677 2357953908001 1801141197217 1295479765998 247840911636 3928131036823 2537409099612 48503150629 2784662197128 1853545430645 438830868492 651554066723 2514302298071 197435188349 3801093224378 119914897891 2826172953728 347714768984 2826236261438 3543996163893 3914833571775 578122976830 1870512730914 1154213388166 3448048604929 2592143351014 2608008183224 1007346248177 2934394732197 3530005558960 2627434918266 1572089858694 2371238753781 1106407793680 214751975073 1503944975322 2643045244772 2638725767485 249076698376 518798049230 2346489582344 106563300634 3760373311809 2636336150947 319714218329 304540557156 630056584184 292239824190 2830677861931 2582322344477 1269111739272 3818854798264 1662869952489 968716578359 3843311113691 591023660841 3958111136019 1463617197956 2527275738246 2565893747124 2234974346745 225554305501 2987289569060 940086790102 2314841650361 3554873142673 3116960788466 3067701588459 1661689589110 2619058104592 3521259370155 3122700924160 3098912857817 225550592471 1697025918374 190070880479 1464721632973 2569464461982 1625627476269 1325483661656 3606652809590 3633217205952 900234074399 341082818253 2877269125234 2162334521066 3532898346696 960678578176 1302015415890 1028069503751 32290352895 1369185294112 582845918299 273176247658 3894973951617 604113510416 1873410421369 3262394966332 68404183181 1146358955001 1006971910019 2167926100008 1017501423040 2636165107731 2727728766389 3194629449029 450012184370 2042847403951 3765532828010 422108859716 3898005206992 3371958733193 1050857613337 3716356945370 4081991637499 3119565070923 3583007522705 918150558318 2401033716578 3690017574500 1871799677304 734609044998 1837806139164 515101744394 403922179841 3762927572590 2971270814217 3277442268301 1552724902125 3006695691434 2132517649769 117667419614 1310499525571 601731987102 2906367220669 3052063587166 4042922161747 2828747272699 3145616739293 1559896028907 1967912663656 608832208493 1489703679578 3509896951080 273092454859 4071229414146 1907866809621 2704622332940 827175930240 3213942624988 2938938950944 3047242222765 793542714684 1055021948185 3388228276948 25370046541 1048820217124 3611026427394 2962277895219 406412057765 2877900751820 2490028462962 917535132031 1282370510704 132289106543 2363481787529 3994850985498 1195778873659 2683813262698 2161234176146 1647512928160 1325587599211 30035418366 2703154369329 1750961721666 3939449849742 3316198208582 2865999911888 2881140228453 2960716015590 873716707446 3758650091594 464823283579 2509473586995 2414806466134 3485329730265 1159203309088 949710365632 2894976501245 1957884649276 3539227758968 847281888176 211946478288 2441323775789 1343784223687 2875205300873 153618930621 627490671618 114114315345 3104023165952 3505910661044 1151393047969 1132025393267 853286699526 2937042108518 3210641802920 769448216321 3789278553107 954088597825 3388069423580 149596541922 584006139826 2818391730347 2387111280850 3609210938346 2487752320589 3908045751165 2353674069469 837881329911 1263131181626 3245531659458 1960928060215 1302815443535 2193525161733 1224648765873 517042482545 1163948979512 56049497343 980029275623 1882120245535 411896347095 3556460670470 101058084328 783466970560 3705129779277 678203450774 313630554071 3755317340139 3850294422031 3212816258063 1372128038517 1758106218687 166113916805 1487940877640 2686372063831 4050916016780 1550350768614 314333862997 3475788565867 1203137001661 942211181906 4061487035028 428888122541 3708629180168 2068870911281 3059829771773 2324982082085 3588175662553 3247806776522 1295069417130 3246322124579 1352598485498 2763956076582 2446085379493 3470877633214 3065819351431 204895577383 2360131387121 3285760378506 2888512960529 938914005219 3383563365594 1489458992024 3312424055312 2220516686150 317961945216 1620238191026 2436815624590 872364330727 2544540628385 340013402327 507625691153 1018087808297 1177773166502 1988415255796 121621833673 387686598293 3085508594160 945961914853 3167244589050 3300933838198 3802129528164 415856231339 3476495033003 1980482423990 694105710900 1061441806062 2836048595343 2974043150072 292120135919 3526800525237 186459431986 3479593040374 2407087415244 3346559448675 2122604402024 2527132865564 939799242546 1789832201972 449165447154 989098007140 368909620362 2943624380025 1760725110898 1633057252979 1850978197064 108186613457 1526291346577 28837184756 2935236282934 3732086273193 4077448507758 2147557586996 1713087908100 3358104702390 1431245834056 2084126717695 244239868685 1825043695920 58431112303 808091837369 2176244926570 1924234257553 345844121959 3466785010111 3506022790204 1814095411342 1476463954014 2423089218815 48881213749 2288405637718 2017072164816 2343123039190 2387602431848 267713532681 3388402878583 283612021033 4057379160913 285390036859 2892626996856 1688064955590 202902179879 1976484055593 3976221530571 1635146513404 2474533171041 3492654996859 1706480983531 4029527792248 4065830416774 3451426924604 3905773473471 4001359465313 359836983353 390101544022 892663382727 2108373386935 2738071274371 983920993746 1589497051274 172753643240 3556924552290 3238324162574 3900246573886 2301030789300 1840143023762 2800413553983 741304453305 3680042906946 2701098857883 846770203690 212074825879 2989984636546 1693020347163 274177107486 1542118192812 539230306756 2271309958740 1448946148148 3619844528300 1598934177433 3860287319800 554408093898 2412378392 3392110255593 494810779955 1860409156669 381812551530 1635261502293 1279149175545 1866520707557 3702728326020 3254702522063 2015639266449 1687363022933 3881856004694 3351989765751 1183269618786 1576487633875 2484605455310 3176439617207 1902253599228 1144891111446 2787536950277 2581493131936 2953614272617 157522803262 576780838310 2757022437511 2407846358965 2979236738840 3419731787169 1886877073115 549382353339 1063696981906 3669362368016 3135406752073 1071779334193 2103868384124 2482495917673 1209077677586 1327092390902 2409567306368 1887712800997 3790753765291 3386876261274 3898854039396 770376543023 812041114262 3896492774702 936886942078 1921011698769 3436837959039 2708247880013 1554168462967 468962151898 134802565530 549479746410 79509111875 1806529357395 920944862011 1115268708700 2572489442143 2473289940708 727907570870 173512242726 1642338895693 2578020726338 213815476088 1601643716619 2007156925260 3700816722651 1012322576742 2012656308689 1580774072668 3528535365188 3114376219765 268332404053 776948286833 2589183587298 3318393290378 2196537605967 2155750791926 1571759388375 1954630069651 3096627157606 3477984830084 510165844783 442849821670 265479566198 3616017014755 2888361645642 971218383064 1746286692640 3932486480449 3175122310284 3168301555617 1603583040659 4074862089393 1808757283907 826144017007 2620298673049 3483657093862 1563039807448 2254221788104 3486958685156 3466632072240 649106593081 3587984833060 2670140327833 632353840310 2002256193158 44684739530 1610048750877 3431849091316 884762275322 1347596474091 2065487786015 1145132137336 3000009649435 1128296643580 717691119077 3081557989592 2502805464868 1688452355159 484013375706 3594861617654 747141431474 2993354836757 639272905560 2976982862455 3369882327213 4006703613989 1593779649458 1276570326912 2815328801401 3070020955569 2827889218437 892525743795 2682571892573 402498497457 1143278562367 514335480169 891030048563 1670278766031 499738019055 3988992178737 330317017681 1160021511038 3735656819535 2101958949000 859959466166 839529862741 1546111512591 2979206873 351771647608 2870317331632 2729292719715 3215215584950 3726306144620 3202793410185 2297474880206 2179605789016 2099678853143 1617899188883 1103968054064 3442802578004 2935156580821 2620247934360 2237699614221 4090322440351 3698754611271 2061077009428 3647571370271 2592124659140 2159102440961 3516706115089 2341679358751 4075325921635 1406692820084 1959988300100 963364856527 2626485829357 319642336025 3345103653224 3415952247115 1026020751261 1260143572958 1245020163290 2618372066705 1379558269626 1192589438677 3723510286710 330001400141 2444118193674 2055959986970 2931491796912 662033446121 2676373792921 2525747326724 1087040668149 843561462484 3835372593067 2890008356239 1710531528260 2782279009297 1864509830142 1541411962633 1926075070983 3451718889475 868479396676 2536099310332 1242525963318 4012573261175 23879917023 444584612698 1149854629806 3916344674546 1538200752862 2886744977646 2757828637646 3502081942588 1789161460792 3729010640130 1412123696467 1801026973997 1458390544711 124921662541 1860631274357 807286478262 890713433991 3207781688607 3777671893826 2894565811506 119067063695 474364412110 1707176764729 365655052013 2546246118479 3990911223394 2461218580266 1162917090804 758269594762 3167866277504 1623314854476 3690646712351 813832768662 1321768954516 67786782623 1666634670684 2041225452627 3906667046721 2087546937988 1566098901054 982706169193 2464898191373 2342976728473 2511203379909 2030334003141 2412584974920 1532971008986 3097735986799 1021660185173 3534396849980 633581985781 1373018233470 2151279857667 1786384191899 1342568628716 3331651516810 1687793002222 3194156850725 3511284776177 2028106842954 2970701519343 3773411188120 2648981493629 22533400479 251035228235 4064782070236 2843776477106 400087602401 4064136686004 4027941716078 3129187766259 2208240359789 613135340165 1839037003277 1319137265088 3379839403631 3896047611454 3757353860515 2003815685846 1924679385067 2933019566653 3082481561206 3103935947910 2576291570193 3779073091263 897159531918 926766778197 3256803671490 1455576730133 2057604522600 397556617941 1336630419037 3655410866730 1752271735516 788951083458 2247027216078 2810850008628 2615519522380 957277748832 782036138969 1966869235385 3976573140494 2612152605459 3662169567651 3363801075141 3220110775066 2368840858943 2253015936641 3719408424809 25309900535 257563574369 897407139076 3417301287542 2450528492002 3179623905134 1535973252931 3970991696763 1097164913216 1795924389995 933345131371 945727805435 410723737925 1751631858253 3590454910853 4086073698291 3721073585381 1731447509267 149915430022 1697491462539 135923604219 3297764230176 405027440795 3421283445018 1408095996344 2384051457245