1 5
2 9
3 17
4 32
5 61
6 116
7 221
8 421
9 802
10 1528
11 2911
12 5546
13 10566
14 20130
15 38351
16 73065
17 139201
18 265201
19 505252
20 962589
21 1833892
22 3493869
23 6656401
24 12681550
25 24160460
26 46029691
27 87694210
28 167072042
29 318300002
30 606414395
31 1155320189
32 2201076937
33 4193417313
34 7989156792
35 15220671229
36 28997907876
37 55245833021
38 105252491981
39 200523486794
40 382030562880
41 727831703447
42 1386640337226
43 2641780257326
44 5033030368898
45 9588759180103
46 18268179580673
47 34803917683553
48 66307246476001
49 126326322663004
50 240672636034333
51 458521363676788
52 873559389269453
53 1664275793960025
54 3170721936464598
55 6040752160707860
56 11508636644367603
57 21925865171823298
58 41772416524093906
59 79583394707032642
60 151619591110852851
61 288860515353094837
62 550327281050706633
63 1048464917049863665
64 1997499888040424080
65 3805569206787056573
66 7250241701817198100
67 13812915198341447581
68 26315898713935419701
69 50136159903831258290
70 95517715629884899592
71 181977120239205968591
72 346696652785040348074
73 660514733359621026966
74 1258390323299816823522
75 2397442669779852908863
76 4567526663594446207833
77 8701897269794530998593
78 16578560273683606590737
79 31584912143492815679060
80 60174506027265582652701
81 114642433044456683012228
82 218412884825304241726893
83 416112838770724792072289
84 792764102394067692873374
85 1510347346891060594005724
86 2877462666853891738025579
87 5482044521865288133964738
88 10444205753179003917142522
89 19897947450018519591066274
90 37908896289522635687325739
91 72222746667694386735493549
92 137596333493560654193002505
93 262143879378930908072923329
94 499427650076529580771602600
95 951492662166697010181955709
96 1812751628826195517532158404
97 3453593073780658629823146493
98 6579668681356520084115860701
99 12535362166751140333580197978
100 23881947900637984984279760976
101 45499079160359607021617010439
102 86683306280279056906060671690
103 165146102434247130615714494590
104 314630767094167259443556076994
105 599423892802301913653368055735
106 1142002120710357375634419538033
107 2175703803880714072325441154913
108 4145077278207261564150724153985
109 7897060993166387795148238408076
110 15045213428870553547815267178013
111 28663631611322615065786302839252
112 54608981190856460597266113041293
113 104039183420335302933690480311721
114 198211932373177670580407439216294
115 377626667602525661382002097000484
116 719441551158024541945550862391779
117 1370655702942740561775864576081026
118 2611326872885611975086558861648290
119 4975011611168567437256285916809858
120 9478223805781766845483852777714659
121 18057591325176161158220560035253349
122 34402712063854082874101706729034377
123 65542883103037837753286540882731217
124 124870083424964236656006101563085312
125 237898258305863751004358623293294397
126 453235713091938141442269119690430644
127 863489346600627805697699825394288221
128 1645090689359539851926231963212064197
129 3134171124254931712317272990707346242
130 5971116789882073274727467797441043992
131 11375969691791308893664313953461448255
132 21673112582195915591193017585131472042
133 41290880841523601666204372501347022310
134 78665989216033359573862939874168922402
135 149871781207289254012607370923401518767
136 285530647057160057569140233086607891529
137 543983328630214963928150602432063906753
138 1036378633528501719492568128731110767409
139 1974473509581642393336261962671837062148
140 3761700129581485774752257987047450705437
141 7166663820114555597496631309959060922980
142 13653685445749025427508579155322851566445
143 26012539576396494229165579812569136350257
144 49558210338313059309430480136167388777710
145 94416625670991492170265008451346600555244
146 179879360901868585361617389568358526544219
147 342700072667455075472981826658482591304450
148 652900584132879186886786125659032255615178
149 1243884103796797845662484770524650837668834
150 2369805911160687634074439632274356822354971
151 4514874046086828249926427346665175906388189
152 8601585284275324331188520485554857295482953
153 16387449272652182985378890408360558270590497
154 31220813930042144013681491747195916039201432
155 59480838429259681734512845217251856673994237
156 113320881005068645430687308226088831456914148
157 215895108590935825914334108252231986534312125
158 411316056671030972762027232957213733408938989
159 783625435423642942856182604244425849803569002
160 1492936667760636242949549761932764485164532832
161 2844292430016986302747580862169384198237358711
162 5418849708867227815884653153077699435157485386
163 10323809133477557478523632273172041981828633806
164 19668571883451376867343388817394676366979071746
165 37471897720389505521643072501569376132398980647
166 71390191778425031440445196983281029431199638753
167 136010178085726485005207709713247739714168966241
168 259121989759125171018754714862415122209589172001
169 493670448210188635507527061787341225505528123836
170 940524235950013946104591294528890440493506829085
171 1791854954284664732114437708390325151790394110516
172 3413781436425567453304865582585690910567818596685
173 6503820896784708282026213937578999988643078693881
174 12390859533685829242531353808221491369285209058166
175 23606646372970581074469343974989166194780972335412
176 44974584003916672106227186008846458022783571855059
177 85684055853073125973139660021245790423702437832002
178 163242364327220640943062678230717215099984372483954
179 311003829660396311814872654298219629752608275812546
180 592513974310920921594770824750807601929793448925395
181 1128837577778640419251376473326001071011307562718485
182 2150623162073261621497855444596899059770910088085321
183 4097294487970146148185735736950681572040916937709745
184 7806026837805748469586675801393672089652943664954992
185 14871778235967400346706770801969034162723469977655997
186 28333208749505635664382266960159479282258447219480660
187 53979470733470290209610072827146866035664470237082909
188 102839861394675813068787930946072152510528421011089237
189 195927024625648993141301305798396850419133891507599058
190 373273538665494983614494900730381676157932286310296872
191 711148117183322679687487439500028510960535599088412079
192 1354855333119636833847689310014719710765871750697916586
193 2581224542860633200081362883216379882267809057367141686
194 4917661670434411884162246602515437627641620272452677986
195 9368962638972355604637484929448168881216702788098549279
196 17849430646721542539114288824464324425734071582305988665
197 34006131381805620548307895800144282305899668101135945537
198 64787331004814293742374226846557493529726190993295244881
199 123430631129453179234352533517397889260308824407468586676
200 235155862492360224179986698386048551894027134811753087773
201 448010993369460962100383869620700048108745115525554315588
202 853535387349367116717983039546239658367073194155765246253
203 1626126742958835861684398245270241865324254600799405290753
204 3098041655165209870940377625976672630164373854299182695486
205 5902284147713420632208790246896456312704137940372438961404
206 11244832070694473257371562459303561914665812454815039106123
207 21423273623162478660104744707826232674749833734760511738178
208 40814896109386215303907492000456683873917084790091407254938
209 77759159207997751991908191169212692910712614319239991769890
210 148144119356075709342351612710822498743880971444607767173643