1 5028
2 7964
3 12644
4 20128
5 32094
6 51166
7 86800
8 147582
9 250880
10 425828
11 720138
12 1273450
13 2248778
14 3960786
15 6947868
16 12117086
17 21840962
18 39264144
19 70332606
20 125391740
21 222194472
22 403889704
23 732101414
24 1322338468
25 2377963158
26 4252995996
27 7761365054
28 14128093086
29 25638131020
30 46351054988
31 83415004118
32 152545626330
33 278377310574
34 506704499042
35 919476013052
36 1662310293456
37 3043856758956
38 5564024297582
39 10149761684636
40 18469389536168
41 33509053159632
42 61411815811600
43 112395293903986
44 205367561681682
45 374515260093192
46 681382970457838
47 1249554824997944
48 2289046345001456
49 4187886471886628
50 7650192578559478
51 13949315100444022
52 25593142004388068
53 46917457468752364
54 85923195516792336
55 157170252821696236
56 287082856931945184
57 526910142883665492
58 966473407098951790
59 1771360852497097642
60 3243577625897193578
61 5932738243114992946
62 10891986192121634534
63 19987078630791746350
64 36654983972482444998
65 67175033912561593244
66 122999392453077390406
67 225865485115290299254
68 414609299599267179000
69 760729693796551727200
70 1395030555030547235704
71 2556465553822445646446
72 4695269155496023695132
73 8621120368748844985628
74 15823998159685064395106
75 29032582911941614497106
76 53238016186351723356476
77 97791128816190485762562
78 179593666321907848806810
79 329737494177842611658172
80 605208445625730443016106
81 1110344028414808637125080
82 2039761176838460714088672
83 3746616109358821312252166
84 6880388205409290355182498
85 12632190237144782419436212
86 23184520761123607305756426
87 42594553324091182926117546
88 78246823971328936160544728
89 143719224605574390264403098
90 263924711701806770896739886
91 484538197423076700241894934
92 890246829751546523613260518
93 1635550049510109571266966184
94 3004480170629089051004784702
95 5518373910524132117762733118
96 10133463903810428353887752722
97 18619193467900818310345545506
98 34209422598424480623405463434
99 62848578121963081841937000898
100 115450597269435918896513554076
101 212040572477003218785747985650
102 389616960092978644960455031266
103 715891275572108088850979542612
104 1315318331877123497684891956964
105 2416445309595582515945581018516
106 4438724236551114638960979307484
107 8156230272563408877941895590530
108 14987097953924426137384690330382
109 27537700126301483541932032455190
110 50595129067482982105537131191884
111 92946881474232395173970520898868
112 170795280941110694162673251514668
113 313847429601978890821664893607404
114 576698804285856597233332995682700
115 1059636822131782294637934915238014
116 1946783853459051138559403622401108
117 3577391254927872241569453565473676
118 6573861746080454190055237203060218
119 12079996988616052533567154340111724
120 22197069396691096961851595475831422
121 40783359017139078551340487770593580
122 74944156376145877480371575634207400
123 137721215304402896210450144954857510
124 253080913117050731542627917424568740
125 465055024281273675509395306397193950
126 854500439131175637002087624986662998
127 1570261337948254672744574613754704632
128 2885639436885322604181818189280791478
129 5302860722849998433059392459417781256
130 9744682995121484834767927467285129946
131 17905713265518378325728406087751498564
132 32904493533025741385063180231293045088
133 60468743875267341994069541945188260504
134 111123692930113818220809926616700890616
135 204208570166431366206911833727939618438
136 375241004688864747023412259003634730616
137 689568005363003572677100696359655208930
138 1267235537676553547142608930720768702734
139 2328836824730233012267518768167455237048
140 4279707280918837962776055303531012479594
141 7864300458856648172340242024889857731622
142 14452054666596135796807425241730750842138
143 26559108635105955986534911948663291420460
144 48809011579046402588343509778877020221440
145 89697662046591577456271577292957859203564
146 164829443141975346209802403319630326982232
147 302905082232774882169916372956270198467390
148 556664431684643899522253057138752110122590
149 1023019418997204724070383802021749781452392
150 1880052029065621547949340949682534678020798
151 3454853137369022446950959926419624697951222
152 6348970552282661738051655858873547617308546
153 11667901241981407191841426175102318416435170
154 21443039129144227184266522527752881450023278
155 39407263094682921852859237339954559926276982
156 72417052101418773347602988549893542742666640
157 133081067175092686976334535865570056030516860
158 244572626973410289060839612884191754094355190
159 449473505230445874537412519340088254849673388
160 826032741869834089217029884550474564661423336
161 1517978965442630415238779631411814824370028718
162 2789604993149697916324426031437722544493026092
163 5126679152273477660126230143877651780797513634
164 9421816331165221948627380583729931619747340890
165 17315318437509207339336889600790790128285790050
166 31820147788594585867649742717566308810723747312
167 58476387273855433807892409206994334757099756730
168 107467115652367760077916147788402586256297788376
169 197504058093059195900003217794017690726760469238
170 362972847888994681431247625552851397384166635004
171 667034854600541964124553840744592557303629817590
172 1225824065787740408666459454596245142793644237796
173 2252810523329460754670879558319698157640668514790
174 4140252170783412800606276806636571466920809466500
175 7608987253219710872158296940317137172824698905608
176 13983101591748490873674542852771874443001433159052
177 25697112122808571673131686773473028151546762371752
178 47226110252102866080050454948801238025273310039236
179 86793223536449722588180687085787443986919462670578
180 159509878867238489542241211842514954142752116566050
181 293134000256060696665149812442368073306960765673326
182 538701429522474333311712557347612726359236788525420
183 990027414308747203135437697405065389658414180129988
184 1819500743545821849788253905219570303189018768847506
185 3343917246717686194518053551861071761135566503766612
186 6145197471337495884789375811165659640093804132260308
187 11293247708406194351202037538671372614067608841469624
188 20754826445941443194630888578625347604972053000271250
189 38143925985890967337634291744305296180175415270262524
190 70101942015591725212227736245654055179169332912547572
191 128828485054751321422417009868135172609317788802012996
192 236753250529854743303654220582538745126649906459067792
193 435108235465452890337209394589810179201398877266959148
194 799658898752783934343123242102921353617058837107971606
195 1469639099769254653073548253036875248311856091646819276
196 2700809397903222814494703978904749132171401697267475914
197 4963396808345118061469005112549352850825403691280835166
198 9121818071540121160642833351588406477344660768334068108
199 16764476665487481868951335929534102094576422333349275724
200 30810383586567075847495175328012492130071104671087441792
201 56621533002342444082223481587214920170091741698284587812
202 104056130531307302707127544969057688530001859803416131434
203 191236639182458432700343767887165237356591548708917810140
204 351463939023608148326829333181852964960958350870949255862
205 645935262024696657844789347158270108712324459938661449522
206 1187065570971019896825669896167734057815459358443454770662
207 2181532701245499586198911965237078199297465605131209442812
208 4009277833661759401192316603933104184292614309208292763680
209 7368462199404004346227589466363794455844549092701438630066
210 13542104128723377089308459187639683077417559389036400986898