1 5
2 6
3 9
4 13
5 24
6 45
7 89
8 182
9 373
10 773
11 1604
12 3333
13 6933
14 14422
15 30009
16 62445
17 129944
18 270413
19 562729
20 1171046
21 2436965
22 5071365
23 10553604
24 21962245
25 45703845
26 95110566
27 197926889
28 411889613
29 857150104
30 1783745645
31 3712008569
32 7724760342
33 16075373013
34 33453156613
35 69616654404
36 144873580293
37 301484672693
38 627395331062
39 1305621602329
40 2717023356845
41 5654177219864
42 11766450204813
43 24486206399049
44 50956260671686
45 106040946454725
46 220673223992325
47 459225171174404
48 955656304942085
49 1988738924828485
50 4138603481894726
51 8612512465319369
52 17922802048995213
53 37297691536700184
54 77617204618115245
55 161522877275191449
56 336132175999126902
57 699497443630924853
58 1455667468286254853
59 3029271654272040004
60 6303971858476347653
61 13118685191675757653
62 27300233094614238102
63 56812303682170061049
64 118227483204597947245
65 246033638471876549784
66 512000675468628267213
67 1065483131934809252969
68 2217290638139344389926
69 4614223939005714613285
70 9602287671750584378885
71 19982543055966548742404
72 41584051700334087723525
73 86537201545012054973925
74 180085560329896194784486
75 374761472064287843713449
76 779885742568758200532813
77 1622957045482218027770264
78 3377404442354126077764845
79 7028442803823032490124729
80 14626322991444744472891862
81 30437655995962717503135893
82 63341340340321112861279493
83 131814532519868259850318404
84 274308546205028458603121413
85 570841295589123373661901813
86 1187931580178727437857183542
87 2472108185042134383933790169
88 5144504094783684174706937645
89 10705810749457557006769799704
90 22278995543888332302260281613
91 46363012952544996106573028489
92 96482310694995533543156453766
93 200781521394516301051792992645
94 417830160193164031942418647045
95 869512500724647171482588057604
96 1809472031810496002876061890565
97 3765545672058438076731863660165
98 7836172076210913222024156851846
99 16307222951413638206881358005129
100 33935640744083406724785473478413
101 70620713051063158283840482680344
102 146963045414432696718268630790445
103 305832889309228781803853711624409
104 636444052445073926799445982407222
105 1324452163426901028841581553766133
106 2756210112211844967526058599414533
107 5735725602201492170204813977729604
108 11936153937607009207299066747917573
109 24839363090794937486393171749025173
110 51691186455998603103670060623175382
111 107570340972993995113550656891413689
112 223855923038179129599984883138872045
113 465848428349370785444363085795849624
114 969439428942724436654213448341832013
115 2017421867706651142029373846180989609
116 4198293230903291671182178945521631206
117 8736727966909947606450777000429592805
118 18181296867480457654190295289312012805
119 37835624164496993396244654389511840004
120 78736652635464564639893843023043827205
121 163852469865029061480122670090949927205
122 340980102432974726501964715237237408806
123 709586070634000420705859244052669250409
124 1476662092729514370550017501595050168013
125 3072961866565460876983578034846676150424
126 6394892020225515312287507566852208328045
127 13307891775451951016098821894087941546489
128 27693975589738928147107397561043984184982
129 57631689294302884614608970881225399455573
130 119932640229007176612635080330549101043973
131 249582102631899922972861597759955942593604
132 519385096794478232665633331741235559952133
133 1080850252992982370609382636710471146727733
134 2249269908984831582300875817622349108181622
135 4680773409133374633212412825024571018995609
136 9740778383301541935757913765238504822134445
137 20270744857560140413874232596199524821579544
138 42183805124311767336301597134078756376662413
139 87785299813600215466595563266691739822960329
140 182682876536482348617315076365810272575730246
141 380166536430434406472933567437072983776733765
142 791133784192687551837857686301306512374492165
143 1646364433776438497934444334274571012680729604
144 3426115662055765659465778197948446748630717445
145 7129811777370895800699590985361822302589935045
146 14837273751066178065727734029231980300157607366
147 30876648534087296828658249863629500641287465289
148 64254892151534783101347530709506836795561897613
149 133715651193404659023692173480635996075704500504
150 278264810279495343989317750734047190007958153645
151 579074356283752148309391378541196518313641586969
152 1205064735884612712210371522780420057609700497142
153 2507762607538207693794779857116224288169237324213
154 5218701625311689922535596530484213731694321751813
155 10860217219988965874026136388955885847328855310404
156 22600318342265940700681737784260117541277035641093
157 47031691800017354677474827235539878679459830689493
158 97873844079226512030328842662531785877648435530262
159 203677328801538196211934098528915774930516277239929
160 423856390417742634249384873305259107823995943348845
161 882053200300028184026107085790082564883217102669464
162 1835569465857825136706482088266984769584076831076813
163 3819854928074085942796147034623493232243990702524649
164 7949190669672021765985833423642286228471365523998886
165 16542416791377990604258502495366174897660206657455525
166 34425083592938294942319834289007255817262851576901125
167 71639252917292211974026525668758398608810639713286404
168 149082646224874770696938863318496798912525184000545285
169 310243818861019498983053246449654677049749108346563685
170 645623280635122957408637664466399417666347264484039526
171 1343554311664744514097656495015447172069560025464425769
172 2795962045571135157201046207079403885539478478778523213
173 5818450130674727643821943615127042970295196685844850584
174 12108305252846619514913054859834898495777366404382283245
175 25197613248102465445660331802152941149837678229386081849
176 52436711838899296962107338929870377226148129245216975702
177 109121793457276119724519113778884115051305655422526572053
178 227084525130330559579481068580942912157662225737964322053
179 472567210635679630544966303266428578336583987598848360004
180 983421342514717572466340215277328140477065965252086600453
181 2046518495459131273411234776612244094256590510765221070453
182 4258843865993915489309400441852386041389644203130278309302
183 8862734988791215978053243907087773792043307202313958690649
184 18443519873723460657616939352127461828602120154087649779245
185 38381315221840676829621592831543151359821788251080624399384
186 79872246092084898633599315001033462767679691558439604339213
187 166215661420698496972406196109159453523882081012374544226569
188 345897948952985510411609479590642068590461132226246727525126
189 719820202664626726160399593978451287046083197558354795918085
190 1497959515899211345322425434267861414983207851464783190855685
191 3117282208760751811082427905706246604141953297795364965990404
192 6487123494270815717476068888629778652563991066057039416094725
193 13499827225026903958802950540331681988785022315554197743013125
194 28093396906430075859515090789029624483071749893998858350337286
195 58462892641993947683514632852616520509063832293368928286467849
196 121662390185610187643871696082377672811428363330863803314060813
197 253181745151001254911613102036308656323842755496046320494320664
198 526876021257785502023356036264650897972691564557143997058572845
199 1096439009103404251806939303567029362922741606586731513074807129
200 2281710406584366323121392782050262142380539127866202024372212662
201 4748282700897959073847014323412663109874871150100762727086079093
202 9881266501912310469873383154815565859585999447862754291846738693
203 20563103301189190688881865280124124858793539269343750257316302404
204 42792208599327404379354253131117657545459870187303819543723646213
205 89051399002720137153144352522768810012758077023753311623116910613
206 185317653000651826130861340910312684102885357219841946676033766742
207 385649556304230314127622433806843836815067842185308639208674931769
208 802544052708926699163135215019120357488136763461442024640135729645
209 1670109419315319016396097071020351905208399728028147938110402449304
210 3475529428036750902719128593955123772896855739916498679923315073613