1 4
2 16
3 64
4 250
5 964
6 3680
7 13946
8 52562
9 197288
10 738190
11 2755492
12 10266910
13 38201266
14 141989786
15 527337242
16 1957297844
17 7261528508
18 26930981728
19 99854569606
20 370173077224
21 1372098494764
22 5085413836406
23 18846930103274
24 69845389025240
25 258835983371774
26 959193939900520
27 3554566783603606
28 13172491250132002
29 48814835638547998
30 180900382183725230
31 670396123772958452
32 2484437935148395400
33 9207241085790726776
34 34122078886204177426
35 126457865697843808252
36 468662642468987712784
37 1736915297484479696218
38 6437250823683887226818
39 23857524800550913294016
40 88420543415192455425614
41 327705338598668600055524
42 1214551995936591196917046
43 4501432125083381877076234
44 16683495973856922149124730
45 61833661159951416032266834
46 229173404102894426525103860
47 849385124091905855688386516
48 3148082560492779330391859192
49 11667786381235630859017702958
50 43244571586276235840699685520
51 160278547609964231450872392412
52 594045589795257080769471904390
53 2201733003388263034996242745786
54 8160372024284764483991955470816
55 30245142398019779968187801737262
56 112098971007344616207208355739224
57 415477864589670317136506286299678
58 1539906630354508750658025825069658
59 5707436480525961263135815467668926
60 21153778650917493567950256638477254
61 78403413391178412646385759458877284
62 290590967206305758023406205326171936
63 1077033859711465879902455210303388944
64 3991872799337893156933933919035684970
65 14795311349946000326467016587821618644
66 54836735090345245037458550743125731200
67 203244651862561266065858017935600526426
68 753297821106199136351909740401619732882
69 2791993074564038734882666422888765682168
70 10348132877689435108044209566865156155310
71 38353913653321407215205763734625597502372
72 142153448790771432301082069117114435567630
73 526872020738417638033203234741114752384546
74 1952778072590754461023508775478077052443706
75 7237701348331134620043922453370830338400522
76 26825537988967884719603671669782508675682164
77 99425145079651694630357015437065670300221388
78 368505552066191098883831158805801645151915248
79 1365814897859171944806557613904757117198808086
80 5062204228618984788290111083511623320428237144
81 18762360863584304023756190863515708831282780044
82 69540100155095572452972751467767273630907062326
83 257740782727944762462839173675074150593855730154
84 955280643239138979837974806633910645367207685960
85 3540615900216485530492919150415264956305132203454
86 13122804395383774916338989668351692714175338900040
87 48637864393802422875155357434859301020892716562086
88 180269536229361025421874599720537367885901472314322
89 668144175506791094772523548394076941699301163786878
90 2476384251581304653120412247995919160657583795608350
91 9178376765558019151843072730301659060793876127733332
92 34018387966776774474244678221398113634752700958940120
93 126084464763694904042403304754714090287479070400738056
94 467314685628268015631793409144663145902586777918857346
95 1732037456685977825843944599913244061999171150990355532
96 6419558055401492387599980174486963800603721175782909104
97 23793206956560773637356511813053545718955377892843375098
98 88186241610210998984958422081039360878431326612806262338
99 326850147963774082575307276611630159906072570928567356496
100 1211425017448446465830103284213609480544593964708672991534
101 4489979835434123793262249965635568815156136908348973208804
102 16641491334553533997136524868644347262485710786101206236966
103 61679393689487612272318518658613461363718637780894726101114
104 228606170592561739018258927990165674284093574131975543951450
105 847297259569967320625223436881732738825659599032416647672514
106 3140390499318306914944999724580799354156255243316067590915380
107 11639424509448940711735656447706982561391450694915955167000996
108 43139922554005874383859613255079401117681455646723772471133512
109 159892176513739890160896348214869771005464011629614396021755838
110 592618312673544374391502986991031136701883840522717628698424640
111 2196458089461822254366713111872244280903597870211990143118655292
112 8140869149547493871467970366974464563080236962928783713251983110
113 30173009369924864875269029394107450805847847015285894256684995066
114 111832100204393704656152160452841525134102688747669652014409566736
115 414490264571302041478833521789416532647897199175604355995694378542
116 1536251032722213552860538478660472059348037840420724950899492287544
117 5693902697694905290529609904421542591431016715587266484142017424558
118 21103665508486751635108830608003504698261530511253707374796295047178
119 78217827305669993911431812121742123048389349235784217523784950365406
120 289903595471093512073851364653929401141099236740720040867605511589174
121 1074487716718376697718629739386526722948153071735473617051168380858564
122 3982440616223916193282539637401469736511592950403397721549177426375856
123 14760367210486926699562958880211256601471463634309843830265802895721824
124 54707266519639183232407777196112167042312067747692385423801581408617690
125 202764942592172728718607765694564055574173096634770270547710754454708324
126 751520310924573452304251788256883593883457292402798540841983180575394720
127 2785406444107100073351834262205121595399562755463197975998563158511006906
128 10323725049245771907473226416671514718465175803557480791218507408193189202
129 38263463889918114973934306791079668467603628448272866755090783854701359048
130 141818254736143837592284205271209422931556910440622116464094640280599140430
131 525629813190030048387453968387120207889750696958319116174128108349310713252
132 1948174450664792737852032939714847484325116337243281145724375545190285220350
133 7220640068333316322744670719401713100269132369221237549523172971301317031826
134 26762307132564585754061523894367844151250446058578256122222429631148486145626
135 99190802516214027452200570034981863987649073553322297592884710013741209495802
136 367637037236230737206345811662371329377375424756213936485688784217814419122484
137 1362596004058681850395769876694676909114027862664876610966743508200282218002268
138 5050274271156204386253268174081786140091401226445354073206475832022429379424768
139 18718145464942810172657448223617803402614948407419187929809307098606137860198566
140 69376226088955164187122119538176055599141865260389612351435598012423874123285064
141 257133419299609293338508786272542007615437487307009621200947691799330203805049324
142 953029575808282350703337523705423435152785670656082421478627239940438106547440246
143 3532272758786496271537779376987695480885110990152252344042482350451659807218781034
144 13091882098083836366389640353075405808623613543379767056630570091307234682861914680
145 48523256434209865056292690645023392017543729428432008034242146351209076652734587134
146 179844761611869348155425163699448683415711578625123105867475127437422377132542955560
147 666569819424415649457400937364951747406438465990084471704680188161113135980344368566
148 2470549156869304509233782710613931490305631156862024477335420221538105943692745792642
149 9156749913728297130088027249891414035619569241391672437973921140318397320919018897758
150 33938231404722339441508000958693672224760053834285721507714406391827660498872690979470
151 125787376714716079364922098888961588063536037978547140935998442427151570947919059852212
152 466213573479538406047349665529085959488324898432974894006440485027839956390550548956840
153 1727956348032704443551578681683957131289925352666983713982759614838263497429724451693336
154 6404432025481828677981587159133915166411975060833984014628747204329051026959025451105266
155 23737144526664182192835041635541121288470708318340103870989561170375118737975310789014812
156 87978454301320238251247348636234861494845357052241160580636402101028509050626777792281424
157 326080014070567160485502517625702222320022023242154309699207947100093561789209257645021978
158 1208570625850022025033277668264087082320727142430346403718799630166604024722842283975393858
159 4479400437438182740956320573087515057659098278990929298603548392049187561288434529296250976
160 16602280288592539253288679967529595306846022710082729272183131066482900105880801422028365454
161 61534063460205372609322732472219742483487498652288113450553530691570553838181685683071226084
162 228067524466883330205904885114798401313313799112441351635804980382620055382253374938921828886
163 845300843005296699848960674312745802723837165428857206333456923528011995944514955468471029994
164 3132991059800039295991208059184560298497364683330839187769346611698064584306954912390382666170
165 11611999517106300145001217399368631123415227404786691040174339355234156954644881886746372710194
166 43038275632323011203044104453104362832911450004880133194988437910128803633390786488025590902900
167 159515436310094615197979287213228947295473582177505777900213211123698219108506656288827829343476
168 591221977352872881009084326200610302949227479386397414284768827142033812546799340456108999223832
169 2191282766048656186815658259327075347052172398835805742320539181571888561591239185357920245360718
170 8121687529751525265618864458026910705373297706187509275342542086580520890506623498223021172571760
171 30101915349731263864832334615101146463831636584735613015943366668724206957012410522495685993142172
172 111568600048087652841809319220063694087561471114221396321258771713796332078816186234055265472653830
173 413513637656325949711111990061493717936657806157915579529959349356305913794620051891282369348668346
174 1532631299972096879446612711494506025883791935499929879588781634889968325711049620616548437955550656
175 5680486658112105433811607808321988789438135756059076040711894434529110932591753560344213365825211822
176 21053940809885030110467312413150157430830228766678570615446482982174389055332429688975223065900131864
177 78033529573232350148761078421333267912526715547637148734974634523285896802085798245940330154379397438
178 289220521357102874306683944620335169804546735074452251818361369603357826493990804012859644595128640698
179 1071955996756145768101537072340224741820794406890921598962155044913355205918368686844745078069475573886
180 3973057145425281180065853632132848071860668815361994749757238485289303536864729502101925643542486429094
181 14725588670227654249115138430807370809306059479084506218044357562665383812207862314220559972782686583844
182 54578364656651823615789658152532720454141428663669646352367209334522527457632589258213701762586267971776
183 202287185612961339777496299437320066107427744597643939014526564150894576290846731571549158271966062438704
184 749749570560382927446567950804836365445049721182569122926899937145760939520547275889982923866981383758410
185 2778843439104435458918498454218030371771994031174977533083191790786249261551295837292630168361900677510004
186 10299400176091011306304198490840354014469197997264598622449547218321613857421219406074241692642838476354240
187 38173307101263047394775207833401904376855918363354800267826213716263217461179712831289816728261638908095386
188 141484101028531914464885848427648622090284035600957362282538494381968936082876581639314424941541147002981522
189 524391318539689665180326097926838378660644055637579564946006931584177494013262435054820731378386897286267928
190 1943584140979488066359316045703098912662198041607837088926512245585432645358546963701256908876648800095453550
191 7203626718280740129273058696073577300758542831016259105008120499964162872217449658581202411295155116055028132
192 26699249495921773475728235731748437098357881662011413715500332484964661798009611975010086969687161656582585070
193 98957088078491117814317693382678712592423286941562979495090506280145462709688091698796519326653254095233583106
194 366770806889909916795722306628869205543246389313655721235807000561808528346281193177554550193971832637956055546
195 1359385440686936092459607714296291988113988259914738954676584516433292138879832377616180304053556829782958863082
196 5038374760579815220124746615131555469779371129884325631803740197046507429359837847899488074212318440012098978804
197 18674041569269594396853079887877706201865918540294768973136750544814508302085013526998796085773294630505303511148
198 69212761079066340310952002708907287917015930067641493877646504355561483789179880089659881590369247993176544070288
199 256527558772875202409553794098874840943969099736382100215068806326874742912731622187616572478649419838841301781046
200 950784037278847007795436036003307332482738457023432652921260905984236719573027880457936389752623428317545839980984
201 3523949979754964175106755606967150428600383085583813886225482075969506738496600777671235865052090626377484401942604
202 13061034864821759841831631055610074050761458636698943355592915561924794166356254390651351893320618468039937230330166
203 48408925416118275727662723912006289891082824172838709894440746865478544016543683593020944315624994693947125464695914
204 179421009452705570730876168654501800826256965226846468768364076961408175740449373719066372037403082045735711016671400
205 664999240456372967266626777392011749648236210220029130649661324631671558123832950615782793462125658540017055040762814
206 2464728022412118137820520138294882512629303217902419283360273047238507870033357155111589567923574262056191381343427080
207 9135174681244002611008249820015170588862810407286595920888100491827343543921472481287615024443992009403679584035663046
208 33858265779431244562967174614340526434652071896318086980854091455999995238908491931927219236908631839415646462273126962
209 125490995146958015504016181811510397286157838614507551079811155396597967964802307069614070402961523055735881139802920638
210 465115076051552484009141097867400457020842707980636224225111191253924137139948994476610584307241779229361558500043598590