1 25
2 993
3 32641
4 1040977
5 33296833
6 1065434881
7 34092332617
8 1090897313921
9 34906847699841
10 1116959510237537
11 35740797133371201
12 1143644481745733633
13 36594670664121360825
14 1170966976498174909921
15 37468943842624386026753
16 1198942225408224018614321
17 38364104040519916204811905
18 1227585823270756142371418625
19 39280650263686341413744897385
20 1256913737425692697433008218113
21 40219093439752081033659834808577
22 1286942316684750288237621579989441
23 41179956702776475910554675366017409
24 1317688300444584776540253244624314369
25 42163775684870295396062881437725744217
26 1349168828018158486839953518306743293665
27 43171098814783261578531301138396048515201
28 1381401448189030181615593035507782900525329
29 44202487623625018788561765219803755376942657
30 1414404128993904088682348205158591365574230273
31 45258517057889998953125293229456138175570188681
32 1448195267738891107814376176946111175142075371137
33 46339775799960677618502352426764971969846695188609
34 1482793701255065749869227231601251352468947192596769
35 47446866596267884821058810544332362632011159056058049
36 1518218716399035756753594074660861351014800073986904065
37 48580406593291103390128732976729089553908840745758214137
38 1554490060804377932577257483268647160775089498597422890721
39 49741027681586057659322334472095495359101250837618191397377
40 1591627953889933561420918198872531302334433640514937563118833
41 50929376848031370366298785413534312073634266076750993691875585
42 1629653098131099973222033111535933824765757422065628343694889985
43 52146116536490647231065939080587801377263940585025876401828385449
44 1668586690600401426180302095652332698805967263096940591638128638977
45 53391925017091039873261275559340017077707996738505409652953241246209
46 1708450434783772583526913096476708319268481620009065529976625544748929
47 54667496764324140974717912218188238729338661710106683046159357841891073
48 1749266552679141558167381873409373464433694577449475857271193403070111745
49 55973542844179983592490234564312531636335867738996872169826244176002153625
50 1791057797184056866274289656553513168975404997343124270378887780718489609697
51 57310791310529952020938317345848428008736309185679013337504756020761007946113
52 1833847464779263758097794149708695361129726330623557499453925525190673293982673
53 58679987610979567396478799193347048284843487313270859883142293792424201618355905
54 1877659408515300370898632749123381708671991942704476041107803042168205849808900865
55 60081895002417390209294188434999187483863495613340516576896122969680913904784978121
56 1922518051309353066956486275170571139895528090140248784168348630129793221141935675521
57 61517294976491686975408794032461409739835985246334483737980049950892548328404057593217
58 1968448399559783273229196823812357423900010042334509374304608655127645668442579770981601
59 62986987695252042543148248414502629444311570467775931426712749054271415388502360997478977
60 2015476057085915224848230734248319263890475437317485311505625936443593820982023902846720001
61 64491792437198765945145773532871487430520952381824677832793263682453507409711106478773867065
62 2063627239400855330949114845594295765623270218413450515945157375502511680314269961700809432033
63 66032548053988739519490748253729971526382566726061810750166921236867768314508314185895463071489
64 2112928788325299529426919608151054010934959566527225432474053516949726536569010047560749368073649
65 67610113438052301445547370938148936192261611543139643258371309593838686726347298219248776181356417
66 2163408186950475080565529276240402907544216973767780976175621147788173923731494993959322731542865409
67 69225368001381834182884587271785051903361638630879064391488892908506291624837582364925746194638130153
68 2215093574958557874077175012706847563898223369146669068825535874737923796370287032200862886127644201985
69 70879212165758958956247967811763817787702185100825636026856846659710328424622040096400026406785000514305
70 2268013764309105598398761826815263250368405542663782965880091573420768275382877457867132667230322710616385
71 72572567864693612867168639528599867435282556756141214563647208915666313014234861948511251394784107110789249
72 2322198255300251156209127704637808599452063275499140674068785382061084238602574512385948315430574451908247553
73 74306379057354813988181476202674241973549100336576955596338457135955086769306809934406777085066185323891335385
74 2377677253013609619795672575871884880540027238687395308577173760940970004589283103588472911393890693157762248929
75 76081612254779604548172790385089236484494589534316680006438459500530705712787780284353990757213705371345671719553
76 2434481684152065920566235790964476825534460561464879409619962872347013840731545033995495563035066609504924771736209
77 77899257058653506773504294156149138295959434556100590479129128733099343785315464769002347572593672720861252335377217
78 2492643214279829477911362363712385066170180177576407574080474901721039781181428607917794533442377695786639559402337537
79 79760326712962833924699230987016794273396716598050326733787985685014923543394302074027513567100199620828037878024551433
80 2552194265474366215860557545224014355649753909241958426043637566771705184742602743775287565103856294107320511592384126593
81 81665858668826374469215934302313018694605422882248144884442303575799670925147718088315012476383662743541735552328290720385
82 2613168034400048016547919351823575375868571867171430947337221640766401671368691655912446456853185340964231832151020745534625
83 83616915162821314157092454047702510607940430505840212463599729673077785682588601025977156623358775527940222300550391311919553
84 2675598510813594745398231736072580876100771335969752254498477753639556157993997538574518782009988790941987683537604043018084353
85 85614583809125783113503081504654703879252415332081229905378739369495896091964816940055819970836433021243756289092348301055148153
86 2739520496511624685212556873818194773168647385677789359319934537150044476847442018959827584554354979701687063705896395451632284897
87 87659978205808117123847342650974843889402748696548784643225355309938142629357896670079767383647240926090270475991966867557547197441
88 2804969624730875669151783447637824669815041321321835975707687381509423105303696845934569361016263026484780709826203527327181485255281
89 89754238555600808356399609951726811286635695870709922234466081746026288649310356292625902024464713119100157714164361327777804610331137
90 2871982380011911543372306983417532252968261034865689508631425177657728485918294614587144221867825889335122261057645254055991250267465729
91 91898532301505195240863140057005285254619949072457080630977526899014463523766197003165265350205250403592938413412120704068107212747479337
92 2940596118537386959427099644431854542194527746262615275386617816077667360156189928262377636326836307835871513673766735716874460951407126529
93 94094054777581208599501858848416991116412217893961505049973586297063003548512212727981705373025737721549836781853655753928677060389164504065
94 3010849088956208038535569755825108394452537887817997561000055185524511938803144655189167855463029362411552240049087002507185053298030196961025
95 96342029875284956019507040066470639596984000634959480267546116515683230130757433605616360888643515049884165929522483511966283053264751789960705
96 3082780453705197311915441092597092213375143839258326895076188605124375818730991582682570671808124427279776952928589543238961429743415118058110977
97 98643710725725593579638371173764658203085024501379868106042696821234581761861356587138721480258726529233649128409186277746854181217434298411125017
98 3156430310840148674551156222021457436193947353632658700505628773519312890541305761997629964468068459903608235992373898785135907275671620400464213985
99 101000380398221808232438197811526860831065453115357743931286878864999799550712091029589621994870073049938435826264594050174694507299056339700739167105
100 3231839716388442048645086968041749653752727984409402812271091590062506592445127454466510839286759370192888701281200431989206460360118729267770515309905
101 103413352615547320342359931719492272642100619196813446618334276416524622887290205346970531892353277572448389359752569553983828609907820053419254722464705
102 3309050707235678195852661863560838857294865939211185176890244762357829067307017331771781761524081220400813365774491406160282059912075536597561647086446337
103 105883972486264119155067806701088204207533436538044202432617995468975553340766517520892995524162327504294812939343298691919769539568412629913340348907682633
104 3388106324559091806314662256077813756540558966483688812210025189297367950417529979415883153184601614052353725399636362786998733433918210057627044419499499649
105 108413617254551669510055177538014597519156152533760786136068578837088077331122112257567391335293824463493557625950555307290040723788311974922123944860949833601
106 3469050637820805793415734100717097364919058104208274246102491128102099424741632304567187137691779377865774244037469999006538656645727711843620192099208018221153
107 111003697067950081217591861438794544719559451366011137605090951171612520178012486399897581676621153569482240097704288657881613686363419820102926663944942140357953
108 3551928769334301806028528162526281705865200794569579515601589405288322447131276485350795064442370898518082002687157428843041876607222862886305107998618396661245953
109 113655655763445218638706836779893999140515227859500611669353835691799373064263727315970030450242163568001842978040728165608938358872583005539596275036151990266106553
110 3636786919417801508718028932824075806459860785766138547017359311276036769068483553363053355478446329139407298955118779021327498811927479724167795501429690158096370145
111 116370971672333952700190658947550845939523584154315555869441811993445530981739567131730513152658668991092795857383304076659375801944332993577028117240806132763880452353
112 3723672392148580353107047936361831845421482094452506482478029026668681846775169027567052877986080429070309241382354125798303669511873967082480293580180613667010160141105