1 40
2 61
3 102
4 188
5 342
6 590
7 1051
8 1915
9 3308
10 5967
11 10934
12 19151
13 34428
14 62824
15 110673
16 199296
17 363428
18 644246
19 1160545
20 2112996
21 3762407
22 6782539
23 12337147
24 22050535
25 39775619
26 72285932
27 129577181
28 233878451
29 424749674
30 763172996
31 1378238365
32 2501658549
33 4503116231
34 8136334292
35 14761994738
36 26610608284
37 48101510110
38 87242359877
39 157443543935
40 284702827308
41 516232727851
42 932445065596
43 1686668837663
44 3057696874246
45 5526725202274
46 9999836764023
47 18125450430394
48 32778711415254
49 59322120575274
50 107512727967699
51 194509576771198
52 352086366437163
53 638046383555131
54 1154705535899341
55 2090493664279793
56 3788100005071657
57 6857204907468904
58 12416013145816801
59 22497371304698539
60 40732396837826178
61 73760241896217514
62 133645621066876771
63 242006302788094997
64 438276216721305101
65 794085915690927240
66 1438098662233773324
67 2604604055575040900
68 4719020174168893766
69 8546947779771932803
70 15480679911478223115
71 28047439134042318148
72 50802114503887440591
73 92019927882635682958
74 166717057177774851747
75 301989103562598302888
76 547026693190626340756
77 991067083363033824057
78 1795278302509514765216
79 3252092723601120293404
80 5891893586164267573094
81 10673260942248505539173
82 19334791682109486156016
83 35029157508335939450639
84 63457410916122431687687
85 114956566732992270019411
86 208268106647807898569891
87 377297105574362223364947
88 683505817255204201159596
89 1238312909136501476164489
90 2243351467111552960337731
91 4064077113635660696121018
92 7362912185213467271894292
93 13338940685875942937860329
94 24165216156244523554809973
95 43780233025753714250915347
96 79314665867265858424355744
97 143690028831004548356373190
98 260323793400670228763671728
99 471619943366791684286259794
100 854413954009767751969921869
101 1547944942934578832955017731
102 2804374599754562633830166008
103 5080595599353036566524297947
104 9204534157772118846397061260
105 16675698891022026974442276699
106 30210964641350569466716592794
107 54733324405735951787726998550
108 99159741558223951761350261535
109 179645973875065613441470948162
110 325465376689693568061455521886
111 589643319348812823901351801434
112 1068249567017515639743988713599
113 1935352664063289745806342651962
114 3506271160010617637172232828051
115 6352282916809077963220083360775
116 11508462529220734807133856574845
117 20849868069057051095209327277693
118 37773604858067766671362001723153
119 68434641027984572231569314892352
120 123983095901522471051722170646917
121 224619898470574510627240815972867
122 406945141145184212981344697045722
123 737263482436743521593994740196682
124 1335700145604858837486002076364327
125 2419895923665939474842656386093357
126 4384134139172613977975827401025257
127 7942742466571206853949782793211844
128 14389916124990571974039094382104136
129 26070276275282388009425541214821968
130 47231593437130246390506640657463570
131 85569784409179014406559361364850043
132 155027228969015850324728149112818639
133 280863432673017606026582512236830352
134 508842164758296893585979282344217567
135 921872319503267180833868997752081430
136 1670160427817788562219784397576822023
137 3025841162421753133997109444253923612
138 5481935439878875809343397920880515632
139 9931651903717601572563139248566921409
140 17993243834487405385270808528692712096
141 32598479129250958467396935425830913204
142 59058856945252880778611806987490156326
143 106997356017913237266299298964310701993
144 193847848240558038149082591959082782572
145 351195370750985831570143149470002337383
146 636263221010107068887915797877999597315
147 1152722603365027027457333892403548986155
148 2088395199248327883405011577040907176111
149 3783561059153563811708670427203472308243
150 6854705114155175331779511459423204747292
151 12418716586994483552016145725252461734293
152 22499081908980528392816388951236525157875
153 40761753419529526723719643181314291991594
154 73848358555548861634330920265207416060132
155 133791629789279127452773749753985122620357
156 242391300838416212200326537542934808104901
157 439142083220378367091565731546115578980095
158 795597059485380419935790417139703414870588
159 1441389233899043457968939665032575608297818
160 2611375548510533863631270679534274095380052
161 4731049112901698133211457931458395073053734
162 8571277901937723515289395453465271274577013
163 15528648524162025816460763366232736799137015
164 28133372275461481297303388764078113448604964
165 50969447362701327368355014214501040153865515
166 92341734578682973561533962695335666197922140
167 167296235675743122781814312193650298460607559
168 303091886027849785989855358885192206558174350
169 549113889448401901509262318227875256856061466
170 994833901214694362991428436126711526597750167
171 1802348315541019675407968737146203769956645850
172 3265328327982667277975513337740818942061244534
173 5915820783781946474455586695365643633164608282
174 10717738665593984662902786003415874404332454347
175 19417410136919390646347138759035512535030315110
176 35178673657498177192373392135649764434436636043
177 63733478189274078515655628385149469028326917587
178 115466438001252861249446708898099385575144904909
179 209191449653055073864145816444613938118766791289
180 378993788579833568152972240551915854003598575401
181 686626003187309919426794782117318021716209133352
182 1243965713787686741941684721936263592992584566793
183 2253702446606168806177505840657528594201166824987
184 4083050347703532584373141150820987993936320215442
185 7397294371705999419561985452920421149028752907498
186 13401736340165681945774773817169198405222594498075
187 24280030746638139610657563584416924240451973627477
188 43988322533026277037756856168852533569204532051621
189 79693989923561894757097514260900416969264562589072
190 144382227033552399591912828233721979719202740347940
191 261578416472431632864959363141842259342534455682860
192 473903676157752585520247184006374586139257558178398
193 858575014236269902438926154561012412952845122170291
194 1555487111859968605854155823672567894066587136922979
195 2818088252198220819954122035076388612974236127066972
196 5105552654097999268804456270507670314603395894731439
197 9249769956497828747410163076247710642508043626380958
198 16757881120595793355721155562494497406510448009252795
199 30360385149277036645783499965119495860131279281379728
200 55004149014519165868401715842905887169450910754029404
201 99651450383592280151829975354661357473630274238853657
202 180539317628297734897773407292829469060407190540048720
203 327084504930205236978884782636893516355267489263872636
204 592581576882337322781207299727732081963881702572451926
205 1073584712950865233582656985487824769677182615076172493
206 1945021890048108781030432246104431508429562497838459160
207 3523811499893915601331872426482633801122019306830197327
208 6384117076031468699242109204959833569879549188522551295
209 11566155260071579656627290462101929833044755458605023747
210 20954494732613454019089374308991822359918009981230044939