1 8
2 10
3 19
4 33
5 65
6 149
7 304
8 643
9 1343
10 2880
11 6038
12 12805
13 27015
14 57283
15 120917
16 255898
17 540904
18 1144495
19 2419416
20 5117330
21 10820901
22 22886110
23 48394996
24 102347752
25 216437366
26 457724270
27 967964774
28 2047035882
29 4328987213
30 9154839089
31 19360291935
32 40942582005
33 86583968149
34 183105108402
35 387224466417
36 818889990260
37 1731761616796
38 3662273727648
39 7744856300157
40 16378571404603
41 34636868841028
42 73248925965842
43 154904441883483
44 327586880482382
45 692770074761679
46 1465047630701977
47 3098235060886136
48 6552046757200176
49 13856055352812640
50 29302335223861383
51 61967625393635631
52 131047118756017999
53 277134184303525936
54 586074359231958455
55 1239410992366931232
56 2621066054796780105
57 5542945241283295348
58 11722040310779019129
59 24789389585001698097
60 52423794813114746756
61 110864136168443543487
62 234451869279881972782
63 495811187526599043091
64 1048525372970412087203
65 2217387355127931881067
66 4689258657401398082263
67 9916691689017688419306
68 20971497040394404939147
69 44349839836351626342939
70 93789598793236896238110
71 198343192991183979056174
72 419449733362112235398549
73 887038653377411236465421
74 1875880492946951649297415
75 3967051052871247881255585
76 8389390537008963913634130
77 17741610240057054733461432
78 37519380284128934917471963
79 79344765095037501814030758
80 167795728509139021728911412
81 354848949041417473841424151
82 750423015857293319222204422
83 1586970186186527558773983994
84 3356072933034677757208949496
85 7097313881436774415770366182
86 15009168554059772600407334896
87 31740901480120521057727075962
88 67124626067191937116571724232
89 141952975956977504105021571463
90 300197536487896228479468825643
91 634847986143767134063736715321
92 1342555872463153342964558047097
93 2839193492026161806652704540341
94 6004234051261019372521533598746
95 12697558881974966283866302662693
96 26852384531439107612845666516264
97 56786549424696876871334657009320
98 120090347722676468131776581703480
99 253963161386968303606209967463471
100 537073033468154321521973229368175
101 1135784582706357859982518605307148
102 2401920293750786957559183487580792
103 5079502913998809579238273387302635
104 10741967550068685319799520658369234
105 22716763588956900795685296517183547
106 48040672767928657863684969733793759
107 101594852231377015523759346602911360
108 214849489093871366978645851039875162
109 454356711487407369458211154209638754
110 960858795356287821035127505170530133
111 2031992928180009362602694257708810051
112 4297192553295545696184137526329267821
113 9087563044147978898058008029807318344
114 19218082749871194665026132436480904211
115 40641776325142889874685038083114469338
116 85947906685645614217754408968806090345
117 181759837575664193851303051974818625216
118 384379792708195943128805508052339790247
119 812873883543663687694519225043822480417
120 1719039249935233567478567802397835941294
121 3635368293461917865889745499849249706723
122 7687958625497433307604814643519817120332
123 16258244847890136515824986565678965341761
124 34382407399707255008382620152312352514269
125 72710796870109510012015655799525689817487
126 153766428278996579778092116142283722406765
127 325180241222189050382496449882338715360818
128 687680597545392185713932911448765379364299
129 1454284560657735509583826331448011280367077
130 3075473687808765492966227994491496706402868
131 6503911724213172051130498461903377523479358
132 13754260972558138789676103077579757897059051
133 29087063743031117574320458267627314593434143
134 61512376337715963217609312944448139357018111
135 130084372769298222292618288912932888065792755
136 275098200496704648296263501763332575593848756
137 581768726753521647670800427899322311586887412
138 1230305581124541104071656379362063127509191277
139 2601810226879872643303223388381217620433728450
140 5502223643096227937262166357065230186293067164
141 11635923598837064397742949893561320453373493579
142 24607272764686019735892662722742454120439582156
143 52038660083345335794946396085481128437229619722
144 110049665770204771170950569008714423587220119194
145 232729453770271279408178651184370653023577761328
146 492168679233491275628407346266478858388651341704
147 1040822314899368110011052005978328360406248511822
148 2201097178470681194291672780745175309376788389336
149 4654808721640461734723088217661172028670723401509
150 9843838085383615948409351372030216006608521445649
151 20817428608988852015105359417468253358851672738539
152 44024020928769595216301271022014180820719710953195
153 93100567564808465760237203701340298256080306090193
154 196886052160336270237789424281441176384535052618108
155 416368219326895821755936978101930129445310939455119
156 880521967723088962877997340978977365307369984490500
157 1862099218082319744138297050164876343940818639670088
158 3937906861028181024730215688603424729711192069870354
159 8327757348022946738671567430854516041853643571245183
160 17611270376629123428411068544247896517940678122024727
161 37243741780296632696971180798717594684183474501371964
162 78761853752364540046761049150259434993403832917741672
163 166563006561030134586863415486234968797821069884619727
164 352242028760234420947005168589590754482083987177926072
165 744909985637560260290781557713028509248247504599875315
166 1575311409190910848062187038684514490008730766877077933
167 3331417330649788584426888329705196804102055896203650394
168 7045173015444569059990014190678347673794089111965346596
169 14898902746557779715184801442036503045955967800832540646
170 31507714936845961442277518291318569322417488602636478371
171 66631490749941728232563721145161540702929084562727410979
172 140910109427440630873665387566365795174734548385172805079
173 297992116270798841235239502169769311043556640072718415430
174 630184035200647200696788640096212482316832843491563426795
175 1332692700705138491179948193823486687423680726589019906704
176 2818335177195126461648291465666005010819463530214448690841
177 5960123565479703109714269315662828889371974357624185441762
178 12604275461352289387274553500941855396202697184070407693141
179 26655111787579344836155520339139158282216746042854462981171
180 56369363442341305682693203228970336228986425514767107360676
181 119208096376298339642963458509191829077327274637535040769761
182 252097404935154901022446955709908716924007009503149467756716
183 533127392408184340637433937324288551516271979625157529872129
184 1127440469325970090608054409023381807695905941189956684796721
185 2384274434168897885041646376664955533481124968603921200473073
186 5042186024092254168867736248590815629426709667926023162110861
187 10663051005038074897634728164334834843927121444827123153796766
188 22549873446312019554936955976560062088564595549516630426293287
189 47687738922418500809863267963026225997821406783442197111678143
190 100848479214178279836830821322162930628418641495215513157998430
191 213271083713120451506473940100436201053128918590285847282274756
192 451018751126334897154135800133681614760370821868762009128953471
193 953799785352919516438392059351111455854179265780029098987992655
194 2017064763421442922418446319909592738538140758065691233972577245
195 4265622956007460113955612199203759794805655681831205502730795895
196 9020800686614378875432189287015823292287713403479941596561199772
197 19076895887626157444437202120758373356999106828352454853807831302
198 40343198941014911625270691224202198014960369089089768585848690587
199 85316484945016628146214187065693098328669460643126029170727294922
200 180424527415775969019849138418628352131854384140091647899666278626
201 381555922213454122303468639858706482604294751861940188358577148145
202 806902054068674207977579576852227097946828705243110596108835802894
203 1706410219197188451249290388085363255066340915107072471024097252788
204 3608660830020361818584074252216393690866842880596561410861639412958
205 7631478550480016351913859615032508358674024347944440102442560943498
206 16138802622275797561066772875064400328121426030814344146900107659632
207 34129814865874620123781228950874588940052773615891168613793845438678
208 72176622395213160666092518725110874355793828199571240555123450510490
209 152636773473681330973372089998844973370799718126489713768701444213897
210 322791283982292011761191365022718655663869533320275800636797733968911