1 4
2 16
3 58
4 214
5 788
6 2902
7 10686
8 39350
9 144902
10 533586
11 1964872
12 7235426
13 26643664
14 98112376
15 361288084
16 1330403818
17 4899066416
18 18040275760
19 66431340558
20 244626139148
21 900808977386
22 3317130444708
23 12214969725478
24 44980288801238
25 165634989370684
26 609932715751516
27 2246010454418296
28 8270687620257796
29 30455901742274786
30 112150524058383478
31 412982027358964206
32 1520761105251126044
33 5600036287376772176
34 20621520573908958042
35 75936492007866820618
36 279627818801907492452
37 1029698830962746519206
38 3791753220509025009442
39 13962716138851984979086
40 51416173636950340773322
41 189334430720754164337650
42 697203314067504981086212
43 2567374878918038592653958
44 9454076932659582911771000
45 34813603335681543735493400
46 128197283124205104730272444
47 472072460927459605332623218
48 1738355158043367356521874900
49 6401302566048930599079394780
50 23572095927869282973540868090
51 86801662739655661396031410828
52 319637620575812042409153611362
53 1177030545990806892146824583072
54 4334286132213357202174514381818
55 15960534193344333700387981023534
56 58772919914917614186283288662224
57 216424843522203099880649969776136
58 796960793532419740213574835404916
59 2934720876268829392891646191881664
60 10806788353331627935241976063241166
61 39794815056546489245551028606882374
62 146540049976691015320550058615002002
63 539617691818836560306882722533061828
64 1987083076402701914005916887817677024
65 7317215896345440973623961229018045018
66 26944846498647182844397801389674439310
67 99221447490468333090688441741091272476
68 365372118286071748236809522617626833966
69 1345442827103238118571081053299609298238
70 4954445920764613174784368012273214198070
71 18244204723756439691848538792649436281390
72 67182286642250467121486550465388318312922
73 247391415894624680026891149676253496428296
74 910991806281528491658419273842305814084570
75 3354627597368119234400856655735034276465464
76 12353048885212547207602607854754782345213984
77 45488750190981533090470116149070870210255260
78 167507342775477023076018569783660380536341218
79 616827452191992568811459538744925073018229120
80 2271399566570919046534094552171166231649732472
81 8364180246330376446780234260088976614497976638
82 30800178102842372604538877248854239391630902892
83 113418284067110244483221592004930273235129423002
84 417650414805250604813936507967846698871115477964
85 1537951930958376724399666382494692978550379845174
86 5663339621107599121570490621431354301417890599766
87 20854628170348974524378944790514940619322566139508
88 76794885212703360599602513112810693809202335320124
89 282788757807596010747148855196345242602192283852640
90 1041338642812824902054141674851960811927108139982148
91 3834615553398524610951032573054359790954296911990138
92 14120551987437278704031716408192293261366228871887230
93 51997386870557201628892405124239406599550167766502158
94 191474684826190757622601254641909393790720774659070156
95 705084565510132353564527529976414328017418887258054576
96 2596396724569046138290723686134932417808301362386458026
97 9560946702152702763214536304780445816310479368505947090
98 35207139562455462394286279985637584200537172209292524524
99 129646437197597426665894820097179729029883754163709159662
100 477408812159073178317908255155976012888478409252635903778
101 1758005687265897005107735018248401350792479647762522854478
102 6473663488702953888570989761416029005602201511952933051314
103 23838557103954976596638318316178042502570230675336900770186
104 87782876850211551533784289075179694637402893679600708138660
105 323250834121204325876841606929212377988217261253969063474878
106 1190335809321365815965552421556671054109626885980066829480560
107 4383281307857285534862610712313567769456030967665702958891968
108 16140953563990382193593769772524974920990342847925350624298068
109 59437294496220907995636392273621548184594772042529032518721994
110 218871330186586075682732825949827387705538130710297671315570644
111 805969712849083647653618416727747608769271998852853605314610452
112 2967895235416472434437601214386407642435914089533126945925480810
113 10928949299186823780483276249157935152026599055990898167901698028
114 40244659366298478993022484463097472061022106510065224047336100082
115 148196552401419393993115195178127764343568785858979453910996579112
116 545717580655140464696840252769623142840854183920511942438654688410
117 2009545249267535604845661063090082642369237941247065780634923898430
118 7399930388912389398683329619626072328468083896027387251002987649496
119 27249433562497936531410519307825486178075310218583808842497791271176
120 100343056008952964784527514179305683026397467726673782091361233655292
121 369502318869224904094320734215233964833759675520878060494425697541424
122 1360651838604083282184323400234107046359922761863894782042141238052950
123 5010451440636058818519054070855197282636379118911893062985132704360014
124 18450438919574924754905122809094782440720010269382951968650687778964418
125 67941721491217602861005289686053856511320388302125844777539108309945796
126 250187951588120191661992459682123886801951092525167893739524682603826512
127 921289742826882965200634566840373854763483124567737896713300491561468538
128 3392548621347467714870128332069562739010468356982736071365427144243257702
129 12492688904677517000011567581438816165335003587784612387563675111165338500
130 46002959275809947572822576644028373345706604267764676728131293269665424774
131 169400861438201113520624889587235560557892688802074372614766083332858441150
132 623800127377770038817342409194251306602221166725053029798934093573362753142
133 2297075679620902309781004414477639425503170961167409084588522193133209839702
134 8458729721788555480216802248922180386474302722145486328550158404799375079362
135 31148346195575654387164455230321806372050855926170317979198883237506148418856
136 114700374953496487661680626720457408794968900372946569141297057079303351955570
137 422371574139669804207747948523565189098594449743553109994403596790694720056032
138 1555337083366564611084200965403176371842698085030326654315242785175728347575880
139 5727358541641045447971489587917004502022878925451689192341979414305195655131204
140 21090370836852000487662824978472625471609584953204284021053917464533154584886970
141 77662981774577162870300579548946214766807963045150163001285461854836970924622864
142 285985428363315898671659229036433994050292626672145279311246331860200297361557408
143 1053110032184243723198240340914821227034014725921325842188705017782899303831774414
144 3877962406106137176719300024889612764886289027938482789445396910731840136552853036
145 14280172027210798364324604549160226012549222636418900105049757402650563382042420906
146 52585170192893438028495932304832972991371946534116577737163795504633707586074038292
147 193639132564124095059122686289489881439252910707562139016913659615142987867716690374
148 713054907355872614852040668442879475834744729637075246840643223007325361870830902134
149 2625746635876498004972556423884821454176645913797661779397515452875579299216680241196
150 9669024537511254452130685696293372340625345173613466604207287608173083295399683754012
151 35605124359527897704395074596265942023373202756729601613045441727627796517692466755976
152 131111972644114441962034396296887520514490431630832187706487259180742254516573657413924
153 482805486003895742376793733719585161769207728050599293534793138187289503140026461133458
154 1777878347907854270120209681861561406836029931604829919222418752928375644156334896487430
155 6546842385991563684641566818805833262971740635990322803886673407131504666114108353165070
156 24108030382086166560132411817347136267923333996880453708372158084708409349862434752601276
157 88775182696805282988892994368970279742371626810009466720423106495059223789908508901435696
158 326904891770307204324322796339715214408210586582644719433102358458698411171173535713270458
159 1203791476592500890834931699712712400173049599204409343779407885425244980085698719651266682
160 4432830329547172427507372488457385151144683340215158620853854627349447719105053151892745556
161 16323412412069328284043115056061553443683398020063848123423123488927417609377318392150948854
162 60109179229902557493940883228200258956479613726384214580776217788777547703731189315930851426
163 221345472164941311354245370180659121322877679943691371360800080986271359400481527578654268046
164 815080469831932395508018041219524303178882764923756276573716773792770179355685137935304959194
165 3001444600621337524006122464904733456621078145785442490014649926233762505118986666607499857218
166 11052491163794595675154514612074570427856999886346747886417935184128359294189382689611707261220
167 40699588758183120960540483801022880122917151369092343244519998639392964698066982312037320112854
168 149871780084420630253814902585961746711946058000470928197492466615033957085166235923327443863848
169 551886423205118673325206575407939295482571593828224302714552998860510217640534700221426483609320
170 2032261336634385525993259681497892704734716126659532793932432383929610372177690689558414280309388
171 7483579893836158513440783063910661662677846079629141693043873547227192762287698034667146919610434
172 27557463706993810277356060321694617813244297411405220097548035806885804084812575873421715454763796
173 101477343294987910035172441403212849102982961359618620309005438362237972761197584715745461378513452
174 373679207625895784424975213536840062007802044955102265499668110398362060549679210697643631289215866
175 1376032774192799844688942192611870379735384609361496215087627296752059119915286162191403387118578988
176 5067090052139996602297458410341498627427151617668156598556911530383024058623139918340175178596583970
177 18659004406023442821078108214316409868882219298172825572370221645945152198618076620121634040906429904
178 68709741062715796775828281738257830276362734835441211546120125064910887987426031076045332222277197690
179 253016099582538567890430321845120260395493750593377033292420280017660531838432924083991293719885989678
180 931704088209683529695606954649829217870105780211552314552629673716649654984553616941398108568027125216
181 3430898308127053846709041572431276732911741386169038855104517282718399397272430099846927322667446426376
182 12633907427977238000557331901867698795568899893328094687921962072446835849785726627355827109566017542212
183 46522981028205836725232805052389097681863132219149486399950931421611848482389318502030753295982907771328
184 171315784612910629180499371719128575283644748921501721407751544993615226040803932635559027049172172190110
185 630851622335711644062343788835975279426834741034850900590944641418388058783778005454576594925618716059542
186 2323042037853220795121643952276606459649275294232858953907158349164065383861960810118793000822548899383186
187 8554347993356591050846374553279933504926298410240556938198890631659869876491196056034539306365571043314948
188 31500450012978864111111486273438763537037077939205894273625138801128585982586088910204488350110929069112416
189 115996958715123040791516382617379818494177254904357710074360941485118342486994757601800625475712506513719066
190 427146101900578815677045770597962710719906879625458903470844412378182653513017307117656348031118214136906078
191 1572918759162884386672942330914202939659540397149252554603384089150056906508963074444997194314809846536596812
192 5792101138037227015548615749929510283028649737830891420585276340726699996864168057958752908839076832647973854
193 21328778360496376622154438316340477658144505730068917298930149576114880070567017991599515827955216853764290878
194 78540891381143327772056142474205924430804254956798521713051279677567763414964399844115820165427681222049854454
195 289218234381849195551721792568568810421428954139437507724880411205488103755931310103957892992008101960072815486
196 1065014486441605184254750890551161491572785367672620410716033155659044875065391215240026091055666925522562964618
197 3921799255689183628521764329963778963249480433181572412628287294134749936331565887804867179709149389103825225768
198 14441596426836536809564839429301186934265998259629860049479892593536645833196871621522558590555028380836588276266
199 53179597872856273784420019358562192576564832130300456429299978037832514322001896185573425721280502833342246545864
200 195828047421637743349227475728474783846615758400499960539360986472888207297683102643394297690819723529331503125232
201 721115346690971470495907349212292422008564164388947992174763703125929591054310060801506930735758319728349629385612
202 2655428321325244966027813301070256366061536317310215506593381025436142389516220464629255356261569143608667731007730
203 9778324094824720940587306974868816490712313533759573694006411295740208746754167178312417063701440330692897282833504
204 36007608013953393728145557322503241170384989507619900425428142578675337746564303729113025153156957272445713695823144
205 132594074640329420186476048741682964908513440159256408107954283448793250103178079293641080033033416305045983775426238
206 488263164354386475324885915097347255077215786143088193380680453578904991309019983972150980468636069541276628823167308
207 1797975650963571067863545134323587642057257705173986233371990685125633580509759136232414633172497888642054927295685786
208 6620848504376500476551907260849518941236585410024010769955578085015270196236942534300838433010971533461794061679121148
209 24380549811345971694995271669840631498797412736548482094740687071801037829095464400949531811098803653398352333474004182
210 89778705661457975952114308459578244751062827533455975045755203714744795684300275438892780953929793540689575921320868790