0 0
1 0
2 0
3 0
4 1
5 1
6 2
7 4
8 8
9 16
10 31
11 61
12 120
13 236
14 464
15 912
16 1793
17 3525
18 6930
19 13624
20 26784
21 52656
22 103519
23 203513
24 400096
25 786568
26 1546352
27 3040048
28 5976577
29 11749641
30 23099186
31 45411804
32 89277256
33 175514464
34 345052351
35 678355061
36 1333610936
37 2621810068
38 5154342880
39 10133171296
40 19921290241
41 39164225421
42 76994839906
43 151367869744
44 297581396608
45 585029621920
46 1150137953599
47 2261111681777
48 4445228523648
49 8739089177552
50 17180596958496
51 33776164295072
52 66402190636545
53 130543269591313
54 256641310658978
55 504543532140404
56 991906467322312
57 1950036770349552
58 3833671350062559
59 7536799430533805
60 14816957550408632
61 29129371568676860
62 57266836670031408
63 112583636569713264
64 221333601789363969
65 435130404148194133
66 855443850745979634
67 1681758329923282408
68 3306249823176533408
69 6499916009783353552
70 12778498417777343135
71 25121866431406492137
72 49388289012067004640
73 97094819694210726872
74 190883389565244920336
75 375266863120706487120
76 737755227823635631105
77 1450388589215864770073
78 2851388889419662535506
79 5605682959145114344140
80 11020482528724983767944
81 21665698194329261048768
82 42593641160834886466431
83 83736893732453908162789
84 164622398575488153790072
85 323639114191831193236004
86 636257745854937402704064
87 1250849793515545544359360
88 2459105945870256202252289
89 4834474998008058496341789
90 9504327597440628838893506
91 18685016080689426484551008
92 36733774415523915566397952
93 72216699037532285588436544
94 141974292129194314974620799
95 279114109260380571452899809
96 548723890923320514066906112
97 1078762765765951601649261216
98 2120791757116379287732124480
99 4169366815195226289875812416
100 8196759338261258264777004033
101 16114404567262135958101108257
102 31680085243600951402135310402
103 62281407721435951202621359588
104 122442023685755523117510594696
105 240714680556315819945145376976
106 473232601774370381625513749919
107 930350798981478627292926391581
108 1829021512719356303183717472760
109 3595761617717276655164813585932
110 7069081211748797787212116577168
111 13897447742941279754479087777360
112 27321662884108189127332661804801
113 53712974969234899627372397218021
114 105596928425750442951561076963282
115 207598095233783609247957340340632
116 408127109255818420708702564104096
117 802356770768695561662926040430832
118 1577391878653282934198519419056863
119 3101070782337330968769666440895705
120 6096544636248911494587771804828128
121 11985491177264039379927586269315624
122 23562855245272260339146469974527152
123 46323353719775825116630013908623472
124 91069315560898367299061508398190081
125 179037560339459403629353350355484457
126 351978576042669895764118928906140786
127 691971660908075752148310271542965948
128 1360380466570879243957474073111404744
129 2674437579421982662798318132314186016
130 5257805843283066958297574756230181951
131 10336574126226674512965796162104879445
132 20321169676410679130167473395303618104
133 39950367691913282508186636519064270260
134 78540354917255685772415798965017135776
135 154406272255089388882033279797720085536
136 303554738666895710805768984839209989121
137 596772903207564747098572173516315098797
138 1173224636738718815066976873637326579490
139 2306498905785524347625767110755588888720
140 4534457456653793009479118422546160641664
141 8914508641052496630076203565294601197792
142 17525462543438097549346638145749992406463
143 34454152183668630351594704117983669714129
144 67735079730598541888122431362330012848768
145 133163660555411559428619095613904436808816
146 261792863654169325847759072805262712975968
147 514671218667286155065441942045230824754144
148 1011816974791134212581537245944711657101825
149 1989179797398599794811479787771439644489521
150 3910624515066601047734837144180549276130274
151 7688085369577790536041055192747194115451732
152 15114377875501411746234351312689125517927496
153 29714084532335537337403260683333020211100848
154 58416352089879940462224984120721328765099871
155 114843524382361281129638488453671217885710221
156 225776424249655961211542139763161886495290168
157 443864763129734131887043224333576578875128604
158 872615148383966852027852097354464032232329712
159 1715516212235598166718300934025595044253558576
160 3372616072381316392974376883930468759742017281
161 6630388620380271504819115279407266301598324341
162 13035000816510887048426688419051370716701358514
163 25626136869892039964966333613769164854527588424
164 50379658591400113077904815130183865676822847136
165 99043800970564627989091329326342136309392135696
166 194714985868747939585208281768753803859042254111
167 382799583117115607665597448258100341416486183881
168 752564165417720328282768208097149312116271009248
169 1479502193965548616600570082580529459378014430072
170 2908624729339697120123235350030875053079206013008
171 5718205657708829612257379370735407969849019890320
172 11241696329548911284929550459702062135838997526529
173 22100593075980706962193503471146023930261508869177
174 43448621986543693596104238734194898548406746729106
175 85417741779121838575607907385809267637435479028140
176 167926858828903980031092579421587660221791752043272
177 330135512000099130449927779472439912473734484196224
178 649029327670649349614926008485177762811629970865919
179 1275958062265317992267658513499209501692998432862661
180 2508467502544092290939212788264224104837590118996216
181 4931517263309062743302817669142638942037744758964292
182 9695107667789221506574542758863690223853697765885312
183 19060079823578343882699157738254940535233661047574400
184 37471130319486038415783389468024703307655692124282881
185 73666302576706758839299120422550197113618385815703101
186 144824137650869425387659028056836170122399181512409986
187 284716758038429788032015238444529701302760618265855680
188 559738408409070354557455934130195712381667538765826048
189 1100416736994562365232212710522136484228101416484077696
190 2163362343669638692048642031576248265148547140843872511
191 4253058384762570625257984942729946333183475895872041921
192 8361292631874271825128310857403056496244552610231673856
193 16437868505710113862224606476361583291186344602197492032
194 32315998603011157369891757018592970869991021665629158016
195 63531580469027752374551301326663805255753941914774238336
196 124899798594385866057053960621751362246359336688704604161
197 245546538804009161488849936300772778159535197481537166401
198 482731784976144051152571561744142499822825842352842658946
199 949025701446577988442918517011923416354465340103487825860
200 1865735404290144819515945277005253861838939658541346493704