0 1
1 1
2 1
3 1
4 2
5 3
6 5
7 9
8 16
9 28
10 51
11 93
12 170
13 315
14 585
15 1091
16 2048
17 3855
18 7280
19 13797
20 26214
21 49929
22 95325
23 182361
24 349520
25 671088
26 1290555
27 2485504
28 4793490
29 9256395
30 17895679
31 34636833
32 67108864
33 130150493
34 252645135
35 490853403
36 954437120
37 1857283155
38 3616814565
39 7048151355
40 13743895344
41 26817356775
42 52357696365
43 102280151421
44 199911205050
45 390937467284
46 764877654105
47 1497207322929
48 2932031006720
49 5744387279808
50 11258999068416
51 22076468760335
52 43303842570870
53 84973577874915
54 166799986196480
55 327534518354199
56 643371375338640
57 1264168316450277
58 2484744621997515
59 4885260612740877
60 9607679205048286
61 18900352534538475
62 37191016277640225
63 73201365371846652
64 144115188075855872
65 283796062672454577
66 558992244657833425
67 1101298153654301589
68 2170205185142300190
69 4277505872164472921
70 8432797290838652043
71 16628050996019877513
72 32794211686594641920
73 64689951820132126215
74 127631526564044465235
75 251859545753047520816
76 497091208723120548810
77 981270957479406797637
78 1937381121177289913895
79 3825714619033636628817
80 7555786372591432341504
81 14925010118699124785152
82 29485995600356809139175
83 58261485282632731311141
84 115135792344250395993210
85 227562507221577256414509
86 449832863112420158030205
87 889324740865934102445515
88 1758437555803096981390800
89 3477359660913989536233495
90 6877444662696557076806224
91 13603736695443739284605715
92 26911739984464788584763570
93 53244732872489474177664033
94 105356599088117470204180785
95 208495164511221941035639215
96 412646679761793424944005120
97 816785180559426160758185055
98 1616901275801313012113141760
99 3201137879364215660301826604
100 6338253001141147007483510784
101 12550996041863657440561417875
102 24855894122122145127302122315
103 49229149523426384524143813801
104 97511584632940723192054092720
105 193165805749063527846953050971
106 382686973653805102338627382755
107 758220919762679268184943973309
108 1502400711381605216588367134720
109 2977234437233272722781247895195
110 5900337339244122305148291264135
111 11694362293997359523716714980435
112 23179896689887623341654001469440
113 45949529721547147155137135656815
114 91092927342716274184744344030585
115 180601629862080960992365089675531
116 358089438519643284726241126153110
117 710057690056044803901603986236020
118 1408080504009444780618439682500365
119 2792495789464108976688670294706055
120 5538449982437149470432524836466416
121 10985355337065420437221545952730112
122 21790622881719932342685361643940075
123 43226926692192386110692903590323175
124 85756644889349411155084326469699650
125 170141183460469231731687303715749888
126 337581713215216729626363680396409840
127 669847178978225321778296471322378369
128 1329227995784915872903807060280344576
129 2637847805588670259406004674680013181
130 5235113337245207130205763191257714369
131 10390301280028655372927468929214296533
132 20623173752784149300810582201954944450
133 40936224591992597108375892623370609933
134 81261460757239036050955130132959572885
135 161319048021778234530784998948451202816
136 320265757102059730318470218759311257840
137 635856101691680632457108755492939139655
138 1262496897561742705023534775144064870845
139 2506828372136985515010759697914608982237
140 4977844910386299808378508543001865445142
141 9885082091547262030822570155816693971249
142 19630937674762872483746230873810177382025
143 38987316780647942555132374602532100534895
144 77433143050453552574776799556829467115520
145 153798242748487056148522194983781801638241
146 305489660253844152623776962639018650766855
147 606822998599472738545189612859265109157568
148 1205445686407060710353282068791803324647590
149 2394710893801946109158197935317944859702595
150 4757492309019866270194286564827897451340544
151 9451971474873906497074741519533080373395673
152 18779574904025787908661657492756514952404560
153 37313665168783264864268914233966370232837540
154 74142737283426487327703167244129617474414725
155 147328794085776503851177906523818852780969059
156 292768757478145616627340711681933285669450030
157 581807976644467722214842688183233686168762955
158 1156251295356726992249750658794527705423997265
159 2297958549262425972018372378484693404492803555
160 4567192616659071619386515102238384436411367424
161 9077649921309956013687483433020391426434337569
162 18043230090504974298810923860694796494522286080
163 35865070854746083882299014299786086371924724981
164 71292762796629410644082186961769903397850367950
165 141721370892693616310660347414912183636921916503
166 281735255389089719171794666547717208608372538405
167 560096435863340040509196582597856965616644806889
168 1113525057014021271012331301117167800518823441360
169 2213872302702432822841084717014014514981767639040
170 4401699048902484083060509613827864153316640423933
171 8751916237583886480939024963166513099825034421516
172 17402066007288890560936898473272951303810173534970
173 34602952060736291057585509102924249991391327722715
174 68808169040314693712210265227653967545437996070135
175 136829959005882933781995270281277605680244466214128
176 272105032113971743316467867036631602205031804364800
177 541135431096712167499416323146295614056162819122957
178 1076190688810315209521311114571846336810912304904215
179 2140356900650682763070317077025571485501032293552517
180 4256932057960802384328741742084192173516159857936896
181 8466826192629220211924569210775188859772039349080675
182 16840610339185591850091725573080320699107023320514515
183 33497170292150576138980262888531348269519316853156075
184 66630240907212559059058566397839529722553874877547920
185 132540154885698495858019202348134848312972031817395449
186 263655146815636792835844649832311257384375316670223525
187 524490452488860357940824651003314373003204833260697715
188 1043401219312945605690789465293827529272333019359048290
189 2075761155881838876929824544711529899480346715664061696
190 4129672194333342607786703567899780536909444370634554527
191 8216101747888325607114907621999563371861721785947689153
192 16346619102569481155822368289603297958551845573933137920
193 32523843188532024683086991830091535834727230282197070015
194 64712389024604956328204014672243983671158303551175613535
195 128761061238701143873554654835029054689184487351320772209
196 256208234097415541381052629518680261881728793651592560640
197 509815369371507067113566653661536358668211609702662701555
198 1014481088547342345670430613851744067248679195629806490800
199 2018766387260038034600454889875832415228898233395468386057
200 4017345110647475688854905230852906506305507484454233309184