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
666 0
667 0
668 0
669 0
670 0
671 0
672 0
673 0
674 0
675 0
676 0
677 0
678 0
679 0
680 0
681 0
682 0
683 0
684 8200794532637891559375
685 -49204767195827349356250
686 83648104232906493905625
687 -63731888939357328690000
688 26554953724732220287500
689 -6759442766295474255000
690 1126573794382579042500
691 -128751290786580462000
692 10413707343032243250
693 -608988733510657500
694 26099517150456750
695 -825281174718000
696 19256560743420
697 -329171978520
698 4053842100
699 -34871760
700 198135
701 -666
702 1
703 0
704 0
705 0
706 0
707 0
708 0
709 0
710 0
711 0
712 0
713 0
714 0
715 0
716 0
717 0
718 0
719 0
720 0
721 -8200794532637891559375
722 155815096120119939628125
723 -467445288360359818884375
724 529771326808407794735625
725 -302726472461947311277500
726 100908824153982437092500
727 -21404902093269001807500
728 3057843156181285972500
729 -305784315618128597250
730 21984493279734735750
731 -1157078593670249250
732 45080984168970750
733 -1306695193303500
734 28144204163460
735 -446733399420
736 5134866660
737 -41410215
738 221445
739 -703
740 1
741 0
742 0
743 0
744 0
745 0
746 0
747 0
748 0
749 0
750 0
751 0
752 0
753 0
754 0
755 0
756 0
757 0
758 0
759 0
760 -319830986772877770815625
761 2025596249561559215165625
762 -3646073249210806587298125
763 2951583106503986284955625
764 -1311814714001771682202500
765 357767649273210458782500
766 -64214706279807005422500
767 7950392206071343528500
768 -701505194653353840750
769 45126065153139720750
770 -2148860245387605750
771 76441668808254750
772 -2038444501553460
773 40652739347220
774 -600779399220
775 6459993540
776 -48939345
777 246753
778 -741
779 1
780 0
781 0
782 0
783 0
784 0
785 0
786 0
787 0
788 0
789 0
790 0
791 0
792 0
793 0
794 0
795 0
796 0
797 0
798 0
799 319830986772877770815625
800 -6396619735457555416312500
801 20255962495615592151656250
802 -24307154994738710581987500
803 14757915532519931424778125
804 -5247258856007086728810000
805 1192558830910701529275000
806 -183470589370877158350000
807 19875980515178358821250
808 -1558900432563008535000
809 90252130306279441500
810 -3907018627977465000
811 127402781347091250
812 -3136068463928400
813 58075341924600
814 -801039198960
815 8074991925
816 -57575700
817 274170
818 -780
819 1
820 0
821 0
822 0
823 0
824 0
825 0
826 0
827 0
828 0
829 0
830 0
831 0
832 0
833 0
834 0
835 0
836 0
837 0
838 0
839 0
840 13113070457687988603440625
841 -87420469717919924022937500
842 166098892464047855643581250
843 -142370479254898161980212500
844 67230504092590798712878125
845 -19557964826935505080110000
846 3761147082102981746175000
847 -501486277613730899490000
848 47936188301312512451250
849 -3363943038688597365000
850 176206540121783671500
851 -6964685380307655000
852 208940561409229650
853 -4762178037817200
854 82106517893400
855 -1059438940560
856 10032565725
857 -67445820
858 303810
859 -820
860 1
861 0
862 0
863 0
864 0
865 0
866 0
867 0
868 0
869 0
870 0
871 0
872 0
873 0
874 0
875 0
876 0
877 0
878 0
879 0
880 0
881 -13113070457687988603440625
882 275374479611447760672253125
883 -917914932038159202240843750
884 1162692247248334989505068750
885 -747445016088215350396115625
886 282368117188881354594088125
887 -68452876894274267780385000
888 11283441246308945238525000
889 -1316401478736043611161250
890 111851106036395862386250
891 -7064280381246054466500
892 336394303868859736500
893 -12188199415538396250
894 337519368430294050
895 -7143267056725800
896 114949125050760
897 -1390513609485
898 12393169425
899 -78686790
900 335790
901 -861
902 1
903 0
904 0
905 0
906 0
907 0
908 0
909 0
910 0
911 0
912 0
913 0
914 0
915 0
916 0
917 0
918 0
919 0
920 0
921 0
922 0
923 0
924 -563862029680583509947946875
925 3947034207764084569635628125
926 -7894068415528169139271256250
927 7142252375954057792673993750
928 -3571126187977028896336996875
929 1103802639920172567958708125
930 -226421054342599501119735000
931 32345864906085643017105000
932 -3329721387391169134113750
933 253136713661316951716250
934 -14464955066360968669500
935 628911089841781246500
936 -20963702994726041550
937 537530846018616450
938 -10591740808248600
939 159445560554280
940 -1811881369935
941 15225893865
942 -91446810
943 370230
944 -903
945 1
946 0
947 0
948 0
949 0
950 0
951 0
952 0
953 0
954 0
955 0
956 0
957 0
958 0
959 0
960 0
961 0
962 0
963 0
964 0
965 0
966 0
967 563862029680583509947946875
968 -12404964652972837218854831250
969 43417376285404930265991909375
970 -57889835047206573687989212500
971 39282388067747317859706965625
972 -15712955227098927143882786250
973 4047276346373966082515263125
974 -711609027933884146376310000
975 88951128491735518297038750
976 -8139318946956191216722500
977 556900770054897293775750
978 -28929910132721937339000
979 1153003664709932285250
980 -35477035837228685700
981 844691329457825850
982 -15534553185431280
983 219237645762135
984 -2344787655210
985 18609425835
986 -105885780
987 407253
988 -946
989 1