0 1
1 -1
2 1
3 -2
4 -1
5 1
6 -5
7 -2
8 -1
9 1
10 -14
11 -5
12 -2
13 -1
14 1
15 -42
16 -14
17 -5
18 -2
19 -1
20 1
21 -132
22 -42
23 -14
24 -5
25 -2
26 -1
27 1
28 -429
29 -132
30 -42
31 -14
32 -5
33 -2
34 -1
35 1
36 -1430
37 -429
38 -132
39 -42
40 -14
41 -5
42 -2
43 -1
44 1
45 -4862
46 -1430
47 -429
48 -132
49 -42
50 -14
51 -5
52 -2
53 -1
54 1
55 -16796
56 -4862
57 -1430
58 -429
59 -132
60 -42
61 -14
62 -5
63 -2
64 -1
65 1
66 -58786
67 -16796
68 -4862
69 -1430
70 -429
71 -132
72 -42
73 -14
74 -5
75 -2
76 -1
77 1
78 -208012
79 -58786
80 -16796
81 -4862
82 -1430
83 -429
84 -132
85 -42
86 -14
87 -5
88 -2
89 -1
90 1
91 -742900
92 -208012
93 -58786
94 -16796
95 -4862
96 -1430
97 -429
98 -132
99 -42
100 -14
101 -5
102 -2
103 -1
104 1
105 -2674440
106 -742900
107 -208012
108 -58786
109 -16796
110 -4862
111 -1430
112 -429
113 -132
114 -42
115 -14
116 -5
117 -2
118 -1
119 1
120 -9694845
121 -2674440
122 -742900
123 -208012
124 -58786
125 -16796
126 -4862
127 -1430
128 -429
129 -132
130 -42
131 -14
132 -5
133 -2
134 -1
135 1
136 -35357670
137 -9694845
138 -2674440
139 -742900
140 -208012
141 -58786
142 -16796
143 -4862
144 -1430
145 -429
146 -132
147 -42
148 -14
149 -5
150 -2
151 -1
152 1
153 -129644790
154 -35357670
155 -9694845
156 -2674440
157 -742900
158 -208012
159 -58786
160 -16796
161 -4862
162 -1430
163 -429
164 -132
165 -42
166 -14
167 -5
168 -2
169 -1
170 1
171 -477638700
172 -129644790
173 -35357670
174 -9694845
175 -2674440
176 -742900
177 -208012
178 -58786
179 -16796
180 -4862
181 -1430
182 -429
183 -132
184 -42
185 -14
186 -5
187 -2
188 -1
189 1
190 -1767263190
191 -477638700
192 -129644790
193 -35357670
194 -9694845
195 -2674440
196 -742900
197 -208012
198 -58786
199 -16796
200 -4862
201 -1430
202 -429
203 -132
204 -42
205 -14
206 -5
207 -2
208 -1
209 1
210 -6564120420
211 -1767263190
212 -477638700
213 -129644790
214 -35357670
215 -9694845
216 -2674440
217 -742900
218 -208012
219 -58786
220 -16796
221 -4862
222 -1430
223 -429
224 -132
225 -42
226 -14
227 -5
228 -2
229 -1
230 1
231 -24466267020
232 -6564120420
233 -1767263190
234 -477638700
235 -129644790
236 -35357670
237 -9694845
238 -2674440
239 -742900
240 -208012
241 -58786
242 -16796
243 -4862
244 -1430
245 -429
246 -132
247 -42
248 -14
249 -5
250 -2
251 -1
252 1
253 -91482563640
254 -24466267020
255 -6564120420
256 -1767263190
257 -477638700
258 -129644790
259 -35357670
260 -9694845
261 -2674440
262 -742900
263 -208012
264 -58786
265 -16796
266 -4862
267 -1430
268 -429
269 -132
270 -42
271 -14
272 -5
273 -2
274 -1
275 1
276 -343059613650
277 -91482563640
278 -24466267020
279 -6564120420
280 -1767263190
281 -477638700
282 -129644790
283 -35357670
284 -9694845
285 -2674440
286 -742900
287 -208012
288 -58786
289 -16796
290 -4862
291 -1430
292 -429
293 -132
294 -42
295 -14
296 -5
297 -2
298 -1
299 1
300 -1289904147324
301 -343059613650
302 -91482563640
303 -24466267020
304 -6564120420
305 -1767263190
306 -477638700
307 -129644790
308 -35357670
309 -9694845
310 -2674440
311 -742900
312 -208012
313 -58786
314 -16796
315 -4862
316 -1430
317 -429
318 -132
319 -42
320 -14
321 -5
322 -2
323 -1
324 1
325 -4861946401452
326 -1289904147324
327 -343059613650
328 -91482563640
329 -24466267020
330 -6564120420
331 -1767263190
332 -477638700
333 -129644790
334 -35357670
335 -9694845
336 -2674440
337 -742900
338 -208012
339 -58786
340 -16796
341 -4862
342 -1430
343 -429
344 -132
345 -42
346 -14
347 -5
348 -2
349 -1
350 1
351 -18367353072152
352 -4861946401452
353 -1289904147324
354 -343059613650
355 -91482563640
356 -24466267020
357 -6564120420
358 -1767263190
359 -477638700
360 -129644790
361 -35357670
362 -9694845
363 -2674440
364 -742900
365 -208012
366 -58786
367 -16796
368 -4862
369 -1430
370 -429
371 -132
372 -42
373 -14
374 -5
375 -2
376 -1
377 1
378 -69533550916004
379 -18367353072152
380 -4861946401452
381 -1289904147324
382 -343059613650
383 -91482563640
384 -24466267020
385 -6564120420
386 -1767263190
387 -477638700
388 -129644790
389 -35357670
390 -9694845
391 -2674440
392 -742900
393 -208012
394 -58786
395 -16796
396 -4862
397 -1430
398 -429
399 -132
400 -42
401 -14
402 -5
403 -2
404 -1
405 1
406 -263747951750360
407 -69533550916004
408 -18367353072152
409 -4861946401452
410 -1289904147324
411 -343059613650
412 -91482563640
413 -24466267020
414 -6564120420
415 -1767263190
416 -477638700
417 -129644790
418 -35357670
419 -9694845
420 -2674440
421 -742900
422 -208012
423 -58786
424 -16796
425 -4862
426 -1430
427 -429
428 -132
429 -42
430 -14
431 -5
432 -2
433 -1
434 1
435 -1002242216651368
436 -263747951750360
437 -69533550916004
438 -18367353072152
439 -4861946401452
440 -1289904147324
441 -343059613650
442 -91482563640
443 -24466267020
444 -6564120420
445 -1767263190
446 -477638700
447 -129644790
448 -35357670
449 -9694845
450 -2674440
451 -742900
452 -208012
453 -58786
454 -16796
455 -4862
456 -1430
457 -429
458 -132
459 -42
460 -14
461 -5
462 -2
463 -1
464 1
465 -3814986502092304
466 -1002242216651368
467 -263747951750360
468 -69533550916004
469 -18367353072152
470 -4861946401452
471 -1289904147324
472 -343059613650
473 -91482563640
474 -24466267020
475 -6564120420
476 -1767263190
477 -477638700
478 -129644790
479 -35357670
480 -9694845
481 -2674440
482 -742900
483 -208012
484 -58786
485 -16796
486 -4862
487 -1430
488 -429
489 -132
490 -42
491 -14
492 -5
493 -2
494 -1
495 1
496 -14544636039226909
497 -3814986502092304
498 -1002242216651368
499 -263747951750360
500 -69533550916004
501 -18367353072152
502 -4861946401452
503 -1289904147324
504 -343059613650
505 -91482563640
506 -24466267020
507 -6564120420
508 -1767263190
509 -477638700
510 -129644790
511 -35357670
512 -9694845
513 -2674440
514 -742900
515 -208012
516 -58786
517 -16796
518 -4862
519 -1430
520 -429
521 -132
522 -42
523 -14
524 -5
525 -2
526 -1
527 1
528 -55534064877048198
529 -14544636039226909
530 -3814986502092304
531 -1002242216651368
532 -263747951750360
533 -69533550916004
534 -18367353072152
535 -4861946401452
536 -1289904147324
537 -343059613650
538 -91482563640
539 -24466267020
540 -6564120420
541 -1767263190
542 -477638700
543 -129644790
544 -35357670
545 -9694845
546 -2674440
547 -742900
548 -208012
549 -58786
550 -16796
551 -4862
552 -1430
553 -429
554 -132
555 -42
556 -14
557 -5
558 -2
559 -1
560 1
561 -212336130412243110
562 -55534064877048198
563 -14544636039226909
564 -3814986502092304
565 -1002242216651368
566 -263747951750360
567 -69533550916004
568 -18367353072152
569 -4861946401452
570 -1289904147324
571 -343059613650
572 -91482563640
573 -24466267020
574 -6564120420
575 -1767263190
576 -477638700
577 -129644790
578 -35357670
579 -9694845
580 -2674440
581 -742900
582 -208012
583 -58786
584 -16796
585 -4862
586 -1430
587 -429
588 -132
589 -42
590 -14
591 -5
592 -2
593 -1
594 1
595 -812944042149730764
596 -212336130412243110
597 -55534064877048198
598 -14544636039226909
599 -3814986502092304
600 -1002242216651368
601 -263747951750360
602 -69533550916004
603 -18367353072152
604 -4861946401452
605 -1289904147324
606 -343059613650
607 -91482563640
608 -24466267020
609 -6564120420
610 -1767263190
611 -477638700
612 -129644790
613 -35357670
614 -9694845
615 -2674440
616 -742900
617 -208012
618 -58786
619 -16796
620 -4862
621 -1430
622 -429
623 -132
624 -42
625 -14
626 -5
627 -2
628 -1
629 1
630 -3116285494907301262
631 -812944042149730764
632 -212336130412243110
633 -55534064877048198
634 -14544636039226909
635 -3814986502092304
636 -1002242216651368
637 -263747951750360
638 -69533550916004
639 -18367353072152
640 -4861946401452
641 -1289904147324
642 -343059613650
643 -91482563640
644 -24466267020
645 -6564120420
646 -1767263190
647 -477638700
648 -129644790
649 -35357670
650 -9694845
651 -2674440
652 -742900
653 -208012
654 -58786
655 -16796
656 -4862
657 -1430
658 -429
659 -132
660 -42
661 -14
662 -5
663 -2
664 -1
665 1
666 -11959798385860453492
667 -3116285494907301262
668 -812944042149730764
669 -212336130412243110
670 -55534064877048198
671 -14544636039226909
672 -3814986502092304
673 -1002242216651368
674 -263747951750360
675 -69533550916004
676 -18367353072152
677 -4861946401452
678 -1289904147324
679 -343059613650
680 -91482563640
681 -24466267020
682 -6564120420
683 -1767263190
684 -477638700
685 -129644790
686 -35357670
687 -9694845
688 -2674440
689 -742900
690 -208012
691 -58786
692 -16796
693 -4862
694 -1430
695 -429
696 -132
697 -42
698 -14
699 -5
700 -2
701 -1
702 1
703 -45950804324621742364
704 -11959798385860453492
705 -3116285494907301262
706 -812944042149730764
707 -212336130412243110
708 -55534064877048198
709 -14544636039226909
710 -3814986502092304
711 -1002242216651368
712 -263747951750360
713 -69533550916004
714 -18367353072152
715 -4861946401452
716 -1289904147324
717 -343059613650
718 -91482563640
719 -24466267020
720 -6564120420
721 -1767263190
722 -477638700
723 -129644790
724 -35357670
725 -9694845
726 -2674440
727 -742900
728 -208012
729 -58786
730 -16796
731 -4862
732 -1430
733 -429
734 -132
735 -42
736 -14
737 -5
738 -2
739 -1
740 1
741 -176733862787006701400
742 -45950804324621742364
743 -11959798385860453492
744 -3116285494907301262
745 -812944042149730764
746 -212336130412243110
747 -55534064877048198
748 -14544636039226909
749 -3814986502092304
750 -1002242216651368
751 -263747951750360
752 -69533550916004
753 -18367353072152
754 -4861946401452
755 -1289904147324
756 -343059613650
757 -91482563640
758 -24466267020
759 -6564120420
760 -1767263190
761 -477638700
762 -129644790
763 -35357670
764 -9694845
765 -2674440
766 -742900
767 -208012
768 -58786
769 -16796
770 -4862
771 -1430
772 -429
773 -132
774 -42
775 -14
776 -5
777 -2
778 -1
779 1
780 -680425371729975800390
781 -176733862787006701400
782 -45950804324621742364
783 -11959798385860453492
784 -3116285494907301262
785 -812944042149730764
786 -212336130412243110
787 -55534064877048198
788 -14544636039226909
789 -3814986502092304
790 -1002242216651368
791 -263747951750360
792 -69533550916004
793 -18367353072152
794 -4861946401452
795 -1289904147324
796 -343059613650
797 -91482563640
798 -24466267020
799 -6564120420
800 -1767263190
801 -477638700
802 -129644790
803 -35357670
804 -9694845
805 -2674440
806 -742900
807 -208012
808 -58786
809 -16796
810 -4862
811 -1430
812 -429
813 -132
814 -42
815 -14
816 -5
817 -2
818 -1
819 1
820 -2622127042276492108820
821 -680425371729975800390
822 -176733862787006701400
823 -45950804324621742364
824 -11959798385860453492
825 -3116285494907301262
826 -812944042149730764
827 -212336130412243110
828 -55534064877048198
829 -14544636039226909
830 -3814986502092304
831 -1002242216651368
832 -263747951750360
833 -69533550916004
834 -18367353072152
835 -4861946401452
836 -1289904147324
837 -343059613650
838 -91482563640
839 -24466267020
840 -6564120420
841 -1767263190
842 -477638700
843 -129644790
844 -35357670
845 -9694845
846 -2674440
847 -742900
848 -208012
849 -58786
850 -16796
851 -4862
852 -1430
853 -429
854 -132
855 -42
856 -14
857 -5
858 -2
859 -1
860 1
861 -10113918591637898134020
862 -2622127042276492108820
863 -680425371729975800390
864 -176733862787006701400
865 -45950804324621742364
866 -11959798385860453492
867 -3116285494907301262
868 -812944042149730764
869 -212336130412243110
870 -55534064877048198
871 -14544636039226909
872 -3814986502092304
873 -1002242216651368
874 -263747951750360
875 -69533550916004
876 -18367353072152
877 -4861946401452
878 -1289904147324
879 -343059613650
880 -91482563640
881 -24466267020
882 -6564120420
883 -1767263190
884 -477638700
885 -129644790
886 -35357670
887 -9694845
888 -2674440
889 -742900
890 -208012
891 -58786
892 -16796
893 -4862
894 -1430
895 -429
896 -132
897 -42
898 -14
899 -5
900 -2
901 -1
902 1
903 -39044429911904443959240
904 -10113918591637898134020
905 -2622127042276492108820
906 -680425371729975800390
907 -176733862787006701400
908 -45950804324621742364
909 -11959798385860453492
910 -3116285494907301262
911 -812944042149730764
912 -212336130412243110
913 -55534064877048198
914 -14544636039226909
915 -3814986502092304
916 -1002242216651368
917 -263747951750360
918 -69533550916004
919 -18367353072152
920 -4861946401452
921 -1289904147324
922 -343059613650
923 -91482563640
924 -24466267020
925 -6564120420
926 -1767263190
927 -477638700
928 -129644790
929 -35357670
930 -9694845
931 -2674440
932 -742900
933 -208012
934 -58786
935 -16796
936 -4862
937 -1430
938 -429
939 -132
940 -42
941 -14
942 -5
943 -2
944 -1
945 1
946 -150853479205085351660700
947 -39044429911904443959240
948 -10113918591637898134020
949 -2622127042276492108820
950 -680425371729975800390
951 -176733862787006701400
952 -45950804324621742364
953 -11959798385860453492
954 -3116285494907301262
955 -812944042149730764
956 -212336130412243110
957 -55534064877048198
958 -14544636039226909
959 -3814986502092304
960 -1002242216651368
961 -263747951750360
962 -69533550916004
963 -18367353072152
964 -4861946401452
965 -1289904147324
966 -343059613650
967 -91482563640
968 -24466267020
969 -6564120420
970 -1767263190
971 -477638700
972 -129644790
973 -35357670
974 -9694845
975 -2674440
976 -742900
977 -208012
978 -58786
979 -16796
980 -4862
981 -1430
982 -429
983 -132
984 -42
985 -14
986 -5
987 -2
988 -1
989 1
990 -583300119592996693088040
991 -150853479205085351660700
992 -39044429911904443959240
993 -10113918591637898134020
994 -2622127042276492108820
995 -680425371729975800390
996 -176733862787006701400
997 -45950804324621742364
998 -11959798385860453492
999 -3116285494907301262
1000 -812944042149730764
1001 -212336130412243110
1002 -55534064877048198
1003 -14544636039226909
1004 -3814986502092304
1005 -1002242216651368
1006 -263747951750360
1007 -69533550916004
1008 -18367353072152
1009 -4861946401452
1010 -1289904147324
1011 -343059613650
1012 -91482563640
1013 -24466267020
1014 -6564120420
1015 -1767263190
1016 -477638700
1017 -129644790
1018 -35357670
1019 -9694845
1020 -2674440
1021 -742900
1022 -208012
1023 -58786
1024 -16796
1025 -4862
1026 -1430
1027 -429
1028 -132
1029 -42
1030 -14
1031 -5
1032 -2
1033 -1
1034 1
1035 -2257117854077248073253720
1036 -583300119592996693088040
1037 -150853479205085351660700
1038 -39044429911904443959240
1039 -10113918591637898134020
1040 -2622127042276492108820
1041 -680425371729975800390
1042 -176733862787006701400
1043 -45950804324621742364
1044 -11959798385860453492
1045 -3116285494907301262
1046 -812944042149730764
1047 -212336130412243110
1048 -55534064877048198
1049 -14544636039226909
1050 -3814986502092304
1051 -1002242216651368
1052 -263747951750360
1053 -69533550916004
1054 -18367353072152
1055 -4861946401452
1056 -1289904147324
1057 -343059613650
1058 -91482563640
1059 -24466267020
1060 -6564120420
1061 -1767263190
1062 -477638700
1063 -129644790
1064 -35357670
1065 -9694845
1066 -2674440
1067 -742900
1068 -208012
1069 -58786
1070 -16796
1071 -4862
1072 -1430
1073 -429
1074 -132
1075 -42
1076 -14
1077 -5
1078 -2
1079 -1
1080 1
1081 -8740328711533173390046320
1082 -2257117854077248073253720
1083 -583300119592996693088040
1084 -150853479205085351660700
1085 -39044429911904443959240
1086 -10113918591637898134020
1087 -2622127042276492108820
1088 -680425371729975800390
1089 -176733862787006701400
1090 -45950804324621742364
1091 -11959798385860453492
1092 -3116285494907301262
1093 -812944042149730764
1094 -212336130412243110
1095 -55534064877048198
1096 -14544636039226909
1097 -3814986502092304
1098 -1002242216651368
1099 -263747951750360
1100 -69533550916004
1101 -18367353072152
1102 -4861946401452
1103 -1289904147324
1104 -343059613650
1105 -91482563640
1106 -24466267020
1107 -6564120420
1108 -1767263190
1109 -477638700
1110 -129644790
1111 -35357670
1112 -9694845
1113 -2674440
1114 -742900
1115 -208012
1116 -58786
1117 -16796
1118 -4862
1119 -1430
1120 -429
1121 -132
1122 -42
1123 -14
1124 -5
1125 -2
1126 -1
1127 1
1128 -33868773757191046886429490
1129 -8740328711533173390046320
1130 -2257117854077248073253720
1131 -583300119592996693088040
1132 -150853479205085351660700
1133 -39044429911904443959240
1134 -10113918591637898134020
1135 -2622127042276492108820
1136 -680425371729975800390
1137 -176733862787006701400
1138 -45950804324621742364
1139 -11959798385860453492
1140 -3116285494907301262
1141 -812944042149730764
1142 -212336130412243110
1143 -55534064877048198
1144 -14544636039226909
1145 -3814986502092304
1146 -1002242216651368
1147 -263747951750360
1148 -69533550916004
1149 -18367353072152
1150 -4861946401452
1151 -1289904147324
1152 -343059613650
1153 -91482563640
1154 -24466267020
1155 -6564120420
1156 -1767263190
1157 -477638700
1158 -129644790
1159 -35357670
1160 -9694845
1161 -2674440
1162 -742900
1163 -208012
1164 -58786
1165 -16796
1166 -4862
1167 -1430
1168 -429
1169 -132
1170 -42
1171 -14
1172 -5
1173 -2
1174 -1
1175 1
1176 -131327898242169365477991900
1177 -33868773757191046886429490
1178 -8740328711533173390046320
1179 -2257117854077248073253720
1180 -583300119592996693088040
1181 -150853479205085351660700
1182 -39044429911904443959240
1183 -10113918591637898134020
1184 -2622127042276492108820
1185 -680425371729975800390
1186 -176733862787006701400
1187 -45950804324621742364
1188 -11959798385860453492
1189 -3116285494907301262
1190 -812944042149730764
1191 -212336130412243110
1192 -55534064877048198
1193 -14544636039226909
1194 -3814986502092304
1195 -1002242216651368
1196 -263747951750360
1197 -69533550916004
1198 -18367353072152
1199 -4861946401452
1200 -1289904147324
1201 -343059613650
1202 -91482563640
1203 -24466267020
1204 -6564120420
1205 -1767263190
1206 -477638700
1207 -129644790
1208 -35357670
1209 -9694845
1210 -2674440
1211 -742900
1212 -208012
1213 -58786
1214 -16796
1215 -4862
1216 -1430
1217 -429
1218 -132
1219 -42
1220 -14
1221 -5
1222 -2
1223 -1
1224 1
1225 -509552245179617138054608572
1226 -131327898242169365477991900
1227 -33868773757191046886429490
1228 -8740328711533173390046320
1229 -2257117854077248073253720
1230 -583300119592996693088040
1231 -150853479205085351660700
1232 -39044429911904443959240
1233 -10113918591637898134020
1234 -2622127042276492108820
1235 -680425371729975800390
1236 -176733862787006701400
1237 -45950804324621742364
1238 -11959798385860453492
1239 -3116285494907301262
1240 -812944042149730764
1241 -212336130412243110
1242 -55534064877048198
1243 -14544636039226909
1244 -3814986502092304
1245 -1002242216651368
1246 -263747951750360
1247 -69533550916004
1248 -18367353072152
1249 -4861946401452
1250 -1289904147324
1251 -343059613650
1252 -91482563640
1253 -24466267020
1254 -6564120420
1255 -1767263190
1256 -477638700
1257 -129644790
1258 -35357670
1259 -9694845
1260 -2674440
1261 -742900
1262 -208012
1263 -58786
1264 -16796
1265 -4862
1266 -1430
1267 -429
1268 -132
1269 -42
1270 -14
1271 -5
1272 -2
1273 -1
1274 1
1275 -1978261657756160653623774456
1276 -509552245179617138054608572
1277 -131327898242169365477991900
1278 -33868773757191046886429490
1279 -8740328711533173390046320
1280 -2257117854077248073253720
1281 -583300119592996693088040
1282 -150853479205085351660700
1283 -39044429911904443959240
1284 -10113918591637898134020
1285 -2622127042276492108820
1286 -680425371729975800390
1287 -176733862787006701400
1288 -45950804324621742364
1289 -11959798385860453492
1290 -3116285494907301262
1291 -812944042149730764
1292 -212336130412243110
1293 -55534064877048198
1294 -14544636039226909
1295 -3814986502092304
1296 -1002242216651368
1297 -263747951750360
1298 -69533550916004
1299 -18367353072152
1300 -4861946401452
1301 -1289904147324
1302 -343059613650
1303 -91482563640
1304 -24466267020
1305 -6564120420
1306 -1767263190
1307 -477638700
1308 -129644790
1309 -35357670
1310 -9694845
1311 -2674440
1312 -742900
1313 -208012
1314 -58786
1315 -16796
1316 -4862
1317 -1430
1318 -429
1319 -132
1320 -42
1321 -14
1322 -5
1323 -2
1324 -1
1325 1