0 1
1 1
2 2
3 2
4 4
5 4
6 8
7 10
8 20
9 30
10 56
11 94
12 180
13 316
14 596
15 1096
16 2068
17 3856
18 7316
19 13798
20 26272
21 49940
22 95420
23 182362
24 349716
25 671092
26 1290872
27 2485534
28 4794088
29 9256396
30 17896832
31 34636834
32 67110932
33 130150588
34 252648992
35 490853416
36 954444608
37 1857283156
38 3616828364
39 7048151672
40 13743921632
41 26817356776
42 52357746896
43 102280151422
44 199911300472
45 390937468408
46 764877836468
47 1497207322930
48 2932031358484
49 5744387279818
50 11258999739560
51 22076468764192
52 43303843861744
53 84973577874916
54 166799988689300
55 327534518354296
56 643371380132744
57 1264168316464076
58 2484744631253912
59 4885260612740878
60 9607679222971504
61 18900352534538476
62 37191016312277060
63 73201365371896620
64 144115188142966804
65 283796062672454896
66 558992244788079344
67 1101298153654301590
68 2170205185394949184
69 4277505872164655284
70 8432797291329506096
71 16628050996019877514
72 32794211687549436064
73 64689951820132126216
74 127631526565901748392
75 251859545753048193000
76 497091208726737377176
77 981270957479406797740
78 1937381121184339356128
79 3825714619033636628818
80 7555786372605176265184
81 14925010118699127270686
82 29485995600383626495952
83 58261485282632731311142
84 115135792344302758533768
85 227562507221577256418368
86 449832863112522438181628
87 889324740865934111701912
88 1758437555803296892691288
89 3477359660913989536233496
90 6877444662696948032177648
91 13603736695443739284606040
92 26911739984465553462600040
93 53244732872489474212300868
94 105356599088118967411503716
95 208495164511221941035653016
96 412646679761796357042472468
97 816785180559426160758185056
98 1616901275801318756500422164
99 3201137879364215660431977220
100 6338253001141158266483276560
101 12550996041863657440561417876
102 24855894122122167204023531648
103 49229149523426384524143813802
104 97511584632940766495897954480
105 193165805749063527847443955408
106 382686973653805187312205257672
107 758220919762679268184943973310
108 1502400711381605383389310261312
109 2977234437233272722781247895196
110 5900337339244122632682809713808
111 11694362293997359523718572263592
112 23179896689887623985025381604232
113 45949529721547147155137135656816
114 91092927342716275448916277309232
115 180601629862080960992365089857896
116 358089438519643287210985757407024
117 710057690056044803901611034387720
118 1408080504009444785503700295241244
119 2792495789464108976688670294709920
120 5538449982437149480040217803682800
121 10985355337065420437221545952730206
122 21790622881719932361585714178478552
123 43226926692192386110692930407679952
124 85756644889349411192275342781976712
125 170141183460469231731687303716420980
126 337581713215216729699565098126010696
127 669847178978225321778296471322378370
128 1329227995784915873047922248423311380
129 2637847805588670259406004776960164604
130 5235113337245207130489559253931459872
131 10390301280028655372927468929214296534
132 20623173752784149301369574646654229016
133 40936224591992597108375892623370623740
134 81261460757239036052056428286613874476
135 161319048021778234530784999339391156728
136 320265757102059730320640423944706207040
137 635856101691680632457108755492939139656
138 1262496897561742705027812281781107180240
139 2506828372136985515010759697914608982238
140 4977844910386299808386941340293199770944
141 9885082091547262030822570157313901294180
142 19630937674762872483762858924806197259540
143 38987316780647942555132374602532100535304
144 77433143050453552574809593771449047560352
145 153798242748487056148522194983781810894640
146 305489660253844152623841652590838782893072
147 606822998599472738545189612865009496487316
148 1205445686407060710353409700318369226395984
149 2394710893801946109158197935317944859702596
150 4757492309019866270194538424384909516497696
151 9451971474873906497074741519533080373395674
152 18779574904025787908662154583965241689781752
153 37313665168783264864268914233988446701601760
154 74142737283426487327704148515087096881308376
155 147328794085776503851177906523818852815605896
156 292768757478145616627342649063097773851377200
157 581807976644467722214842688183233686168762956
158 1156251295356726992249754484509146739060626084
159 2297958549262425972018372378484778378070678472
160 4567192616659071619386522658024757041654741472
161 9077649921309956013687483433020391426434519940
162 18043230090504974298810938785705081993635760532
163 35865070854746083882299014299786086371924724982
164 71292762796629410644082216447765503781476863904
165 141721370892693616310660347414912511171570422384
166 281735255389089719171794724809202491241103849548
167 560096435863340040509196582597856965616644806890
168 1113525057014021271012331416252960788192957663304
169 2213872302702432822841084717014014514981767639356
170 4401699048902484083060509841390371374894149487488
171 8751916237583886480939024963166514363993350885620
172 17402066007288890560936898923105814416332611716600
173 34602952060736291057585509102924249991391327722716
174 68808169040314693712210266116978710896116729769568
175 136829959005882933781995270281277605680244957738632
176 272105032113971743316467868795069158008328697058136
177 541135431096712167499416323146295618941423431863836
178 1076190688810315209521311118049205997724901841137712
179 2140356900650682763070317077025571485501032293552518
180 4256932057960802384328741748961636845820788049626336
181 8466826192629220211924569210775188859772039349080676
182 16840610339185591850091725586684057394550762606411696
183 33497170292150576138980262888531348288419669387694552
184 66630240907212559059058566424751269707019428340147976
185 132540154885698495858019202348134848312972033674678608
186 263655146815636792835844649885555990294055807160164624
187 524490452488860357940824651003314373003204833260701664
188 1043401219312945605690789465399184128360451986770552008
189 2075761155881838876929824544711529899553548081038443820
190 4129672194333342607786703568108275701420666315287022160
191 8216101747888325607114907621999563371861721785947689154
192 16346619102569481155822368290015944638457757119051466260
193 32523843188532024683086991830091535834727230282197070016
194 64712389024604956328204014673060768851717729711933798592
195 128761061238701143873554654835029054689468283421041379552
196 256208234097415541381052629520297163157530112408097776296
197 509815369371507067113566653661536358668211609702662701556
198 1014481088547342345670430613854945205128602403534896404056
199 2018766387260038034600454889875832415228898233395468386058
200 4017345110647475688854905230859244759306648642734460481104