1 25
2 625
3 2141
4 8327
5 38911
6 140295
7 467686
8 1623957
9 5467589
10 17779942
11 57847658
12 186862280
13 594627012
14 1880223340
15 5915390781
16 18465652946
17 57306451587
18 177068551553
19 544446252694
20 1666721759718
21 5084288683371
22 15456590300469
23 46839696098171
24 141554423722101
25 426719664767500
26 1283358859440802
27 3851668058016359
28 11537983937897759
29 34502823317178099
30 103013098458069028
31 307118675227808818
32 914421617375766888
33 2719329121235274984
34 8077883801736787460
35 23971378816269072776
36 71069579368693974491
37 210524759533199427261
38 623133495876462703695
39 1843081198086865317523
40 5447763834651180373464
41 16092562746712074304101
42 47510096687695021742070
43 140190757198548277575311
44 413469071300301177209963
45 1218913167407192084305954
46 3591891733818780382095372
47 10580541670829121561944996
48 31155815496195027086257544
49 91712447213202739039514417
50 269889426251998145139160000
51 794001917888225866383120924
52 2335308382374950155894392535
53 6866922705174578043450658975
54 20187517282050815173922043474
55 59335350794264736584432307717
56 174365458803791992192261641194
57 512306352861449508382224243672
58 1504966805821058874051005789905
59 4420354876422650737705107886994
60 12981508148366277067466817652718
61 38118462223852968963162509357552
62 111915925380892758664231390098335
63 328547747813219912195828032614183
64 964403327290846426810440729756921
65 2830582174877702975284518392150854
66 8307162810833246166505797564483215
67 24377680047386555512193278068507121
68 71531499004951586658358229152972237
69 209879491699380496884028854481868454
70 615761674026290257776381901034466495
71 1806455912705129255756193986990471907
72 5299270432175577016524637682324254601
73 15544637781047835749671859824575980618
74 45595566382758970648683733660637276591
75 133734564146784409419454723790644210229
76 392233977198730994581325627823611688768
77 1150346294562935669141331471521034647046
78 3373611583316204751889184487460059143794
79 9893405769150847774719080949564375683478
80 29012283341204761597816005521231466766824
81 85075469469355374669980208667218342670400
82 249467567928611725482024068353273349370711
83 731496075644532964417968707611864370450163
84 2144859703644233267423199934270159514675146
85 6288912011901633047503674241987935970960154
86 18439221903193177865911354362490088808647144
87 54063077331736712856742162910830968959237291
88 158507802330952540515374919219638724478687560
89 464721542902945051471487192890954029471376445
90 1362472590184727573231936838422877381747609505
91 3994441300620563438903738052337089377882356899
92 11710571027741750071234190543316946182075779344
93 34331619340678184112904816613501163901185658203
94 100647986107351794709516690115560577037997972906
95 295060344854694467996580480283586858710560952477
96 864991624785324712630331138934853467574664194151
97 2535762536223345890317630426012787421306895931112
98 7433634116099911917874990631770569395594585813524
99 21791643302021556974535587441465036300502330314806
100 63881520058325164797017305320890001205086296665161
101 187265253789504544819561407443812883495299837151821
102 548954175150680738744238365918113880572248924265225
103 1609207761518679534745418464475259342787090020688871
104 4717212897082613646155760394854828521507344652440395
105 13827903836434613186985893864772620195434432781995845
106 40534508234631462605683760450611339319316234457165013
107 118820481761675530722595235590365096879725745192972956
108 348301784150211124592377230404210706868814250763773870
109 1020982307538581199361308321557182147865799991423003222
110 2992808911665595509721434732199260381812205540524336586
111 8772798098213161501184628184626802551695734275564570982
112 25715546915964099424265037879957638316882775394756707322
113 75379279926671490250006700782995235137772026374915507469
114 220956554056228625656694707295921355928618889817598185702
115 647680119016091431373778760848573033236495040898762075145
116 1898510932271518430059750630190949026030098416932426455615
117 5564992381683062661759560182521301259892000033331361863362
118 16312294531811524077410659181595570747314373039417785332714
119 47815049605752771338804040979601357054235238287649995685977
120 140156520103040856032294279150753559105975071561719651176396
121 410829100941389986259792782234277197606608301702655306621113
122 1204226956710143734918117530553682372660466818785088284081429
123 3529838159118275196983904802395499073841633636791277430828500
124 10346669902038418200621378568346793063302683039014219651394511
125 30328140881012892627162149416746735625653905259591729303116705
126 88897678616965069864072632310374555788907767046242549267347632
127 260576068228332660488708050157657284649646114877175406533008818
128 763797344125656866329891434087113378688747970706845438229923184
129 2238830965321162985718429727043682414216108321345055507704776678
130 6562420288452877227655969609537276733517062970556881036873020512
131 19235628525770776187076701180404106284801421718316428805131341825
132 56383022450011874897038804564991022719668126831243804421482588795
133 165268460022914813027205779492191388061479563318567821393354701169
134 484430286698502042225364252169145592600457850789240729641289590218
135 1419947528593282875648529474911866187267588187509444428735372873667
136 4162104946531394955332755227644426880980352069550239510887435702416
137 12199822104471421280727093426352303878141061971760962120122767554009
138 35759688550439074387437095911459584386846423109857536498233172971204
139 104817484348520136616157645423531349633942741693746122330775384837590
140 307237008055361388725438580690962315664683892990616762470758925096171
141 900560982031721821447672659354016138365489628207088393993294939491876
142 2639687671069055875454693563354773301698562250099504296926992292361223
143 7737341964573491793090606855858941441415707218275949330076454316672093
144 22679364507153780688795917776742677416650356480272745367837742283970315
145 66476756782099645258279251062672942439504858073576165239190555911651384
146 194853687085040287462825915345254618608561569491434692136685668714420887
147 571146217438620817489603274641625527060617895181731023550692295272656838
148 1674117215899164705163344339170448012606002787695253264585389150955112482
149 4907093227510443046817726467468548340300159976409586520819080399623432314
150 14383436221755838359850207631224677827479947049859772281384303608554507175
151 42160028756660206293771196204285451649569738598878456705521341930589544972
152 123577400377958495301794425806249562349251840629326300965576146258979069330
153 362223921294381032902945998325713267453451579411628453089146670364536944044
154 1061732526903538269246422011554628444957874680063577655160752316378812432597
155 3112096423177488947744440255369580774810044166691871826979503186410323590834
156 9122017447806268361730213149185383896936829428807306763961627068666044498972
157 26737985878083956421967452811137653463931900868821761314263163345811930766068
158 78372991062761729514224355865587302242839251649223438472849437946729962139549
159 229722798878571119509899202394453828368908220419938438456967928469401551374136
160 673351334402035687735571138800454121801110728322178003689978043270494302806179
161 1973691649349132616033667626199995058158452187311033158237037508395629512192678
162 5785179488850446687268666271787497468478967068643588603121786414833505298570758
163 16957207343770808146924427818070758530769121888755579882054468292397225383703471
164 49704050830933738638636375881451797815411665664774289638625084251899076769317607
165 145689818765931669668966863997127375507639894309152089407778560246112858072590716
166 427038064331817704225079808365099146660084980754710280438286940773515109613474461
167 1251710633158238703472597114517781561690881971649431578384625422754698070271350088
168 3668945546492500226745983510569965058530454955122917441981532953320888756430657121
169 10754211258663890290711052285868957965649852696205908293357199428138868869309805396
170 31522150331718740961686000316700612125824566978239572260436152446186811104151100112
171 92395981800111208205465899714156569627770753618294475311787237401093145027524736292
172 270825972600108410086574750945491098377044993663451426793759635136093028087557685165
173 793830018979247882347822161049953387417273478945988972475623217003834936276364043613
174 2326830271746357312409492219044526217390067802790980690653595305682225722673235741211
175 6820274823338530057510639222931129990562779383071562985902598648641097923745190913388
176 19991207549967913109173701523708332195047492338142726068812441286738277601582904799655
177 58597105760141711015006794470146721722928527809372518683061968070700031767737908817369
178 171756542542036452066187808467780309824643636879490485849176603731439186233990985466974
179 503443107216193853296490123021912103514379711621729674563279763381377243004614232121524
180 1475664048547415147969457151625769280927708791726025942037099489580166869854287123978650
181 4325383136141646893761372621539403584385468920131016097932782930450944576499470428365572
182 12678318501256423171201130454245337680042171577597019278139016544861396116124783045003188
183 37161969524667676844565042032398036165667593352916738255084875175118380751389726355351499
184 108927059131755862925179044462705602527653923839365151601729876602972298278582079061836108
185 319280816481935579501050109895936595749022982643863770944954266745108310780364809736701879
186 935857799439561934932098430079214053998995219030070636931705863864035073281772197705585041
187 2743133192565271011324274131137919116019192538537620326420309868991459447591775133442460316
188 8040515977874581352949034742243969146123181302965574979883180965702118824149423702688560324
189 23567902711760364994557977050256336104494076626839252426302362130000907100503170318647149719
190 69080893799853637491962847329436359557999087806228662657469719753213275196827978111769922749
191 202485977796315814140519445162653863693103091892003430288507604192157541900716265688799222841
192 593515347653665990687196512289934295600104802565986734667353945731235171673227106853941024899
193 1739678311045545172837374101709465168398319376136359024471146065061436181446869108561741159984
194 5099245715487132813464923310139930732963613458132661725773937008766565958995082501949035982850
195 14946617683875919702601142458618838290790802292274110429033688981342502320093918439860861122425
196 43810671338623504992606033387541752290415832327372899963033486245712737172183517193705045511081
197 128415334301614024182475424156580188581547353144495334964632800561988700579536575450578138727935
198 376403680818641093039806620631596960604697041760182632177163717431123077211350905021951743421008
199 1103292925577163138284461330304440239646798119873348926979897328843729218446746247309737111646252
200 3233909053357070193404643560549056594518659899204883049889809287930215972482459916491101061175682
201 9479048994865604315374088360266755441513180977511958587680399931267453197626107492812175680640780
202 27784445331933453365246270407568433571556955689631700126191578511827047796582978780407601494257520
203 81440173845821998242001554101725098487539964083231440193074769616054637411103875407433625468063950
204 238712769026987665635498669350889582482464874226203156022676846900668230883177314029735655675884177
205 699701180948036877522175608835064182686988818165315955059333422815753907950441818401229513430996525
206 2050923971825917739280477128609234337110510489276827372675051074019666107159525937996628427232085363
207 6011550694489119503515809586587156036712796213028751645914825537291965218686436406376727222797405825
208 17620712471633789745035864966755521580137066329658626222215768493658870715964802008860713284116159186
209 51648821183899838746021969998308959891947394568964026220052958033843513240880776554960738921757678989
210 151390060122189300516445413751250231071442300976198568359951727182105214822861133609155954090643642042