1 25
2 139
3 1526
4 11670
5 74655
6 773196
7 5429095
8 41264901
9 368615027
10 2585037182
11 21489185687
12 174817614437
13 1291058701632
14 10769864002354
15 83962833112352
16 648485033420957
17 5301967970926934
18 40960040109260355
19 323977574986307633
20 2596220678477592882
21 20170922244224297158
22 160742860087626781435
23 1272407939802491174871
24 9969934174299532446630
25 79377648658360103992252
26 625271776169534085532637
27 4929169847550801200962737
28 39113060610125511825582538
29 307948017461769984889309765
30 2434620319077364538407866786
31 19263751665902559873280870810
32 151846906445468328184299222765
33 1201302018118447769072291971245
34 9490361887864088985128515359562
35 74903105328071665301694042379846
36 592384708495943830396154888134785
37 4677449248060713409223345110756270
38 36946671244612196025233220733171065
39 292043573668089126143692025471574066
40 2306045967329244794047102400420975658
41 18221253077287600522402496894660694567
42 143972653029685469794711556634470349704
43 1137077103612210630830733603491919294846
44 8985018939725764055975895750823125232266
45 70980270803210041096449131926479377616698
46 560695270903467748198288418262138578224057
47 4430221996050788831995272190814991817469065
48 34996366101140126022817462303195119176443908
49 276475666100037109430232747295462104003628671
50 2184341377175467630429633152933508174745762325
51 17255431666489859530555002798013704664224752050
52 136324952500435431317116913726530777093030175027
53 1077001233907770046046519836104020178617500430440
54 8508166949404907522202010597632741604348566061366
55 67217943802737905240641734440859608771444604929666
56 531026693682114566956148671888817987336425527739831
57 4195146855207165587714902715252937784692275331769483
58 33142929412938504608623215264573649244054672763425425
59 261830650880974458037714069478077604707845083195120769
60 2068506186733070758457798500015713286159024277364304146
61 16341633818032173336505217642947515494038004704124880823
62 129100187408490037802813819204435588236860396661594683304
63 1019916757644525632697445986338931627386455061334363933499
64 8057502335402537255270908631857700349282550890172907366829
65 63655224092168750131738753270641300561972177904850535276526
66 502888246660034593265668257405324358912981588861067480091336
67 3972886235762734970478249399941945144080142751737778464089651
68 31386379434492797789051684345136754403629704813274173438818332
69 247957786977417737214460395967015829801107050235065187073097265
70 1958900475246339346183808061287381273715978762898762813873726647
71 15475622112097018373237925713822591374753252747107025958032394660
72 122259872229443101389564224506279527531650361248245876121727835880
73 965870480278822277938242063305669179081986798494063472300783665856
74 7630530942033441636699734212946343593925831467911498306700370416457
75 60282355353877675653546609877391369884833501786428963414197368802262
76 476239585912586388701574939119170874206901545533594830914972974115320
77 3762367818433681072939957607018225199677265903329826125120439975176415
78 29723270830897072016968290912808523633939969118019829347778231137707452
79 234818370780737845505082789812581573358029419676612300283182453437711172
80 1855101557023336762606453300160849577623949467841195580744087603763550612
81 14655581640920970321280225971806157914188672840778266412148543563968480163
82 115781348636083614577920037438968529931122630009006543233960839143180422180
83 914690413171288199577851627813071731284416049943250758746554650217974646458
84 7226192931697704859853032601045137127906288871270635357450301087626405452896
85 57088035944125361210716631343128686198774811906438696810278672363705021574371
86 451004194843334731966001794531174462369688157506306874123302890524618558195770
87 3563001886416278164083637197959766879426565224636285731040632633280770907962899
88 28148261767864100843881566996610350762470424694928078258273592790792413236828994
89 222375558375236402518708153282366990012940531117372939142349916243368438153404777
90 1756800906126057965739951174119623119928282147338168474747916716808269248562070464
91 13878996140920642722356802946560408466478085364569956189215374280446672835113759701
92 109646186517210276751995901159421905317307385925529863377146614872258565429751952048
93 866221650311344708585575011656914213832450815748433356725088364817176845721086944848
94 6843283465397543662221998739806448001632914415375578496629835595130532844649666803613
95 54062984296654709224039611481560758282779892272627116902584142342177039816488986855869
96 427105847053144352334437902612380482833765470476797526106397717953009597671451195990692
97 3374201449028698449491036913933011392113868542605639554733787332776853423957881783576615
98 26656707046000526603188581770567462337792334337973202465927133230372781779684809815264673
99 210592062194499650005483522091044406252628578515168556476117300334019452777451831689137315
100 1663709465829837280783354919123900152190019738086788089072008803353733018568749164807470895
101 13143559093648398052627108250170055005144639215159459211899037568836414280832429138110919764
102 103836126144207111858880752802067961586029842918944901935964465145339116437616569829101839814
103 820321263058463470665338257823178306845409786860540914036148892224988095548158502392398246023
104 6480663381976834931187901556445438261316123192576950475693103715207773902005270729413467089457
105 51198231252116758476555620210693715285844731832407957540022497961733080371476435833893993799528
106 404473851379179364627274701116240013732073378358920178763427097232727584717431225326558183025218
107 3195405255901197080591170645783543554575046243732521033078764616655527892340381518092177748482234
108 25244189891651209754663980456108974310511274748050086221121713947134257939600032205033535019714950
109 199432958523559024574806259706841791948636852077567210178554618356756739247170222814416153592258886
110 1575550856708764275561025427897759947270325891745697356322669920601325987522565274885972381552619763
111 12447092568635216134471609228583836204756333259554690500613220130098253361827872089410005240612018017
112 98333933810481543467023682842950616714136600589772841106064089686291963114778148431034853598603851641
113 776853107238589274926388156933293618849248897726659395327217335751143488326741551043861902306164032817
114 6137258281209571299773663862952230484091624703220345406144167132644319416821527302537337915648341366223
115 48485278496355399172749786997194964734119461941827778568277573262443672445495495906272862361835734507096
116 383041110822369097470167528418524422240765525196449265836639292473743299774545894095994918821383369035570
117 3026083320709028128738041501811423313116613099167456772292426307767261336273905259169530820186576435491993
118 23906520763864029332768210842421004430922479058287158790868435200225419807671115553247293677591335778933536
119 188865167990063346182644405992663268134100625507030862283944793940940345334857931636529565362173218563333884
120 1492063694231522234520855603380459022790595430741829640869767372145095321079881016461083453557683094121268416
121 11787531240867765071064193222191526629357211451434288038695935281499920946396440570886352713720853592239815579
122 93123298454148835453529725397756689365478125950419262648468090573870945536070378661884474367175708961152317541
123 735688291286329582401880827301144725531289724170748778586950637686965608673540686391168026736344250251940606010
124 5812049947688482705848170372616297074039599499670929402921287459943633894991266987401597258015052738129239581539
125 45916082926299971463422420104459867256018500946741044958613745638081214304217234241786007188670043897329611811436
126 362744073194075079532930279038415835575919263804261843137874372954953427359962890462985564278239673406965980973816
127 2865733621824060870176350465776205767353367138248650350622650119805432205671212380365211182834832649157379604338458
128 22639733625238777530999497011426825706812364695080642016879517899482542584293101602671648784794872660211976293823745
129 178857356020131530829594493736238062304502236651703918338623842071556128132468397874656685057783360303337992659655078
130 1413000449987077620392031802602157828370266836408815382765907176155264418687313763949964720177980562103015397122612741
131 11162919525173349497642471173954993328650576077267189406623620211700194576081496176443133145780436356088491595501581529
132 88188770448118367318019011903368105079567785208097994035714769545828875953577682019394725704532765545044556245411072043
133 696704765747646526180065485805951406082885835661505458058723596290211943738315308897039269587095104311826510214763965690
134 5504074137400001785933766610370524502373836743562709104025241091502779975155796416499368849761990686060731302079688026145
135 43483026956366331639766572399145263957768979793787775332512254597120321152171405312364756149804551576894298794494875520209
136 343522559120191100741494424246944009377704880075366781777337945972998888707285186211047092704787191558178052689558204418321
137 2713880722824311099359354585069395014679104823389438637754353949450826022807114113783370892262548753673778390922033211687185
138 21440072513630695220373664135153902915740050595564858444554090553608838310044291647544548429412251322346619599248345052803883
139 169379849867738169498323414603950970894993896109936647828994900870076382946055963802499046501992820229566059629803937688991942
140 1338126702845794103640433748842470389836613687861689333314728095974442982144920554848484661336527051608003703610049045603356522
141 10571405478565161083152685341511520857061681823428116476877118954050374426367390027816750788550836064801947792799172459800740676
142 83515719068500532529722677523117685700565617235821944309633042143492711272398445726539918069868520772282303576948924498917370387
143 659786945612248209682443865613238782005050551168568788956002476102910460436515710940975087042352710491181158016021223949217135218
144 5212417715535114894015901142965379501885544478662368471710606931728845647229780602991406781570858024682332133350339884026242179029
145 41178896645412147630740092880335564963881971863020635932905112609352804006127144529050764728615828051248143620102491429680503654337
146 325319577491999301930918601867693045682135745648561340505342344827381742216004447554627191303035064764162355454972641967398802991583
147 2570074385693051223826931116581832044242180226595256922455257269256928330717707850959532316570513584078236601543207488683869535268847
148 20303980470327275820451118694240518130352103247461609560688187739518456476932048723828349856391225144587841399342738710310961783951242
149 160404549079748322252269531707189856529151805956470570944756441478042331218774747365594098462602042565117268290704991703036725544770357
150 1267220454782111995793170630948847630600844008134994310690033121363616103935229433077446197125954689733223151123908863738857368828898207
151 10011235281245480536137910213341122534803994464786127867272907096411557230454588281353104134602723338311570513780965757878087320525032841
152 79090288890223897598766992183228126717630994923310242665269131353929777768141360394828227871221895444849459346769956701324164878412948138
153 624825370797487282915842769672656058521959331941833998557796976518330064323148214964286730556401038961485837820605108627431994009850714134
154 4936215930808477189305368510177562167484338168094711939104796004330002437531060208167568622344525862980169099953583896333522531355396546474
155 38996860329879142762000624495869829444283103688845334860464782003201840710614222126413032545743059065543377369224801932311780269157028364417
156 308081157085859092177704995892921899947825078404978834517779113970621540328999281020072522458734623431011541508051598502577451369709710870074
157 2433888229678913732402299133603169114341437366549496533330958680175348263314488660169231923316932192515028133055461401560665668253099554731454
158 19228089022394843834731988072687957564480297929652448742842295543839161675440673831283755352333979855716774313453661794941651027261547383957012
159 151904842196484613429576153036342738180437322424865504796185192522902925555920123246438660361174198067557550542185550665490359745949780939510782
160 1200071471265612044068279414865054139695563892465243317310535756419220086669813146504607218502182652783094069518912677091675817337973180719259346
161 9480748048064108453900316183515625233266612182662505481993810871061208701683359257647057031954519472029259149437938002497115896567195872975156372
162 74899358665766849975878895031128097908576738108740608224154178909147722139466579733099153449487753820086786277226251301569994462849471045042858388
163 591716381460819405739646520300338937278573236143289450842450412424372051533503226604813301538729891465468060804011762665489897969461651196669268590
164 4674649854500876829558921923049478018482309485808944694289199876619037048653281535253194272270582493536846054786705969163358358019055551781174032106
165 36930448347966105879892310738610959764311264994495491257468735199236211357586854787840767395790776748372862403559293377518347979859297298995485474076
166 291756186587656130539693865100070962390523112517321130857579149707455509665328323956400898219978388844402292898133211272478425905794280464186581660950
167 2304918467551362314755287309476706630483029741818554799189950594359776893696808449121688991723795269051725741045323186938265239596927604929814976732285
168 18209208189190704343103586187688960806261273723146529602598552567034770245958061361488611074616045880375105571197158028678153831426577962456184760454364
169 143855527883180062713232229556691638607159212185761784252661555408374805513700454589235143217697230021688014343568224808835703924037207714687940316403127
170 1136480657892290578405347201279549763634951005116051970726239487709655449429234012729338978191731174146575398963947817455224259102390573367184733218745076
171 8978370902869231192081117723419469850171478864885503604290419684253968211979020905670604643511124119906358654172460645499863081852214413046754826935937401
172 70930502432827718045301301204331009369567706658634439588610076033191561153947246301921013381247663369572824282703322002679686509503848764578972161588977885
173 560361810600360837251149787508626784448450764739496396216681519642740117728704835531164402206898916445522189174411066666682457928806365664779447774803822150
174 4426943952309883148252847850148911199834882737762936913299026281857784265675277712970121479815193928094754706856281819692123075099930021480471617209799672168
175 34973533860019313625394014000031413723864674655475747453184784469338220439928493910907544914358626850301688960035452741177950798082037552900798050020623584406
176 276296263028063703471092238546282703607775037988028402503287299227008386452458323208064532599249020031686691350055752139487570925404729481505888657888649452036
177 2182782708456628908200608341477283538948565422509723681315861545050810344003409285671250209046278687965633655341229456444845556006180370201220123393840184683116
178 17244317024488207181369020075600849654671644300428041816815967367017712293389857343454807409314684752714204446789673501013993285570026473269772400005044673434661
179 136232740203127589384602981035081718241030812787544121820626960134542849635409534591732966817294396402687857924273140710992919670674955638103602491682696085415856
180 1076259470113964661269543394449485428456675910032990022100194277592426846846293883112692295286044973795693120076778015371979944981736914167908191874673043568383794
181 8502614314906100136118768743277516170158224742502868425464359842454536990366810521692353415181117805862685364945618664490724310988425016288700221397778613732529011
182 67171952670846634134296041917249019864513214826516299096517839699062725434699812699230252099125327302857237194772670728180168036262766903524187115618692029796173785
183 530668693004724051453513374736400091185184212265239949685992879299023169790628439194591190092790126436001698377181982653470185106984382802783314698850943642468224094
184 4192363784856347089991674028703176823367206122064313269422260251222569213377353806271849595357049562285801044397696361468413844892198846895045654157685325986341671674
185 33120314682702661565139833571991468273938074922515209469359076648512187686412536570540448304972312615219976471675910608432386828431219535101851265626935791473052231441
186 261655548271758621068100258841184464778912747134050755812202427024219461923637058512844346574379101381189266712155435706470397566072615871477766255161080972702600367475
187 2067118824120054634388308625904462498050567563509253746561424057128660723956502913774427577029004749093299087695666502678184998538594743142786879797038043352591949288562
188 16330554659569102272606631508263584934726908567233601777365550320484481511595768749511681752497000487909789852550016939803244029450015759322452062098833927572094254695348
189 129013877856150650686382064355280724798528122875828023136699906346356562540709484605429561472840844130838645612441121402361271783010964427891335148769502017969409383159382
190 1019229354204979652480640114948275531962722639092351626078816940505842724894858160904619596049646394700223129739909023518462404132944608122088912309791479531979583968422991
191 8052067682450294836460191387238632772986304812251301510681675933007723247853054978699304488063291581072715512390476832193696177329486409937636564581905473931647830207532657
192 63612565410592760603181491897489461328397653138720957213837987003007734316256549209056679739959599325220954402111177344604221069241588120737986142470269499839028662351259207
193 502548989613751769641429778081106226194479489186496731526495752522234375361900151407038868124538404979573638960576060598049836673208783327817535805487383119395410124052144591
194 3970213830108279276300134393502817529631138916065428834183767396515651568377948894692686974240113548246652702322880762868508221453480703559113948873477242151947544879092767516
195 31365296085656924395034674732881797604761185182946341078963811743058948409555715076652218205556339439713801753426504159914059589000914700891370290009843031723624624854883194989
196 247790633109072297566926677928393524158240441614508881818990260658498430652379663325415644843157365143929847522547365592668903487976257328892405587607571273159104870482719195334
197 1957583875150238834135574023983200721638918874551495981750210902686878333871008753124848391281901379967064705874822329062749160991587230095000891816221086332362564461165920700045
198 15465211820825360941799226334167094486276404151997979199473649013624187575204906812240557000474895405829694961614565811047996191602358080818720923667930286394971082853424871330867
199 122177537166646647791567806007428777043109391591059941879676466509231818467280405013208553026397234601302791060105041415852425056144524205045709235500163792453002461834662666487645
200 965221217856598974185603517442658885448716644357895510097405980189924068285856331499357364744705033560659552617390190358762662843487437767893707194652794553288666535724229121506393
201 7625395150418111546268826918440235784122370452773776922848848874756446818974447446803237061796098261289675025544972831972066471151148034510739175654439552677768398818389079947421858
202 60241787192724966890364575018885847478912806496473800167387958299223687092541940939678073483666096204453814591678204750570562606142400465111771136856685028896738199259747188383989126
203 475919326485601809171010882405788594209520514734716220055480250643518671979099971386007325477613852925576433920734746329628395317180327969720789458419984744178133306686558135522628427
204 3759835421181889404150671170691577103362182553917990800204273865566822781403304070255941432735243939313112638619838835738149071343395160858470340095720967729458953762803812080791695956
205 29703274499825697424850587486433406272213555750583922799477177262942502181809358451281334033303730739963918055213002983014259295495362229509803529545701287399829535508189231119897429800
206 234660408549120179202076439120211879567519407117817512338935393566256660977253178331469750122721726277704727274859243020742739332216601315057974581191966305270842295463526888542763831658
207 1853853094235893918984079152433496785666949390494225910567937266570689533241528466587068692076790568475846266306439905228350413493130606330435454701727813267044362915478758524609019285265
208 14645722796858583917260839543487095792206210948189136071460349382762191827874199811035572611212936237227136810748599825470838679179960060283766898273945592160521186099175188783047211279600
209 115703448622412512471494581024010948671611451805274050925887026799814776496146896203444891779754132599587525677365708081634565979691556264718529538622318571885592575330953953440089859419514
210 914074928824321439337915669807223492661004487935909200577362590408083082833514263827144137705441294161432430933210707165407928023094958483447807413090820193809206733984197854445191427552065