1 80
2 132
3 269
4 484
5 871
6 1702
7 3230
8 6084
9 11656
10 22140
11 41998
12 80163
13 152575
14 290154
15 552862
16 1052566
17 2003661
18 3815643
19 7265371
20 13832801
21 26339615
22 50153430
23 95494793
24 181830620
25 346224829
26 659237773
27 1255247777
28 2390111154
29 4550973946
30 8665459945
31 16499826780
32 31417116590
33 59820998706
34 113904545708
35 216884379239
36 412967217166
37 786326472290
38 1497235719754
39 2850870406388
40 5428311700768
41 10335989860262
42 19680646883317
43 37473708002477
44 71353284036481
45 135863019477681
46 258695313166287
47 492578960806074
48 937914294979423
49 1785872512792754
50 3400460624587795
51 6474780463682666
52 12328559775688629
53 23474677937432370
54 44697881528113667
55 85108755000270082
56 162054664105910327
57 308566541228763724
58 587538229101119204
59 1118725216546824935
60 2130152640535391045
61 4056000709429538020
62 7722987283599219117
63 14705256940350659931
64 28000121422052623977
65 53314729748121597334
66 101516002922426228194
67 193295528234674582003
68 368051934275745069109
69 700803725575910267124
70 1334392828956817226669
71 2540803019430494400227
72 4837915674796473001689
73 9211823150969796234532
74 17540133286492330512939
75 33397978952247319252232
76 63592732157500740439720
77 121086236656349245105925
78 230558999592662575234391
79 439004908906645851779268
80 835904520685064305402831
81 1591636798417474308001649
82 3030618492169956533311500
83 5770568043045115271242957
84 10987676484337278528315413
85 20921516499569749496633578
86 39836434324009868802113645
87 75852125713916891948483401
88 144429215941450987813889287
89 275006115136929574232370156
90 523636183093069862302376362
91 997050018715959674601410355
92 1898472206312001588971625234
93 3614860488925907278996470741
94 6883016939069234652841793438
95 13105878450537642894535066844
96 24954762058669870857492292307
97 47516093770828665354378381787
98 90474882586739677383867325001
99 172272249873152282886787313307
100 328021736285817416181303908101
101 624582656551993894310316981260
102 1189261112030802812170581878244
103 2264459279731863094904322238753
104 4311732535176795310148795574719
105 8209923499752001674962844475140
106 15632426947145137714554744055810
107 29765535850024820977731666669338
108 56676236353749005783872571590439
109 107916611460006415514495931795224
110 205482858041607266857538607823716
111 391257697751148552379171357046956
112 744989569974406989891217253073516
113 1418526619567378458540235628968215
114 2701001264340359566284801561128856
115 5142947428221805790091507071712852
116 9792630828668975638692840193903705
117 18646042932574621726201199011676793
118 35503729603035829790086033201579503
119 67602269300976689786128788233814401
120 128720753164225346196720199494987831
121 245095800281456630191452655655074814
122 466684274593750157782313250480768143
123 888608502891481796968324169416387402
124 1691989883521169073754636272404425428
125 3221699721106081238977383793819251993
126 6134403753865672561239105742237232702
127 11680452144224579082532922283083051875
128 22240623175079664496395214408652449071
129 42348131143233949135675527583567216589
130 80634620586260501100582849284200276679
131 153535512939135093054466572324165032089
132 292345317211054103286943824509313441645
133 556651571087090402198930082345538851366
134 1059914263548907147225973841949257053360
135 2018171338096625697971859106667986324725
136 3842778317066006110429062409948621011191
137 7316992821848130245535584115599732364706
138 13932207256715780273495689648839330405995
139 26528165842187657377690062009212397343275
140 50511994975626315177409081777987286728604
141 96179345816668441535808086567620299898059
142 183134056894524736711479260606268341358830
143 348703586096077167480754582573274075657757
144 663962744113160486172479538485384782095546
145 1264244312786657769729724663341272555042686
146 2407233985015588161203170521166828356361915
147 4583588314382950980658542332919078389587903
148 8727561162116068764874854793905974121675596
149 16618055247121586098750275005930418373225156
150 31642260084652111656635427043000632379580917
151 60249686763930562589133111827906483284213496
152 114720779913962951969108651180793090089455363
153 218438601940531298665788158430083600964611771
154 415926590226452261393037293836109969720481603
155 791961342549244324304787379482427167227933746
156 1507965066025039200603172951065238134879267453
157 2871300047338491909879352210509169396404292428
158 5467211507477409477952907603203845082267774949
159 10410058570924993832394694773029885439366069478
160 19821680449324871295788546798835753632891097011
161 37742248341666773608623524511428588045430176388
162 71864608731121290107395369302045090456636638338
163 136836627784455902997183804696163321390692324007
164 260549149769643197554938291963653814500787068916
165 496108830982135074935300394861737662708319678845
166 944635483923336062979061360188047426040482081318
167 1798670254912693571503380447549299107286195063842
168 3424828667742757503998918640878271198522941774495
169 6521179394253101804198904342767278737409103029811
170 12416907477026937818286562870421889336411692361138
171 23642899845528067022564193970803812331296485600756
172 45018191054405196936374877016811559214641214616036
173 85718652917030233407246151635350347500776658700049
174 163215964165030511093052886320623650509224058710828
175 310777760169722710944447967677560778932013282772128
176 591748587279447224221110240417012886968199427359377
177 1126742114223321009407681505295725422568611104537397
178 2145417529091469373007895367316873005983613665954187
179 4085066419396004467768552834686673974030635773274265
180 7778330989000422960865830732972290929260780926301600
181 14810636293984629050729433503791457388684689703586245
182 28200773114809761091063635929800276678410614715265858
183 53696788475994318763707664167326096730784219676660905
184 102243476832962242771748200083034418431805049769418480
185 194680703475700967848379719788781584094215878645332510
186 370689431539118511939957570900684107448308945006859390
187 705825755719778939916890718013475118673774332752499710
188 1343955222486086778280242013390566087539522215139301642
189 2559010669999857153097999066682132127086954627961344144
190 4872584666220835461887294985762412401207414894346137222
191 9277836004291352109438987206114505970893244957052099210
192 17665827649801925676586755163333424129035623686654967781
193 33637312236189201658748156470207695262036671337380439455
194 64048444086771679925562721087421435737781019012581839410
195 121953952834641228567355267750240663712392648459398925640
196 232211208625841725030274259478933950588087198022392019179
197 442150862338900271220322684496006200693847895864847137790
198 841894696745819042954245829020358847535387916907570299078
199 1603042628164011196639203274721252960663609692982384934810
200 3052336209794211356603507115101560187728425250281263884689
201 5811920515358666934872460402091222510756979907035158854548
202 11066415281665283932427483632356692575678227392022365326832
203 21071442195853446892460154895397497314063330421547604376702
204 40121906228190884046375040716317128408065581057553307504043
205 76395689693253233331243293888055443403438814698530113563328
206 145464210262449435162430258471134799181921197681280868374132
207 276976836680706053764614967560215985935487993537751066807160
208 527388612767619409385574964474642389511058047418420113411562
209 1004194979660293370145508383693923186375018552335792756316955
210 1912076849522851876520308554742133173529199481167990563493955