0 1
1 -1
2 1
3 -1
4 -1
5 1
6 1
7 -2
8 -1
9 1
10 1
11 2
12 -3
13 -1
14 1
15 -1
16 3
17 3
18 -4
19 -1
20 1
21 -1
22 -3
23 6
24 4
25 -5
26 -1
27 1
28 1
29 -4
30 -6
31 10
32 5
33 -6
34 -1
35 1
36 1
37 4
38 -10
39 -10
40 15
41 6
42 -7
43 -1
44 1
45 -1
46 5
47 10
48 -20
49 -15
50 21
51 7
52 -8
53 -1
54 1
55 -1
56 -5
57 15
58 20
59 -35
60 -21
61 28
62 8
63 -9
64 -1
65 1
66 1
67 -6
68 -15
69 35
70 35
71 -56
72 -28
73 36
74 9
75 -10
76 -1
77 1
78 1
79 6
80 -21
81 -35
82 70
83 56
84 -84
85 -36
86 45
87 10
88 -11
89 -1
90 1
91 -1
92 7
93 21
94 -56
95 -70
96 126
97 84
98 -120
99 -45
100 55
101 11
102 -12
103 -1
104 1
105 -1
106 -7
107 28
108 56
109 -126
110 -126
111 210
112 120
113 -165
114 -55
115 66
116 12
117 -13
118 -1
119 1
120 1
121 -8
122 -28
123 84
124 126
125 -252
126 -210
127 330
128 165
129 -220
130 -66
131 78
132 13
133 -14
134 -1
135 1
136 1
137 8
138 -36
139 -84
140 210
141 252
142 -462
143 -330
144 495
145 220
146 -286
147 -78
148 91
149 14
150 -15
151 -1
152 1
153 -1
154 9
155 36
156 -120
157 -210
158 462
159 462
160 -792
161 -495
162 715
163 286
164 -364
165 -91
166 105
167 15
168 -16
169 -1
170 1
171 -1
172 -9
173 45
174 120
175 -330
176 -462
177 924
178 792
179 -1287
180 -715
181 1001
182 364
183 -455
184 -105
185 120
186 16
187 -17
188 -1
189 1
190 1
191 -10
192 -45
193 165
194 330
195 -792
196 -924
197 1716
198 1287
199 -2002
200 -1001
201 1365
202 455
203 -560
204 -120
205 136
206 17
207 -18
208 -1
209 1
210 1
211 10
212 -55
213 -165
214 495
215 792
216 -1716
217 -1716
218 3003
219 2002
220 -3003
221 -1365
222 1820
223 560
224 -680
225 -136
226 153
227 18
228 -19
229 -1
230 1
231 -1
232 11
233 55
234 -220
235 -495
236 1287
237 1716
238 -3432
239 -3003
240 5005
241 3003
242 -4368
243 -1820
244 2380
245 680
246 -816
247 -153
248 171
249 19
250 -20
251 -1
252 1
253 -1
254 -11
255 66
256 220
257 -715
258 -1287
259 3003
260 3432
261 -6435
262 -5005
263 8008
264 4368
265 -6188
266 -2380
267 3060
268 816
269 -969
270 -171
271 190
272 20
273 -21
274 -1
275 1
276 1
277 -12
278 -66
279 286
280 715
281 -2002
282 -3003
283 6435
284 6435
285 -11440
286 -8008
287 12376
288 6188
289 -8568
290 -3060
291 3876
292 969
293 -1140
294 -190
295 210
296 21
297 -22
298 -1
299 1
300 1
301 12
302 -78
303 -286
304 1001
305 2002
306 -5005
307 -6435
308 12870
309 11440
310 -19448
311 -12376
312 18564
313 8568
314 -11628
315 -3876
316 4845
317 1140
318 -1330
319 -210
320 231
321 22
322 -23
323 -1
324 1
325 -1
326 13
327 78
328 -364
329 -1001
330 3003
331 5005
332 -11440
333 -12870
334 24310
335 19448
336 -31824
337 -18564
338 27132
339 11628
340 -15504
341 -4845
342 5985
343 1330
344 -1540
345 -231
346 253
347 23
348 -24
349 -1
350 1
351 -1
352 -13
353 91
354 364
355 -1365
356 -3003
357 8008
358 11440
359 -24310
360 -24310
361 43758
362 31824
363 -50388
364 -27132
365 38760
366 15504
367 -20349
368 -5985
369 7315
370 1540
371 -1771
372 -253
373 276
374 24
375 -25
376 -1
377 1
378 1
379 -14
380 -91
381 455
382 1365
383 -4368
384 -8008
385 19448
386 24310
387 -48620
388 -43758
389 75582
390 50388
391 -77520
392 -38760
393 54264
394 20349
395 -26334
396 -7315
397 8855
398 1771
399 -2024
400 -276
401 300
402 25
403 -26
404 -1
405 1
406 1
407 14
408 -105
409 -455
410 1820
411 4368
412 -12376
413 -19448
414 43758
415 48620
416 -92378
417 -75582
418 125970
419 77520
420 -116280
421 -54264
422 74613
423 26334
424 -33649
425 -8855
426 10626
427 2024
428 -2300
429 -300
430 325
431 26
432 -27
433 -1
434 1
435 -1
436 15
437 105
438 -560
439 -1820
440 6188
441 12376
442 -31824
443 -43758
444 92378
445 92378
446 -167960
447 -125970
448 203490
449 116280
450 -170544
451 -74613
452 100947
453 33649
454 -42504
455 -10626
456 12650
457 2300
458 -2600
459 -325
460 351
461 27
462 -28
463 -1
464 1
465 -1
466 -15
467 120
468 560
469 -2380
470 -6188
471 18564
472 31824
473 -75582
474 -92378
475 184756
476 167960
477 -293930
478 -203490
479 319770
480 170544
481 -245157
482 -100947
483 134596
484 42504
485 -53130
486 -12650
487 14950
488 2600
489 -2925
490 -351
491 378
492 28
493 -29
494 -1
495 1
496 1
497 -16
498 -120
499 680
500 2380
501 -8568
502 -18564
503 50388
504 75582
505 -167960
506 -184756
507 352716
508 293930
509 -497420
510 -319770
511 490314
512 245157
513 -346104
514 -134596
515 177100
516 53130
517 -65780
518 -14950
519 17550
520 2925
521 -3276
522 -378
523 406
524 29
525 -30
526 -1
527 1
528 1
529 16
530 -136
531 -680
532 3060
533 8568
534 -27132
535 -50388
536 125970
537 167960
538 -352716
539 -352716
540 646646
541 497420
542 -817190
543 -490314
544 735471
545 346104
546 -480700
547 -177100
548 230230
549 65780
550 -80730
551 -17550
552 20475
553 3276
554 -3654
555 -406
556 435
557 30
558 -31
559 -1
560 1
561 -1
562 17
563 136
564 -816
565 -3060
566 11628
567 27132
568 -77520
569 -125970
570 293930
571 352716
572 -705432
573 -646646
574 1144066
575 817190
576 -1307504
577 -735471
578 1081575
579 480700
580 -657800
581 -230230
582 296010
583 80730
584 -98280
585 -20475
586 23751
587 3654
588 -4060
589 -435
590 465
591 31
592 -32
593 -1
594 1
595 -1
596 -17
597 153
598 816
599 -3876
600 -11628
601 38760
602 77520
603 -203490
604 -293930
605 646646
606 705432
607 -1352078
608 -1144066
609 1961256
610 1307504
611 -2042975
612 -1081575
613 1562275
614 657800
615 -888030
616 -296010
617 376740
618 98280
619 -118755
620 -23751
621 27405
622 4060
623 -4495
624 -465
625 496
626 32
627 -33
628 -1
629 1
630 1
631 -18
632 -153
633 969
634 3876
635 -15504
636 -38760
637 116280
638 203490
639 -497420
640 -646646
641 1352078
642 1352078
643 -2496144
644 -1961256
645 3268760
646 2042975
647 -3124550
648 -1562275
649 2220075
650 888030
651 -1184040
652 -376740
653 475020
654 118755
655 -142506
656 -27405
657 31465
658 4495
659 -4960
660 -496
661 528
662 33
663 -34
664 -1
665 1
666 1
667 18
668 -171
669 -969
670 4845
671 15504
672 -54264
673 -116280
674 319770
675 497420
676 -1144066
677 -1352078
678 2704156
679 2496144
680 -4457400
681 -3268760
682 5311735
683 3124550
684 -4686825
685 -2220075
686 3108105
687 1184040
688 -1560780
689 -475020
690 593775
691 142506
692 -169911
693 -31465
694 35960
695 4960
696 -5456
697 -528
698 561
699 34
700 -35
701 -1
702 1
703 -1
704 19
705 171
706 -1140
707 -4845
708 20349
709 54264
710 -170544
711 -319770
712 817190
713 1144066
714 -2496144
715 -2704156
716 5200300
717 4457400
718 -7726160
719 -5311735
720 8436285
721 4686825
722 -6906900
723 -3108105
724 4292145
725 1560780
726 -2035800
727 -593775
728 736281
729 169911
730 -201376
731 -35960
732 40920
733 5456
734 -5984
735 -561
736 595
737 35
738 -36
739 -1
740 1
741 -1
742 -19
743 190
744 1140
745 -5985
746 -20349
747 74613
748 170544
749 -490314
750 -817190
751 1961256
752 2496144
753 -5200300
754 -5200300
755 9657700
756 7726160
757 -13037895
758 -8436285
759 13123110
760 6906900
761 -10015005
762 -4292145
763 5852925
764 2035800
765 -2629575
766 -736281
767 906192
768 201376
769 -237336
770 -40920
771 46376
772 5984
773 -6545
774 -595
775 630
776 36
777 -37
778 -1
779 1
780 1
781 -20
782 -190
783 1330
784 5985
785 -26334
786 -74613
787 245157
788 490314
789 -1307504
790 -1961256
791 4457400
792 5200300
793 -10400600
794 -9657700
795 17383860
796 13037895
797 -21474180
798 -13123110
799 20030010
800 10015005
801 -14307150
802 -5852925
803 7888725
804 2629575
805 -3365856
806 -906192
807 1107568
808 237336
809 -278256
810 -46376
811 52360
812 6545
813 -7140
814 -630
815 666
816 37
817 -38
818 -1
819 1
820 1
821 20
822 -210
823 -1330
824 7315
825 26334
826 -100947
827 -245157
828 735471
829 1307504
830 -3268760
831 -4457400
832 9657700
833 10400600
834 -20058300
835 -17383860
836 30421755
837 21474180
838 -34597290
839 -20030010
840 30045015
841 14307150
842 -20160075
843 -7888725
844 10518300
845 3365856
846 -4272048
847 -1107568
848 1344904
849 278256
850 -324632
851 -52360
852 58905
853 7140
854 -7770
855 -666
856 703
857 38
858 -39
859 -1
860 1
861 -1
862 21
863 210
864 -1540
865 -7315
866 33649
867 100947
868 -346104
869 -735471
870 2042975
871 3268760
872 -7726160
873 -9657700
874 20058300
875 20058300
876 -37442160
877 -30421755
878 51895935
879 34597290
880 -54627300
881 -30045015
882 44352165
883 20160075
884 -28048800
885 -10518300
886 13884156
887 4272048
888 -5379616
889 -1344904
890 1623160
891 324632
892 -376992
893 -58905
894 66045
895 7770
896 -8436
897 -703
898 741
899 39
900 -40
901 -1
902 1
903 -1
904 -21
905 231
906 1540
907 -8855
908 -33649
909 134596
910 346104
911 -1081575
912 -2042975
913 5311735
914 7726160
915 -17383860
916 -20058300
917 40116600
918 37442160
919 -67863915
920 -51895935
921 86493225
922 54627300
923 -84672315
924 -44352165
925 64512240
926 28048800
927 -38567100
928 -13884156
929 18156204
930 5379616
931 -6724520
932 -1623160
933 1947792
934 376992
935 -435897
936 -66045
937 73815
938 8436
939 -9139
940 -741
941 780
942 40
943 -41
944 -1
945 1
946 1
947 -22
948 -231
949 1771
950 8855
951 -42504
952 -134596
953 480700
954 1081575
955 -3124550
956 -5311735
957 13037895
958 17383860
959 -37442160
960 -40116600
961 77558760
962 67863915
963 -119759850
964 -86493225
965 141120525
966 84672315
967 -129024480
968 -64512240
969 92561040
970 38567100
971 -52451256
972 -18156204
973 23535820
974 6724520
975 -8347680
976 -1947792
977 2324784
978 435897
979 -501942
980 -73815
981 82251
982 9139
983 -9880
984 -780
985 820
986 41
987 -42
988 -1
989 1