0 1
1 2
2 4
3 8
4 15
5 28
6 50
7 90
8 156
9 274
10 466
11 804
12 1348
13 2300
14 3804
15 6450
16 10547
17 17784
18 28826
19 48464
20 77689
21 130868
22 207308
23 350014
24 548271
25 931584
26 1433966
27 2469368
28 3725257
29 6510384
30 9590838
31 17192714
32 24357702
33 45428434
34 61388268
35 119938514
36 152169019
37 320596894
38 366032458
39 863591282
40 863729021
41 2341276788
42 1916799026
43 6556348906
44 3755360368
45 18610776960
46 6082131438
47 53874179752
48 1495903344
49 164440159702
50 -48816119038
51 507516102724
52 -288652716240
53 1605880660392
54 -1407950918758
55 5398489609494
56 -6021475295246
57 17915929204078
58 -23161191351438
59 61169203195260
60 -91439492617463
61 218285935121478
62 -347041940934654
63 755825367321926
64 -1261522730127947
65 2689697586459424
66 -4794978299078876
67 9873705455451962
68 -17606769359805002
69 34685584933271312
70 -63346329725838982
71 126576386179363762
72 -238791893310090455
73 467217890189754678
74 -865360273580474576
75 1655020489419904522
76 -3119681720859651798
77 6112229358703831342
78 -11754183721345954258
79 22597239603197843510
80 -42254381215339002849
81 80119633205161441704
82 -153436526269872506166
83 299742770352697886058
84 -578005275119339317137
85 1100376713100175425834
86 -2066519690614778360502
87 3925426563659158745246
88 -7570287289675980312099
89 14770206114483585630780
90 -28497105408805663534168
91 54009873057404488263124
92 -101365149804767013432178
93 193074470702855611598800
94 -375465307728947308049038
95 733587080957649030952780
96 -1407768320341892431455597
97 2652453424628111858120636
98 -4994997189815654309285716
99 9582116900498277108211678
100 -18695928027022491233374283
101 36447747150709546344466562
102 -69751142361738816206100980
103 131093981974714374047295196
104 -246912382538210356128227719
105 476269621022570452892936354
106 -935920195934917694357211118
107 1822666367955366954226762322
108 -3457328237704527379069614957
109 6468620061451349324632525978
110 -12274653298845615056223573114
111 23895824638927458824334426734
112 -46949709528735587230164873730
113 90905189789008266611443662522
114 -171859039070342301237055240096
115 321516979850787607642300703922
116 -611641519953988524107336142923
117 1198515278048555934167084576250
118 -2367470624276147109649951120758
119 4561883723301277060148619306440
120 -8526631759973990525329095572104
121 15930525032993200954534641959538
122 -30714020458352351486145887277566
123 60743621332150581602562188127130
124 -119249007928522549859106290091783
125 227547253917768352556996408025934
126 -424803629706091936020286423110866
127 797199677691679909402044837889712
128 -1543485513902544860051450487375761
129 3069117222504594602312215083091086
130 -6041099216499833331774218279944614
131 11426856163349333359154754408251458
132 -21060271486607102561762678986100559
133 39712134470793064005087222335654518
134 -78453286816082134504560858357243920
135 156883812609675503165903986403459768
136 -304089689327197968362626096911501695
137 568086340717723011759386240630765218
138 -1052988503809701690333659139575030518
139 2006709323367346632973376980436224182
140 -3974962817027872399875949083599808617
141 7961512681461863447955247932557760432
142 -15431378456996025383341320217485056600
143 28486357680262635787243418070659684140
144 -52147629758415864409513953643253912905
145 100793109821389431858503734607474363558
146 -204882736392953556374113164694606616346
147 409120322507512559080771633846061396960
148 -771351542952295299715911676938894663782
149 1408036135629045555704457325369947112440
150 -2629921290005131531850367371016348514118
151 5164309744131156496235585515491604478978
152 -10436407322804131140301479354195778040718
153 20750701143183612097825326752955107491770
154 -39126278705119697663322885725326248413316
155 70476549926976979229445623555983077998194
156 -130252282071187122702997095098962235241070
157 262500274432254928040565980148130677418748
158 -545933408062707084553956250567169049699432
159 1065930826530628748388554825390850001958762
160 -1925587611988127018477018184479873727679648
161 3465526319909605424861692790963621912207674
162 -6695895682554419802658296423601651129831184
163 13673515868786747585664217953247690544712862
164 -27748525765576843027843159469135124284551797
165 53690878528853081719484627138859851800359152
166 -97707344798848872317198416600352598556521398
167 173605593378489627077626085090227996586684442
168 -332306734395928995892663060729716799482276147
169 705141837945415226497266060798403431057444426
170 -1472009363065316418880606039028943052800182054
171 2733921664087968493532251308340047671629472305