1 80
2 140
3 252
4 462
5 884
6 1684
7 3200
8 6216
9 11944
10 22810
11 44396
12 85402
13 163204
14 317716
15 611248
16 1168198
17 2274196
18 4375320
19 8362052
20 16278784
21 31318664
22 59855842
23 116523764
24 224179214
25 428448488
26 834077068
27 1604674164
28 3066832822
29 5970319124
30 11486247620
31 21952369576
32 42735502168
33 82218476536
34 157134899730
35 305900402044
36 588519228514
37 1124770412044
38 2189632725204
39 4212616098664
40 8051097928510
41 15673374114004
42 30153873430184
43 57629696647356
44 112189890507952
45 215841192396904
46 412512922091178
47 803054366871876
48 1544989582460486
49 2952764299400064
50 5748256934186700
51 11059023456936556
52 21135863969834526
53 41145978582667188
54 79160404190567572
55 151290350479990672
56 294522595786519080
57 566629559650200456
58 1082935156134256778
59 2108190457889881228
60 4055929996210296202
61 7751641454121387284
62 15090410957653212116
63 29032315476628426336
64 55486189448050277302
65 108017044673810295956
66 207813089161269584856
67 397169714012963343476
68 773185168568624348704
69 1487524481521743823176
70 2842937734565849724786
71 5534453443896365640212
72 10647688709392838184798
73 20349726269295785631768
74 39615574855581991070028
75 76216073254908624330084
76 145663182911216672216838
77 283567977768249548504148
78 545554061631543459528580
79 1042655934288436671623480
80 2029777387017879444834744
81 3905071744738637174418392
82 7463323096334583505320834
83 14529130804100391908456348
84 27952473281841926288331410
85 53422408877665532558462108
86 103999405684973983889178900
87 200083587100492857936122392
88 382397188685844511854827694
89 744426939825977520695262164
90 1432196765679638303651425064
91 2737196112771529967654337132
92 5328602265452534384847327312
93 10251653348222904640205116584
94 19592828560062372222933386554
95 38142093715769425807939196004
96 73381255209201076090664951766
97 140245314975002531550637918896
98 273020811189965257877204726284
99 525262456032162025608017931228
100 1003874877593225641701841902702
101 1954280850398329646094857616372
102 3759824589132191799464360347412
103 7185728593090177659611931112864
104 13988727180127841362960495210248
105 26912795267776543439714983291752
106 51435389574990780485063510909434
107 100131200733078975084236602061740
108 192641579934033958040139455497466
109 368174119918067601508044089524900
110 716738358761567231352496212662164
111 1378926936062809764295629228793872
112 2635387496770367750682684986693158
113 5130407616799070628381187966170004
114 9870348320703536895550339706148120
115 18864083275812989461811030097184164
116 36723417956853047053704841712663104
117 70651876777594185094041512510693896
118 135028961878623624540702696827981570
119 262865941103356644513807999820775220
120 505725586373283722451815062861709358
121 966536262559676822653868481892557128
122 1881592369025626690265795239910541836
123 3619979827538144785431545800626811476
124 6918459076080033992434275164889493590
125 13468423593847858217370253315634150804
126 25911787548179632644608474433732687556
127 49522276443755120330984266379097273800
128 96406871695198221674967029034446227224
129 185476374435658951650918475965366841528
130 354480070952627953723594329249286583026
131 690079640374533499606200452279616681404
132 1327638450640722052030525056656209317442
133 2537365600414067621040846865649507172652
134 4939584717208122791130907128586049082964
135 9503225739573341030934914242728188100040
136 18162443301431842638468770334395044691998
137 35357509120590021721854895430806644414676
138 68024016187317252951844004417995945427496
139 130006628380196719046141219984273630844188
140 253088776240120719587268435877494318271216
141 486915380635812032510587313043848461041896
142 930586438304482835913865820544590124706762
143 1811607498714349657985841344387949977903492
144 3485336520661380130484493479098655858897126
145 6661130512697268584164135762938972397626848
146 12967472434590712886809635692615718460961356
147 24948011801134170284003207042795115603079500
148 47680320581534992237451535446885629758158014
149 92821067179952295005733213684721410270576692
150 178577675108233767106548417639888912722133524
151 341295365167283610834824616310749712699426480
152 664412479446859341723762979306446201981187816
153 1278257614324686674350716955893536605799309896
154 2442989578593129019298368146610736350961603946
155 4755859378226017132095228878967591665412823756
156 9149758095958672530440658361892252709484218346
157 17486900468716773392882794196870558414928926260
158 34042404568154102630211492173458141415328064596
159 65493897533941289503685388393900593604319888576
160 125171098019544763842044286603551495350768935574
161 243675268046751009201699308935287030527702200468
162 468804810925110105692261455030458926791415667416
163 895973749461628888397766986847380754878092798932
164 1744225680027385180395759245105095847922777280864
165 3355701203041572071532473189025589704527130435784
166 6413373154232312231147990725411510615692196917906
167 12485153898684952815950650331677173912936848349780
168 24020083202374635191608763881950715526402514119294
169 45906875329933107159440682188518476935398225903224
170 89368634838239912198589980139509616699984481659852
171 171935569390399146321176680732915788292320939726148
172 328601057801740204406082185481696553371940271489958
173 639699995503612031190532905730524204059779778073300
174 1230713473077323243749071418739518758869888236199044
175 2352123824860199804438504968387649787774070015244632
176 4578967609699034292147361538971051464305458587132792
177 8809437501409905268652599904665423242880124727010968
178 16836484107768678521133381798815983916167100693588066
179 32776214660071072228849020574981420380226307685283804
180 63057885355880356444708939239297858477645154836325234
181 120515422749053338859400254227223383994169351632475068
182 234611890498537072323336056781077852419560360791136404
183 451367854635323128315399874834480582751235142263673464
184 862648461960143118577924120133452294685934200977258894
185 1679350093784691933673259920723109369198230562102640596
186 3230887605067704981350484212517498501159849624725512104
187 6174831004590621673321597684953012656193847412165949644
188 12020774955190257578073246843408186931850387917257677968
189 23126668435469095362633899549783321069560184850763196712
190 44199392471663939512293315875522040702861786819055913562
191 86044613959961727035571933838971416004797304828127039652
192 165540513413469441219968432381222712804622333315998457206
193 316378908736418382393933698873628332744590266183002875152
194 615906679820349369769863690826630282125223720486042032012
195 1184937711960551450869628944392369565947066226797636716220
196 2264637776580704471630165287574101131562583586555812790030
197 4408655240452834101919260066009106802959702923086614942836
198 8481774958129748241227240241921678332102533303608833952148
199 16210259652261216956109309693342499471022997603948569660096
200 31557120041045005351104389421129450627967824650193491521992
201 60712479410691514692417552931609542102775783861481550054440
202 116032912950202027834444371677402787768085358542634793808602
203 225885620664371933979022965115174748584062669535033763822060
204 434579457058173833586391822894145709800062278323676795734618
205 830562691562505540587206953272508474564354050911966156169156
206 1616887521946342881919194340988182223378725764402634162018836
207 3110716385332121440074589318404714942158838871700682226858096
208 5945161308771164692515974906854759307266376008842523121033478
209 11573668350099333501764771590335522065670533107134834099424148
210 22266483776011558489913056475313336632888225466920102529120536