1 1
2 2
3 6
4 8
5 14
6 32
7 56
8 100
9 204
10 388
11 722
12 1416
13 2750
14 5256
15 10222
16 19944
17 38650
18 75272
19 147142
20 287120
21 561018
22 1098752
23 2152092
24 4217620
25 8276376
26 16250292
27 31921374
28 62754072
29 123440514
30 242921784
31 478310952
32 942260548
33 1856994908
34 3661288036
35 7221636206
36 14249389824
37 28126126058
38 55535734624
39 109691645112
40 216723457996
41 428316806068
42 846729230764
43 1674319215430
44 3311629745272
45 6551643850954
46 12964597510264
47 25660436401166
48 50799731259456
49 100588276532786
50 199213355708320
51 394613045345562
52 781813574116144
53 1549211943722262
54 3070376201493344
55 6086152823837364
56 12065967329760012
57 23924734604745528
58 47445560211513708
59 94103413618667506
60 186669995554615496
61 370340394068088334
62 734823871049669288
63 1458207393348843774
64 2894060110997385992
65 5744423217227637706
66 11403401863181747688
67 22639670679113418214
68 44952316288078113040
69 89264549165758477402
70 177275884999626142144
71 352097385220762504024
72 699386532598847399116
73 1389350883776905202836
74 2760233084347586269868
75 5484255528261394365174
76 10897496193032025282584
77 21655685631361647568378
78 43038031907607808663704
79 85539604815439932028570
80 170026102161599608968152
81 337984406174148901583166
82 671907742330069234500920
83 1335837974263508633474098
84 2656001704286146080372144
85 5281200196093563077415502
86 10501853270776080097770368
87 20884670887229044993981380
88 41535272312412525094046684
89 82610187677542651643148664
90 164314798988118910940864700
91 326847899800074188435621146
92 650189732955913906592786504
93 1293478950519630839787968454
94 2573374246516295477594876456
95 5120004643569494531566925884
96 10187346734314678433640005460
97 20270976660244154429642278360
98 40337655270099499731008736180
99 80272829173515447741115430498
100 159752623096925413754399010336
101 317942447363557319340315962358
102 632804713357855877016950099616
103 1259537718138722994987949036728
104 2507105115485673312173826337108
105 4990607635682341014131754749180
106 9934670412216008412862993601140
107 19777541265872024485951924620026
108 39374004682298594649343799414664
109 78390781846806974331808950050486
110 156076743507147445191596624880904
111 310762687127360804280202850769666
112 618780623558563253094795596754016
113 1232143831062220921438512943392862
114 2453593873014455762319754088462848
115 4886076186796965807444465449524102
116 9730469521303626502396925792550992
117 19378631023643092757650745660012682
118 38594717028285631614076011923075744
119 76868399933754185763111701253526780
120 153102676179134147492141348689852692
121 304952669128249999799459094626884408
122 607430468611776864977833874400974772
123 1209970964186379303078445967700134222
124 2410279128645671533896400851884558520
125 4801462310525807845046628516060570866
126 9565183008145749085389269415858407512
127 19055765794832632817699784010648700264
128 37964062992570221594371138337321876932
129 75636585992947953573776334989595544476
130 150696756972542146706393389072066420708
131 300253761845835847394548091733783972414
132 598253684558780021834486232503045439392
133 1192050064996552619892991532157371218170
134 2375284407549148626260637423982817575808
135 4733131512517733381608384353139459687336
136 9431769631024829099945087255445223828844
137 18795301107576632367118481443997436452452
138 37455596288999618725882996966821961935180
139 74644069064586916474678704860539106592982
140 148759565525091521458541714722386217065624
141 296473135209674502415881721278927429421658
142 590876188266348774750583515023298407335320
143 1177655271756630474898071386842845529523034
144 2347200970575368195760479916631409446419864
145 4678349174572551416419499228738267949515070
146 9324919924305628722288463757943466400175096
147 18586926181823670301126504923161042964038034
148 37049289845908513713846060396667406347307184
149 73851942192194493341359590858643090067390318
150 147215502213620416282426996411148733915419008
151 293463865037810949100174778503772149285765652
152 585012387132433961346019056980912499513078844
153 1166231346166696683785796370754287784128691592
154 2324949151628722469448240596279722322170727452
155 4635015506430522274075492835393806642485575450
156 9240549400029774755065954214820451755001941960
157 18422694562335691589638513090555054244817381254
158 36729681072172352761217552556757781771631625256
159 73230112546198945201327374263511286370427606344
160 146005991722544376946287685114290297414553313516
161 291111916882671397445330182346748833895124190564
162 580440243681980448987661248909170383099869964364
163 1157345889621146483802780919575999873168049331498
164 2307686762623436864415581485837509538708409612032
165 4601489919299501489653124074744912468211703643038
166 9175461701201979429253325261318700572746021717408
167 18296377873723763677510918939507173256708212276008
168 36484631682756107084519067281973469712279887860516
169 72754920818570749953293844530294015260151445671900
170 145084912063453864351176584893943341533629440369348
171 289327366992088379363013799661306286630718416974322
172 576984410089571162153368173582459533299796559686248
173 1150656934423458252737196397523600113116281822487998
174 2294746800695919654384864685201550633517505805274216
175 4576471262995843898927791498930644008231289172489466
176 9127118290924121301708763789021466635554136467542944
177 18203022810862147923205849727266663063235084469496998
178 36304475350981135823338079523117305506522791920979904
179 72407500919796475341320007547874106007053543421609422
180 144415437146239259660344028787025234981344873103999376
181 288038323144257851196111687531404833352049090314296578
182 574504520957814068428628621056139151576671258996451744
183 1145890392983880351558636426477608378784692374795242780
184 2285594000469824871886105858428553151093371496096778276
185 4558914098463980303093430770798558369232421426438169512
186 9093477067299732764648288292053924340249623689345985348
187 18138640001539432907595824633463137207194270736183169814
188 36181417733713951499219506638855384171646497645832926680
189 72172622788313649194245784433310905805737614712441053034
190 143967804406841431805856453034458626857056844778346729848
191 287186617228916767845663157398433806404099051436449872126
192 572886880365703162798709216526062519608134682691570123040
193 1142824011331136946171943434677778839173166596356635014498
194 2279793853422061355173534806621364179864574236729325256128
195 4547968872444677931250882838486766646104132858894016206730
196 9072876815167229024651714055804010488246394892046364814032
197 18099980791000466018269325270307290675649657469293444050438
198 36109105184101640009353721096275234329239582080988807515968
199 72037858921267512779942777276242197851306228414010652420520
200 143717703819802416745507221581816326368238648968398068372084