1 2
2 3
3 6
4 10
5 21
6 42
7 86
8 179
9 370
10 770
11 1601
12 3330
13 6930
14 14419
15 30006
16 62442
17 129941
18 270410
19 562726
20 1171043
21 2436962
22 5071362
23 10553601
24 21962242
25 45703842
26 95110563
27 197926886
28 411889610
29 857150101
30 1783745642
31 3712008566
32 7724760339
33 16075373010
34 33453156610
35 69616654401
36 144873580290
37 301484672690
38 627395331059
39 1305621602326
40 2717023356842
41 5654177219861
42 11766450204810
43 24486206399046
44 50956260671683
45 106040946454722
46 220673223992322
47 459225171174401
48 955656304942082
49 1988738924828482
50 4138603481894723
51 8612512465319366
52 17922802048995210
53 37297691536700181
54 77617204618115242
55 161522877275191446
56 336132175999126899
57 699497443630924850
58 1455667468286254850
59 3029271654272040001
60 6303971858476347650
61 13118685191675757650
62 27300233094614238099
63 56812303682170061046
64 118227483204597947242
65 246033638471876549781
66 512000675468628267210
67 1065483131934809252966
68 2217290638139344389923
69 4614223939005714613282
70 9602287671750584378882
71 19982543055966548742401
72 41584051700334087723522
73 86537201545012054973922
74 180085560329896194784483
75 374761472064287843713446
76 779885742568758200532810
77 1622957045482218027770261
78 3377404442354126077764842
79 7028442803823032490124726
80 14626322991444744472891859
81 30437655995962717503135890
82 63341340340321112861279490
83 131814532519868259850318401
84 274308546205028458603121410
85 570841295589123373661901810
86 1187931580178727437857183539
87 2472108185042134383933790166
88 5144504094783684174706937642
89 10705810749457557006769799701
90 22278995543888332302260281610
91 46363012952544996106573028486
92 96482310694995533543156453763
93 200781521394516301051792992642
94 417830160193164031942418647042
95 869512500724647171482588057601
96 1809472031810496002876061890562
97 3765545672058438076731863660162
98 7836172076210913222024156851843
99 16307222951413638206881358005126
100 33935640744083406724785473478410
101 70620713051063158283840482680341
102 146963045414432696718268630790442
103 305832889309228781803853711624406
104 636444052445073926799445982407219
105 1324452163426901028841581553766130
106 2756210112211844967526058599414530
107 5735725602201492170204813977729601
108 11936153937607009207299066747917570
109 24839363090794937486393171749025170
110 51691186455998603103670060623175379
111 107570340972993995113550656891413686
112 223855923038179129599984883138872042
113 465848428349370785444363085795849621
114 969439428942724436654213448341832010
115 2017421867706651142029373846180989606
116 4198293230903291671182178945521631203
117 8736727966909947606450777000429592802
118 18181296867480457654190295289312012802
119 37835624164496993396244654389511840001
120 78736652635464564639893843023043827202
121 163852469865029061480122670090949927202
122 340980102432974726501964715237237408803
123 709586070634000420705859244052669250406
124 1476662092729514370550017501595050168010
125 3072961866565460876983578034846676150421
126 6394892020225515312287507566852208328042
127 13307891775451951016098821894087941546486
128 27693975589738928147107397561043984184979
129 57631689294302884614608970881225399455570
130 119932640229007176612635080330549101043970
131 249582102631899922972861597759955942593601
132 519385096794478232665633331741235559952130
133 1080850252992982370609382636710471146727730
134 2249269908984831582300875817622349108181619
135 4680773409133374633212412825024571018995606
136 9740778383301541935757913765238504822134442
137 20270744857560140413874232596199524821579541
138 42183805124311767336301597134078756376662410
139 87785299813600215466595563266691739822960326
140 182682876536482348617315076365810272575730243
141 380166536430434406472933567437072983776733762
142 791133784192687551837857686301306512374492162
143 1646364433776438497934444334274571012680729601
144 3426115662055765659465778197948446748630717442
145 7129811777370895800699590985361822302589935042
146 14837273751066178065727734029231980300157607363
147 30876648534087296828658249863629500641287465286
148 64254892151534783101347530709506836795561897610
149 133715651193404659023692173480635996075704500501
150 278264810279495343989317750734047190007958153642
151 579074356283752148309391378541196518313641586966
152 1205064735884612712210371522780420057609700497139
153 2507762607538207693794779857116224288169237324210
154 5218701625311689922535596530484213731694321751810
155 10860217219988965874026136388955885847328855310401
156 22600318342265940700681737784260117541277035641090
157 47031691800017354677474827235539878679459830689490
158 97873844079226512030328842662531785877648435530259
159 203677328801538196211934098528915774930516277239926
160 423856390417742634249384873305259107823995943348842
161 882053200300028184026107085790082564883217102669461
162 1835569465857825136706482088266984769584076831076810
163 3819854928074085942796147034623493232243990702524646
164 7949190669672021765985833423642286228471365523998883
165 16542416791377990604258502495366174897660206657455522
166 34425083592938294942319834289007255817262851576901122
167 71639252917292211974026525668758398608810639713286401
168 149082646224874770696938863318496798912525184000545282
169 310243818861019498983053246449654677049749108346563682
170 645623280635122957408637664466399417666347264484039523
171 1343554311664744514097656495015447172069560025464425766
172 2795962045571135157201046207079403885539478478778523210
173 5818450130674727643821943615127042970295196685844850581
174 12108305252846619514913054859834898495777366404382283242
175 25197613248102465445660331802152941149837678229386081846
176 52436711838899296962107338929870377226148129245216975699
177 109121793457276119724519113778884115051305655422526572050
178 227084525130330559579481068580942912157662225737964322050
179 472567210635679630544966303266428578336583987598848360001
180 983421342514717572466340215277328140477065965252086600450
181 2046518495459131273411234776612244094256590510765221070450
182 4258843865993915489309400441852386041389644203130278309299
183 8862734988791215978053243907087773792043307202313958690646
184 18443519873723460657616939352127461828602120154087649779242
185 38381315221840676829621592831543151359821788251080624399381
186 79872246092084898633599315001033462767679691558439604339210
187 166215661420698496972406196109159453523882081012374544226566
188 345897948952985510411609479590642068590461132226246727525123
189 719820202664626726160399593978451287046083197558354795918082
190 1497959515899211345322425434267861414983207851464783190855682
191 3117282208760751811082427905706246604141953297795364965990401
192 6487123494270815717476068888629778652563991066057039416094722
193 13499827225026903958802950540331681988785022315554197743013122
194 28093396906430075859515090789029624483071749893998858350337283
195 58462892641993947683514632852616520509063832293368928286467846
196 121662390185610187643871696082377672811428363330863803314060810
197 253181745151001254911613102036308656323842755496046320494320661
198 526876021257785502023356036264650897972691564557143997058572842
199 1096439009103404251806939303567029362922741606586731513074807126
200 2281710406584366323121392782050262142380539127866202024372212659
201 4748282700897959073847014323412663109874871150100762727086079090
202 9881266501912310469873383154815565859585999447862754291846738690
203 20563103301189190688881865280124124858793539269343750257316302401
204 42792208599327404379354253131117657545459870187303819543723646210
205 89051399002720137153144352522768810012758077023753311623116910610
206 185317653000651826130861340910312684102885357219841946676033766739
207 385649556304230314127622433806843836815067842185308639208674931766
208 802544052708926699163135215019120357488136763461442024640135729642
209 1670109419315319016396097071020351905208399728028147938110402449301
210 3475529428036750902719128593955123772896855739916498679923315073610