1 3
2 7
3 10
4 21
5 40
6 70
7 125
8 231
9 419
10 752
11 1365
12 2482
13 4488
14 8121
15 14729
16 26689
17 48322
18 87545
19 158636
20 287360
21 520537
22 943067
23 1708503
24 3095024
25 5606953
26 10157742
27 18401740
28 33336465
29 60392685
30 109407857
31 198203346
32 359065917
33 650486008
34 1178423116
35 2134835497
36 3867477807
37 7006340463
38 12692715120
39 22994176525
40 41656351682
41 75464826048
42 136712400009
43 247668774129
44 448677822033
45 812826669010
46 1472520288033
47 2667624102036
48 4832679309048
49 8754902624889
50 15860419286931
51 28732803876055
52 52052471174656
53 94298480831377
54 170831533841446
55 309479142115636
56 560653746035905
57 1015682739808133
58 1840015223805729
59 3333379500250690
60 6038764651992197
61 10939852039178112
62 19818683047858372
63 35903611524218697
64 65043137194141575
65 117832427337215311
66 213465732605887008
67 386715440109955509
68 700575356025884698
69 1269165330795108328
70 2299225376736691705
71 4165286590139915177
72 7545851117313466145
73 13670096367303630242
74 24764805425671606377
75 44864028116021788156
76 81275866464459295472
77 147239709561194284249
78 266740091674632716427
79 483227498333403342359
80 875417016165642982352
81 1585909234957497555321
82 2873039997028788991454
83 5204811626403329370012
84 9429059147926556603121
85 17081724142346116892765
86 30945324989224819038097
87 56060683963089493736818
88 101559776396070266432205
89 183986128110938064806472
90 333310061704353432810684
91 603825942607871998321769
92 1093893676962236554664991
93 1981702494149117865623407
94 3590060769180593327724304
95 6503769543845426862106333
96 11782256902884073593355186
97 21344787325210109579884560
98 38668308602821917056873577
99 70051674323175902105692321
100 126905914760445044189897393
101 229903301481219941636305458
102 416493810644979500766672049
103 754521980275894414176595108
104 1366895267513910404971764328
105 2476273350802497103060395833
106 4486027462109290257210386371
107 8126906661688581588853068439
108 14722739092806113896500911840
109 26671777518582195839778880737
110 48318706968620119796394557398
111 87534377545433467279776501252
112 158577655176961474284692370721
113 287279962759444670496169906037
114 520437617210132844542497586113
115 942827027703852875717016936802
116 1708029502044946647612737540117
117 3094273598584478246680677295952
118 5605599371342113925262343364916
119 10155127951958064527108216173193
120 18397073513291233578065252888823
121 33328217571909869602418249109967
122 60377542423694169888517422549312
123 109380215766398914129351826623877
124 198153669739444295086081887223946
125 358976041106610675697417722525496
126 650322541379224950929342696619481
127 1178127115453738096982751860071385
128 2134300153926181784297970182549249
129 3866507346531058808827294619159938
130 7004581353413384509603386424926201
131 12689529732978708511102461527522956
132 22988406689813435035725659991763808
133 41645896519146112370570315546399641
134 75445885410229874335281759763870011
135 136678090786608061824804150500841559
136 247606617637219629917308324290188080
137 448565214401951835900948680526752201
138 812622673382149151303909812045749262
139 1472150733255515816314694153823514220
140 2666954605640911575346976675876030801
141 4831466444214142905609097811011595469
142 8752705408706251094718563623901761969
143 15856438796825082148957596290476349970
144 28725592782703212563177070099419637853
145 52039407542310934214703372663477895320
146 94274814721504357510882208183154883628
147 170788660181185709389195222859390606249
148 309401471990706009843868213602020768271
149 560513038561568918078599645570532719215
150 1015427833539719621119831173949865262256
151 1839553434427215782222029069428971776429
152 3332542920668913821436063589774260166818
153 6037249100925701266017166665905074741088
154 10937106460225936592995517446987948533833
155 19813709145109540221146508925169663595857
156 35894600780807204776958346574985157294609
157 65026813292630582991500840777091059343250
158 117802854886621376012068240373051529797185
159 213412159027191587810908946766196852198836
160 386618385984631463599420434203494133160920
161 700399532354276511193332137472309395360761
162 1268846807874236865072142284620929637368051
163 2298648339242870089887401905677229918164311
164 4164241226532456871443261837348055044652224
165 7543957332100784291037870797678450252358705
166 13666665577860131633501235646303151740529798
167 24758590192748949225444356883402698083764948
168 44852768573302828368413684707196189566104961
169 81255468628397483089142587834751184951365733
170 147202756753579417022589134810263169113356129
171 266673147809286333545754447336494837306953602
172 483106222538758519546179739548142088679991205
173 875197312413998872163058430212126199852529696
174 1585511218695252216063494402807218332641180580
175 2872318949054732808523748445782142228778422729
176 5203505372789570590967745466797994490109299559
177 9426692733256754572066719780546659813418934095
178 17077437135343435958545605638796802322394219872
179 30937558628884149987122725178766533393017059157
180 56046614391263909271195895714792076167991500282
181 101534287899184751529785215739618198677617314440
182 183939953040258060309217900342321809876449892793
183 333226410747536278978672147925604718753586525449
184 603674400174403661650936583866865710141650029025
185 1093619142037409542604344834536298072984965589090
186 1981205145497490560997969486883528076909742164873
187 3589159770222332042891208807004888809979457623068
188 6502137290254044550085807509929139409181454604752
189 11779299905251443675122371674728514202403508048473
190 21339430415569632480494124928009449212058580859627
191 38658604002256947045542857788724271293633013495703
192 70034093427016296948914033839142757747024053311376
193 126874065133280530304613991009161327763240880644121
194 229845602559543282341070949355475862825777011921726
195 416389283030089285837568307523447107662042155758908
196 754332617598791611790422030694912192527647635972017
197 1366552217272907564722549163183891238417712644745789
198 2475651879509142828337426018075947045909791005399761
199 4484901602038956603099464128142360967966252152027570
200 8124867048738592732584969718983082957567836062421485
201 14719044121205842645922111158164029879973124767102952
202 26665083692125129231639659481201288398816585951241628
203 48306580403795092299949470311782754794684668849014505
204 87512409008394334581040951750122950342784461139523839
205 158537856880691809069761001937442093603301714689193583
206 287207863994599900504439473434824192072220049111394128
207 520307002777371218955718106368864983340627182995759741
208 942590406035196387701721793218788687352899155160857234
209 1707600837211405904615141272899695753980189964797010608
210 3093497027526730892320213688506044803316502591505242153