1 18
2 29
3 69
4 133
5 236
6 472
7 940
8 1781
9 3433
10 6725
11 13008
12 25088
13 48696
14 94445
15 182717
16 353893
17 685924
18 1328520
19 2572916
20 4984581
21 9656065
22 18703333
23 36229992
24 70182768
25 135948832
26 263342141
27 510120437
28 988149701
29 1914124956
30 3707828408
31 7182397948
32 13912922517
33 26950532697
34 52205554949
35 101126720448
36 195891241056
37 379458438600
38 735044154893
39 1423844598509
40 2758111155365
41 5342702058644
42 10349280009064
43 20047458073668
44 38833675404965
45 75224217490801
46 145715871720869
47 282264356009432
48 546770683886800
49 1059142516540208
50 2051651456289373
51 3974227863959205
52 7698426097466629
53 14912522982874956
54 28886858031041944
55 55956364187401036
56 108392359233492533
57 209965456309493321
58 406721406902738373
59 787854848790617008
60 1526143576952589504
61 2956273253970297944
62 5726559207244887341
63 11092844786893272861
64 21487808125756756197
65 41623759001461716164
66 80628852569386422088
67 156185121733549963540
68 302544206863691868229
69 586054523573312850657
70 1135238741343349163365
71 2199056483667974731592
72 4259764261251605151792
73 8251535008854965492544
74 15983943201202238850685
75 30962292468625029037653
76 59976661756441530667077
77 116180026368903212711676
78 225050846975980538675320
79 435943124713930159714204
80 844459865577081328516309
81 1635792432873926157253945
82 3168672653991697175071877
83 6137995375436871320335008
84 11889832539635731120613152
85 23031642934484748803082728
86 44614301714787059939159629
87 86421794709131124621334093
88 167406556052221102151195429
89 324281104131067030771757044
90 628160789973247464574918952
91 1216802252839041895649839332
92 2357052121284464090116305893
93 4565815595335273514612819793
94 8844383143825646666137256741
95 17132341760518080832136013752
96 33186840667808365466090779024
97 64285805694620578979115369040
98 124527214120000468141660667037
99 241220077883943645372069017861
100 467264335635613747775505904005
101 905131783690235731179603274156
102 1753319231462067135437470994776
103 3396332316252852024136057724652
104 6578992002959172965450373451125
105 12744081481035610102942389709609
106 24686397661256233310788033878341
107 47819705986386604231275211956368
108 92630942432452607505552754536320
109 179434216897256917540859245880952
110 347579732517672963545472915628397
111 673292265801417390293406391193725
112 1304225858925640750421536883372901
113 2526399273375916558598814876139044
114 4893855803297841693024506965348616
115 9479825645876181334582524006661044
116 18363249324929571760800505518451077
117 35571216008199013398472841290635969
118 68904548749125399095244920275967717
119 133474122369790295712228960837981992
120 258551019719316907668447990228340976
121 500835881974892118352655592346880096
122 970162797833388404584587395136793789
123 1879289979361129423302160326659798709
124 3640348645005122686028575093928779973
125 7051672920480180018134992871686041436
126 13659705656396956692626061246802231352
127 26460041570773454174013946855248369980
128 51255408977219116914447500564235274261
129 99286198866890167010460677176328009753
130 192326029235607486225128578988875351045
131 372552297738038291142485027536829543808
132 721666303315927909088314559630048847328
133 1397930589889640534774160973773002910216
134 2707913512339362894426744635372366892685
135 5245464720025184912834173341799342978477
136 10160922793010034426244970822748400556453
137 19682593919917763644299365702638504144724
138 38126901592332681277228630363408899972840
139 73855134691387969468797716173453444620676
140 143063839244151294827940784104117357611301
141 277127137941067102303926040896982561674545
142 536819443607563691987547819780751795509413
143 1039866096031405545940167888266557312963992
144 2014311349098758147679886795061622355598928
145 3901896817862516325946456295300860303801712
146 7558314549564296655754507779881284038203101
147 14641114692891976644734336053332708417963877
148 28361116495578283770253591734296911684967941
149 54937956962133690063463571369241624103378956
150 106419615590373916653421087309121033395473688
151 206144079770000744608916198565344476868341388
152 399319067151980098569560504407366260863446197
153 773515870885235538593287337703970985153246217
154 1498367725785611689073457020709125449153744069
155 2902469007011552729391054732496568708612424048
156 5622335686819239443740477250015847924935608896
157 10890954735061310049554135649847195257550087320
158 21096729481881579926800756868046026832541103533
159 40866205549350850987413243350590139315960354269
160 79161405441354020579816127550147573013546225125
161 153342548622060070409772533804132848768719623044
162 297037894751994203298813020723949293549141789384
163 575388316625407116025674646724982151905740819028
164 1114577367932941347834808375687528271225445913285
165 2159033600810984028141019971663509000641590904481
166 4182236445439199579516856932562404749907955150949
167 8101356865863430739046956706349971715490033709832
168 15693035036229324171304824997028026988640252336560
169 30398777973357906937996415766378750239005708693888
170 58885085016387398734654142817991070135383764974333
171 114065546990938801987615574515425122816794555693845
172 220954915947241846972909646811589400522451934112069
173 428008948969761950114868491031941361167608937728956
174 829090674958965754812369357396207799753376369784824
175 1606020969791630097718713872346401124137526727814876
176 3111002732648157795036228992253814608162805475113813
177 6026283706494817009588205555474379368590543522197241
178 11673437290828673057556716529909790540756500075426693
179 22612466458564776540384117379017635489382443228583008
180 43802320310697385364184963037694588203316879270288544
181 84848915889678221546443318182898339194176923018765864
182 164359752556201224225152386849861036203080752779941581
183 318379179946858156858091393341962436302413833819390221
184 616728247926590206861606310928352042088261482145976357
185 1194656421484872101083506789660833489891680663504566964
186 2314153713881647795882933356536581835002002917742679208
187 4482717637608276573325843682663600397569201197999998500
188 8683415149989483083437970362574452909332504670659675749
189 16820532713119298572170277221845031904230194087392280337
190 32582839339825776088030741626372414931939800599134955045
191 63115802427402501911670496396759374057506515809113980792
192 122260815716749880711619298424868922679529602741950497552
193 236829866449346507547881800525831199379579198626747643024
194 458760113071379789370924031342481736484038546653224540445
195 888658362649031933417452423013847878580133870688190013893
196 1721408777713821336772717123016210399398401069310383440517
197 3334518983377307212433371017569486808230095907896804704876
198 6459254184395782802056652317953512180454536066614599287000
199 12512138880186278745792256110015991257229873145233939622444
200 24237104608032021719865086285740662081318561938234737177589
201 46949386144596677338468414257170685430912266045975339743465
202 90945056969551296377901834905172171383056421548291757897797
203 176168509673833640283289349872410148884241980508229909053008
204 341253772715655694018559678929662867258297340584390665460992
205 661038329768906260490733597902350066838378871275241278897848
206 1280488915759958477718503482424752684874161234348222763954669
207 2480418743580759200057471869086151435533295236609624669390653
208 4804787505603133675548232341722864503306729191019739171545189
209 9307292582651915369194476386899472624767591765339648742307044
210 18029037729154151447085395476582679616241638709516745514433672