0 1
1 8
2 27
3 96
4 241
5 672
6 1499
7 3676
8 7644
9 17398
10 34369
11 74512
12 141615
13 296939
14 546394
15 1119562
16 2004015
17 4043156
18 7047626
19 14102481
20 23956166
21 47809422
22 79011279
23 158359672
24 254037643
25 514524887
26 796972392
27 1646320650
28 2447308375
29 5201705453
30 7341847456
31 16294292667
32 21552447211
33 50707490638
34 61539314001
35 157488162524
36 170712205993
37 489038638889
38 452466460859
39 1526926232817
40 1132548161360
41 4798086858971
42 2514662834523
43 15284660803552
44 4380744364749
45 49292061993412
46 989931047506
47 162241456668132
48 -39805018765919
49 542342994602556
50 -284699866038824
51 1856106540303732
52 -1431588334552263
53 6441871877547593
54 -6562243329132823
55 22869643990253339
56 -27580998453503811
57 81922344320438959
58 -114301635466580028
59 299099704878008319
60 -452153132335049221
61 1095748251643358129
62 -1802157080659641406
63 4074933118400663972
64 -6931655775629313164
65 15135810090250397585
66 -27153914600589832779
67 56902612738632241336
68 -102887430185456774124
69 213004368753314447374
70 -399984515751148439577
71 805294501317143714279
72 -1501523429462788057910
73 3027370167208209118239
74 -5823489986005963207257
75 11473344637922164316960
76 -21708037520100397294336
77 43231777101579954211389
78 -84251532266688557196781
79 163945905977190820775837
80 -312144647452871487764348
81 618675560332588765846271
82 -1214603466804006679093157
83 2344519943562080230381190
84 -4472574975579633714087412
85 8861058114219577354882761
86 -17477629806335814538252618
87 33519502252385117460896713
88 -63914866364714249830229876
89 126934752946266164151713046
90 -251247321848726506080784092
91 478841086195884189321283589
92 -911446185719115898004900133
93 1818410102645799362103686441
94 -3609792067974666567604274407
95 6831729015842586904574088587
96 -12972793012887550760928420192
97 26054435512519403575943206330
98 -51858647548840135594553114943
99 97315860597210717656831079770
100 -184274620875151135639309819370
101 373439154786905518668038590749
102 -745205948438077887121067645148
103 1383673560159212330655884073129
104 -2612180477395141441719879064745
105 5356319523760042830067163971873
106 -10713297017963668535234468393777
107 19627280595009755248561665645502
108 -36949998393203196852609424789283
109 76926198117827317532959168546362
110 -154123705049156726402922633426230
111 277586824753395389657396680407446
112 -521402305575200510711746074009563
113 1106862812898538056656182108058955
114 -2219501229611729400422944225167060
115 3911483082705333317362666811180006
116 -7337560414887024109895126583227743
117 15968204333348101664028425063074017
118 -32000214700126390606727340245844546
119 54850159347335938719327921277990052
120 -102961036450830210644020658693230472
121 231226262109633097725257185438965385
122 -461964263758627852868333115265886324
123 764168374883730375226075401832663600
124 -1440164932969687062673065395219987107
125 3364720042950204401715637449929838007
126 -6678747843869608722265358205114634147
127 10554690937881106613787839823967133547
128 -20073718336021795358278547420998716733
129 49269029102258005905441683437331517530
130 -96697245455324567690914506125528836084
131 144051923064736789215617081289264446455
132 -278802252414516268116864710158665253173
133 727224567335140206403714546856407527785
134 -1401664733200545086048759536509936135673
135 1932808479867491857585759277564922533600
136 -3859309863933140144784535927231995345031
137 10839932909464895422731165684983323156785
138 -20332758134501472171975216722379509397727
139 25297660266790588313019568542635977387141
140 -53269881659539288321693358884800302419083
141 163457752096525467963862986723010487243763
142 -294951638956522651567852627679889900093822
143 318715393525311015431413686779057934976442
144 -734171976925765945879336037746042391604477
145 2498146449511197672747814764922337317411550
146 -4272684661603428544343346188437353265243807
147 3766023594731401704319874277126812177877759
148 -10131933822249764054191183255872477143804965
149 38759237003359552145423690571981228387753336
150 -61674809829940065774903175310773168184495512
151 39331933563502610766812494443160832849181835
152 -140670072143799686061268105365782420725306167
153 611074761290916126509298216037063542916570537
154 -884347192352782798107336443992183050931313246
155 296946793477401430377458288904894044512708249
156 -1979318080215781877636270178891845228534735415
157 9794687379489727186236056162845660843150703208
158 -12534818803568087104977421559451121434248889375
159 -600089319986087348737173278226435908123022227
160 -28536917018686896518322925420145774625259147342
161 159598467008499496774987914758694442558492712537
162 -174233139966289433333736791608564053004705340506
163 -96780702621124153855632271814740269742954130059
164 -427392140005849752208591992800643416726087430501
165 2640931362507612740962039484059838308945796718544
166 -2343939364949928417228172191351137880359647610689
167 -2981551260891846042213219726611042646857955214333
168 -6737189221119464804094391625434300274038276330680
169 44307526285841269693463157669309357089236347715874
170 -29780181318242777357914673010971198104277073703331
171 -71467860002715015308661874628517209252345993983065
172 -112742968439032104823010950180006051978292741342600
173 6048200679462578986093213620491330293910988086119236043651
174 4871698671903192902208622489961839098102739028144059200664