1 4
2 16
3 60
4 222
5 804
6 2872
7 10132
8 35383
9 122480
10 420752
11 1435736
12 4870132
13 16432216
14 55178416
15 184481816
16 614348813
17 2038435340
18 6740997616
19 22223182372
20 73053304378
21 239502956924
22 783241953896
23 2555428926860
24 8319101465587
25 27026501527384
26 87630428465392
27 283607764642592
28 916266455812208
29 2955322242552080
30 9517065411353632
31 30601971846753136
32 98259468372738217
33 315069460977544916
34 1008953973082016336
35 3226962865914432716
36 10308534343074182998
37 32892849064627905940
38 104840138808965752216
39 333805793711588876612
40 1061739227788613090543
41 3373774435399675122944
42 10710356437222396877776
43 33970046152675909307560
44 107648131115562999156652
45 340838037058424862877064
46 1078284047425248851476112
47 3408580699733804057238152
48 10766644346806608505824133
49 33983185883293691664332380
50 107185189762909161726417712
51 337832930717134300406109236
52 1064081220163124641133886002
53 3349360067430316989451889516
54 10535894806061954824611693256
55 33121609638191981059699824316
56 104061338231687524171915856683
57 326747712865123276918429883240
58 1025386954367282188892047098416
59 3216042014609072130341510899952
60 10081395957911173830695628471208
61 31585717212942447952362613104064
62 98909443634056219504939963910656
63 309576027976615270261739496952160
64 968466986674609371860658858272417
65 3028275809949669340839297815623844
66 9464640513168565568723263767398032
67 29567574676749250141385959803038812
68 92328287847579288032341928357246158
69 288181310094083505637898247515205380
70 899110521835914794322936850796799992
71 2804017538534129302103970517286978036
72 8741233906362610695986075264151864487
73 27239114381922464926137030468738576016
74 84848696569733722990600572498385820176
75 264200062590693817091281761852715162616
76 822355660490373805809077483214649696868
77 2558755862588784860422077205389332045240
78 7958728078250462164018326833811818671216
79 24746129790381521355485700056850927590392
80 76917075423090344085102018693096542949373
81 238997332490345989908430080647536100346284
82 742371045597707191603550935899924214311536
83 2305204481979207842156846724948327042830660
84 7155846890999007998225945961177148957891882
85 22206411967458183611997344745457677674181724
86 68891247784430814670284030969852026054714152
87 213658649143621525981644800794028750506446572
88 662445366035608411000997945783020028163133283
89 2053312917096703368353605723798447650363753080
90 6362648837421464226508689181248819980181807472
91 19710639160682901158388143142379817150219993536
92 61044358155900270803649184799710199602148104672
93 189005526503326278647183150805553413607831554416
94 585045496602059026918026351029184557548302128096
95 1810476573241434280403605087239352340444762113616
96 5601266323240632324181554373178761330072235910553
97 17324928137472959847443548354099985841246732909940
98 53573544562099124053751538758966133531926238225616
99 165624586845410662042993753241912985990300068445932
100 511913335595150363461572380990503229166579121908038
101 1581856070477984279128544017278180489494391487135604
102 4886951291622894228154368398008935413797599431459416
103 15094237298214195453020261137987670149631668713073060
104 46610955943607100300628313650750644949355155650974047
105 143903063059048260613382431387811108941079171415804704
106 444179733497795671885375744511258545433883476812027472
107 1370741490014122843214167788299717408089009583571023432
108 4229235867658436417471412721168484088248664581382420508
109 13046053713392301606480336393661409464423883338377397480
110 40235432172179894408077958140859662779970455860588867152
111 124065704429413701021628883053709069992931577947178949736
112 382480829232701554172228459900442229516001316464461917557
113 1178918288248979609638893173515996894320953555312899614716
114 3633080911354725600025783332813160730432679921317454468016
115 11193991344669304186791294740353817145320265992521189503316
116 34483756312442153310553370323814153961822097176787244584738
117 106209904494880570614145308566750883137733227079754221835340
118 327067537309965068827834670628577169233237824073648027636616
119 1007008026337736196149643255881201739434976655568456174124572
120 3099934841002509640174931435430064519496092258015975012610203
121 9541076781828767688407058591011378678208510015622377570598024
122 29360837330114546454729997141536054128930899446933904150853296
123 90337217557345059996104477828991698811653745706979554508969360
124 277902974537687486279289324099658745974104902405348858324357912
125 854769186758143366074685694550260224937183135495046101760586784
126 2628661372751442159049721658406038012122470814616780563198060992
127 8082607268707436224509305658126634485109345228419970169619491392
128 24848505086351875529270984996009547610376626427081493456139922833
129 76380394930108251582271712941738057941023767203961939999602400580
130 234745485148857520258210924300670734911118163300986709371313526032
131 721351876590215328094689220127593934252798126912019031924500800636
132 2216320122908678438595729960663723913546791539199253336822810494142
133 6808540729991991382923674772279909649658840261349715919394766386916
134 20912821050185959285722116461984555214592778952221211221005172810936
135 64225726110988512787944227257169361618248248628414198959513813317716
136 197216850479336586589303962216703201405239865754650296083244015686423
137 605505884971344005564224522509056886256345965040987178056876259019440
138 1858800653459506138503948400128565987257651395226505166335745312899216
139 5705426224137350383204151035731889886963902419346315160494363216444312
140 17509950493806475823849873127580127044595500066947080946002990304198868
141 53730884921886728553130502935035471409400331510974459491396810474699544
142 164856475299739314873597199108562505128606874301109992466005177400112176
143 505745057869065712220456758681705582807087105809443503604541108786969560
144 1551320642442617488487749337927433350540828168792444095673708682358762477
145 4757912335983811804524041028182479141228011324659928652381346744251461964
146 14590725384193397918090346427574497903057649712345953855989847222271657712
147 44738719044729668320882957234891278190748524642100744166827954637813732452
148 137163020682091284638636768149977679370689211529310964234348163590586335258
149 420472869978028827454765379257026839202613036013297840652231064860243864380
150 1288804247404967352655321675458727336759326774320933104588458135793679451112
151 3949886052460042695471224901012103276430671886580416652840291615639005660236
152 12104068766143701229202742630630955878048949152072227673373716248221048905427
153 37087535254739368110576506803580130427011195371734793428656217464212390341016
154 113625261238018166053734197168856762555751540417487375013254139610422063247856
155 348074893375618467768264937707566702856576085960598688445333132060965836702816
156 1066158868451862838715950042923431093686854264053299840148138913384600819062608
157 3265300089240660630016420689555158493690242655468166881744764485407740855500240
158 9999464654863549462350080961144571603496645882836331415874445034545490264128416
159 30618462937009686591989974086998383559912810052207872028946215885969295618383152
160 93744006579675055360504523460806218231331550251092357108799287410586708087697033
161 286983960068747506614317524751827651843272048133830630362298180111169339530246164
162 878468538318815997448856201592770712556287296235323092292842654889603652938975056
163 2688745866750148763375617298968536502794340557665066433495883923774214828778683660
164 8228652600045574886952164725686238230902239690925296667873147605567537400088786742
165 25180456110268852185472090084659092635928902374374743403242641659775700260334204244
166 77046835950056374208295593549251785324822666723127378783382182351319811732831780632
167 235723470116616174121977322459528764501813390833845481645972615402835932595174788612
168 721120908618587343445169030064653686657582179195264845911581080785476559620258232783
169 2205824882450765079352566231965021904960686311400347624029275056327016611388945730880
170 6746710667597481819867160340854449644695057322676132512527612804019032017172478429392
171 20633441659046101299687095989780302832208764922844742899149289876154817880084116802536
172 63097218311434583348801923981840735477581490278455265293439468813674996705176930102412
173 192933709010446591943710263037962155681313501670666466685269205254759062381852344787016
174 589882861128589505915470360765896123737683487153554511705224805212194129497233047989776
175 1803364870388503873829097300135455040310388667784436629521547696480768977228400769964616
176 5512669894092278759405083166222072222025187937503479475025960967266256926038954014440293
177 16850054481585733360190698885144708781737714454457324087632582026562664838988958253155740
178 51499374292836729936815367161793866344401111352126972696874492160252302805407455735559216
179 157385345201653392711114953755097171498972789432301792211337271766885814292948495974079092
180 480937558094676747386241922367057297432898054079285757700373827754492274855300163016007698
181 1469520081559464677391634292139814432922566142114536951581478634853603767161088589154883884
182 4489780849743936510229895011501944394080134926125525788810146509511466549219705361499300936
183 13716329237859649809131235868552892319659036041466344288668960528913128197798522287110881660
184 41900011967653615849392201074698693430692931571561423902824010286921832227488189343762909707
185 127983571123721867952388339874815157035272099480221309271585257298374010989373342926437427624
186 390893519661763671269020339240313300672386309411698980526427248376471640758427976235257512752
187 1193788030212581631943962751071033701497960402531784656986154933863777775106616779529902861872
188 3645531044935078896707511381442782855724613522177560092244724366957750025403860653457438070408
189 11131649866602499948976541931984944786970252228361302750446483812154124406821379353017070782080
190 33987854432327566204319176636356010581042539974976681380726078230368233258014153913005410367872
191 103765683664872810948993976907873981890676960221744264265312282580897418901448745872609980661536
192 316774238189236575465690917007938001443829808569126216623410107572943119204574074008775864916097
193 966968587673650214306509308463228103596135435226432926753729380761114938012525038926444297874916
194 2951491840080863553765864013108133832391670618672326365997781209748464206529233156727488405367696
195 9008195764460419547945669302020286457526086747482917118516765487137286888656941152355095350569116
196 27491684195437411240015506636042326933280941906259012545447897335314667520804438963482434211426478
197 83894302824112719845932268803326809962033180577543101638838749751423156667473692275622395604703940
198 255994992748584326834225982999340296022490669117954040463852017196917659369784144541285759905546616
199 781085602359901077830781232289180321713338927087158720671395872538916633371870873834494096768830132
200 2383055922148091508727610044089104074624940049231603389703894565817332825533225933031642187863913863
201 7270069277673683265106054412343139501409908711793340795186980005080349166600362673016480576733098704
202 22177462332033042760116863139682007599170878447160248746108823962996949236853770741468327241025068816
203 67647913251994909797913276680127320648968173063899524805656403558992431163994765689647377898325493560
204 206331946772323181015013930553360459143059527241652695928608395957792258693588159790977951930503490372
205 629286370178371892897424308517770872577741917294076969516751566502811833726238604147868041259052586104
206 1919111511206440463120137232226668162190580080781164677760109258489591044307342396483129225219348057072
207 5852243460196486382641152653699130853254414382277403709631865582311034519655050903372477156958697314232
208 17844940319971939910921786564044916762414483654915259092279179128290814915196894334268140522022514183133
209 54409984551068165631751652503721766612554570845297447968916740092663425125396568910265140122474980639980
210 165887299636335198216843741208567037298913270138076411928955068039656257471094097712677885046060523293552