1 4
2 16
3 64
4 250
5 964
6 3674
7 13868
8 51917
9 192980
10 712868
11 2618876
12 9573915
13 34845780
14 126322410
15 456285828
16 1642687662
17 5895922368
18 21102304252
19 75332038300
20 268275675007
21 953247943192
22 3380004168904
23 11961143709736
24 42249741430325
25 148976644556324
26 524442375383588
27 1843324340215640
28 6469426484960930
29 22673709505610060
30 79360112989598334
31 277416757360084236
32 968589038688386289
33 3377899422048186636
34 11767287289756613100
35 40949549012104277316
36 142358785737387959311
37 494424307249980893812
38 1715586390563570240638
39 5947554285423414896380
40 20601181243923632976982
41 71299695858143232520744
42 246568859569554958731680
43 852032521022954304104060
44 2942071503155011203418595
45 10151739263913699004493552
46 35004860172029052972510608
47 120622085626178906812435472
48 415379765457063696463719273
49 1429528460815097185469343300
50 4916745724354090910261786808
51 16900838776411914985132640688
52 58062007236167315949654944586
53 199359280388477834752247978004
54 684145547627235649477575741730
55 2346577392946272671104758583276
56 8044554274508806662118188856597
57 27564869027133340996622599228420
58 94406648031643272841757001362740
59 323182269665362751829284738575180
60 1105849821075083555398477869436931
61 3782279394217117859996845502680724
62 12930783343479840018858179500335506
63 44189041852958786356507107895126964
64 150948018887634285245899290550788350
65 515427656766699055347906421289764304
66 1759299199123380999959956122364817604
67 6002711039403451543541308371014012508
68 20473628817376315383224260400989332807
69 69804855835253736527432182604603469960
70 237915915655705549778465282153800762968
71 810609912340624006002669019808702212536
72 2760922755912076652049197960789336487325
73 9400561508797333019758421141495654860900
74 31997325334579859013522310185781959844300
75 108877200184092874601381625868929034199368
76 370362100617532504581275636516740805972722
77 1259462684093835727713214802366430272232988
78 4281697622237512510431364665277422385580102
79 14551952527973752392204375402460038171639500
80 49442874250688598181577782879373149657483577
81 167944510057456269900647437913122665873491132
82 570308698222966772708008448519930175793292924
83 1936148239526428476707326052067190648708916756
84 6571339669134385720749816053515539308831053815
85 22297600629952183441984985800213923728167225524
86 75640326446662863932982291551338092388944378918
87 256532136851613306940798693592844712332841307820
88 869811813142604441803817615073789681823523085990
89 2948532515476579756790536587467444968089043940280
90 9992761920898996631272086655818269062194885881704
91 33858366937183896558970171946808283891402725101116
92 114696223668687501027425344623083768076334924765099
93 388451339387953025017234470242951375413453320999136
94 1315316351297070743211780530037597195197812066458400
95 4452783298020439957492937593381836893139951458918176
96 15071006426845745706810291743653648094570854164368081
97 50999259515092098202431554305901177245996987039831172
98 172543232888993957027651899103749314519307281760017248
99 583641173590897325536939772971735769171155952943188000
100 1973827931372812447577455584902064259447273468495184282
101 6674049839564513571615931260089009397181658718441597284
102 22562528172990560310610035882250423972691709720750126570
103 76261541197730046003824674038627460524297581630237735340
104 257717672467104318856689664807793444821122536692987629405
105 870772897012354271371941370640961726922970120038274735412
106 2941635976329135031028309732464028075081450107453152465348
107 9935677551332138059863436725174277750184542670263220196252
108 33553031705335365098603168770403167394429790042305122630123
109 113290350164941175627743432577054743744771943353156769497300
110 382456522680561153970553932947906446275997104471404392993338
111 1290922966524677834941116419298637796675797683360023890981348
112 4356610767006897585596991156966490575281066147457000259295566
113 14700375299349331889434256529145459581558839545871611073941984
114 49595279244180844050626460148326287666683774187737376995910540
115 167295984284955576446041347166429174467098096213955611171573276
116 564241379913231968871056839779012798457338300044179360875460367
117 1902740439405299352540525661923771077994038777830851525481435640
118 6415496917822119545619218634321036437050297193128141481898235880
119 21628086944618140969508378302808155281859822739405587601938047560
120 72902742114586096495444541138610900962458670743719464354097408261
121 245701863160600003116335247493717422438144097650350846207412974244
122 827966419761159073298528929843385332687049544976344732653996481396
123 2789700144594387317682758941581891240430191733780400383700599595064
124 9398178246487813446762212455970808318687022772463313870976046883650
125 31657162594376072089898328512252778785690666833880486425225825931244
126 106621120240356675292768986034353972427850031922014981228740904581134
127 359052713575928096124302953207350890801960571404424058030278023211148
128 1208975944365729035035895693430970459577634281089910254955061453069697
129 4070261585502785306249116627720288241756631139810543915812563024549740
130 13701651722986923355596294286836066912201942933698959160479137305664268
131 46117969754003863121641439271903276109868188346744314573955709960333796
132 155208244367717384101458959591697133853048237683232783765481733664519135
133 522284847784424874665197425591202753420990992165331356755108573018431220
134 1757311578440594338504611348818237792418819851385976106118239505954019790
135 5912068743999458686223036150258288047530888656678200870368583100843702108
136 19887499654756419886222695519034891351773771822481996239360481776530472182
137 66891591943862628386861180065565562186635606694261975272613118205702452808
138 224964574756108559386072369791120781394763505843819724589664490930304117552
139 756499425707511508930596233392261966123690942473081493758984504312892962300
140 2543639328484932641114844883445362960353058991751179359242027390188892952947
141 8551760033573040995713715919573993648427778105433188456753264470326869521872
142 28748096960246603946194474646651790994286927401578888867820932918189287712944
143 96631090390846065223998087279807792590048411839312287720723424564412792809776
144 324772611001537757960217499636679403952213510208360865208311239163702026587705
145 1091433284893631288410877467624507789739255051455933865314765581411663361264324
146 3667505766428031111503917863833878001544564206922535170979917288758890857175048
147 12322554688589360623228764086125662009021999216872442468028895823350184986381200
148 41398781169159909268269755550751788472319309256778988939265128910753884752028650
149 139069442330825823020023763569381538712823064982830910815995692854326656131557300
150 467125659941268290990622450463745267259019201830491971212755445211859656855530674
151 1568895713543909277679935104898449377425341436861207740962464011534864515656889196
152 5268818619905753501036916924651515173787467895877456493891991608527480642130905509
153 17692602085301225860088244823448341855534845551037726250089392484992989689974830436
154 59405947193948182293526042819800947331059703814615012180736129575282967504647548500
155 199447385118922125049668458000416921332636637409520876006941683569234261717062131436
156 669556796428001519039853232726659172896098424037060473595995412230969214806901687251
157 2247540839273471082916981850028181508794093835359569021896023682489025461099141024532
158 7543784714157437758149947122020956180542051105141468811683975353456154430441208645858
159 25318206015147429579434333074771812591228461501595909265278827835622395295438085996820
160 84964780494671894333499724913676756011688777114020126268145202753543750157497009108382
161 285106899655594769321597600446629733037566730708711940083186087236038005641213020010224
162 956620528403752630219700928244542750944891837425942420955834483659495876082920726783060
163 3209484209674501496650459112420322609282936968354656781092813128711635286592258226515420
164 10767001145831123148838171419243603266226943671560111866521858248944265336894237792998615
165 36117578750303171889942704658055814474319275546153006644856133489229688254815625338388072
166 121145483848292473530309285100027774732133786227458007111544070519577297433441655845517688
167 406313200967555348009104393955931325428281235492648311150782632954210850978124801555343832
168 1362636776187208913399254034217157880306360627826207233165048056224233932230278162507659373
169 4569462410478097696326064731284563468559740092578379977578829257412934649311390931145065700
170 15322029588496971382634277899865019088085233027518790729342519215657873756243416599639607068
171 51372892371304611180283468694613846778854060203427322351765328193443930953194197572096519208
172 172233892276933108429549593466019734620320934398113067086161344694071944286923779092169158546
173 577391558431002111293481890721511360918307570843094614050080547914125778941498291955498763964
174 1935484923158495881604953672890594301499435531767050871151346828711777411591779528198571028950
175 6487494934677524769624101712592803873437661988606315284402089053164883869749192979775168217676
176 21743651087192545490011338829504083977440274770224952962914574300926266605048495704595752315337
177 72871284826920199091421082913869564320512622264058010136297529838824936809459435264385379301660
178 244201998687602351782971192221129896295569012228134130036105945108347237383129062815949872363420
179 818297342822653251314957055074338258822990276649275110367901368614597195108722413703552023849140
180 2741842545812863680566346795820422935672463830018973072173942495489527430642197798241089958913991
181 9186363459846322643889502969921432787905291658896236840536297644743403333085199364665971161312564
182 30776184397146200778276019764534312057970883660426345942742443071062359333404140350176813511693686
183 103099427816405813069633415980690187543176891598445284180090341511324133434922532702553689646084364
184 345357068823943698955324968177933901692023913758860164535335486681541565149180854294485953280782150
185 1156781518609595969552769907073163207235922883208744162662738419291278625496849537929271062212749784
186 3874409390727117588468468832167699962041028019245438309368421113161427476726129000169270825058774264
187 12975709840234661377580370386612512521872567821980948691729458611513848973723292632085687146413497788
188 43453870104951287278067613350698228294540546339618960426029422832778381810866732285389486928240246587
189 145511656348466522477882494594373854583298440643291067772621852639253071426130201101194216677085392320
190 487235984536916883661654222179500178482076705463512944576661186373248778435766893480167780348396680768
191 1631373614904561057947880091500596158149644068708953485823011322024289556238937678831257581590587054656
192 5461856367977064569596010806894183505809333368123585638229037542938357528772988434417786033415859709345
193 18285217506696973773501700414632274333136311042251631211206873572031074733238148071455424119647427348740
194 61211531940103410494931616692889197047118020977437793714856939360925624908176856041369201563070559624880
195 204899016498555676635665019143712682816084423615023259300758754000184164939501876991507665844595448194048
196 685835951940937272622695316632892830250750100226822761494175399384956520552642853401837300318969853162042
197 2295485782981177273532980437172220374271017639386964289150877246327673104147097751583304049585212998189828
198 7682510959121016999671485557801569698109704733132034048875583429893129240163780367259953655664574146356602
199 25710245421557569577388571602200201078680180233508626712685086657629149308178145852264989585910541122534700
200 86036738216694911372173695833240289930838523671097817403112524743103027744764661188869772230097903699547117
201 287896615056315198956865324375719850801886602630521267845898336559336091706753141164078280956714503787275412
202 963306096633108786583145183764409204555098918068197898535971399241732752344665143436959819152411833900212964
203 3223052703590726180475038099187360548616239666133843841753411831432309952982403041396096742907605025246100796
204 10783160514382651376142579075766549202031413301444723404624005153779171758114530038086592984122039664345111995
205 36074515826849613823104143505524040602665746876364238525637262094095458855893839318770453715368745104935824724
206 120678788239983114837138237787005532189524597244715946842286535594640829867907796159759352400796237846320067978
207 403680310533851346674819979334565931259900419114487247112890449006149462980679313124358546215807697656369555780
208 1350269929133188090781205795735290724049490941946329984018747472957319616557331432748101289132314134605181244910
209 4516273446558575085448638510431487095618085219024633460992583774199330642763934436281693931564504740976651429120
210 15104858709728412271467402955469101052353867834279083338713101176615944569417399427788032012666530084582595945244