1 4
2 16
3 60
4 220
5 788
6 2780
7 9684
8 33404
9 114292
10 388444
11 1312788
12 4415548
13 14790836
14 49369628
15 164279892
16 545170172
17 1804855540
18 5962578652
19 19661140116
20 64722276796
21 212738159924
22 698312564636
23 2289419181780
24 7497612860540
25 24529475163508
26 80179119915100
27 261865294922004
28 854614532817724
29 2787192635263412
30 9084350571617564
31 29591993193748308
32 96344953202345468
33 313528572764819956
34 1019849039094429148
35 3316048611514360212
36 10778202106205103292
37 35020724838863646260
38 113754636643735702172
39 369393308266489978836
40 1199208569978614734716
41 3892200593635265289844
42 12629866129021217233756
43 40974426618092178772500
44 132905993708795275916860
45 431022721759537415234228
46 1397608501962990379067420
47 4531125141790333753866324
48 14688136043911239028386044
49 47607127912419643085388532
50 154285865772791732323774684
51 499957440512184507107463828
52 1619929936066303353865107388
53 5248304410033646967225313076
54 17002172891889414043106784668
55 55075096406584136034702008532
56 178391483328738088480592716412
57 577781149127849201816278148980
58 1871221622102760199703781209692
59 6059848012313245533119237153556
60 19623423027826516844393285560636
61 63542759649272970759282578979764
62 205748776042952873710195477934876
63 666177284582300224899692804987220
64 2156875755034319727966682121309180
65 6983038893491563705511679261352948
66 22607315542401576372828718404299740
67 73187990864612917717520048043082644
68 236928856516362671375802652270578364
69 766980514343768604970028544415129652
70 2482788968310762669488296841017499804
71 8036837534669924080991795289010299348
72 26014843564602871806342040230034941308
73 84207075133945358835867048479944110196
74 272563638124481961594749618471527076188
75 882225917579284628625909512637327864852
76 2855517410040114913909643744484255849532
77 9242371557548221773159404275488298603700
78 29914111956709463494466819736825046941212
79 96819607747969494959099565199337567304276
80 313361356135849886528651335217178159394556
81 1014198221702796880791455708845315099069684
82 3282433103266650691390781091400168368907996
83 10623432799297461057027178016704073733665940
84 34381919129520441332856859394576250741677500
85 111273532809807476253540567842671085814159668
86 360122632198426965917662984223754042783452060
87 1165483065818274581086951472698513033388810964
88 3771887670976829258556944580933004051607234684
89 12207000636866473539598864148582945677857126772
90 39505431052559414207837013908666563885405432924
91 127850501937342172857304006274970879452026094868
92 413757639939194353395659633774525921355034087228
93 1339022023190574450769645989418689081246253051316
94 4333388812826377472769262604244743010096883943708
95 14023808338480406221559105437092025831731504569172
96 45383999788462382753021250103946374163508718342652
97 146871716511434571648756888394610903032917975250420
98 475304882918483218079032676520057456856794384736732
99 1538172984107998354061394604563708988256031353070996
100 4977794556565810474363825009043099191171552292876476
101 16108968219591257046747943717847388497064166141399604
102 52131176175528684036275333316386236243905349884393116
103 168704409759671180395514879037719213931339789624648660
104 545952077812203449344048403941654935204118254657661820
105 1766777455435330677493908261836201413231047495426294388
106 5717530204436192324035265952845066628570923492320364380
107 18502671177563858873059932393253071093943103414857291284
108 59876966013722941587302230918540805253801100144530195004
109 193769125260252682301968098372057084538268211985092019892
110 627059640143051221858516841304166959056421618658112214044
111 2029236358030075445641021238754230963159958467586014690388
112 6566833006741242596864455330698135883227730556792744785148
113 21250976635929447430738032080332213981141676424894347976436
114 68770380869803846612268994875214026581333419399854074027228
115 222547954996265427037495446247028074345650977467968736761492
116 720187293610566072794082856520725750791887931441403360035772
117 2330595987622653350548195451607004286292136669472830438329140
118 7542029890936949482702866190029233037729095754865720630436252
119 24406709956112647838888945768683447606558550258086101955093716
120 78982338147217500022460651044074720521828919747025103254646396
121 255593912132618810642090969402655910943278349160564664797809524
122 827124364895307279098866195700928742394031303211739894018630236
123 2676645942444688773940621227170435243821652780773268901441775380
124 8661854036841403583800282111618447803000861107516088741597902140
125 28030485920573953021933773755340223618632624337493027176882397108
126 90708970219850692654780849827418999561301566103153731583914876700
127 293541630816008714224433316286993176933232248550589538666634763604
128 949924382593454749549399596716045202119966618496723904042755299324
129 3074031008697048007440761153077211661997749802144595663873528449012
130 9947806708506225967411806776510049782550028791122456047282514483164
131 32191878934015576827584716415803283163315044929362402060152451925908
132 104175409148700856113810834689069776307502169438831950239714889275068
133 337119607373398415304943059295621717820280411841965474510879368725556
134 1090944671361403442366077030110329638526617181179814647353137641966748
135 3530379232275810107854769015691567441302499048949158884867350801081812
136 11424571530175462670882374306689717315615895940282579435499926296768892
137 36970763129988851830309409140741496033155075429356803639527278178079860
138 119640121802283612515525068902029236238913596678828952708228328683879772
139 387164224389334806866418034548386581340867081252040203036087971502012436
140 1252891720782240587337327125248976481828647307750261466089655862005344316
141 4054448693505129972767498730323758411594539216101279491877363422816139444
142 13120489333289151006765822986540200118224996489981392090774449732045859356
143 42458848630048608040246191969065765985992136324701263877041651470532886100
144 137399880161603178514489329108363328754376218050328181301130996814779038460
145 444635831548448864410764385765202710381196859722461673662278284348279107828
146 1438873213858454668541888966980497702565326226615236839184629610465442829020
147 4656295844256137471714044114071723147011722797027322672985019521853307467924
148 15068102814982391648557270007215187805353599215236599602608498976156302387644
149 48761443820098227276855594204166520301960635762745510596856900511489583054132
150 157795463339452703426594901637541548134955306818926481703247270342895620880284
151 510637195277278362796576079692792446406612071986302192091220562977623309641428
152 1652457723866307679807423464738880892139622117140711869887325468064450309796988
153 5347468668703549232324826344658320990265422759903837184815218970252257479138676
154 17304781552457790448450371837500333810168524701402135879206797159400907060402268
155 55999477738486161619913124921318456364636312581514462587755642239726616626170132
156 181218201563072636414766964795691762319659440385921994962581989236804179260382012
157 586434673708897373452604112085817893147002280349755419086917095791756778324742580
158 1897743232556507654994529131781884464720056769998759554456353793608456133588907292
159 6141228396607871891090233857189485389470366004663222994556950905617116960170467156
160 19873439433419575664030861677353843300147689119121530834829041791367591193777610236
161 64311821583204042678039491091007632145157032346296093531555061622302248445480229364
162 208117488289886599369052925814056649451845391437278730053433813661370656317800320476
163 673482525081990003520815306760021863367140623064343093186110443565837690372709820820
164 2179435789831728306729496789079904432190127944291604883445023851038820157882185710780
165 7052804039516022334177218222110798640794213778081993470211692604125977532851905066548
166 22823358316932775015177313851273921979185125525054640465935089995762195064022636061340
167 73857954027651090726778171343189159428055664737609956787911778558093178359823141644244
168 239009405030197635593409610348068369492377507300956581365148401549429771276847575299964
169 773450817292492696331363942838676464855554700728907307658697370681816158896319960475252
170 2502939828070255121748662437378975672156350512191303894108248707613103111610026952045404
171 8099684645403918588959668977040704997162113071887225878842067978108725984935323935676948
172 26211133763369170345324652696381456063231207926306633914089474027135629794700726248590908
173 84821021589194953087719976279278162255955607341463071083464249688103459664312659947055796
174 274486624674389401680434548279139439187370263992055377043037484648941326912937960009973788
175 888257475033127058082836956480563398666165610161671136079185235542872157699655765172666452
176 2874461866746517050000675970493200167884620234726688073308280212159236618700650986478715132
177 9301954887573658313672491360155200771842326785405433569866580773923142855148687881928557300
178 30101761003977732771367061382022842739448406135633738069766120618782775145946268254613358812
179 97411352843783142629482212543885410138941934290637566329398079000156750595026153671465097876
180 315229783560076347840607043633518955953704937757055152669059184476140488421453977264956084156
181 1020105080065082660687666056495549846617259946576395773849306316954995639165862359926489919284
182 3301129599079862896203329644684086399511586645880217767955636267820816211846090001044956253596
183 10682680432548232985554031586827104832878954083163635460050858491480403919841277558192328419540
184 34569882003800447207111505966820753205964477765140992478151344118300439505523859469753850559100
185 111870493964947415310009510924240519569925440908815078255187368394691595145783662219845120913268
186 362020540626557386309176163645635833443150800015829780799023851839092249679775261461409962413660
187 1171523131157286734440523724777849089604329385079826837746928392986472784041022669230313363532564
188 3791128646953949915864152165507087546296240034461693688074345840517880279096158876590605441876284
189 12268350484936487474729599414232109550954731801958857395289586194547348831241445906955480933352372
190 39701217556887096728633408042812183586929226319912977547336098575863310189522639750832433420618524
191 128475843051115109703338015399511648277181787582106848689209170404007289935976400421163939933872468
192 415756574322563505362668067941148559600593703647201999607898620533741643325939371720689061627896828
193 1345416574827942146663063412392973298405454227232840570093041578950333914483472380751128227224316916
194 4353859608881202406149924741288429593499902277884516666978900608836098806533766355260295733659321308
195 14089386002879365673071480066362418655481478491190478199413636439874926483790614554150953474313210772
196 45594211898699117793100789900519554509542137173389270821993882034298427832083871491220637177555608252
197 147545972181162428745561892474411780114748901549951197707395329985709100514432932084677730135239764020
198 477468805073861520064750121774670767688882491508691708500025248581449529102509542791135934629329074332
199 1545121538222593329315417345118295624100409008362884897221408998524248310498675391891676566745498544596
200 5000118414791294461500843772349195223747293240197626696618250535629833288115162688859978202845957406076
201 16180723336624947408096382710213335658269058286158063186648131698123275470348348147022906665186841049204
202 52361921394871028165695217864948740354645796850040443773347249437065731049527310654694458119296307898716
203 169446739323609712474273198636126687771723348795514572134020977361524104849557904713106738831956368522260
204 548341173788807137142818964928175930250096450843595214883632807556009756504554724491869897938947134223420
205 1774469333558363922777205812989241391451285994426461604869955089812211800229330085176802514599267239287988
206 5742303448330888789909112751456334843495556884898942728974258105610750229942846120342991911134965505725980
207 18582484489072030458277324552165080271574055025518647856527786657757210471200913737458915751208927439372884
208 60134183545998007638241927502041834973463729424677814566250955999818010293366915424486964758583499313956604
209 194598307371875311795745635388402996202223854453564464370508109416246627765118596203401089356880055622325492
210 629733355898516178202916427311950347805303153112242918441705195188510592584448185318524528252726150211239644