1 4
2 16
3 54
4 177
5 596
6 2024
7 6869
8 23285
9 78942
10 267681
11 907708
12 3078001
13 10437337
14 35392507
15 120014445
16 406963770
17 1379996360
18 4679507294
19 15868004855
20 53807711762
21 182459601684
22 618712543947
23 2098027226581
24 7114318736716
25 24124344264079
26 81804598262566
27 277395821566719
28 940637121348597
29 3189659415425051
30 10815995834636489
31 36676569708080324
32 124368646781832500
33 421728651982869342
34 1430063448509514081
35 4849282725153794848
36 16443706027857801796
37 55759889298273790117
38 189079350438910377697
39 641159823168928990350
40 2174144970837680066085
41 7372430684842458442160
42 24999590612333906213669
43 84772520421146389834445
44 287459916043912256875907
45 974764026378533193303189
46 3305382260588091733157562
47 11208406950758448988610836
48 38007218672329469460529006
49 128880819330754256043245479
50 437029232119511829382675366
51 1481947047813296847061475184
52 5025217745438989228831062867
53 17040294001284986916350621081
54 57782893072400197459246296404
55 195939267923702216375698853579
56 664421503893412055035615713290
57 2253024314696756610682923452067
58 7639907096428221208250190041481
59 25906591447465269058803821445163
60 87848120658385319752204469983441
61 297889142184519006296089738555972
62 1010129076938407169776933755402712
63 3425303603192105922391368661409430
64 11615054988419294790006109174632225
65 39386144416010072618927578553219660
66 133556696331225478771822678070770544
67 452884926904915747313170819265836085
68 1535713016657761585661009938950469277
69 5207535798662685374020464458568474894
70 17658526560758349390354359899035220377
71 59879292692925040134106773411816478516
72 203048067519570258331497592531252656121
73 688527132991723937852236706183581067329
74 2334765450649320458571452950086630781291
75 7917087720072822105797539783314908963949
76 26846498842055374538779650302264524678362
77 91035305602228591107561271483009534091936
78 308696747194043604036927616645158683414894
79 1046777193724831406254224348628232639366759
80 3549575767358704121682998822984407008225530
81 12036456472065810029414188133032935543786492
82 40815098450973389759360678448896412663667131
83 138402217083475043055907039516515266288384653
84 469315876246882452033873812361131478208611436
85 1591429648591065749437927442043888389247137527
86 5396468465265363519189544991116993913250986302
87 18299188985442028223053101038010472426433644935
88 62051751007212932020117499473437548750721449565
89 210414778825682577246092897537942646357334318235
90 713507329440460708321527795586118877953738560169
91 2419472206308351979735557033056269081175724488900
92 8204324630679332359369242332577999886780224605372
93 27820506666730874199753851960515555348596610878174
94 94338123615853323024180261941477005758560288068017
95 319896458895290285569949664312891306832516419873496
96 1084754927185653467990646036806535507248843819595436
97 3678356603624399689922319877800836187220523408114629
98 12473146665976421159660908267300643013555918126708841
99 42295895835020856634464653502827004660627881665834014
100 143423536369272129584008110468435443509763254740792957
101 486342950741707154613128657695339018582353203988604616
102 1649167714894150410928959738655754708219273828175625709
103 5592255727571208118800609530139635231397317713299999989
104 18963095044921018293575713309871253670832163213237436595
105 64303027472401865262166252845279201057148403580190800117
106 218048759040731311160452744662950723047969513689957618906
107 739393823091903333130474129392825374897981482327306433068
108 2507252176217784271456298465708360038941820772708906877406
109 8501982676649240288366018417132264658842435324686111532407
110 28829852106493930911125936308272033189370778610807587635342
111 97760769939593124972684158622775764490962574323266091813240
112 331502503165089092472356442750825924121791556751689163372355
113 1124110516648180116303111221809474577298547910191176184870385
114 3811809689442224887543749377317772745135760363394609366841044
115 12925680254153464402670831925549018458764000719174265692234515
116 43830417477389928181873026670522977272167191428888984932741442
117 148627032269730746876343398020716864919523411010755166597028779
118 503987778184015350246250563928385553782285679001512068185639857
119 1709000554474439501963446597610788418350662623244363408142204651
120 5795146274613718486172940342513888439609279675354725128726341201
121 19651088032851513899445350387644991874373787299551325583958528004
122 66635981660466409899692579903417595049481168331173007678391194016
123 225959704848448968021553906972493365671062846734444374912147283254
124 766219494977284614802542246627176415562156360366698877086342285777
125 2598216858519121934875211821858415187712013278761652577732665292996
126 8810439943312989480177108983622742594305093090838222615566117063224
127 29875817232194942997065698939782089654193654332485724242846402245269
128 101307592019733502422873645947380393392894696897462738548655242724485
129 343529622004008466973141798062609316282949201344915954965334637522942
130 1164893951592783891971638051759140780161643116476350510977150925369681
131 3950104536957855930661306587793892602204306893253830235718982258428908
132 13394632044882955439866651087813324781941916388545131864756797541113601
133 45420612527885500321655072946640376577468997082741394343049505968045737
134 154019314266750086200298738897435793514332470632243908322128524058191707
135 522272771038393397235551587133545432890178361509406059828435990644748845
136 1771004167020939845973996600529385251046654634487090045764469538132702970
137 6005397818020586361313926644983709629523738998602650071876070796694442360
138 20364041838112738784500414902656578538063378740426302523013154692414207294
139 69053576890446808865975177744617750458495614372501898935101159398893452055
140 234157664734338723585571524833752697920443807290912542372697117179556475362
141 794018419072283950864612989363802178365966079595336599090837592906435378084
142 2692481796576410550453324391396498782818608071140329724722912184956250607147
143 9130088233174067710552372631526474200610027360018832232828676996287728798981
144 30959730629019284937438284956160918544371181339673880403160722333038613363916
145 104983095030639303743833562918343216301912342507166910078735234181718470338079
146 355993092261648358535255027171596630405462291708240003106678675246038695836566
147 1207157035149554595865049965919999551214154572709923835232443597789467868443919
148 4093416808323986245648628690147054526860757052734267168790856002178966848192197
149 13880597700856229671548821336519051107763849035627424508760248530135176404823451
150 47068500852690518961758584632373333247731740182815104597130350021169749770943689
151 159607231638380216369331276778535400961365580137155001353518835609208709201462724
152 541221154907707092343581860236251162466825539829354316873149125092939252152549700
153 1835257309539066676066461379916979334020772447616555145381902873765413987674909342
154 6223277419359075060645752874886593867564621039299413073343364171131336074809206081
155 21102862054820836728259094586309855978575087701358441855727053189778262619574220048
156 71558883992457623846441670302502229449793539337267917704377176483675990928154605396
157 242653051749263423510186391180197499344828618826503315224635556752099658319814924517
158 822825905577800451514300202864572817166809234545683607837722418716801757276023022897
159 2790166725739448918346515808727850569480144631384856787889129737459172346035705088750
160 9461333563576652772253412032824091443662498432697028674332508012551140064955138651285
161 32082969084056568927585714904457061479648690012907090748202210528460504174646959184160
162 108791947597228416116979529628333496552865035776965840373646223990847775742463450063669
163 368908745041298714820111454092318442118566513929910966400591836231480402227575084495645
164 1250953449898649130633395975902447366551358629265211383175422188578847874807216531217507
165 4241928538826440299236282744056511661264379916027016983873209846403476319384846192525589
166 14384194495780853750022439499234844460763371550429306678624016607951283971012518200016762
167 48776175600000551516148517566358831392143280023831809472588013939649955175671331705767236
168 165397882158776914199918996769682814281590258113328376733903188949336172597490926210632206
169 560856998034268708468470758359841729255222131401233975165775383033480094666075021943865479
170 1901841596387813200314118457877364586079266547778377735244841544564126687593630725108309366
171 6449061829357694397700176389858007472799641097913439207847860160074849892555138443263576384
172 21868487132614762640574404728635002410055614215071754793624794001367147321949301278300844467
173 74155085208256976795326149494588376240567296708781305885516265544327473907643745201602185481
174 251456656736105603836278438353733581765712872994750291621865618673053543774760793256534099604
175 852678545770979665499874983983393692847025357453706974080085718046053315923833027760082589979
176 2891395725431662735552887522255830183883989329408597267496436458020015639707472178171055586490
177 9804596682428952790227557192346661629998585299555557321282291753025602574170086179689127238067
178 33246959335095978229123361736703553358283363173254828787081406347026973628954221339324168203481
179 112738987725060398097294592452952159799361716567810135775690109064882511957190319612495502904363
180 382292985808611159494469526885466872227525298412588658752156828358182149667829446260419165185041
181 1296338826057919325620880246682946282632015409203988543136605656056904488881173577950438678226372
182 4395828368105442854221083691652643700025077456892796404631567556157301191783255516927528702743912
183 14906062098441855770801590814730347734739295388203631922082701378705410410457163292896702458231830
184 50545805858741190661837306523736874339017743989345408543486328015721985422062593234183445551903425
185 171398621113796315603673605792165154621907182382800807370814115402738884922616023153681688658057660
186 581205241871324884986356595791256170313923210175140854152266096733137428483748631814497295158100544
187 1970841602946331454096481149597388086746356589231492181697310794555618601185719660045505640433591285
188 6683037839435050837952311607115716441552847111033984198454666898402427306679421013227089890853768877
189 22661889568675267611353597110247764200802146015497052344777959860653253137099075470897791866264853294
190 76845478233330891215515678209781195447950891842502046612300012411696315396889555170934515009444325577
191 260579662036299036991994759993170428019866825492736431636457888225989321584739257974426936255296978916
192 883614258483463700482583795281671034496556755111762564515148416355478590131990193870712327466834525321
193 2996297376755821768083979475624875175970130430808288736311630340674286249193652713611733162551793933329
194 10160313602637312949565505166109912070500878678605427198883043024933454046813546380818571299135312505291
195 34453179882868992616847326292195829472082424090417034543677652343866141183483469750684765105171757919149
196 116829228945572449006651276257401610319681657745265916410116971960892848769095170433048330807156409527962
197 396162815229825897079904174294975877867939102234771512519666504503433261187512537867098188912171103232336
198 1343370812144429688292622508398455020305054019304698008818676594147354186268894851046810320124462047014094
199 4555311779765740969491742998878566565961061306027224848952580313141520447474368135726871826999125861617159
200 15446863385209188908400300575371821761187946979267725171354465200821475270549778397106532012029816233494730
201 52379639413745393899671404456747365399306853534923483210011420329685529516766283791796678372100155403668492
202 177617070643680998077217152824999719587472216153776575592320221538666951920335584189544043726666804695279131
203 602291732763697282942243236738337518457452084941690150952117069107004042124480672647736162724437024672257853
204 2042344973041601758500934795732433845533808298372404796478968096519971947913439185319777570516470408169341036
205 6925502645982384928273190174308822878539887499292937923098539406369068600903893003576225048654603025787953927
206 23484077142991080752337362397503105979377387567974746960765614108385176989131760621630955682517567042387923502
207 79633480405626989824395613406754034150483449670418945350408433097508283402065535983773923526053442395605501335
208 270033655693641843393601266742456570844648560858761852331781868696637538431666080233674556241310888315326846765
209 915672338265901423746634950264499752726678927635720222909205946742833977354613439880842326909760353291293502235
210 3105004925817791342710442944759376781935502977000468473041891371771525885291483722151791249653717205144550800169