1 25
2 288
3 1504
4 7656
5 38096
6 190308
7 953072
8 4776628
9 23912032
10 119676172
11 599079504
12 2999395220
13 15015056688
14 75162919892
15 376276088880
16 1883701849404
17 9429821433376
18 47206168911396
19 236319556068624
20 1183033090841396
21 5922328498093696
22 29647667564500908
23 148418688425718224
24 742994195403701524
25 3719483584990427920
26 18620029584256786388
27 93213265979399706736
28 466632467339325841916
29 2335997678952442354656
30 11694182117081692050148
31 58541950370285641186672
32 293065409923000828297716
33 1467107646483036190059712
34 7344451445816112205456236
35 36766876567755725126245712
36 184057759530984701914715540
37 921407034713884855157834224
38 4612633045283523278756957780
39 23091188815400648887612313520
40 115596233274610685605707338172
41 578683460230503876711797788704
42 2896933031817715501894602581796
43 14502265237092687841168618661968
44 72599433463776554799570232063028
45 363438238236438874187979515266944
46 1819399227209467236047293623430956
47 9108049737687782358770401513736784
48 45595583818417199334129937412494996
49 228254930894491334489398370223026512
50 1142661396919324998821298031723378260
51 5720249121473450368903862312866659952
52 28635998462694552346811176794813194876
53 143353967741708160657546580996019382496
54 717640772867426948565491410282478400740
55 3592563826164003164544571309213318656432
56 17984645428341075884709811043978689271796
57 90032491236458697137150361530556886994112
58 450709440476701807273622419494824640118508
59 2256285446971486512067594095606187110271696
60 11295135093862687635429448640196294588292116
61 56544298045506858384080023070598017873447216
62 283065020016924179092786210919835975391085524
63 1417044836115058752985864033834082743016668848
64 7093833308853730431678199725950933874322694204
65 35512264489613534946744308416216532332297084960
66 177777074012212010517758787267792225262648298532
67 889965438661802841659464442520545301154958067088
68 4455234098174234838682865090380100655691495357748
69 22303237864347010471512257979160557222670119133824
70 111651690634501046539411789947467715335015843378860
71 558936782962535548283523322818406668003305483239632
72 2798079684894111612566766525168213145933082382555668
73 14007397905571152504801668136889159273670632239604112
74 70122090212181345171065970041684597714150211567889108
75 351036471504090227646101676391361315812087967939373680
76 1757315047985097725984357265356199366630500247140148988
77 8797251649217549812763150935107626441456166102461087712
78 44039705156112368189775391908089223491060359034518295780
79 220466085042570669070718582391849229028658528124123623408
80 1103669847055081899026674484058411311190816916235907963892
81 5525054482023360879687897705796075413843532131964990979776
82 27658839380979318002492631612898778089488282552841313679980
83 138462235692316499129388769346643713357633616125883043417680
84 693152393303199892309298617669472033559871071054761599339668
85 3469973151449097441112176154838249645376140441073790808216176
86 17370947266585718194914345882797207179123934671989990264358740
87 86960271958440837359933533353112181495982115533733499706088368
88 435329679091952962020559613282700586185522996718543419786101436
89 2179293201714828965332157241253523193677965765681711403074257440
90 10909706108131644361318508861916840206279216504208643483317169956
91 54614811477478044272291773609211833133186392425789535926569376976
92 273405864755351106399181114149927636427467231408817595819626812468
93 1368690376482337886658084748170545415187734342387112507244039751552
94 6851767237515701912880989260569145777369495764601418192639535427116
95 34300463482289542903132835865258295393157937698320283908979251262800
96 171710706787882519704326909536872638359450487589597918332779143362452
97 859596746872473427648775382672147575765121048139539261778443296994256
98 4303206136973883655742440290225287678664498963543256991630010316479828
99 21542174426163684409412045987112375442839430448587202833662134190705776
100 107841749671235211196523913377212553976672106803698095449961414121385852
101 539863931192968625053021664198325131741531924181800037264803287380488416
102 2702599550653118432516241393445801953163439807428715421983038569206952676
103 13529417153411726348030444227301046957347097550777834853012381252646606896
104 67729282522375990485139238120209093995777097810076232317082582736588287476
105 339057895767450193449232315820333041018998411340237438837058708930626843328
106 1697349394543951445596950434860849804357407789826188232657587022706579994092
107 8497059066085598515421472902326429494303348909863310414248285789052201859024
108 42536918447451630169081384770267643868974928015431378033645968769523094890260
109 212943021453974108217204737230771184335943862906479392854689064464513465507248
110 1066008823416879697693615461094500098503851225659274809225251952905717197510868
111 5336520557675370066777318991257562181436856976125540549530890609469091515119280
112 26715024338363183952486751963230843182965717773887104645882481793667775466953020
113 133737426415954312235495847940418462288708032467510882676867249830381296210200096
114 669499641768196196696102223190878669126863499215426014257284087801422371600625700
115 3351565693612533221465801465882587760958676869821438438936646649828040930193837584
116 16778190603557797431027352047363005592568141850822633952404989697825629703030053172
117 83992887403584821495684405794881238335296956836650679698885040092755278609378174592
118 420474728240082924572612439366829469873162124957340395050489759837051003587541300652
119 2104928197539566868421715572473583909455155061628811011215040535818507909220390238160
120 10537429289370544522013050566403564634830222311585760968565608484440781093487028776724
121 52751165649391240333739866074239340477159650698431603632989739345862870596331040450576
122 264076313202547586485193216308926843238529273140500554436054752218835285449830375738836
123 1321985937868176386959670645151033116874895722229961725123768241634571556934325104768112
124 6617961295834775724934438516795809971534908480180259900575425255909531046535338748140540
125 33130013306945192298248838195154280701999733452129999627642509954001466503457236411681760
126 165851344946543214826147483775773436258154581549711088491345837601908153337940008081665764
127 830264339640664136551756287245100086281042570836399071848196430378782126939179230015572592
128 4156365894416678091105353904408376831090587988286266677103670463226433847520179472399003124
129 20807081098709939658379675455166667965029236351240469174223088134571547482012479551036545216
130 104161817040665593193172227388666338202729925760727834275854963943039940499808942301585412460
131 521441910940876021489838946532505263564911986511227521627644101050184860602394231956506220368
132 2610377528067890076129180540932386277879899067276517330833818109627500592336638634192114035604
133 13067746753893830027142580756772192415275571757186579349764812287911764197256446270019160369904
134 65418125687857013434454807590316732561991220843799484280446119027411828889630782946221200930900
135 327488070369673697967413457510213383180502171728377498424830679207985728787828383742672260931504
136 1639429976122962019776897533754509203134221795400855439609293977764684673695925664049725939745724
137 8207110089770852055061151746058759197264626805136524590652400850892075551929040446377317543771168
138 41085412006988078906693271880264514499062704836420718840347215985173587610617827014389514276040484
139 205676670755014885929740002764352470215802658444921830736811926595568294291774491845646955907381584
140 1029632923862894195391840659514491211350019044171483273528878755443335095991003840745290013221137460
141 5154420061404089245181252069192445650833569121014334439646515918774162458180578951750967402009915264
142 25803415521843523713425140068592262856812012751139553958952721563900482973327653661368775703590710572
143 129173843936100093900954199400593527881435221965708287888621209025811549251351037885960552966228482128
144 646654003734611835980372470504871978822847001232844840640799482113451507888706457901230016530722275476
145 3237198706828451057829628563542091835245577478973521720572285550692088772189163755182706758065532173904
146 16205660843310244777202352990782789514212349914978727547256620507550010976581520227483791372924556262484
147 81126760249356581689407507231052309144427011021165790065716698926878250372125657164681966532257972974192
148 406126679571569045407611127347593491730659696973288747620999341613759001113746475229863049321218702380156
149 2033100783919644468478962863586611309987189659202865985295171534640746153496081890625171149782045798408416
150 10177855840288998893391780211620659271151608634601185131646518755024539981878218074463478850050136596539620
151 50951113847880493259718805141340498597051033983081179319300448275547932565319864360811093117850592758015664
152 255065118142404916118233636112862466437659359435087821841249583639118407427557951987444355499995545746029556
153 1276875215863515869216951416607180171412390701971785877751721875632802337930361650917570494093279138346688704
154 6392133619683068525829410965076109595913498527269709200220618188499077478539180597529703852536179740954881260
155 31999502930480555337595914017029501810625628495595473653047250433142329096610213532975507411319293664582646992
156 160191924750253188798078949106042676090064778018814786693260199733759202482891890668636532716293437070007638548
157 801932855361556925604448676013887216014231870445343007928470392409830338540008621218130424456159545142446406192
158 4014536347640228629489742180767114960212841715281393178114758685725806543220868428211133553191042893851207624148
159 20097071692190876955256180768069117818167414479602060471223371085211328386354115546080910741631987219438567679664
160 100607456409871708813442103568120126759866857379800555778237341395071683403580930925781328277882091020252849119804
161 503648513589036416788039322129751282984249560607675324978837457384306660441074475409758072984887118894274510451744
162 2521302439125736973443469076752106775712813886702655103980991308797762838008535083906655598621359209266188914936868
163 12621830141503213366557639850408201586700080926841286982879054515105917302344901937747096425680451041473704290238096
164 63185833499689178576661007512680841713477350420694725055314009922529084634500895346110660151756011046179830226234676
165 316313047338708459898297236399903695777721006699420266090421909003553532549123293639876449863415579726788058039947904
166 1583486968122248490687542196109154010956420553931718069803697102041406983907336823348434629965642749464854683985409196
167 7927055173060977654018222444854192643881984235477563127387273399968716985000751483839824484233914658040531226811360976
168 39683435975016856741954128981034506231297541586544892353377246694806736119913734595907516486843255594638050303972568084
169 198658273016052887268750864766011824424837698425860340755183330819943222515472085383416491598374387888754572514035545744
170 994498295524770085689730407250232465861930391973886948217992687876166970585245508444838698144412369924435582832614566100
171 4978533462443585723761700183692395010586070110641372907083513820764009967528032667027807674427481466488455643061272974960
172 24922913943851174220736533845074364518351400987046710184451159130586365666317321747630390357285125062135579267097519726844
173 124765986638108264757476097640669372032205329552077372383232867929583713806319052841682253326352743768631216416672238174176
174 624587937704655617702706880682136571190530193504051438744831121570677604386990447456016917360961890689773406878602179969252
175 3126734316282001391701155863758463206506531129537968169989715085891832074800555647937579786081344371607453323886046466804976
176 15652667774122788468444757378688868304462010465907300135591772065641102989704744811511495506782248911422507415701576573614068
177 78358435243835684276225742790426772689154043516749502640550307361456995420897313154075688928453206199300657975773791289162432
178 392268235834737284166961612365718556958413970635774157742227866380909548708198969590343362948883271750566592027141994928121964
179 1963724369508796246702017314921513789521887444614104600493233329612703457088388691275527273637146208378153550365645424927717456
180 9830552278077756736545042777398588208985862528410351229783403189766720495464600094743767517316159675374533895591644841494573716
181 49212486025313792106124412342591091754188406724646849686955415976332955763133425464460804627681020114974663343506705772943575920
182 246361416152834075816024546933736524253552199232310917973907498762101040162199798221418152470421358899523414555238248206554784084
183 1233303827358168778470170001168567474645531478696901906273230492032044466306092613519092293956140983450062757280625570658639387568
184 6174011963109955363577091727630823205439270943671842556909546066842485538039120829824859316091933551801615987099157443942436983996
185 30907569469136755080393839988316948886121622174586911761137339569645638020522609232501149125078201010776236162311763037337295322656
186 154725623500140529946263584960343103623078116608184374732412709417310828660603221005715091553662057125927485398895826825237900093220
187 774568139090099776392105129602138706844320851387642847103778305963771063826019628999380415390077846898482352181832138619659071765968
188 3877546514413982903442692092809391278573993468125902045048260516093483219455703467501378012660865754816945317537758793252737579826228
189 19411290256666592908700949654297589197365758488470926027127878402475340114015706240286243075889684197572276363769209297265224819507072
190 97174382828907276716024072885216789751573434065011011987359727106457436020494838562058531141232339207933630064821946268115860552969260
191 486462288354890955564140222359983788293478614228577827922754884097741603921023833796676797528453634318188655442054620539367064598491984
192 2435266899591567485114565650860304826425842481630960259734249318867655152162172075992667764349853419716652187299759620123890166161306004
193 12191129742661169960247509466957046904556075859506936396377936414671861520907251632286536669496849525593199797606391671635246601533067472
194 61029714823999095953927970080802607037077137695772343265012701404027691047438883646573926762339874697450975357272952561342125497344267092
195 305519354655446073100752214733018435361891190633904127704338156690601089481137223254850264452469009746604151643268365489927970206986662000
196 1529452928598230160995634734382854957582063015161160582093156975292436254442391815639133008111087271107037602289426647564286097894726580604
197 7656556696500618114257505190658161828854840855560622537456395345621093936988516839929246512281337573272357234424608859080723930420275706080
198 38329300203084586160355305991394729357987605480807021885849044345987470250537912480249770889941718337099454135536642952142145011489616434916
199 191879367226476528253963885009796392898799474209159829247369414412004325950379085259544011723076269865363741677907854274880695494800643611952
200 960562581945341563223329309314764334838323196820122973532711940211723567293705610942864241852169133569167557146027928386103593719521921860084
201 4808648721175190023020047828609582348525002645298064594538420785268126788600594555775471767872035066058056356600760903327900198531397306291904
202 24072458118065183317114300815213308273608518651972089919728361228570041351755684893233567263783529264104906059338831796400629469714676544070636
203 120508540641409529414734718375705183964482096646043462610897719478525689533013228488418996802349985097023849753442477393383157840565045700712912
204 603274841991478288789312952486749277187054230474583691474630014400839799228574077418999022754981862380813505772890184843318510623012819178730772
205 3020039351922785526244900370562522340160081171381386947304693936479319347243260430475412591306231586556071414018581249781768931191223919014289072
206 15118544736680788484809821099388117537296998877439765862898573075869055129748417618826253185506990211459454546075006006335891141337813821328878292
207 75684575040220309240617572587337838231574390552199836126354789908439304442164254420370606868341107672358259758412587135943952773655685963365404336
208 378882690019828642034176830000572297634704941173127603709382548141567129940420747718259703297898665072083584964066979546302072857917942445036256060
209 1896715317756294223026697020161758625598635944684747206349242868778951086397353798614846299432508432853753154498625067389826786905708127473613302304
210 9495099911856847369532052864797322548868777187613871614788597427705371974274013730983082789777094939912169461277995483830468757840165972250108796964