1 2510
2 4558
3 8402
4 15586
5 29002
6 54042
7 100736
8 187696
9 349360
10 649232
11 1203940
12 2226644
13 4104676
14 7573112
15 13992148
16 25879040
17 47898464
18 88693997
19 164277882
20 304304060
21 563672655
22 1043992249
23 1933271058
24 3579337110
25 6625751995
26 12263761289
27 22699013456
28 42015465664
29 77774619729
30 143976459685
31 266541173546
32 493457052614
33 913566025318
34 1691338362060
35 3131245960602
36 5796929180418
37 10731801962754
38 19867453774220
39 36779733610724
40 68088515247500
41 126049101475764
42 233349666620564
43 431992683283188
44 799736913518512
45 1480535993328282
46 2740888403904781
47 5074156271658833
48 9393687301598295
49 17390335428517288
50 32194328833118739
51 59600569853975702
52 110337005412059419
53 204264013045670663
54 378148633709587331
55 700056832896460095
56 1295997554674549209
57 2399248214839966321
58 4441669767643714172
59 8222756001366835765
60 15222590240368606592
61 28181214214012276322
62 52171199160234543936
63 96583270134361971823
64 178802243527769361807
65 331012200523792535411
66 612794739273634267002
67 1134451812934055619963
68 2100182731800594970560
69 3888016693438367052684
70 7197789920149968209568
71 13325092106508729566813
72 24668416754655106588245
73 45668036136814998347455
74 84544117459476266065591
75 156514454657099174435039
76 289751376333715457111305
77 536409623409192149819469
78 993041988803806726853941
79 1838394291110362679923566
80 3403374283650481991638109
81 6300583381960016711926566
82 11664115577597077787803875
83 21593491291652920277183546
84 39975501238747268184464642
85 74005665830290128312272657
86 137004875677052656151165053
87 253633769115651436858211822
88 469545981521914038423329302
89 869258969178921949084143248
90 1609237827537964057026921597
91 2979142553199427811116551542
92 5515213599103365759199209337
93 10210179774274584702178644079
94 18901855594696538328289621014
95 34992542036078608204524825837
96 64780835517725241153724382876
97 119927173236522945756524941479
98 222018236821586838267020540514
99 411016920961489147225253698371
100 760905553242422087014483779556
101 1408645803670258347629060437430
102 2607791455457646413905124412909
103 4827740413715525439894732110223
104 8937477516821402018882674564146
105 16545733100215524718594706511151
106 30630710209475117010512494174999
107 56705883157496798143465669674745
108 104978211823804019263254627219155
109 194343590896605036336415764988462
110 359783527140111642023552389972177
111 666058426752685828215076864385207
112 1233057642677975093653143341766734
113 2282729395950133137440061080967197
114 4225960988990387811691927507388887
115 7823418015350189016321465871034616
116 14483302047098196963097699964809629
117 26812582144474392896169496846968238
118 49637476240947528292121200507462219
119 91892643322928228035265848409004847
120 170118598614553965617395440477760731
121 314936392599819230229853029383872208
122 583034025624410096866058385896158229
123 1079356603502783933897065361185072223
124 1998186428790059558303383525972538682
125 3699193567023545770485330197402450208
126 6848226396270848000354949557444592955
127 12677953701221645636252103252527664598
128 23470384994548769451768978420593256896
129 43450148562949603246035287280400677772
130 80438195222645715084814606939311746863
131 148913259555414705700840714269302828538
132 275679468069094681925934925412679108578
133 510358643291773359469980606501594959841
134 944814449211499868222867935544955931242
135 1749111835710612408991221164052507679047
136 3238087876806157404414088796066338363909
137 5994592732064778825521169528024895964289
138 11097642618262971715179753592143825582691
139 20544793814586253628817906455072060836148
140 38034073307537208503807641605119383350271
141 70411547831454442287654314076533919809415
142 130351172958345127144880807362577178547650
143 241315932044115715080780649109757887219065
144 446742271179476387612342625365430511378435
145 827043018536008717234678966140391103600074
146 1531084472269152414775304089390917533832989
147 2834459161959110661563001427249892395176924
148 5247364783803786059755707810154096775253733
149 9714317829604145329452232674102322978918661
150 17983878533818716305530564626559753465529811
151 33293113607373645171787987497789831997154725
152 61634725322965348974156897929195846847558663
153 114102856537756615227814751986249730246369147
154 211235822044375392154522436796907746077863622
155 391055700695784677055966173838208974236786050
156 723951835283626244736826864540125005165994179
157 1340234291120205987544348038460874043869713918
158 2481142898671930408455489901188567773992437024
159 4593279044132447204664150517918672699782237786
160 8503424929116104808699200029169216714790828708
161 15742182181916711983366166283370770681778060567
162 29143116087274672380590381772792534682724922615
163 53951936616004631788464091070321060836829057001
164 99879898082977685891108338345052429218867983112
165 184905207612263370722389564546825924212623141951
166 342310479469353182826628565544623280932526570195
167 633711001802888293694918502729262727784410686655
168 1173173647586136252646443993815123292143678206263
169 2171867623372365403515506803050222590971900545964
170 4020725306231187278969136491425411430138807298095
171 7443470225439326148816514593922559539659463159716
172 13779914014801395865760280514198118644977486601218
173 25510417117858831727351480119351779713298560048128
174 47226810038736249990820316737448634863426177986252
175 87429836059931937648127226386362317446210099892936
176 161856712896696875175897493825078076835899147466748
177 299641366040829278833478187657260819407576188027437
178 554718717784157740641591989849105586004686805936017
179 1026937168008274727046277828532079861383907041212033
180 1901143612477130449441752427280157901201024352642101
181 3519540579364316390222800255447286458170903516359240
182 6515639222884387745464913040264620687621755717114050
183 12062243217680768561705538187591256509277970414958175
184 22330535265283730426919753102844419128451415838279498
185 41339972692903243277265348694503811491797945847254714
186 76531678347490407306287085009363934153266458729451051
187 141681220599577444701470584047159482015255963365818442
188 262290971582284286526686058706905895563878167435281805
189 485572847851254639676419031054289827353272136186976325
190 898929113526158665249501727197822008402177699900459386
191 1664165438246378928492063945493764834051306214932261849
192 3080828692921371350682014865599470231392658106905303645
193 5703462658814329031781444889866785347072884629680604934
194 10558680648239350258878708928857828993951302118927961072
195 19547026727563512774076284840918510177758793905423835987
196 36186931551130381297497590708223720697975824643014779826
197 66991979564833826059187484012498495892601595339508731252
198 124020610028067504608586907889231773136420942453723590388
199 229596316031359999859848291297757809315429265732460022175
200 425046033262069549390519724282414094059837893757547953744
201 786877304978812733111928092901812956584224670647984314046
202 1456726671082601925649566248259296241276549684109260318768
203 2696802386873436347706137476637746881186755940789012678863
204 4992524169576264550903885450578106229362796382726686505641
205 9242537645741463547301737801553170950193099394027733607013
206 17110483441124427026773052847969818145499875567690541202339
207 31676218676143293347520606816215348760073432421508736777726
208 58641407361247017604056298691024996615175247736811439550485
209 108561400351034746016627110621098358378113136601221239948654
210 200977060007705537162016916238290283621605235662464604757915