0 1
1 4
2 9
3 24
4 47
5 108
6 201
7 424
8 762
9 1538
10 2675
11 5258
12 8915
13 17233
14 28518
15 54636
16 88459
17 169004
18 266670
19 512651
20 786932
21 1530464
22 2270857
23 4516598
24 6439085
25 13207919
26 17852082
27 38438680
28 48640815
29 111440275
30 128688532
31 324010503
32 331752781
33 944134956
34 810982473
35 2781591612
36 1866117373
37 8270004945
38 3647454015
39 25083883563
40 5007776568
41 77130163183
42 -6211741855
43 244028578766
44 -83631438989
45 783204867296
46 -494314396278
47 2594611285466
48 -2232294549879
49 8690778026386
50 -9661864892692
51 29995760431218
52 -38056677957915
53 103906790631563
54 -151969740070893
55 369827081677281
56 -570503946433867
57 1310843427572251
58 -2209141231427900
59 4757125831653685
60 -8109804036235413
61 17109904775959109
62 -31055984288473750
63 62805743084099736
64 -112541611208180874
65 227780508663102551
66 -429949623442589455
67 841781670052774866
68 -1545176119628284724
69 3068025531365680214
70 -5913654244465357017
71 11375460917608113019
72 -21106761637874107256
73 41615325181138833991
74 -81197588370463445099
75 154472022921410006292
76 -287601152755578548724
77 566832170899580195663
78 -1115023100640803762073
79 2103864943451263648839
80 -3915922856284234440686
81 7744480376785475690459
82 -15325934289894842296421
83 28696068343194358008138
84 -53295756341100903093256
85 106092567484292361225211
86 -211052292703377762103640
87 391722148228963996823349
88 -724819834201721297226380
89 1456586193906009647048174
90 -2912933379035372042737688
91 5349251321102509782036339
92 -9851298170533757112175987
93 20045441191153363238483467
94 -40291397852769588813715299
95 73011461701014543565845035
96 -133781793250895160339304374
97 276653189539371048089656794
98 -558741141124575131569642989
99 995361380974569860206978840
100 -1813828410956715346618476338
101 3829982303982430167448717393
102 -7771590781521125684766116780
103 13545388856905787907548794943
104 -24540818983376880436676282305
105 53219655607430524977967743967
106 -108415526942184471045058513673
107 183754373368700915757054931946
108 -331232989839802240803692747601
109 743108014394986475182537579852
110 -1517169627401614978183310938142
111 2480898972762569461548020260328
112 -4455765035233406988383587175063
113 10436189339298174856658141187755
114 -21307665854046888845194411870840
115 33274438994498283623588401782604
116 -59680141413295830245693286342551
117 147594200535396446240459620655427
118 -300337799759642078111431476051134
119 441932022231009482363951940066922
120 -795439326589402078234833347998178
121 2106002331484030575228510745835165
122 -4248004642137332347072825793901552
123 5784289239960902744003468219522506
124 -10540432192934396194065804285676063
125 30371841686980214297208381264947263
126 -60295676764655896689787848033865063
127 74109627985753143148089185395558481
128 -138692461042072935527456083359308625
129 443441921434042082165592030686667536
130 -858600939712377376952693517311416134
131 918581135004705347896763667085916383
132 -1811258589531075458801677030759607315
133 6569193999984357181701325122333555177
134 -12254323116792657514692497247351323265
135 10770006340885235290464984201597500250
136 -23484815719745429386783114159331879475
137 98920021841585835465163323488252782295
138 -175094770676423079874257627326743887659
139 113892880085853057495929688539495958415
140 -302642322672039974245072980984153394965
141 1515576691013578198145794245362041227621
142 -2500647054540199710670695831862590059654
143 941311646093678622077562106769470626806
144 -3891337503044006515605678389845259987721
145 23646707655535275776729905126787355723782
146 -35594572991254667202413347146713401918845
147 1546876149573979330329511898815592202195
148 -50412260920740765862275154394766642939373
149 375787169470581580216792248107190210385148
150 -502812694269410807660561411748682890943334
151 -185494609656347394471082915372422607761607
152 -669353044017448242326119595703776807324243
153 6075779851792558687746942090574124906401817
154 -7007204907848942593226806457893103088196016
155 -6278121980289996907491409389877628102212265
156 -9342557039383444211414416155576789085627881
157 99795049499095019577465933453799197084887192
158 -95410750481463257800046550234641724537969451
159 -153330008943842333184362176305441531294061509
160 -141350336671996054929825685462362757753961822
161 1662350413238093866803084462042881073086626183
162 -1247506747810915601613035905531954547703872018
163 -3307589920072140147292125466930973590427008029
164 -2364969155085967137833749034059504839529448261
165 28012507192363971862473074317076392690786646068
166 -15149831185457478281783270978512714074347649305
167 -66808718083445902336335129309627207070623405783
168 -43474373700826504358823038262541839493859884746
169 476318680391953797681008717357723509796034780382
170 -157348960326127531428687559202664729118975880051
171 -1296277320916287760200176220010255261534173466077
172 -855552453449704421504836689045294178054286253820
173 66561170222290444845153104184093880988436661702134513633
174 46572918424247986391039920189012104091856260401106747866