0 0
1 1
2 3
3 10
4 27
5 74
6 201
7 548
8 1490
9 4051
10 11013
11 29937
12 81377
13 221206
14 601302
15 1634508
16 4443055
17 12077476
18 32829984
19 89241150
20 242582597
21 659407867
22 1792456423
23 4872401723
24 13244561064
25 36002449668
26 97864804714
27 266024120300
28 723128532145
29 1965667148572
30 5343237290762
31 14524424832623
32 39481480091340
33 107321789892958
34 291730871263727
35 793006726156715
36 2155615773557597
37 5859571186401305
38 15927965878556878
39 43296700211996873
40 117692633418509992
41 319921746765027474
42 869637470760250523
43 2363919734114673280
44 6425800057179654137
45 17467135528742547674
46 47480597103012244372
47 129065644309503369811
48 350836795604881586932
49 953673286247549845262
50 2592352764293536232043
51 7046745412134693982246
52 19155040003582884246517
53 52068797165145438985917
54 141537665163734695022103
55 384739263257100856909137
56 1045829748006498076953535
57 2842859999667966111320174
58 7727694677950519651765383
59 21006052018952571274782967
60 57100369490784214183147859
61 155214896785095995435367107
62 421917833437072724453666474
63 1146891579734804939549676420
64 3117574540405808441454619354
65 8474446222051668570708918057
66 23035933171656457713386592214
67 62618158542110689025676098037
68 170213802496587026068845359350
69 462689086279389380012119895834
70 1257719335459583503132890587126
71 3418835614881371933377946413338
72 9293358726420639901701850906272
73 25261968151380520972785191660928
74 68669148977008809389209426490426
75 186662099839950082012745415863235
76 507400194056944363916230892065858
77 1379256727261585103143234909951330
78 3749208498495060217337815295612030
79 10191405332563343834161568768586316
80 27703111921967550262855866979158306
81 75304865729251527417629706508383749
82 204699848106372734833045711466391452
83 556431877395879706043535739091970402
84 1512538661100571169133283198221714371
85 4111506357311456755152164008203887347
86 11176233018673575237215328661663573699
87 30380151125284360747611644690651380376
88 82581812749700092776416489813242938353
89 224480640958717262314212278982265813888
90 610201647158920401001355017568184876985
91 1658700049167871312877758053926295954801
92 4508814202517149465700497991085452629564
93 12256227714600428927763864715554576711743
94 33315881082054479171224070251204366313436
95 90561954144451164109689937904940796252394
96 246172914300602919987743102955665224741889
97 669167359602134750230868204353057514538358
98 1818985473804402289643871913380092864946550
99 4944515159673473385280015483569018550702541
100 13440585709080677242063127757900067936805559
101 36535299896840336363238413170307567945039195
102 99313241806882716293702344530688549647696589
103 269961380529008443488084211859684094763203556
104 733831115077721164255351056043523546345687711
105 1994759785273607925381878639365047699338627154
106 5422319276450115406680500514284369774995900596
107 14739391957277546886939101243539638309502315290
108 40065821320002955705280529181467777571498019325
109 108910194036451031777696966569684124644168618631
110 296048601383233514947761440779401988612746647150
111 804743533480759027463116649668675289783931704056
112 2187519723630670536731287337543969459068288443536
113 5946295114141004409840977048194633654629677322114
114 16163705955424296557131177102914594595791326317528
115 43937508179185115565534869015248191898537038160243
116 119434530071249571273131964747208058303099064822823
117 324656712783223106811247535438560428101093421036583
118 882508442845882791645589102822359119361243474773038
119 2398906663649651093001744144750566578178577101303513
120 6520904391968161398669395140493244056723039707877566
121 17725655913805832375947037106239093469088932883511752
122 48183328368016006358819365070971120616933332873336465
123 130975865937453133809449051268731954398421850276065019
124 356029316344466885441653403413509710992988452043045287
125 967788021017861284360312245263743609428141503861911628
126 2630720591333192872588388352080817308822810203922067161
127 7151039979174052231791835536452630540374192112625342485
128 19438542029972975461113368441787390363640875315414994428
129 52839435571812940628244174802136772955308271904200913361
130 143632477540891596663366661248107690947266213486998163456
131 390433553675957558586074815808949221328425781687449870392
132 1061308434178044694543505914778229544196323259101116481091
133 2884935431016501589706541574274666280384960090992728750910
134 7842067558409819703362606166658689440728483162508093603451
135 21316949741573605224468433440382994678234372926627640543720
136 57945477120694271417402478380027302099892843103176358258945
137 157512137498572595920558214556684894727829988952513066944876
138 428162381124112459659774545431187922724559493151625982298319
139 1163866020239431012737087519257049211033045732929106362583340
140 3163715853577792682171512256175572576556222994111693720356524
141 8599871315188311320916891962773915028628242025354579349622256
142 23376873923162577013603867050318533454236441003009908596225583
143 63544931591510943977775832495730456388856055448288327077581827
144 172733032835877316156292589334449326362748324250392523691113999
145 469537064332384890657702520084549505747794060912707910568713440
146 1276334069762727552383437790432717672483653633086584781799445729
147 3469435708879201650811401872022624557309283718392494988880262608
148 9430904042453260026098074090906109522193825633934402211238907395
149 25635855084541648834129443842329081988693399798963817680768077813
150 69685479033318984865917096857072873873684503070109219116878222417
151 189424771363734790212473752209746940426774421693845600808572930101
152 514909913858049597199693938695686907841752413493929179495060621016
153 1399670262133748534186961445544754548289178596803621199674459792445
154 3804698239392677110910035908739363633853660147939876406827860770664
155 10342242086911236545635173983141211648300335028198194169440629284597
156 28113128730375167903948825409833153190123584715969020723947342679257
157 76419406968908728330502070204205515140023225230608015625677090121942
158 207729485305201121869528855341596741766185597689808629085580578858741
159 564667285140278473936351101093565642876890143676228655075532956660740
160 1534924820322121233368228515082747867791034331884480923466018529202994
161 4172358247132387180482917904601162631092009006284056501256661397527293
162 11341645605001202356529195156305701491194192118762463700345386458102829
163 30829789152897162660024835271890827367923258872186692570406423240641805
164 83804055629544138629305367488611662353178255534872204002027597415647995
165 227803041568960784400564322058983457199215428239503438205479185293148270
166 619232868364606609913492823392342001955688089065155473711998178015785654
167 1683249453660082123897788945087649452508701146714038799150130513447004298
168 4575546402647816968004471916809948655014442626832398324997515981430301763
169 12437624641588714723301997239982164752676908663373901691486723259257537827
170 33808969052425048613148869908807362012369422038122890793017209699509587456
171 91902306214141235133098306661295059042623364004942788370875170752802976655
172 249816368975378911873999961457204105303237179884490412527348273905937684413
173 679071296237392489454662750597705915919219751331290431567936944742439379899
174 1845907164790233221196000716116735749071526185778262552881033391988878889253
175 5017695903071647285973366732377870247296885410493201963474174689635005238342
176 13639511594053057596278796599763558360605482103621694537627738730353192640577
177 37076036515170892141693468788304504087035325465858714170150932457094926780672
178 100783116330473060331646592045706545575155841566490664475978842358063574922655
179 273956913736598971899327822254830700717553624849806372937486627145630138886533
180 744692100390919179782220511516144348689064126064692322407374844374367087774012
181 2024283004289634663113571334478483934030210046694257579505463397826389296343503
182 5502571706218997421640488015605371244536662328105936710185987584827654876895273
183 14957540678807984603592350800723561215057925386783643693951977336798922471485999
184 40658811025640717030563356022462853943387422500981218224803675032466989413427458
185 110522107177749436637805185466052441572758951437325478536080056460118982050691409
186 300430235584279306251708160892698248441353881957735085861518678109766038152836136
187 816654050108416468863597194054418924383980597844854170395559332675692797475860053
188 2219895864547191067807794099420748664638753746995355955656889479951609318108523361
189 6034302589670011547682236657236716248769456947882555246255620353891594560437575239
190 16402935076923350759125042068529567913620464777719705266911934094459582305469508857
191 44587800352994215710385401662456043031648267152654239853519725617992207797417750607
192 121202207470503979261890486762307448566338667010427942844876540520889553552937930611
193 329461758136194108683769654672673196830933839584118621963719740542279514763730822100
194 895569910313785445021591381207211276465859507036814354904511040248472438016111950851
195 2434411413320659853354668100932983606945000883963492227846707951642836076675007139459
196 6617416307822851776534691502813020201527073846731422313498409991795114714291728437965
197 17988002500903405653793314244245545988561136660442699763952393027988905302530105737461
198 48896460328481588013707468874407958939247074861843231674457752904666812545420831604013
199 132914359586880098670016417361948705760286303414210151014098393352328293658201911255754
200 361298688406287462908873852109465284867843721426365964201634894561610954680736945830780