0 1
1 0
2 1
3 4
4 5
5 8
6 25
7 44
8 77
9 176
10 353
11 660
12 1365
13 2776
14 5417
15 10876
16 21981
17 43648
18 87153
19 175076
20 349669
21 698280
22 1398585
23 2797260
24 5590381
25 11184720
26 22373761
27 44735284
28 89474165
29 178969208
30 357910345
31 715807004
32 1431683837
33 2863325216
34 5726553233
35 11453288580
36 22906589445
37 45812802376
38 91625956697
39 183252314476
40 366503523981
41 733007350768
42 1466016608673
43 2932030704596
44 5864060107669
45 11728126542360
46 23456249360745
47 46912489791420
48 93824995960861
49 187649993403840
50 375299952569521
51 750599936412964
52 1501199910028325
53 3002399720306408
54 6004799465958265
55 12009599106071564
56 24019197987297197
57 48038395851130256
58 96076792275416513
59 192153584224605300
60 384307167629126325
61 768614336730792376
62 1537228673629213577
63 3074457344145718876
64 6148914691068888381
65 12297829385585742688
66 24595658762168618193
67 49191317526444171716
68 98382635068787142469
69 196765270117461615240
70 393530540223238302105
71 787061080498386871980
72 1574122160968233332941
73 3148244321861186541360
74 6296488643854734029281
75 12592977287727667361044
76 25185954575172413526485
77 50371909150591349643608
78 100743818301502019087785
79 201487636602191673193724
80 402975273204557071768157
81 805950546410565148119296
82 1611901092819331840894193
83 3223802185637560127966820
84 6447604371279820720444005
85 12895208742557148084020776
86 25790417485107388595888057
87 51580834970226671477664076
88 103161669940455263813747181
89 206323339880884818197299408
90 412646679761791504107955713
91 825293359523612559362944436
92 1650586719047151832152142069
93 3301173438094317848583964920
94 6602346876188768086035742665
95 13204693752377375414644310940
96 26409387504754646808980170621
97 52818775009509719153123141280
98 105637550019019220811700385041
99 211275100038037808047621067524
100 422550200076076684660113632645
101 845100400152153567906915172808
102 1690200800304304800097399442905
103 3380401600608611538737853973484
104 6760803201217225810365514664717
105 13521606402434445010755112436336
106 27043212804868891165706528330273
107 54086425609737794407168586989140
108 108172851219475574450189036734485
109 216345702438951139113015150055576
110 432691404877902316741689498012137
111 865382809755804614542445644950076
112 1730765619511609170994506245172381
113 3461531239023218437961264237220928
114 6923062478046436896131046817021233
115 13846124956092873580109071797710756
116 27692249912185747331954128746594469
117 55384499824371494916478316014679400
118 110768999648742989236914603205522425
119 221537999297485978564731118191900300
120 443075998594971958230644382250617901
121 886151997189943915178302795072707600
122 1772303994379887829437227267840308801
123 3544607988759775662359804796842780404
124 7089215977519551323073015977133610805
125 14178431955039102640821925048494846008
126 28356863910078205290261144235865967625
127 56713727820156410582553208144400410844
128 113427455640312821145840908338379794877
129 226854911280625642306885485281843665376
130 453709822561251284637098317859445308753
131 907419645122502569220461951212964488260
132 1814839290245005138448003892340339149765
133 3629678580490010276996397163778120384776
134 7259357160980020553878244968629978337817
135 14518714321960041107670260537991334936876
136 29037428643920082215655849193103816475981
137 58074857287840164431168829067623729827248
138 116149714575680328861849871219589069574753
139 232299429151360657724473267992004335478676
140 464598858302721315449148584262499254787669
141 929197716605442630896548069140855533086680
142 1858395433210885261794441141108872875001385
143 3716790866421770523591035478158869894152060
144 7433581732843541047177227754722292026498781
145 14867163465687082094354992319157783526504320
146 29734326931374164188719134231793263103112561
147 59468653862748328377428045250682431209107684
148 118937307725496656754848014527313565315124965
149 237874615450993313509724551454486617727575208
150 475749230901986627019436732457216342564005945
151 951498461803973254038828790566470603824505804
152 1902996923607946508077726996384417074734806637
153 3805993847215893016155473926213282444990830416
154 7611987694431786032310789088479164860288853633
155 15223975388863572064621697074016833159228080180
156 30447950777727144129243592778869962939191401845
157 60895901555454288258486749132786622380346816376
158 121791803110908576516973537428853955017259137097
159 243583606221817153033947908544333806774024744476
160 487167212443634306067894905075480296295412009981
161 974334424887268612135789054790896116364448558368
162 1948668849774537224271580688968231343460547536273
163 3897337699549074448543160309270152528642195576196
164 7794675399098148897086316528433736994099989809669
165 15589350798196297794172639284306662367942179954760
166 31178701596392595588345280521387272482510962259545
167 62357403192785191176690546635122220458910921498220
168 124714806385570382353381103772348869930679641317261
169 249429612771140764706762225857897959860723490355440
170 498859225542281529413524412398386841696367176348321
171 997718451084563058827048827487782321419085741617364
172 1995436902169126117654097730919374160861979703039125
173 3990873804338252235308195380512921527647448408432408
174 7981747608676504470616390690464050813323791374901865
175 15963495217353008941232781614141547456771710187058364
176 31926990434706017882465563136193233567361503820787997
177 63853980869412035764931125898049436820656669320395456
178 127707961738824071529862252354615626647743510068628913
179 255415923477648143059724504899388560917189525351780900
180 510831846955296286119449008491586308199816202633362725
181 1021663693910592572238898017910048814790790242907878376
182 2043327387821185144477796037507603058459548344315001977
183 4086654775642370288955592071473948291258813154848452876
184 8173309551284740577911184143114143550421974126479966381
185 16346619102569481155822368293144555784260167503739974288
186 32693238205138962311644736579040348949295420123133785793
187 65386476410277924623289473151496923150983316629053651316
188 130772952820555849246578946324075146288023986644013548469
189 261545905641111698493157892640236542085205667136548691640
190 523091811282223396986315785246224234689138933652763296905
191 1046183622564446793972631570542524819841234880228817490780
192 2092367245128893587945263141103470988182057548775012257341
193 4184734490257787175890526282088367926938613283386065444960
194 8369468980515574351781052564258467206303552804301335408081
195 16738937961031148703562105128672351159031782999401384437444
196 33477875922062297407124210257025822866786236132945646217285
197 66955751844124594814248420514059691692000447350150987849608
198 133911503688249189628496841028749096328127579347756525599385
199 267823007376498379256993682056852387795272523879539110468524