1 1
2 1
3 5
4 9
5 25
6 53
7 125
8 273
9 609
10 1325
11 2885
12 6217
13 13353
14 28517
15 60685
16 128641
17 271857
18 572829
19 1203925
20 2524345
21 5281721
22 11029461
23 22991005
24 47846129
25 99420545
26 206297613
27 427508325
28 884842793
29 1829337929
30 3777980485
31 7794570285
32 16066359137
33 33087155473
34 68083185277
35 139984119285
36 287603735961
37 590478466777
38 1211498923189
39 2484081825725
40 5090331610065
41 10424999137441
42 21338670109421
43 43654683888005
44 89264055114249
45 182437484905065
46 372693719163173
47 761024937032525
48 1553324871477313
49 3169199737779249
50 6463499465207645
51 13177198909713685
52 26854797778024057
53 54710395473241593
54 111422390780870037
55 226847981230513885
56 461702361798575281
57 939417522272245697
58 1910860641894681549
59 3885772478489743525
60 7899647346380247785
61 16055499471562017161
62 32623408500727077381
63 66271636116660241005
64 134592910463732654369
65 273285097388289653585
66 554768747698227996733
67 1125934601239753372725
68 2284663414166101503833
69 4634915251705392524569
70 9401007350157164082805
71 19064368393807086233085
72 38653444174599688600977
73 78356303123170409471713
74 158811435794282883482797
75 321820530684449896044485
76 652036379560668050246601
77 1320863395504872616808617
78 2675308063776818266247909
79 5417778673087782597757325
80 10969882437243857326037505
81 22208415056624298913120881
82 44954130477521766348333341
83 90982861683589869740850005
84 184114924824272413570066489
85 372528252562730175316866105
86 753653310953831046987198293
87 1524500233564403486681328925
88 3083387690442289758776522353
89 6235549827511545088380773889
90 12608648548277021318417005965
91 25492394883061904920144928485
92 51534985339139534406911689897
93 104170361824310517947067045833
94 210541505940683934160621423557
95 425484576465493664854217511085
96 859772282099238922774384349921
97 1737150822534981031680667355537
98 3509514161742968435625132022269
99 7089453356831949615777858667125
100 14319756780355924720610906579225
101 28921213694095900419332191648601
102 58405827654959902794885140277301
103 117938455843456009502211794515005
104 238130512753984426829306616950609
105 480768227642113669308379289742625
106 970550859552516969916290691167853
107 1959130527641613202431645605701125
108 3954318672356384930061419658132873
109 7980752578859086910519096209727209
110 16105735626010807921830706206377125
111 32499932188606884045246439986599885
112 65576786250384304493662935120890817
113 132307416247109681793665980537163953
114 266922519986901509200012181665092317
115 538460414959167309625384804511713685
116 1086151579889063201701490491386485241
117 2190764659719583568304422747499086457
118 4418452319322081466411729024450404629
119 8910750638409991592429225107805272925
120 17969193276351640504069984333419472945
121 36233770551766595646563036902456800321
122 73058309101659820569972210276149309261
123 147298154199572899693636693494770036005
124 296959380391652316494657932874482906729
125 598644904768317667204084957518851483145
126 1206742097506661402837708098577474305413
127 2432388770953374942534492564234491289325
128 4902586693786854158787137862628067935393
129 9880791691333916865010581193574306584529
130 19912819990188250824893773323784954596285
131 40128113195417335839532768520842592047285
132 80861172820916340058555980788230549803737
133 162932238501996016876092849069551831026073
134 328284262724318707270147473125285124889077
135 661408096889290761576218496222933175452285
136 1332495336659888217224284092390592202252561
137 2684348959082389822592262384670636107201377
138 5407414489690006421471913169120175619794989
139 10892262122430466395518603137798158050374725
140 21939390530961839896186759874711929722318665
141 44188513634125494002672626947655086687776041
142 88996492412654616425943468291772627861829221
143 179231915114116489693083365376470164696213005
144 360941690805847493068559588338790147337534849
145 726839102766924013501904891849279930565287665
146 1463589647844306081733381214041959132911010973
147 2947002180309528272925905288770716809382893525
148 5933650129860888764770096298915030705887529913
149 11946591798205441967376764040577255586018545849
150 24051766673378212810426670966648899520524063445
151 48420699500691083372199627704286575738022070685
152 97475731309251482247091826950550704869992028657
153 196220127234241595499568796985056516527879832193
154 394977583699960453009907880138023246631551213837
155 795029825862875430041356332611866920414685526885
156 1600208968651659908125793809895374695132537251881
157 3220716571155137912337749909134031098871406900297
158 6482030410013912016847824396954625614955478593349
159 13045255355435096418040297951282378064336286772525
160 26252899781684737604769894217311009797523232716385
161 52830577704998564746918385064114526932747783775761
162 106310711693255308568593963387214068540898204237181
163 213920535953026975286702313292398166432601681846005
164 430439297039086666872433399620736391566813910434969
165 866075044344238766342924345313352900536848914356185
166 1742542989220608397881963782770466035880140015684533
167 3505871779505478526156157749828452541373164405313725
168 7053315161139480513096775868231946021972097558516433
169 14189773526536007947762472473613973922395732612811169
170 28545833461586109738662786421528111601694540217178605
171 57424239740200407163601255791656550717195230417470085
172 115513625114457189699753877480513756462002760801165577
173 232357541497027130144610486755428822979230121534782313
174 467375665530279761779426437099660266068909442934466597
175 940072496133010526539263801376925772358717285598737485
176 1890787322410923059039349457109062025159231370657083201
177 3802859305111650130000342622928545011202056340233383217
178 7648287930802908283843972663277931944171299878305199709
179 15381714502765032615374520161397547731876974152287266325
180 30933706287848497326122189992478463150822697095928266105
181 62207967140333858842990679324323661675782891774563999481
182 125097043409941446067473957327380794099840778714542933141
183 251556305078430348897933112012228529696231547759915735005
184 505837046673955611321836618739390942385563076181491207089
185 1017122966382101049695614026908649650757326113686301888705
186 2045143678832581753495109632677034833487052150019242726093
187 4112082849801922815197982423073540730918904145331763349925
188 8267756683877364246811491161586023589727407981250082494953
189 16622695336301765726454034954049931435234015343673276580489
190 33419754609697605918570175169855631382026429449692776341765
191 67188237093583360768464560863222799787169656424077999045485
192 135073929935543019399577542773468673620572907897540890814497
193 271542771367838634524451927640983495333613005893851567076433
194 545875365729182460499497539470059286852160391985242705047357
195 1097330377445375303900182447316303166074189544365564551884085
196 2205820046864771373602739631384975516888116609521287387346521
197 4433958677677584278810228736274689403255708260622891341850137
198 8912554523251251620829956419558855545470366604406415818014069
199 17914383382294669368078910733136664568858633375134097904656125
200 36007315436173670988995817254311236093553067082910728346567825