1 1
2 1
3 1
4 2
5 3
6 6
7 11
8 22
9 42
10 84
11 165
12 330
13 654
14 1308
15 2605
16 5210
17 10398
18 20796
19 41550
20 83100
21 166116
22 332232
23 664299
24 1328598
25 2656866
26 5313732
27 10626810
28 21253620
29 42505932
30 85011864
31 170021123
32 340042246
33 680079282
34 1360158564
35 2720306730
36 5440613460
37 10881206124
38 21762412248
39 43524782946
40 87049565892
41 174099048684
42 348198097368
43 696396028620
44 1392792057240
45 2785583782248
46 5571167564496
47 11142334464693
48 22284668929386
49 44569336530174
50 89138673060348
51 178277343463830
52 356554686927660
53 713109368541588
54 1426218737083176
55 2852437463539542
56 5704874927079084
57 11409749832904548
58 22819499665809096
59 45638999289112260
60 91277998578224520
61 182555997071437176
62 365111994142874352
63 730223988115727581
64 1460447976231455162
65 2920895952122868078
66 5841791904245736156
67 11683583807811393030
68 23367167615622786060
69 46734335229885413556
70 93468670459770827112
71 186937340916821347494
72 373874681833642694988
73 747749363661844776516
74 1495498727323689553032
75 2990997454636497899940
76 5981994909272995799880
77 11963989818524229187512
78 23927979637048458375024
79 47855959274053391967102
80 95711918548106783934204
81 191423837096126518302516
82 382847674192253036605032
83 765695348384331974161380
84 1531390696768663948322760
85 3062781393536979698548152
86 6125562787073959397096304
87 12251125574147222398163988
88 24502251148294444796327976
89 49004502296587496800598712
90 98009004593174993601197424
91 196018009186347201618612600
92 392036018372694403237225200
93 784072036745383235306885904
94 1568144073490766470613771808
95 3136288146981521798893078923
96 6272576293963043597786157846
97 12545152587926064910903386306
98 25090305175852129821806772612
99 50180610351704215074277015050
100 100361220703408430148554030100
101 200722441406816771158434999852
102 401444882813633542316869999704
103 802889765627266906356396535578
104 1605779531254533812712793071156
105 3211559062509067268870899214652
106 6423118125018134537741798429304
107 12846236250036268362374228317020
108 25692472500072536724748456634040
109 51384945000145072023278176184904
110 102769890000290144046556352369808
111 205539780000580285240675241200074
112 411079560001160570481350482400148
113 822159120002321135257826037721212
114 1644318240004642270515652075442424
115 3288636480009284529621554317980300
116 6577272960018569059243108635960600
117 13154545920037138095666717606112104
118 26309091840074276191333435212224208
119 52618183680148552337027871135336156
120 105236367360297104674055742270672312
121 210472734720594209256833485963120104
122 420945469441188418513666971926240208
123 841890938882376836844777946781043240
124 1683781877764753673689555893562086480
125 3367563755529507347013999792981298608
126 6735127511059014694027999585962597216
127 13470255022118029387325775183809466851
128 26940510044236058774651550367618933702
129 53881020088472117547842652759006412242
130 107762040176944235095685305518012824484
131 215524080353888470188449715083902780890
132 431048160707776940376899430167805561780
133 862096321415553880747957068431365387404
134 1724192642831107761495914136862730774808
135 3448385285662215522980144689917650156586
136 6896770571324431045960289379835300313172
137 13793541142648862091897211592054977840284
138 27587082285297724183794423184109955680568
139 55174164570595448367542112032990025947580
140 110348329141190896735084224065980051895160
141 220696658282381793470074979461500332963208
142 441393316564763586940149958923000665926416
143 882786633129527173880112980505084510505338
144 1765573266259054347760225961010169021010676
145 3531146532518108695520078047338504399326364
146 7062293065036217391040156094677008798652728
147 14124586130072434782079564439990355752528940
148 28249172260144869564159128879980711505057880
149 56498344520289739128316762261234099320562728
150 112996689040579478256633524522468198641125456
151 225993378081158956513264058047481760784350972
152 451986756162317913026528116094963521568701944
153 903973512324635826053050250195017770141604008
154 1807947024649271652106100500390035540283208016
155 3615894049298543304212189036790252556337228520
156 7231788098597086608424378073580505112674457040
157 14463576197194173216848732219181373176890539056
158 28927152394388346433697464438362746353781078112
159 57854304788776692867394881020766218654170189122
160 115708609577553385734789762041532437308340378244
161 231417219155106771469579428371146326509896822284
162 462834438310213542939158856742292653019793644568
163 925668876620427085878317522060748209913068986620
164 1851337753240854171756635044121496419826137973240
165 3702675506481708343513269705395318647399239341448
166 7405351012963416687026539410790637294798478682896
167 14810702025926833374053078055885926205264983204412
168 29621404051853666748106156111771852410529966408824
169 59242808103707333496212310692153008052395984494888
170 118485616207414666992424621384306016104791968989776
171 236971232414829333984849239705830638672604239431400
172 473942464829658667969698479411661277345208478862800
173 947884929659317335939396952697759767616457560629296
174 1895769859318634671878793905395519535232915121258592
175 3791539718637269343757587798539913496318607844353196
176 7583079437274538687515175597079826992637215688706392
177 15166158874549077375030351169657402836979986581084808
178 30332317749098154750060702339314805673959973162169616
179 60664635498196309500121404629625109051332449523740520
180 121329270996392619000242809259250218102664899047481040
181 242658541992785238000485618420491431612154804493764656
182 485317083985570476000971236840982863224309608987529312
183 970634167971140952001942473485947717262272016356446024
184 1941268335942281904003884946971895434524544032712892048
185 3882536671884563808007769893551754850676393662188558896
186 7765073343769127616015539787103509701352787324377117792
187 15530146687538255232031079573422947365960191413447349680
188 31060293375076510464062159146845894731920382826894699360
189 62120586750153020928124318292123645390349999183175626912
190 124241173500306041856248636584247290780699998366351253824
191 248482347000612083712497273165358293414418474933809428725
192 496964694001224167424994546330716586828836949867618857450
193 993929388002448334849989092655160597363710856137451557054
194 1987858776004896669699978185310321194727421712274903114108
195 3975717552009793339399956370608097236866917359638902841910
196 7951435104019586678799912741216194473733834719277805683820
197 15902870208039173357599825482407298642291817308733804595028
198 31805740416078346715199650964814597284583634617467609190056
199 63611480832156693430399301929579013958815565019860941365062
200 127222961664313386860798603859158027917631130039721882730124