1 0
2 -3
3 -14
4 -18
5 -7
6 -9
7 -47
8 -51
9 0
10 -15
11 -15
12 -48
13 -17
14 -36
15 57
16 -151
17 0
18 -63
19 0
20 -11
21 0
22 25
23 26
24 368
25 29
26 -5
27 -96
28 -33
29 0
30 -144
31 2275
32 -466
33 -180
34 433
35 472
36 0
37 -43
38 316
39 0
40 0
41 47
42 -302
43 49
44 152
45 1122
46 945
47 1273
48 10170
49 589
50 1310
51 121
52 54
53 3117
54 0
55 177
56 2141
57 -1280
58 -5
59 310
60 0
61 0
62 -576
63 26008
64 -1459
65 -68
66 21214
67 -231
68 -225
69 2355
70 5430
71 238
72 -79
73 1303
74 169
75 258
76 2092
77 249
78 -640
79 2592
80 2572
81 277
82 4003
83 4681
84 494
85 10986
86 4816
87 -1200
88 5816
89 30684
90 2086
91 -1022
92 16777
93 25888
94 10612
95 12826
96 135020
97 67992
98 8944
99 3769
100 945
101 21807
102 5376
103 4886
104 80425
105 6216
106 16169
107 17760
108 -666
109 791
110 41573
111 605
112 594
113 -16460
114 -512
115 -1815
116 77160
117 -655
118 31176
119 -954
120 31680
121 149261
122 36817
123 1000
124 -248469
125 27835
126 52108
127 15976
128 127
129 -3
130 86024
131 6816
132 31564
133 22009
134 17128
135 125953
136 41166
137 -745
138 84880
139 7057
140 31296
141 25031
142 71941
143 5689
144 5649
145 36599
146 6948
147 504
148 15216
149 860
150 16161
151 34119
152 1760
153 29377
154 65890
155 69241
156 158229
157 4537
158 4152
159 217927
160 -1232
161 34971
162 27732
163 3644
164 120625
165 42029
166 366576
167 33011
168 53698
169 132130
170 202325
171 927
172 175644
173 118521
174 91455
175 202424
176 208858
177 222324
178 238286
179 197385
180 309849
181 156336
182 -95241
183 -95373
184 93939
185 242656
186 265830
187 171800
188 242780
189 289731
190 75537
191 -80624
192 2163789
193 3339936
194 418112
195 135263
196 277956
197 1686840
198 91397
199 3400
200 773775
201 121983
202 999576
203 2892045
204 451485
205 24964
206 121857
207 80505
208 422108
209 205540
210 344891
211 -651
212 514721
213 949
214 242855
215 44462
216 -17960
217 5612
218 240831
219 674465
220 -2089
221 933319
222 1082456
223 676084
224 345904
225 160481
226 68824
227 165260
228 1442621
229 -17037
230 136840
231 468
232 16948
233 37669
234 273917
235 773912
236 1188395
237 17731
238 162176
239 214901
240 88227
241 215961
242 982174
243 23905
244 4667
245 243863
246 -3542
247 170275
248 23580
249 -65931
250 -208176
251 836
252 696736
253 4153139
254 310051
255 172489
256 26005
257 398452
258 1115113
259 2834451
260 260661
261 223019
262 97758
263 -854
264 598876
265 612204
266 1661
267 193769
268 412268
269 728914
270 218899
271 115357
272 152217
273 249447
274 210302
275 345412
276 2432
277 44176
278 226496
279 1662601
280 402935
281 7940
282 720422
283 69404
284 208976
285 3510
286 324698
287 1916432
288 229135
289 13395
290 138680
291 26024
292 226707
293 3626723
294 187704
295 37185
296 900452
297 808549
298 21897
299 869241
300 191216
301 594891
302 1222728
303 191514
304 914633
305 920907
306 923960
307 62688
308 1833037
309 843144
310 2789415
311 196677
312 1375280
313 2827007
314 90280
315 1021248
316 2648064
317 1128681
318 298471
319 2321957
320 137512
321 52885
322 3160427
323 3934032
324 423569
325 1822501
326 321880
327 5365055
328 594275
329 823315
330 3175646
331 -209264
332 724501
333 2370941
334 898973
335 2509347
336 3294799
337 298163
338 535761
339 1844907
340 2621437
341 1914640
342 2774264
343 2017392
344 2869108
345 2099448
346 3027489
347 2523922
348 151895
349 1321974
350 1175136