1 25
2 625
3 3355
4 17911
5 122061
6 804887
7 5715255
8 40046975
9 287772089
10 2061595205
11 14914823863
12 107929360177
13 784430935831
14 5706698690103
15 41607085900821
16 303627706072811
17 2218432129234439
18 16220034510311323
19 118680071632234053
20 868802397378330657
21 6363121028387817739
22 46620229206269106971
23 341678985971151769291
24 2504808165302933820443
25 18366661902078716855589
26 134700715779152175079647
27 988062072384682548745039
28 7248761318684871002865601
29 53186603452017094794795605
30 390295687862517558936174155
31 2864402323121067600042109119
32 21024192780555678546923356817
33 154328752340930885427920004969
34 1132958894371416118777783145029
35 8318008423298496837769017481073
36 61074633114483362129798699876493
37 448474144664647751022653731883797
38 3293426102345794035379121818318833
39 24187530827176457097749079381615373
40 177650944139717742188970933044562457
41 1304894104582019021966804382134616023
42 9585488920150901015506661771023461397
43 70418064703579966190946797969028506121
44 517349864684415859041630860026348216933
45 3801147359593516962604514636296466945719
46 27930254680129343452540986585205083409761
47 205241249775979595560242405962594738893287
48 1508286128044426033698757686588684244081443
49 11084904093972849815700893406542096074183003
50 81472128075079170912545049177064941357317191
51 598845664486691091781663986980577291553731029
52 4401992604071927058714522727407819961999575659
53 32360266085063927171586818271186662740022691601
54 237904725165527015385210540692282174488147893301
55 1749130028202181407502159620275988791648821453927
56 12860830208792318800728429895933945233240124514199
57 94567875781513523089421477531234111889881928747589
58 695417832158013644136073016792115237568153681815929
59 5114172953276769272005393794401586445139857158671257
60 37612503212648844074287379246323636671749261755781599
61 276640742462377616852396412031886588554460930788782693
62 2034824506939064880651773470348474258874485533119885889
63 14968025973287627920325489732517897692679536286327228375
64 110110486650206396414214116165555533921265097519059293381
65 810063855731489160757697016580620980618661877159628756285
66 5959860274890103396610167718647225382512308573771433993455
67 43850947546141339031661242444932343809394352510825807874081
68 322661980843167183268330285662053209135630943342400558497683
69 2374336918686494959409916560930241039386729454585620112781359
70 17472798030642688267935594647889335305374452458144396993848203
71 128590224281787875572161160275735607297299877857150067406310971
72 946408556970169052574277782107410675444721190366463461374032647
73 6965854376105881360425595213391506062211562952587446710443970415
74 51273736997524964697925063387584152314411634408035810912742139461
75 377433302310362003146845868584297564092223179337496757269079968569
76 2778497075586067912163489575958579736038340784756345277272653907067
77 20455211194667917172356914241377731486943836537388687094001869263471
78 150599004878328805890563767351218753359202394680862631976782701388837
79 1108827937374843352659337375758251813228783039454861428317418554823661
80 8164506737312473207738330698721993860385633130262227759293120702709833
81 60120043888036315389522393964412322807404231200468429477203679825681929
82 442722893969144127501686506528236353223983073527971286451964266548246675
83 3260377110006673632547900562599708031310293748991494577391454937914946241
84 24011907456173582761190469785790446059834476935648675402861530448729342821
85 176851302955262050938340478876876257010426203186566277260134989747653199185
86 1302604128823026779217165106966296139206260326356404497630875665396090606381
87 9594868478721452507764225807974340411306864905084139274394362468868943995607
88 70678576747468809875775645598127628560156595832779935500678484343691692821047
89 520665214105966595522800791289833050663422226756825641486929338363065451099837
90 3835757411528413044073390893133527248128292934178058123150308620994501494962959
91 28259554290115425029847203230386037334014756113659016113027680233422125793087243
92 208209667814643913214210271889355003319514680831237719686462144422260602677202031
93 1534114185706599615709068606316706933487409384225211940138325546580029071620815117
94 11304087069027800575943508561298598070796106515116617822991070509069211442432632509
95 83297912555630422887391456966253710643599764372316846350982030855921712287038901363
96 613837420911570969212054187221683882935779250975120377492030538136582721228195072101
97 4523691950721985739463100014339149104822748547560824390697783410363492740579217041863
98 33339026046087253508739650922007128262861675714702381549502412640565376326331693284967
99 245715650020605275416562229612430265257066685908925845444022352391976901875287318065869
100 1811058818073658305990940431296990503843735953023612849938327502347021147406086929146239
101 13349098008210300398830790685826412020680210571608815079294067366943868578603466474226899
102 98399008021608458822265593804818359201072218852881032536178610823965569727037796952080539
103 725351901695841521602023610362517397472718785484065589144617964465468090275371434807808041
104 5347192587059361428310306129557238326656363967713896075069477527517691458126738059023579905
105 39420464766028356659984836137611433007938347885062371546729517259505489693059157968051574319
106 290627228572188573321159658247774045474307123885278594521631143653977751648995428977188646803
107 2142739182106485692959473216381317317104742172234454243432090376346531227318374617022138294119
108 15798671807274291428108179273383112652041461801369683605688289742190178353837980940544411550527
109 116490337796642178140066692207759930432192846476980395992204164197587138623978591460510962766261
110 858968225607000010855541731540670694856117872023696704847418205583060215842099524745498802591679
111 6334056999468915268008265849383540711397608048025724075364846617682255197392840885290347572314735
112 46709403019861497665446167087919044071643322252514569699606326794748234833924555702548171443687981
113 344464091368487242388346988099068837167335182037335520190330095307329275854048145192845656567496769
114 2540391744440273027485334481189270009435561310607392918724366212952328344246408818447332410892257795
115 18735890421853383805269203322633862942326610591994459402401432338195813489394415911811243919160672787
116 138186208524489373454113744917743741779863805885895782207646369667953530520404805197572962462097691361
117 1019228582116825166672618101514386108698640015636737566533194286423119453482799385993918059423129331485
118 7517870298962966649804801280232973254434187501103217383766987453351184641471318955091847197853913529957
119 55454171164919154839057765056679158127420194614277144704126705009968508545132904393838200895975785934653
120 409062414374262185684118188587617969870904038065766746759013507750442799222802318508532179702600552064257
121 3017593392560134019750525470394278188273915991181182704724019690491800312944207855104914785925965175505877
122 22261143181123776333610078173274787430609809901769622151947668584982702882779433532007336270941186795779161
123 164228914760669984760422879235305524042499294417444268263607106146753935031325436160173030429064933898769173
124 1211621631685562576734685680540011123299200760778757106143073280919194829029763862415796075961356883218541933
125 8939216761306814774215052936119157038222988470423546940060182937997688105764787765182413754650946925865486643
126 65954858534305459613031750319114809262478462679105806837465684618396238070813431561459449854555667230183155189
127 486641132781151338699689519624329857356467263929033646389435277069091218959484363738228764022184141719452945933
128 3590751533717704797887164415926840317921861740862279092376536013150653041198565725935884356875525087290566202533
129 26495751245992410376442923970492789646927430000217467552642602934046005472957252040383072971944949823734652401667
130 195515543159271123550476505343158748001357166877835311638405162659148065877983740085450642951376666522321003808873
131 1442780732561002925623805245731438161514552275649567748985508507915525507977017736958036020756988625054954342150043
132 10647145787591081557517717379739420572909699474873457853082708747007238537715288340393320481480502016933961479859679
133 78574154762804223537708375411919474680117575819603516530181593867973748026504149731594233955324790831468114994929563
134 579882116696073472703030509930996508972094625809988958573459298935112426518328285653761075299763363613546848760665367
135 4279697024597449058310747435308785151723693559797361050363817875772958721291262201205643042983186653772992743573274405
136 31586352551022869221665041708211934613885923520735698878576538331154880578402487998377143707333484090868318071450328895
137 233130400811082729442459501030486178536949503861503658270691716102314829975599815470902956325387705391017643643847202189
138 1720723760955083257137792598643271290323267442135520926938115306315187949281147276666660179940012693552483745020539915165
139 12700945468458682594457959462693636857850494093167427117810663972895655937021357941435203331721271227516921453338770877995
140 93750465994910377920821516997567525999556707242110879803634678726729568713673519665824273741843652749332916214983492554631
141 692027170718902827131022677218462747027394825470381676163976750169607315008349363781495300871043032534968577320403677883321
142 5108401522071023132276700239746853392857697415412595721957878585782511133871971247211441152637049707352272464067912129825273
143 37710206902808748750488014711860436418178919648615824008616971906979638290022281752353867643544090319466009868221303416644813
144 278384248602153337894209039072678059730266121138316125275595694566445919410548644575522481936358277228223773595076226631434819
145 2055143257783147990490742282058982991490717509913379076674258584296142772548466998086743200234774880961298702318613220820537293
146 15172288338741528046879371655304436469931025527560711621421157544042377818589388822850689361491540014130003871780064532937714609
147 112013783629819196207878673097369221586676165999471994356362459996719656222550333276938555622454587318255777554988906021295803119
148 826995389930998068215652819592156694494124967069430236691831971867721572153958337261738816638979123990596592565203168572904041129
149 6105845379986949491290054280737353235749109060266988758035544854341320900519778893134671078752439137489795388012457488676209191065
150 45081614443186412928696937901862243809960294628393076685464084938825736546493460221166394050586166270778000275298734468144234791719
151 332861768475294824050756462783550462987103121540061528088409849952223373894313036325288290539696225702996596041028891800442158111573
152 2457757469339224330417827602331527448892962916735658087356843329952051759668144556246289096567890272545361656689699442669098645380291
153 18147827474052244990126888010251326728516443724930908579739950883425276373009565333093534625216258286956328247240911043795424935139595
154 134004883577085306545727646575275546398903678200745428033955281989353081382061433652061546679289051148614435753963513037011343123711427
155 989525146728474848906267153714511957889585914207605126561970341475690751037385407425002666101755371186716100868478979314285557974825679
156 7307067703788570452709964662449574715751175919579029964745595433649603149033901798429814749327762281994844364560671163695864744677370915
157 53959681263912687864334457607247570473337885984748938953099058802884837854806909721009814958293100689945921186393874904304486390602488951
158 398478993575480563296477223641730158677148325056847597486998265910483738379637801513796523522534453137839537321923119084753889768743652021
159 2942735068674674122538500549910385043157617860520349965177005890283820721222343024035669694744314634897524826933273720811528772597309897089
160 21732337494528615912098467859576223640099203791011031737814133559927809459543512277880889442968474142393945125067207799658991338445175649367
161 160498555384773697214495537394755006987748773534121601762499733428443365730569987718517038736643593249134359343539339702218993207768494890619
162 1185345880667022354692745069250909642863888203861429857376203644629998457190889036566575785446006845850900821262883576319926656997375372776573
163 8754436813990805525612423573666518050467424414701573116862979177330732414509359659686825194569742365064609948636503405386751940362591961228769
164 64657715060318346136845274519290992940719581311237702354351706385029659066766872575052959862126121446769499345575397551705118030349162411765169
165 477552793388703588733266994964933507536927605991170510452247506434917651867313930605494935301195379573613685101017138581946482878873566881834669
166 3527209029987910674864816626882357133082735705490784539384203643580534395500255125316960838425000637468378254932697240400218738655476306976761363
167 26052514902010498767544942813707398586452117242411096567170769262633964589924928540458108693441987635542743509903438585760773990939214575211511781
168 192431707485813173893208149041921783216088440370719796126217288854278129873957922109630211515158519886557026211500418154286187197863368471305387817
169 1421385949774204189021650091161519314332786507929147021147989420469244899424939090355947243928915264994249007811465445573514312245593001729553522137
170 10499187403267041038181212279574269012986541533925862981429421324300170429907921126973428048736971814783276875853492687656929924988034667086671916269
171 77554593125346563412774732637795943524838209185566727355244682359610369561932213655662605065128086435981457752361219087674509685333260935503644661687
172 572884945383178612112352675313028866655889427806963011336762504538963663892998845933798429945624010935641480692689505992601625172752751065457857009787
173 4231898377938961124493483119992253095516385082549699853123229596219905790297308574006286877023010651365938652108886027517222622123488287553489709359137
174 31261576209601847778844495315431818151486984341448636127517768041314010231725245350870610368116666916596497590870148357675929130102484777849750251497743
175 230937372543459714514772402681943750794413784071356856904957207802320889086596627533428929509912683725278403428400925351627510536354024624089128859228047
176 1706024116237436512686990694952084042667741403564150137735018432219866815062306626528633324666315033020320389252494881101506184398243884252736870731047551
177 12603280393015131239161096792308454777004356381924324171371372137158323568073376254135944963912598807924818032903759114045977347267965815342908324007002857
178 93108516878548660098081830297930664221800997550138328621307389188641213674653588833179608526815473279837580858623683160201315566810941698430450140640490013
179 687863856352384445589697212665241787259505203013030456532783769388837978406477482246607064796681477473584790434385157918423788414327579477104899382990159575
180 5081860465955590868479941962108899614547237689668444603136569385181813635118561380758402089424383525833989570355744088389526831188153353819779337959328019057
181 37544821403066886221646507255809580222896830785776453587520184706563250695199989682984304829270080096509101235037571511185700383938873794303976906676086791903
182 277385851943510257649124981529369786250731632498097888306709660184224924146455198779871705004052950177070326736242375209028426678491327263190463082537449910039
183 2049393829916096996984888827166896660976583219997906994842720258648212815620139091588503199844741657501309543296753558009357946963813110274394380576819533234005
184 15141653258217441084106775376575921619330428807528200474219232679237694341275578832091531431601508787519006358296373619444659437016266592767789662626256565091563
185 111873654118257320647801029763611740914854321758246842984269276622551091817866916344191088925707681981579028516997659446072126797670715132363835128799688506236775
186 826587640026751607657898935829538019120844733225600971659351077958392306654855717215838555876865681575846224809210965200240690874542597607222415893854271231853395
187 6107401195663483005959234507134448714039841578599660962398432041137338373043221521965553595420912236514262312183492682640108917020598421142968925238804729196707189
188 45126365462102268259200146100526429057157454484230917986517065001977061884821230298044196262892623557279383733156792337014924656802238669337460856506844407284154785
189 333434498720495525946163895977329633278398513837027669840907834939540859509535546605489793235790230320990851951357397785798936943668552926876481002598932360267914339
190 2463751397745495518333309648208247151449756185558018739015954540291095115504339661620165730615461296288494974526770365276584528022713398078635303284780882354954239539
191 18204942823060606880004814134065754941058547195832715718548100340206761302520384287725709711974701529601334109142095846148315655391584587257464296737421525070637903899
192 134520275451075940260098910700184017035382969887155194725595782967999219792522908288174809693815418429251955760398773054214436792030906766512136876761748357851433669883
193 994013036021966780409462148709380688638776943455178968363889126799567804617868578963629611900092236850150511495547222251929226637969319902890621587571914611498236999021
194 7345176347030673651472211829823809335529266845361468912406026187603125526887103067100749742767205938676608159306116365619282023068412521081790080974044810043117041869551
195 54277283249193008577928152459402723312069640577215795479247784567576987457794063582675559777133961889553493325672022967610002056159173646537819647138064068494035913943743
196 401087953105868846308718902605255886246514996019082028486228027814694212165222731250601689970508456382426743914418775078034581457385263019474163120353943879583777376786625
197 2963921455970459441136915436583019939230788910010757630291030087565922726533748037178476082190269442099512735176914322849694949506883997179826069704133675014863681809054885
198 21902779753096209997772913525678063765918947066201096941109743842951273567943751816315201788287049130685610732260080066864405576479071764582358476420449947614812228101852371
199 161859118729017079559084410530183086232976645761435186906567004189607669800025706702520446833560335030419169943228842327679767411777615324740162881770093855580438918361029631
200 1196135597211131836928472689710979892631433161732384524090589761210989398916114541563792411622960366407039568084903217625674938410960531953652138684903256798108469773729398881
201 8839524155583750696620654336589321907345514647861461668360994913231143478807615504018408727013921715824429296921483667218998293890520278734664125580387181191944694595331371681
202 65325464596960091522305574879391428602349135742154659039305986556542377259727708459493730418285657343379060430614191844791779313931340193651345967254343965734719666141317410877
203 482771025929532647104951156401542118063522054276947519563712831790939129088665494771332858387733110665393310386682065041493266700095259570359264841787706786440380881720540821617
204 3567835980178091235413515451971369697190648897269899390355403535121994733533774359311109240386566295047313650924372500416015686560965505138482058070881489867262470312654032939853
205 26367774810669485394393372565102708739870715986067101193289310165982924472926617895435359433046793865075570792884384084398446991768507038373185435504225276683867838528639807304717
206 194870869455257824121908695096041701374518988306092650717441952043293638404921939116855331946624576499613479570209318204575746747075635653990914768272715828403051765149460482211841
207 1440207712491630939291060906419071547805109882719346824628011312525694025264280792694596243153572523899879299619310895601246025620822306500292072405476692656008539080083013800165485
208 10644077703140375264862238185671285661586603316319198269650819759987159653107750519165670829860195728487423188596590764013769426239112680882772593197582662209084055101989927947389177
209 78667538770192157105627308008575262255237222254753116267197633964234831965541863098234326108561548308374027601331504137005789513574516961554343527938531987563471219723686082231902583
210 581416886184857195849357160558757847463315549133690727945047274462620746522223361137824122094823959431743577396821750719565993531473658758353332067896315635325236755909207756895851885