1 8
2 20
3 28
4 43
5 72
6 127
7 232
8 432
9 813
10 1539
11 2922
12 5557
13 10577
14 20141
15 38362
16 73076
17 139212
18 265212
19 505263
20 962600
21 1833903
22 3493880
23 6656412
24 12681561
25 24160471
26 46029702
27 87694221
28 167072053
29 318300013
30 606414406
31 1155320200
32 2201076948
33 4193417324
34 7989156803
35 15220671240
36 28997907887
37 55245833032
38 105252491992
39 200523486805
40 382030562891
41 727831703458
42 1386640337237
43 2641780257337
44 5033030368909
45 9588759180114
46 18268179580684
47 34803917683564
48 66307246476012
49 126326322663015
50 240672636034344
51 458521363676799
52 873559389269464
53 1664275793960036
54 3170721936464609
55 6040752160707871
56 11508636644367614
57 21925865171823309
58 41772416524093917
59 79583394707032653
60 151619591110852862
61 288860515353094848
62 550327281050706644
63 1048464917049863676
64 1997499888040424091
65 3805569206787056584
66 7250241701817198111
67 13812915198341447592
68 26315898713935419712
69 50136159903831258301
70 95517715629884899603
71 181977120239205968602
72 346696652785040348085
73 660514733359621026977
74 1258390323299816823533
75 2397442669779852908874
76 4567526663594446207844
77 8701897269794530998604
78 16578560273683606590748
79 31584912143492815679071
80 60174506027265582652712
81 114642433044456683012239
82 218412884825304241726904
83 416112838770724792072300
84 792764102394067692873385
85 1510347346891060594005735
86 2877462666853891738025590
87 5482044521865288133964749
88 10444205753179003917142533
89 19897947450018519591066285
90 37908896289522635687325750
91 72222746667694386735493560
92 137596333493560654193002516
93 262143879378930908072923340
94 499427650076529580771602611
95 951492662166697010181955720
96 1812751628826195517532158415
97 3453593073780658629823146504
98 6579668681356520084115860712
99 12535362166751140333580197989
100 23881947900637984984279760987
101 45499079160359607021617010450
102 86683306280279056906060671701
103 165146102434247130615714494601
104 314630767094167259443556077005
105 599423892802301913653368055746
106 1142002120710357375634419538044
107 2175703803880714072325441154924
108 4145077278207261564150724153996
109 7897060993166387795148238408087
110 15045213428870553547815267178024
111 28663631611322615065786302839263
112 54608981190856460597266113041304
113 104039183420335302933690480311732
114 198211932373177670580407439216305
115 377626667602525661382002097000495
116 719441551158024541945550862391790
117 1370655702942740561775864576081037
118 2611326872885611975086558861648301
119 4975011611168567437256285916809869
120 9478223805781766845483852777714670
121 18057591325176161158220560035253360
122 34402712063854082874101706729034388
123 65542883103037837753286540882731228
124 124870083424964236656006101563085323
125 237898258305863751004358623293294408
126 453235713091938141442269119690430655
127 863489346600627805697699825394288232
128 1645090689359539851926231963212064208
129 3134171124254931712317272990707346253
130 5971116789882073274727467797441044003
131 11375969691791308893664313953461448266
132 21673112582195915591193017585131472053
133 41290880841523601666204372501347022321
134 78665989216033359573862939874168922413
135 149871781207289254012607370923401518778
136 285530647057160057569140233086607891540
137 543983328630214963928150602432063906764
138 1036378633528501719492568128731110767420
139 1974473509581642393336261962671837062159
140 3761700129581485774752257987047450705448
141 7166663820114555597496631309959060922991
142 13653685445749025427508579155322851566456
143 26012539576396494229165579812569136350268
144 49558210338313059309430480136167388777721
145 94416625670991492170265008451346600555255
146 179879360901868585361617389568358526544230
147 342700072667455075472981826658482591304461
148 652900584132879186886786125659032255615189
149 1243884103796797845662484770524650837668845
150 2369805911160687634074439632274356822354982
151 4514874046086828249926427346665175906388200
152 8601585284275324331188520485554857295482964
153 16387449272652182985378890408360558270590508
154 31220813930042144013681491747195916039201443
155 59480838429259681734512845217251856673994248
156 113320881005068645430687308226088831456914159
157 215895108590935825914334108252231986534312136
158 411316056671030972762027232957213733408939000
159 783625435423642942856182604244425849803569013
160 1492936667760636242949549761932764485164532843
161 2844292430016986302747580862169384198237358722
162 5418849708867227815884653153077699435157485397
163 10323809133477557478523632273172041981828633817
164 19668571883451376867343388817394676366979071757
165 37471897720389505521643072501569376132398980658
166 71390191778425031440445196983281029431199638764
167 136010178085726485005207709713247739714168966252
168 259121989759125171018754714862415122209589172012
169 493670448210188635507527061787341225505528123847
170 940524235950013946104591294528890440493506829096
171 1791854954284664732114437708390325151790394110527
172 3413781436425567453304865582585690910567818596696
173 6503820896784708282026213937578999988643078693892
174 12390859533685829242531353808221491369285209058177
175 23606646372970581074469343974989166194780972335423
176 44974584003916672106227186008846458022783571855070
177 85684055853073125973139660021245790423702437832013
178 163242364327220640943062678230717215099984372483965
179 311003829660396311814872654298219629752608275812557
180 592513974310920921594770824750807601929793448925406
181 1128837577778640419251376473326001071011307562718496
182 2150623162073261621497855444596899059770910088085332
183 4097294487970146148185735736950681572040916937709756
184 7806026837805748469586675801393672089652943664955003
185 14871778235967400346706770801969034162723469977656008
186 28333208749505635664382266960159479282258447219480671
187 53979470733470290209610072827146866035664470237082920
188 102839861394675813068787930946072152510528421011089248
189 195927024625648993141301305798396850419133891507599069
190 373273538665494983614494900730381676157932286310296883
191 711148117183322679687487439500028510960535599088412090
192 1354855333119636833847689310014719710765871750697916597
193 2581224542860633200081362883216379882267809057367141697
194 4917661670434411884162246602515437627641620272452677997
195 9368962638972355604637484929448168881216702788098549290
196 17849430646721542539114288824464324425734071582305988676
197 34006131381805620548307895800144282305899668101135945548
198 64787331004814293742374226846557493529726190993295244892
199 123430631129453179234352533517397889260308824407468586687
200 235155862492360224179986698386048551894027134811753087784
201 448010993369460962100383869620700048108745115525554315599
202 853535387349367116717983039546239658367073194155765246264
203 1626126742958835861684398245270241865324254600799405290764
204 3098041655165209870940377625976672630164373854299182695497
205 5902284147713420632208790246896456312704137940372438961415
206 11244832070694473257371562459303561914665812454815039106134
207 21423273623162478660104744707826232674749833734760511738189
208 40814896109386215303907492000456683873917084790091407254949
209 77759159207997751991908191169212692910712614319239991769901
210 148144119356075709342351612710822498743880971444607767173654