1 3
2 11
3 34
4 116
5 391
6 1304
7 4374
8 14645
9 49051
10 164353
11 550580
12 1844483
13 6179157
14 20700471
15 69348050
16 232320799
17 778290532
18 2607326895
19 8734723380
20 29261921589
21 98029444240
22 328405359664
23 1100180474788
24 3685680030204
25 12347280822238
26 41364237404718
27 138573031647891
28 464229157972140
29 1555199511412896
30 5210025003243576
31 17453941012233072
32 58471899207656727
33 195884871763664290
34 656227752233827433
35 2198407967519861688
36 7364817436024121902
37 24672643416206945353
38 82655047247434652070
39 276900075935438729544
40 927634241421737820650
41 3107638316642122702483
42 10410801451508362096397
43 34876898731201439992254
44 116840002258447037433085
45 391422019284672783711824
46 1311290604411249354023861
47 4392913439973535958129413
48 14716561245982929982877115
49 49301489288637420882538200
50 165163369720022275423825470
51 553308613814223741170268738
52 1853621796648921612369970839
53 6209760121619220100218105256
54 20803122210671693894848691503
55 69691885875825979899323057739
56 233472596456584032718696777710
57 782149207345336391460886807237
58 2620253476577491430721486557942
59 8778028817313699121149703230862
60 29406998447430911731047760444735
61 98515461236757049417093873127031
62 330033550348245967118240323999818
63 1105635024066946402386782059599386
64 3703953144017117064688930626653553
65 12408497012521902628444737803871029
66 41569315842580064205894246557129055
67 139260058480602205166800867209791463
68 466530744972132475871893053507008009
69 1562909985669508523579785955353147059
70 5235855620729505557840816953279152357
71 17540475352060188030835884133430225360
72 58761795179784564241741171633196770010
73 196856043148533713181565427106338582932
74 659481242966332447601339805006516610792
75 2209307384565594366858633496279758674688
76 7401331230500594821984624130947447053779
77 24794967131454422977349348874449618490033
78 83064840081251619365972842755596040814052
79 278272910028220675323548400707505526433992
80 932233329767790213273491959048698914214480
81 3123045577960883936924937947235007936900637
82 10462416833402113148967736562532692574880051
83 35049813799812213747200617086664884049467963
84 117419279595079277543720345894977797523795377
85 393362638083437375749065551011007339487286716
86 1317791810455340455233640466704806922284819685
87 4414692926008935177672648845349745611758605953
88 14789524017620860011609671584546117139346389036
89 49545919576681688052883911740918952651952704366
90 165982227945555255167168424195206668679490709317
91 556051845018867190092357869325651320244871560044
92 1862811809287838998945479327505789029336468628293
93 6240547294118753731780384804709728216961791461917
94 20906261349621528868284858703757714782773729540511
95 70037409063558614547290421288742546483984398499327
96 234630122828013106092961779952947777054118292108688
97 786027000061206287133403244814493158364328296835654
98 2633244348075899465137300626251260859018126261044417
99 8821549127617415827086634565591873348576830150759818
100 29552794471136010556272756569361058303060421270485540
101 99003887913402376558686143874747103548200298512672709
102 331669813206424697677654624596540088805044866795357003
103 1111116616840388219721231473819367770671989427918195009
104 3722316855680959891148461591428066816253930888870982838
105 12470016705795472369200895490567572391744561044713516945
106 41775411033451848671333314690983814565695520176675068131
107 139950491501969780719923323123167309810568280057071599385
108 468843742936705658517272051149895612086852115215831123676
109 1570658687453097539574673852785515999081034729324475942833
110 5261814303033004780236015838341763451628298742404338936124
111 17627438717763738282119516588274901927091880487433435671901
112 59053128417969384597584166403237447307094688474114637739326
113 197832029473172805120073555559928266497449489493337411102733
114 662750864077255020818821852270837783413940066722414227558466
115 2220260839485102334367593418448249929149286781941537975115446
116 7438026055559342877401138858245427028268983938519025564031246
117 24917897311565358228397421173297467838740108628190118272582304
118 83476664613945618868711681193533851525812935108286117141729908
119 279652550451553499765930648859552265701139951739049290668473320
120 936855219787898062658210722073615728867793895108133722956418509
121 3138529226451240760657229723979815093204583814116345467483666642
122 10514288117558574937841430329840901274093261122452590297769176238
123 35223586158550279990559067811633566974242116051373035685830580628
124 118001428912422319676605458422426610680464267923524475586874039398
125 395312878214514860285754690929635773644280704432912985267450247403
126 1324325248622414487037522378489114755328357716809080568906560840098
127 4436580391866483846977435003474792666074091139294166732581212374229
128 14862848529067166986347242858405945827584062867995484924647314352494
129 49791561717888516310022849464084480011073736821418730381595630193724
130 166805145962279584939341260354240714439142996914690469043437631244583
131 558808676802381540676069627090189201384494945820656218939113664312500
132 1872047384798565589791264494828804007640970894623451905578231396777164
133 6271487105363094286225203144879271172387024420889900837139709574288278
134 21009911838832905660048639613051043468665887737080206590264536290850887
135 70384645309730701370664654283968375252677861661555455802653140202130335
136 235793388062678760278391755042095347188829961393122393948683672382721018
137 789924018362432576741166059431396894518315523033320238510178170735874769
138 2646299626603549794015540172488804430522712530240808151683328271491983584
139 8865285205885484170708250899604598104802565715126962817473054575081219467
140 29699313332316896536244431854372016083669603420393997264487072553360006655
141 99494736145156555890664996038069703495061707813001030771679777170692901779
142 333314188440264115238181206523131716514557241213302275740193166542990655222
143 1116625386628558932032889230630126646964362849331988953555200469369531314286
144 3740771612207672397216755005460120197147202171980868663898589014787499324454
145 12531841405602601721559700343585093677340317944365659264521612903467131802659
146 41982528017125355633916576562583515250453374433936335928708990299393833815156
147 140644347599287458356087225438360394265017773428711417303743007202849448723091
148 471168208440431998706006658904738395554779990770534368475091889613363347166783
149 1578445806279178785254990859339932713788168330955910069612739805558906167483266
150 5287901685063109549582693454605132907106294781522906052487468371633549054493829
151 17714833236376357281305053920622587511976263600784771941269543063455437581178886
152 59345906047963739939848097060660239402752156844770625432218822013559793185015128
153 198812854609415784658339151831107447904747965362942477230379391598081906831020823
154 666036695538847925875698229117150863270905305296714646079036450591505972593266291
155 2231268600190899647953426640702522558892099766421347526262572733903985911042413030
156 7474902808725907971018212999280113831699798418851103047197828872360167768023668390
157 25041436963312290786420759442913299663629125657371925835819919823537294584707108773
158 83890530918411679014707922991416742847095477586128434661683542967498774095598866557
159 281039030950327016381654011693975595848201540484739057396983701893393252662426355427
160 941500024529756199129361304413834631305683167132334338440172677519616942618343806101
161 3154089640830723500926481046118713573428066132579406829728962139204303358808866547681
162 10566416572707445512150726370123141233364362027975711724111717880786416188129061217647
163 35398220057747130439297129756763632681532157087526751869543936532350482581141199689357
164 118586464449378117569077964151713171549851728015719166232411258593039799564059865861740
165 397272787379203153496338418727069320953344289542689587260038185033525623403178947805924
166 1330891078715090356001225217237002181381618087132134451084822616223240038962759305980922
167 4458576372895912987205706396309377454859157382362762967324192380815162688012835868488794
168 14936536573780158800553238993504554287485319180816907684568671266185724679535816324894420
169 50038421720466214628158755398580587280280330613921402155779772876744162553145744717158933
170 167632143898105082786261344451694455307866460360910593574484830930907650939853610808394989
171 561579176594644854296211155557647412356971724946838404770145527088181530599019232647063770
172 1881328749075816557408714979850954837814300561030903876186684879430914999588865029442024262
173 6302580312115027192219797777345613741838011066211498529758640886575067885882859234649689738
174 21114076213513046680549987195838323575382514806094362898517640584074583981581526247380090529
175 70733603107460274603183935965180077386814483620309606832189716155909032702935328087857431163
176 236962420613108783057808668903942409572698017671589905647912098801670458467944332594927343205
177 793840357566934339170260776777714010211393964998142573841058992737203695873217201448747901527
178 2659419631482007281274359297135836422982915672504763052043878293943529472426130372193235152398
179 8909238121867042325631076164610926685843571046823921036369677192871368589152618177239530117363
180 29846558614706535250264540210157954290209961127730873345147287357319344713981389117951201691467
181 99988017937770758670717562029146613758256033330206765222339483253115249134148591688793462575444
182 334966716269853877862730850113337249871476047924580940510517583667589739875106728368389405724792
183 1122161468171516785352985295838194395865074392026950653838533740590932799147491231733411958376279
184 3759317864985688832800574683444154194284017557191142512890036797992360922386143040604435345637812
185 12593972624125497127337735083121302794062494485590989386502390575251602450543131319056011668614027
186 42190671859514667006594694496983277112631985954266428301727125653166738976406877389481698922098481
187 141341643743714782208821181404523220767940828909295976916375720983278418827981241830311718485815053
188 473504198337859681683791037490260058814413068572281032496807349413336242267913098805968048381136275
189 1586271532614387197524120573447397632100729982310303645974568118137629849168244064255254226257199256
190 5314118404896107201534978094934189462113937663611789913049732674342217637906584090493932991330601644
191 17802661045497360493421489899239161570770995163189713782461106323201891990074535895065477546329731899
192 59640135230871912259984442273308994803947172398790572864424711242324091446280945632726347344684403878
193 199798542547453033383459475768346581980613430175875974370888207717726818510661435941970600401595988896
194 669338817719893948426857326574303458889993390992894967385430067148592891479279483070371591326838421709
195 2242330935923919526940838424714056505204692313032881275053649615424091420303097457019021031924707482171
196 7511962391975878238180930767372019464333564193883463811534064846663759472477710294661226524567759892919
197 25165589108375289370289006645964412527433398392684835801356968803714084382757367383735501552961324942192
198 84306449117485226612427203053643762609499382858040087052022721130187397551255570023200893922395495349867
199 282432385436734027797394412917879865362723077988881821865536198841108996761938691704059859534022593343309
200 946167857601535870523667985856357649404043305891009888206492956732703975175287730982198946479797414361497
201 3169727201694495950210741640925328144095821787429598743538886695629457043923200057431553351658032298426270
202 10618803473868620986818909585655317806198574291359098909160226136019356992743990357114514306515923457340767
203 35573719768806845191815292966378144192380050202410734930950525084695997015377717656884321529333978408745234
204 119174400515443229725640258319425994430969896941397815140928823125688185099123702161298006876553582209214067
205 399242413515296928540162373518807522653463986548985974332041017956884836859571314980020997336099890865571814
206 1337489461328267311756618711980947360247116845369883162209926692213939320349746231463044175302070649314700083
207 4480681407101147076756304693353534726172111110641460720081486621273679159342034226306843497873953281224244564
208 15010589954109873385598534131712853753966260923895437306674108142949379766529808877290036529762731126322935010
209 50286505622410997218256443854465708195589438760626914200869799639339016026433323473494975281967062358490818994
210 168463241980733091710953462684387478149146081605033248023946427006988848234615750349206686515584721212342619332