0 1
1 1
2 1
3 2
4 2
5 4
6 6
7 10
8 16
9 30
10 52
11 94
12 172
13 316
14 586
15 1096
16 2048
17 3856
18 7286
19 13798
20 26216
21 49940
22 95326
23 182362
24 349536
25 671092
26 1290556
27 2485534
28 4793492
29 9256396
30 17895736
31 34636834
32 67108864
33 130150588
34 252645136
35 490853416
36 954437292
37 1857283156
38 3616814566
39 7048151672
40 13743895360
41 26817356776
42 52357696956
43 102280151422
44 199911205052
45 390937468408
46 764877654106
47 1497207322930
48 2932031008768
49 5744387279818
50 11258999068468
51 22076468764192
52 43303842570872
53 84973577874916
54 166799986203766
55 327534518354296
56 643371375338656
57 1264168316464076
58 2484744621997516
59 4885260612740878
60 9607679205074672
61 18900352534538476
62 37191016277640226
63 73201365371896620
64 144115188075855872
65 283796062672454896
66 558992244657928756
67 1101298153654301590
68 2170205185142300192
69 4277505872164655284
70 8432797290838652680
71 16628050996019877514
72 32794211686594991456
73 64689951820132126216
74 127631526564044465236
75 251859545753048193000
76 497091208723120548812
77 981270957479406797740
78 1937381121177291204456
79 3825714619033636628818
80 7555786372591432343552
81 14925010118699127270686
82 29485995600356809139176
83 58261485282632731311142
84 115135792344250400786872
85 227562507221577256418368
86 449832863112420158030206
87 889324740865934111701912
88 1758437555803096981390816
89 3477359660913989536233496
90 6877444662696557094709240
91 13603736695443739284606040
92 26911739984464788584763572
93 53244732872489474212300868
94 105356599088117470204180786
95 208495164511221941035653016
96 412646679761793425011113984
97 816785180559426160758185056
98 1616901275801313012113142346
99 3201137879364215660431977220
100 6338253001141147007483537000
101 12550996041863657440561417876
102 24855894122122145127554767456
103 49229149523426384524143813802
104 97511584632940723192054092736
105 193165805749063527847443955408
106 382686973653805102338627382756
107 758220919762679268184943973310
108 1502400711381605216589321572012
109 2977234437233272722781247895196
110 5900337339244122305148291359512
111 11694362293997359523718572263592
112 23179896689887623341654001471488
113 45949529721547147155137135656816
114 91092927342716274184747960845156
115 180601629862080960992365089857896
116 358089438519643284726241126153112
117 710057690056044803901611034387720
118 1408080504009444780618439682500366
119 2792495789464108976688670294709920
120 5538449982437149470432538580711296
121 10985355337065420437221545952730206
122 21790622881719932342685361643940076
123 43226926692192386110692930407679952
124 85756644889349411155084326469699652
125 170141183460469231731687303716420980
126 337581713215216729626363732754114076
127 669847178978225321778296471322378370
128 1329227995784915872903807060280344576
129 2637847805588670259406004776960164604
130 5235113337245207130205763191259004976
131 10390301280028655372927468929214296534
132 20623173752784149300810582401866149672
133 40936224591992597108375892623370623740
134 81261460757239036050955130132959572886
135 161319048021778234530784999339391156728
136 320265757102059730318470218759311257856
137 635856101691680632457108755492939139656
138 1262496897561742705023534775908942524956
139 2506828372136985515010759697914608982238
140 4977844910386299808378508543001870264848
141 9885082091547262030822570157313901294180
142 19630937674762872483746230873810177382026
143 38987316780647942555132374602532100535304
144 77433143050453552574776799559761498124288
145 153798242748487056148522194983781810894640
146 305489660253844152623776962639018650766856
147 606822998599472738545189612865009496487316
148 1205445686407060710353282068791803324647592
149 2394710893801946109158197935317944859702596
150 4757492309019866270194286564839156468304696
151 9451971474873906497074741519533080373395674
152 18779574904025787908661657492756514952404576
153 37313665168783264864268914233988446701601760
154 74142737283426487327703167244129617474510636
155 147328794085776503851177906523818852815605896
156 292768757478145616627340711681976589512021072
157 581807976644467722214842688183233686168762956
158 1156251295356726992249750658794527705423997266
159 2297958549262425972018372378484778378070678472
160 4567192616659071619386515102238384436478476288
161 9077649921309956013687483433020391426434519940
162 18043230090504974298810923860694963294508489846
163 35865070854746083882299014299786086371924724982
164 71292762796629410644082186961769903397850367952
165 141721370892693616310660347414912511171570422384
166 281735255389089719171794666547717208608372538406
167 560096435863340040509196582597856965616644806890
168 1113525057014021271012331301117168443890199129536
169 2213872302702432822841084717014014514981767639356
170 4401699048902484083060509613827864153316893069120
171 8751916237583886480939024963166514363993350885620
172 17402066007288890560936898473272951303810173534972
173 34602952060736291057585509102924249991391327722716
174 68808169040314693712210265227653970030182618067656
175 136829959005882933781995270281277605680244957738632
176 272105032113971743316467867036631602205031804366848
177 541135431096712167499416323146295618941423431863836
178 1076190688810315209521311114571846336810912304904216
179 2140356900650682763070317077025571485501032293552518
180 4256932057960802384328741742084192183123840017448688
181 8466826192629220211924569210775188859772039349080676
182 16840610339185591850091725573080320699107023321805656
183 33497170292150576138980262888531348288419669387694552
184 66630240907212559059058566397839529722553874877547936
185 132540154885698495858019202348134848312972033674678608
186 263655146815636792835844649832311257421566332947863756
187 524490452488860357940824651003314373003204833260701664
188 1043401219312945605690789465293827529272333019359048292
189 2075761155881838876929824544711529899553548081038443820
190 4129672194333342607786703567899780536909444374251369144
191 8216101747888325607114907621999563371861721785947689154
192 16346619102569481155822368289603297958695960762008993792
193 32523843188532024683086991830091535834727230282197070016
194 64712389024604956328204014672243983671158303551175613536
195 128761061238701143873554654835029054689468283421041379552
196 256208234097415541381052629518680261881728793651597354132
197 509815369371507067113566653661536358668211609702662701556
198 1014481088547342345670430613851744067249238187874464426836
199 2018766387260038034600454889875832415228898233395468386058
200 4017345110647475688854905230852906506305507484467977204544