1 2
2 3
3 9
4 12
5 29
6 63
7 100
8 215
9 468
10 785
11 1654
12 3515
13 6048
14 12676
15 26381
16 46460
17 96810
18 198286
19 355994
20 737992
21 1493159
22 2724777
23 5619409
24 11263131
25 20836948
26 42752798
27 85081916
28 159218104
29 325067366
30 643478067
31 1215731399
32 2470549558
33 4871466920
34 9276853281
35 18770871575
36 36909630173
37 70747642910
38 142590630787
39 279839761323
40 539263081124
41 1083046101524
42 2122827935459
43 4108604098671
44 8225781469158
45 16110551447123
46 31290908676073
47 62474046706298
48 122309012016754
49 238229441252286
50 474489923461257
51 928811761927770
52 1813204695054389
53 3603858922986687
54 7054926731044067
55 13797196731308237
56 27373317965839357
57 53595948447077168
58 104964823501542719
59 207926141383685098
60 407220044735150180
61 798398732258895988
62 1579480073728726658
63 3094357378272279254
64 6071994756077698130
65 11998937861637800077
66 23515005386393392509
67 46173104753435275969
68 91157917241668478960
69 178708165474591302473
70 351076722233262553661
71 692576414506907793735
72 1358193576871931424801
73 2669181034200766625914
74 5262124817814376862896
75 10322661064762503991575
76 20291943604410415626027
77 39982779325758686353198
78 78456756478166576843330
79 154256839348406623388675
80 303809517399124589648452
81 596313513337420042097192
82 1172586856573986172665322
83 2308577807460991216994566
84 4532337833913956747694211
85 8913110661000409321397412
86 17542870657668585328065836
87 34448595991969102259053868
88 67748622444396498698650598
89 133311671246232266619609568
90 261831075243481923936851005
91 514945397720701706466239012
92 1013084201855826304888841951
93 1990079432918062780969878622
94 3913934981803362455454905542
95 7698948284905359476593133911
96 15125809343252997084682912221
97 29748119593811672342908770096
98 58509249032800529767457701030
99 114964952028412449713091361532
100 226099891709813253624439587934
101 444655654243752494279048388744
102 873797368633237346931858786510
103 1718451473821490634409228475112
104 3379312320380671426958602454152
105 6641319095609411960009385755437
106 13060842832470408019666073964343
107 25682495943372468942416720854535
108 50477321771038171496870174165851
109 99266540148869328467391635147047
110 195186505177918444427520048551096
111 383651284541380691184534980345601
112 754454237683094826113256960214188
113 1483424312194107524485339944617215
114 2915919271755379869129982251097038
115 5734053125263289132810923588460871
116 11274142333019967113693047858093956
117 22162203392065486730162359076788963
118 43580245321827874877786398440636138
119 85684783333162077695274013068369097
120 168441500662288525890046075876633839
121 331220379383592337775205847579295477
122 651216781358849020329066658064430302
123 1280218569052487765004588571365313511
124 2517352646107741728309436309820787699
125 4949357657160905222908186847129675148
126 9730118381927665585422332917550047339
127 19132461589158229622852736634314036786
128 37616051303509508702824170665448542150
129 73952222360891629148164999508266543399
130 145411093099264082439584556726812996620
131 285889668663403845453749945794042439813
132 562061130390204970705912948950258553901
133 1105157581732797724682323178305760317226
134 2172823399700945051845756175715599837347
135 4271842157259294600998627302013112903065
136 8399451210979018135421636772312423984133
137 16513949835856768422724622854399849941967
138 32467306352839875248475765916659669142186
139 63837767429732891250000349901873258105513
140 125509885858725860185382341066230725119826
141 246761170745918598782852643876057569148048
142 485181872534696977614010111126213372947139
143 953905279701315794287221285987741902766281
144 1875456354976235841821616316711445550508523
145 3687495958370805037126838743671656869073851
146 7249913681539720285342043962936874031898856
147 14253999660594159259974441131962818771122771
148 28025841108482621426153668295470150335458944
149 55101144710181311749021636385478431815233170
150 108334361050934590014973633630137761612187624
151 213003075128406337671246549897127119392876597
152 418782532257898724471413408944539774667964124
153 823370793480999861045075089843386885311848949
154 1618874576190470232753032090639963833764265503
155 3182853197643697586702438448045592815597171472
156 6257840375302933072903645231915162610042160782
157 12303838919432647984664518573100008400129752184
158 24190494087166499477358841821985324658506917655
159 47561257903592250045522523962216136798133009476
160 93512176978397308546233664408095433167400260620
161 183853933783698474598896466763604427609025266279
162 361478142941192334688976011162528858236424618162
163 710715498742806524772588486892568182209470246813
164 1397336980664241706826174570894522501886802555174
165 2747328789609836613487201192940544927938569257867
166 5401613226173415673644855350861770457265065286715
167 10620119502963351065928775812612799996272701432024
168 20880415584829923783579955940428996070997291901305
169 41053600500425240564535957806746958915906338026019
170 80715635150765480604248549794596618754213903537598
171 158696578539320741990335507732869004793955593502920
172 312017592294740960392640021476306735667114148694169
173 613459561557932344616939964542040437013126377724002
174 1206135022431356667877626906060085023782812795697061
175 2371411734187636516604821397473979328194476290418634
176 4662450264602545534199349090796616385373454564531590
177 9166936954043777766395479549663384683879139588417583
178 18023324180180734237114160997319875155766278664428458
179 35435819551560514851936956859976471522837923472185325
180 69671076746803644153594788165203077699345722843599199
181 136981798542958345560892674187799215415177967074898515
182 269321326856379047064879667096249689080576006862170593
183 529518052076956585182622449196792746245648629708249650
184 1041096216270727297364381347608351309120174705791274729
185 2046911200469111749631634483541843780218769892662012958
186 4024472786840191905807135033003261635642112959701566597
187 7912594340692389930688125836066136289439901401579722907
188 15557050146618188238946114952175484782031933617474471300
189 30587022440570057901316578293709870626950495068360117475
190 60137719982832097583376974873822535828900829391928955360
191 118237569218838503877330617041472163710033386564353734731
192 232469185871848580542891955075129335475225001682458577267
193 457061916744998446147764790155905795168763456902012060256
194 898635820040255660726929337345032218112648959920597837957
195 1766825169355207917876694798877434524590484328042045762895
196 3473786569287118578992236408052540428236650366700070085841
197 6829862352714704014276860095292770452860944650041471543402
198 13428322179631070488845486726901476984373830810741627695362
199 26401660436291403769968713575060410549939704822545711276412
200 51908701987267416026309704191182483613780542991491286743436
201 102058674182329550735331559989242804868500949563286982475819
202 200659332039934996799352287532553722526085865404406260906394
203 394519415086385350499399946474654744211891595724924137303021
204 775671952530043063018848810754961092054061517194552605603133
205 1525061975770280248566343578398552457661107439678758101822902
206 2998448444015866488905997491763311597558373206358069761269997
207 5895304629484430816653645376589486886628529370984053708393143
208 11590859236143378608988000614183679680358110431822471582316424
209 22788974673901215926996570650329597489539907473795248177349813
210 44805818273402262214177577451462221097483069625275136288332335