1 2
2 5
3 11
4 24
5 55
6 123
7 276
8 621
9 1395
10 3134
11 7043
12 15825
13 35558
14 79899
15 179531
16 403402
17 906437
18 2036745
19 4576524
20 10283357
21 23106493
22 51919818
23 116662773
24 262138871
25 589020696
26 1323517491
27 2973916807
28 6682330408
29 15015060133
30 33738533867
31 75809797458
32 170343068651
33 382757400893
34 860048072978
35 1932510478199
36 4342311628483
37 9757085662186
38 21923972474657
39 49262718983017
40 110692324778504
41 248723396065369
42 558876397926225
43 1255783867139314
44 2821720736139485
45 6340348941492059
46 14246634751984288
47 32011897709321151
48 71930081229134531
49 161625425415605924
50 363169034351025229
51 816033412888521851
52 1833610434712463006
53 4120085247962422635
54 9257747517748786425
55 20801969848747532478
56 46741601967281428747
57 105027426265561603547
58 235994484649657103362
59 530274793597594381525
60 1191516645579284262865
61 2677313600106505803892
62 6015869052194701489125
63 13517535058916624519277
64 30373625569921444723786
65 68248917146564812477725
66 153353924804134445159959
67 344583141184912258073856
68 774271290027394148829947
69 1739771796435566110573791
70 3909231741713614111903672
71 8783963989835400185551189
72 19737387924948848372432259
73 44349508098019482818512034
74 99652440131152413823905139
75 223917000435375462093890053
76 503136932903883855193173210
77 1130538426111990758656331335
78 2540296784692489910411945827
79 5707995062593086724287049778
80 12825748483766672600329714049
81 28819195245433942014534532049
82 64756143912041469905111728368
83 145505734585750209224428274737
84 326948417838107946339433745793
85 734646426349924631998184037954
86 1650735535952207001111373546965
87 3709169080416230687881497386091
88 8334427270434743744876184281192
89 18727288085333511176522492401511
90 42079834360685535410039671698123
91 94552529536269838251725651516564
92 212457605347891700736968482329741
93 477387905871367704315622944477923
94 1072680887554357271116488719769022
95 2410292075632190545811631901686227
96 5415877132947370658424129578663553
97 12169365453972574591543402339244310
98 27344315965260329295699302355465947
99 61442120251545862524517877471512651
100 138059191014379479753191654959246938
101 310216186315044492735201885034540581
102 697049443392922602699077547556815449
103 1566255882086510218380165325188924540
104 3519345021250898546724206312900123949
105 7907896481195384709129500403432356989
106 17768882101555157746603041794575913386
107 39926315663054801655611377679684059813
108 89713616946469376348696296750511676023
109 201584667454438396606400929386131498472
110 452956636192291367905886777843090613155
111 1017784322892551756069478188321801048759
112 2286940614522956483438442225100561212200
113 5138708915746173355040475860679832860005
114 11546574123122751437449915758138425883451
115 25944916547468719746501865151856123414706
116 58297698302314017575413170201170839852859
117 130993739028974003459878289796059377236973
118 294340259812793304748667884641433470912098
119 661376560352246595381800888877755479208311
120 1486099641488312492052391372600885052091747
121 3339235583516078274737915749438092112479706
122 7503194248168222446146421982599313797842849
123 16859524438364210674978368342035834656073657
124 37883007541380565521365242917232890997510456
125 85122345272957119271562432193902302853251721
126 191268173648930593389511738963001662047940241
127 429775685029437740529220667202672735951621746
128 965697198434848955176390641174444831097932013
129 2169901908250205057492490210588560736099545531
130 4875725329905821329632150395148893567345401328
131 10955655369626998761580400359711903039692416175
132 24617134160909613795300460903984138910630688147
133 55314198361540405022549171772531287293608391140
134 124289875514363425078818404089334810458155054253
135 279276815229357641384885519047216769299287811499
136 627529307611538302826040270411237061763122286110
137 1410045554938070821958147655780356082367377329467
138 3168343602258322305357450062924732457198589133545
139 7119203451843177129847007511218583935001433310446
140 15996704951006605743093317429581544244834078424971
141 35944269751598066310676192307456939967471001026843
142 80766041002359561234598694533276840244774647168210
143 181479646805310583036780263944429076212186216938293
144 407781064861382660997483030114678052701676080017953
145 916275735525716343797147629640508341370763729805988
146 2058852889107504765554998025451265659231017322691637
147 4626200448879343213909660650428361607131122295171309
148 10394978051340474849577171696667480532122498183228266
149 23357303662452788147509006018312057012145101338936205
150 52483384927366707930685523082863232949281578565929367
151 117929095465845729159302880487371042378585760287566672
152 264984272196605378101782278039293260694307997802126507
153 595414254931689777432181913483094330817920177325890319
154 1337883686594139203806843224518110879951562592166340472
155 3006197355923362806944086084480022830026737363856444757
156 6754864143509175040262833479995062209187117142553339667
157 15178041956347573683662909819952036368449409056796783618
158 34104750700280959600644567035419112116059197892290462147
159 76632679213400317844689210410795198391380687698824368245
160 172192067170734021606360078037057472530371164233142415018
161 386912062854587401456764799449491031336063818272818736135
162 869383513666508506675200466525244336811118113079955519043
163 1953487023016870393200805654462922232427928880199587359202
164 4389445496845661891620046976001597770330912055206311501313
165 9862994503041685669765699139940873436278634877532254842785
166 22161947479912162837950639601420422410460252930071233827680
167 49797443966020349454046931366780120486868228682468410996833
168 111893840908911176076278803195039789947918075417475800978561
169 251423178303930538768653898155439277972244126587348779126274
170 564942753550751904159539668139138225405538099909704948234277
171 1269414844496523171011454431238675938835402250989282874616267
172 2852349264239867707413794632461050825104098475300921918340536
173 6409170619425506681679504028021639363638061101681421763063063
174 14401275658594357899761348257265653613544818427674482569850395
175 32359372672374354773788405910091895765623599481729464984423316
176 72710850383917560765658656049427805781153956289451990775633965
177 163379797781615118405344369751681853714386693632958963965840851
178 367111073274773442802558989642699617444303744073640453722892350
179 824891093947244443244803692987653282821840225490787880635991587
180 1853513463387647210886822005866324329373597501422257251029034673
181 4164806947447765422215888715077602324124731484261661928971168582
182 9358236264335933612073795743033875694801220244454793228335380251
183 21027766012731985435476658195279029384353574471748991134612894411
184 47248961342352139060811223418514332139383637703691113568590000490
185 106167452433100329945025309289273817968319629634676425043457515141
186 238556100195820813515385183801782938691669322501294972520892136361
187 536030691482389817914984453474325363212274636933575256516651787372
188 1204450030727500119400328781461159847147898966733769060510738195965
189 2706374652741569243200256832594862118816403247899818405017236042941
190 6081168644728248787885857993176558721568430825599830614028558494474
191 13664261911470566699571644037486819714805365932365710572563614835925
192 30703317814927812943828889235555336032362759442431433354138552123383
193 68989728896597943799343564515420933057962453991628746666812160588216
194 155018513696653133842944374228910382433482301493323216115199258463891
195 348323438474976398541403423737686361892564297535843745543072125392615
196 782675661750007987126407657188862173160648442573381960534531348660904
197 1758656248278339238951274363886500325780378881189284450496935564250533
198 3951664719831710066487552961224176462828841907416107115985330351769355
199 8879310026191751384799972629145991078277414253448116721933064919128338
200 19951628523936873597136223855629658293603291533123056109354524625775499
201 44830902354233788512584867379181131202655155412278121824656783818909981
202 100734123206212699237505985984845929620636188104231183036735027344467122
203 226347520242722313390460615493243332150324240087617431788772313882068727
204 508598261337423537505842349592151462718629512867187924789622871289694595
205 1142809919711356689164639328692700327966947077717762098331283029116990794
206 2567870580517414602444660391484308786502199428215094689663416615641607457
207 5769952819408762356548117762069166438252716421280763552868493389110511113
208 12964966299623582626376256586929941335040685193058859697069120364745638888
209 29132014838138513006855970544444740321831887379183388257343317502960181433
210 65459043156491846283540079913750255540451743530144872658887261981555490641