1 20
2 166
3 537
4 1358
5 3137
6 6838
7 14375
8 29416
9 58984
10 116466
11 227134
12 438532
13 839659
14 1596460
15 3017310
16 5673426
17 10619999
18 19801344
19 36791933
20 68149580
21 125882603
22 231941798
23 426388234
24 782226746
25 1432314394
26 2618121324
27 4778002317
28 8706844538
29 15844551336
30 28796899262
31 52275205189
32 94790298906
33 171704157545
34 310723644954
35 561784392447
36 1014822305804
37 1831708850268
38 3303607031410
39 5953929089846
40 10723059590228
41 19299620199871
42 34714255592976
43 62403515128322
44 112115196763946
45 201319312656907
46 361312055076332
47 648134828571301
48 1162099634619952
49 2082692190822003
50 3730943050463722
51 6680847478853662
52 11958344131539898
53 21396553367630050
54 38269802947569276
55 68424912751726833
56 122299184589789086
57 218519153226674556
58 390316729400478422
59 696965594083869425
60 1244161018269187526
61 2220328574417743697
62 3961297226266182430
63 7065469901767896407
64 12598877061293232400
65 22460185759679023248
66 40030310076951250098
67 71328304481570161646
68 127067729286439443492
69 226314306131008790291
70 402990619755371064916
71 717441929923241405478
72 1276997490377601929858
73 2272517723908214408247
74 4043345317063340807160
75 7192717150776551133197
76 12792808832302260921588
77 22748968758117991368379
78 40446636315301658366030
79 71900172862462078708082
80 127792730929474756573306
81 227097761157838327363242
82 403507643336250698859020
83 716843831534388801625493
84 1273306087828513317027298
85 2261403705331423601178896
86 4015705858264422329010670
87 7129936095880967862500893
88 12657581046513182283916242
89 22467692577815408467450105
90 39875872638975781182905410
91 70763148899875922983553455
92 125559776333464434360138868
93 222762210876513671766354180
94 395167519818746828349097650
95 700923780217427613429769190
96 1243114810709737494781646964
97 2204467029831312430286242151
98 3908848982697169027519789688
99 6930236543733001161597934922
100 12285760444804195851825719258
101 21777687105047155039801181923
102 38599179349228332403910741924
103 68407205652353377481929601461
104 121222691025074009335081147416
105 214795455102184993198277851203
106 380562625191564112901478178898
107 674198559635232473156685400326
108 1194292994834762616228121294970
109 2115417273563908728088012936690
110 3746657576279927792552195754780
111 6635221629849613125369912174329
112 11749814223007422868436791386054
113 20805173632826324583094579832292
114 36836392643251850382073761817862
115 65215203843841865287086975215049
116 115448215881196480860540420950974
117 204358534973279430853241085905249
118 361714637495375987165729604912134
119 640188227863474275456930555300487
120 1132969231959767209090532352014520
121 2004923938682633007662285378573240
122 3547705396741256818884284758645106
123 6277222947327933576794088294274462
124 11106018699392727859874252057514308
125 19648100036693745865096761396750907
126 34757977296085432298148382662490108
127 61483793278695833672742506457573870
128 108752556559384186814402384256617266
129 192349644609863131408462571503681039
130 340186293648890008603527799244761456
131 601611534454684316469097324528968349
132 1063873070048961302681800284789092892
133 1881213932151836245112257529430544779
134 3326301779457575094374007751871905910
135 5881127215627546023983871714160310490
136 10397653203691423108108465863577395386
137 18381725142629923913857934880069151034
138 32494790539103268860681198458062591404
139 57440484071407654424365262997442141853
140 101531230540130949419452569633447787210
141 179456314445303164905136593067368701048
142 317172623354924970048182855348626674718
143 560545425567204928940219826559018887669
144 990613873714146177761234858516482966026
145 1750559086365243377538653552228455825289
146 3093343938155176547321139211205896596714
147 5465866281142645121033706492113545001567
148 9657604873039735464363935941992774327388
149 17063172324269000953933116843460084304556
150 30146042353933919596279699788500794794482
151 53257562092591969559396249694677160125334
152 94083392451309802756108436356828938679956
153 166197933216882732283331170791840677000975
154 293575278721052598414579167837766843061344
155 518554972211411806935856564606274976329362
156 915907935395329036696883331713000993355914
157 1617673137364774870194665588655271697618363
158 2857010850732788771948334790442270362026460
159 5045629954282643516670755563256435604200901
160 8910488525647616488130477261871764606588288
161 15735134693046709399667635699116638925766931
162 27785771429667276613857210377375215746524986
163 49063407506962134076546413741947344610466542
164 86631616037719548841778723857561911107655226
165 152960321318888093052217996258308594476000002
166 270062957803117302859378598752279031695224252
167 476798970156935119620169118345568449241116161
168 841763025118024466968022377493070044296143982
169 1486034244323227465653224141114958227632111948
170 2623326885110843901491483549577333588762251062
171 4630850968714828528420340254377674070231640737
172 8174367887054246100192549703251987841555993398
173 14428882905056053125246676722116278112893727345
174 25468101148161918027234276002313682457069998446
175 44951679166961147653840140513481834330407576503
176 79337942826256983857821090822129303805374586336
177 140023773472345955717380119918854855534299936736
178 247120404115857075659763625978430922341901126962
179 436115556143356516141720734934417564563569139790
180 769627983766834802903921431937553321071611457636
181 1358146362026165610198843153073655006871543463267
182 2396618465902942269500287633714238058635062412580
183 4229002848098369849125161245845936206821013825462
184 7462149558469501382796045559577905129747186211810
185 13166700541964925092106842632907732720180505860583
186 23231494316403696236394385630423014675650660968808
187 40988747693930112372888678339543501803359624746541
188 72316867567034113140599252270859482519280798719172
189 127585743561993963199363955998063812771677669336411
190 225088034952793715810638073920262381483677680397086
191 397091433462607668406202586216967821237383501859138
192 700513648741918120763552315015117768151031966406138
193 1235750473538957065392312189844841887143551031799242
194 2179883047272950781630088619903788943270528383866700
195 3845244399340124585138694415719007509051079332050597
196 6782708743219367060312124505158957082888699877042738
197 11963850356800868666356204206067640928028874275174624
198 21102187425899261916254865073951756430043425087811150
199 37219693646414359600929374823531751112771085458659277
200 65645814206377541991412211455323382249733038291053506
201 115779140805513848061306320465567370435934821453910297
202 204193894703162358593454220046046832606206427153544210
203 360117675480757455115958877197536259546639438292775183
204 635090307372180504599490937605823345827798168123347908
205 1119994775561922923338299251944700158913054375041535316
206 1975086304787991757615933972804989849284878171208069170
207 3482938681210536111576693736469046320468024613610096198
208 6141795468883181469281975463896514195602165029697347252
209 10830156678451448690754870007714180863763686552141548215
210 19096953707581629170785227362987340602723792735627749320