0 1
1 0
2 1
3 -1
4 0
5 1
6 0
7 -4
8 0
9 1
10 5
11 0
12 -10
13 0
14 1
15 0
16 40
17 0
18 -20
19 0
20 1
21 -61
22 0
23 175
24 0
25 -35
26 0
27 1
28 0
29 -768
30 0
31 560
32 0
33 -56
34 0
35 1
36 1385
37 0
38 -4996
39 0
40 1470
41 0
42 -84
43 0
44 1
45 0
46 24320
47 0
48 -22720
49 0
50 3360
51 0
52 -120
53 0
54 1
55 -50521
56 0
57 214445
58 0
59 -81730
60 0
61 6930
62 0
63 -165
64 0
65 1
66 0
67 -1152512
68 0
69 1288320
70 0
71 -248512
72 0
73 13200
74 0
75 -220
76 0
77 1
78 2702765
79 0
80 -12989678
81 0
82 5986695
83 0
84 -665236
85 0
86 23595
87 0
88 -286
89 0
90 1
91 0
92 76477440
93 0
94 -98169344
95 0
96 23063040
97 0
98 -1610752
99 0
100 40040
101 0
102 -364
103 0
104 1
105 -199360981
106 0
107 1058366075
108 0
109 -565457165
110 0
111 76911835
112 0
113 -3595735
114 0
115 65065
116 0
117 -455
118 0
119 1
120 0
121 -6773211136
122 0
123 9717760000
124 0
125 -2664316928
126 0
127 228616960
128 0
129 -7504640
130 0
131 101920
132 0
133 -560
134 0
135 1
136 19391512145
137 0
138 -111790286536
139 0
140 67312688300
141 0
142 -10737429976
143 0
144 618470710
145 0
146 -14799928
147 0
148 154700
149 0
150 -680
151 0
152 1
153 0
154 772218880000
155 0
156 -1215165300736
157 0
158 377764741120
159 0
160 -38156212224
161 0
162 1546504960
163 0
164 -27807104
165 0
166 228480
167 0
168 -816
169 0
170 1
171 -2404879675441
172 0
173 14869504625305
174 0
175 -9891332027956
176 0
177 1797291167620
178 0
179 -122210123022
180 0
181 3617060590
182 0
183 -50102468
184 0
185 329460
186 0
187 -969
188 0
189 1
190 0
191 -110191426928640
192 0
193 187564960972800
194 0
195 -64769481293824
196 0
197 7478600396800
198 0
199 -358644316160
200 0
201 7986833920
202 0
203 -87029120
204 0
205 465120
206 0
207 -1140
208 0
209 1
210 370371188237525
211 0
212 -2433198324188050
213 0
214 1761965963500925
215 0
216 -357130527669944
217 0
218 27838461966250
219 0
220 -976666253836
221 0
222 16774291170
223 0
224 -146370680
225 0
226 644385
227 0
228 -1330
229 0