0 1
1 -1
2 1
3 0
4 -3
5 1
6 0
7 3
8 -6
9 1
10 0
11 0
12 15
13 -10
14 1
15 0
16 0
17 -15
18 45
19 -15
20 1
21 0
22 0
23 0
24 -105
25 105
26 -21
27 1
28 0
29 0
30 0
31 105
32 -420
33 210
34 -28
35 1
36 0
37 0
38 0
39 0
40 945
41 -1260
42 378
43 -36
44 1
45 0
46 0
47 0
48 0
49 -945
50 4725
51 -3150
52 630
53 -45
54 1
55 0
56 0
57 0
58 0
59 0
60 -10395
61 17325
62 -6930
63 990
64 -55
65 1
66 0
67 0
68 0
69 0
70 0
71 10395
72 -62370
73 51975
74 -13860
75 1485
76 -66
77 1
78 0
79 0
80 0
81 0
82 0
83 0
84 135135
85 -270270
86 135135
87 -25740
88 2145
89 -78
90 1
91 0
92 0
93 0
94 0
95 0
96 0
97 -135135
98 945945
99 -945945
100 315315
101 -45045
102 3003
103 -91
104 1
105 0
106 0
107 0
108 0
109 0
110 0
111 0
112 -2027025
113 4729725
114 -2837835
115 675675
116 -75075
117 4095
118 -105
119 1
120 0
121 0
122 0
123 0
124 0
125 0
126 0
127 2027025
128 -16216200
129 18918900
130 -7567560
131 1351350
132 -120120
133 5460
134 -120
135 1
136 0
137 0
138 0
139 0
140 0
141 0
142 0
143 0
144 34459425
145 -91891800
146 64324260
147 -18378360
148 2552550
149 -185640
150 7140
151 -136
152 1
153 0
154 0
155 0
156 0
157 0
158 0
159 0
160 0
161 -34459425
162 310134825
163 -413513100
164 192972780
165 -41351310
166 4594590
167 -278460
168 9180
169 -153
170 1
171 0
172 0
173 0
174 0
175 0
176 0
177 0
178 0
179 0
180 -654729075
181 1964187225
182 -1571349780
183 523783260
184 -87297210
185 7936110
186 -406980
187 11628
188 -171
189 1
190 0
191 0
192 0
193 0
194 0
195 0
196 0
197 0
198 0
199 654729075
200 -6547290750
201 9820936125
202 -5237832600
203 1309458150
204 -174594420
205 13226850
206 -581400
207 14535
208 -190
209 1
210 0
211 0
212 0
213 0
214 0
215 0
216 0
217 0
218 0
219 0
220 13749310575
221 -45831035250
222 41247931725
223 -15713497800
224 3055402350
225 -333316620
226 21366450
227 -813960
228 17955
229 -210
230 1
231 0
232 0
233 0
234 0
235 0
236 0
237 0
238 0
239 0
240 0
241 -13749310575
242 151242416325
243 -252070693875
244 151242416325
245 -43212118950
246 6721885170
247 -611080470
248 33575850
249 -1119195
250 21945
251 -231
252 1
253 0
254 0
255 0
256 0
257 0
258 0
259 0
260 0
261 0
262 0
263 0
264 -316234143225
265 1159525191825
266 -1159525191825
267 496939367925
268 -110430970650
269 14054850810
270 -1081142370
271 51482970
272 -1514205
273 26565
274 -253
275 1
276 0
277 0
278 0
279 0
280 0
281 0
282 0
283 0
284 0
285 0
286 0
287 316234143225
288 -3794809718700
289 6957151150950
290 -4638100767300
291 1490818103775
292 -265034329560
293 28109701620
294 -1853386920
295 77224455
296 -2018940
297 31878
298 -276
299 1
300 0
301 0
302 0
303 0
304 0
305 0
306 0
307 0
308 0
309 0
310 0
311 0
312 7905853580625
313 -31623414322500
314 34785755754750
315 -16564645597500
316 4141161399375
317 -602350749000
318 54057118500
319 -3088978200
320 113565375
321 -2656500
322 37950
323 -300
324 1
325 0
326 0
327 0
328 0
329 0
330 0
331 0
332 0
333 0
334 0
335 0
336 0
337 -7905853580625
338 102776096548125
339 -205552193096250
340 150738274937250
341 -53835098191875
342 10767019638375
343 -1305093289500
344 100391791500
345 -5019589575
346 164038875
347 -3453450
348 44850
349 -325
350 1
351 0
352 0
353 0
354 0
355 0
356 0
357 0
358 0
359 0
360 0
361 0
362 0
363 0
364 -213458046676875
365 924984868933125
366 -1109981842719750
367 581419060472250
368 -161505294575625
369 26428139112375
370 -2710578370500
371 180705224700
372 -7972289325
373 233107875
374 -4440150
375 52650
376 -351
377 1
378 0
379 0
380 0
381 0
382 0
383 0
384 0
385 0
386 0
387 0
388 0
389 0
390 0
391 213458046676875
392 -2988412653476250
393 6474894082531875
394 -5179915266025500
395 2034966711652875
396 -452214824811750
397 61665657928875
398 -5421156741000
399 316234143225
400 -12401338950
401 326351025
402 -5651100
403 61425
404 -378
405 1
406 0
407 0
408 0
409 0
410 0
411 0
412 0
413 0
414 0
415 0
416 0
417 0
418 0
419 0
420 6190283353629375
421 -28887988983603750
422 37554385678684875
423 -21459648959248500
424 6557114959770375
425 -1192202719958250
426 137561852302875
427 -10480903032600
428 539458244325
429 -18928359450
430 450675225
431 -7125300
432 71253
433 -406
434 1
435 0
436 0
437 0
438 0
439 0
440 0
441 0
442 0
443 0
444 0
445 0
446 0
447 0
448 0
449 -6190283353629375
450 92854250304440625
451 -216659917377028125
452 187771928393424375
453 -80473683597181875
454 19671344879311125
455 -2980506799895625
456 294775397791875
457 -19651693186125
458 899097073875
459 -28392539175
460 614557125
461 -8906625
462 82215
463 -435
464 1
465 0
466 0
467 0
468 0
469 0
470 0
471 0
472 0
473 0
474 0
475 0
476 0
477 0
478 0
479 0
480 -191898783962510625
481 959493919812553125
482 -1343291487737574375
483 831561397170879375
484 -277187132390293125
485 55437426478058625
486 -7107362368981875
487 609202488769875
488 -35835440515875
489 1466947857375
490 -41912795925
491 828316125
492 -11044215
493 94395
494 -465
495 1
496 0
497 0
498 0
499 0
500 0
501 0
502 0
503 0
504 0
505 0
506 0
507 0
508 0
509 0
510 0
511 191898783962510625
512 -3070380543400170000
513 7675951358500425000
514 -7164221267933730000
515 3326245588683517500
516 -886998823648938000
517 147833137274823000
518 -16245399700530000
519 1218404977539750
520 -63707449806000
521 2347116571800
522 -60964066800
523 1104421500
524 -13592880
525 107880
526 -496
527 1
528 0
529 0
530 0
531 0
532 0
533 0
534 0
535 0
536 0
537 0
538 0
539 0
540 0
541 0
542 0
543 0
544 6332659870762850625
545 -33774185977401870000
546 50661278966102805000
547 -33774185977401870000
548 12196233825172897500
549 -2660996470946814000
550 375268733082243000
551 -35739879341166000
552 2365139074047750
553 -110649781242000
554 3688326041400
555 -87470182800
556 1457836380
557 -16613520
558 122760
559 -528
560 1
561 0
562 0
563 0
564 0
565 0
566 0
567 0
568 0
569 0
570 0
571 0
572 0
573 0
574 0
575 0
576 0
577 -6332659870762850625
578 107655217802968460625
579 -287080580807915895000
580 287080580807915895000
581 -143540290403957947500
582 41467195005587851500
583 -7539490001015973000
584 911366923199733000
585 -75947243599977750
586 4467484917645750
587 -188104628111400
588 5700140245800
589 -123916092300
590 1906401420
591 -20173560
592 139128
593 -561
594 1
595 0
596 0
597 0
598 0
599 0
600 0
601 0
602 0
603 0
604 0
605 0
606 0
607 0
608 0
609 0
610 0
611 0
612 -221643095476699771875
613 1255977541034632040625
614 -2009564065655411265000
615 1435402904039579475000
616 -558212240459836462500
617 131941075017779527500
618 -20298626925812235000
619 2126522820799377000
620 -156361972117601250
621 8229577479873750
622 -313507713519000
623 8674126461000
624 -173482529220
625 2471261100
626 -24347400
627 157080
628 -595
629 1
630 0
631 0
632 0
633 0
634 0
635 0
636 0
637 0
638 0
639 0
640 0
641 0
642 0
643 0
644 0
645 0
646 0
647 221643095476699771875
648 -3989575718580595893750
649 11303797869311688365625
650 -12057384393932467590000
651 6459313068178107637500
652 -2009564065655411265000
653 395823225053338582500
654 -52196469237802890000
655 4784676346798598250
656 -312723944235202500
657 14813239463772750
658 -513012622122000
659 13011189691500
660 -240206578920
661 3177335700
662 -29216880
663 176715
664 -630
665 1