1 1
2 -1
3 -1
4 0
5 2
6 0
7 0
8 0
9 0
10 0
11 0
12 0
13 0
14 0
15 0
16 0
17 0
18 1
19 1
20 0
21 0
22 0
23 0
24 1
25 2
26 1
27 0
28 0
29 0
30 0
31 1
32 3
33 3
34 1
35 0
36 0
37 0
38 0
39 1
40 4
41 6
42 4
43 1
44 0
45 0
46 0
47 0
48 1
49 5
50 10
51 10
52 5
53 1
54 0
55 0
56 0
57 0
58 1
59 6
60 15
61 20
62 15
63 6
64 1
65 0
66 0
67 0
68 0
69 1
70 7
71 21
72 35
73 35
74 21
75 7
76 1
77 0
78 0
79 0
80 0
81 1
82 8
83 28
84 56
85 70
86 56
87 28
88 8
89 1
90 0
91 0
92 0
93 0
94 1
95 9
96 36
97 84
98 126
99 126
100 84
101 36
102 9
103 1
104 0
105 0
106 0
107 0
108 1
109 10
110 45
111 120
112 210
113 252
114 210
115 120
116 45
117 10
118 1
119 0
120 0
121 0
122 0
123 1
124 11
125 55
126 165
127 330
128 462
129 462
130 330
131 165
132 55
133 11
134 1
135 0
136 0
137 0
138 0
139 1
140 12
141 66
142 220
143 495
144 792
145 924
146 792
147 495
148 220
149 66
150 12
151 1
152 0
153 0
154 0
155 0
156 1
157 13
158 78
159 286
160 715
161 1287
162 1716
163 1716
164 1287
165 715
166 286
167 78
168 13
169 1
170 0
171 0
172 0
173 0
174 1
175 14
176 91
177 364
178 1001
179 2002
180 3003
181 3432
182 3003
183 2002
184 1001
185 364
186 91
187 14
188 1
189 0
190 0
191 0
192 0
193 1
194 15
195 105
196 455
197 1365
198 3003
199 5005
200 6435
201 6435
202 5005
203 3003
204 1365
205 455
206 105
207 15
208 1
209 0
210 0
211 0
212 0
213 1
214 16
215 120
216 560
217 1820
218 4368
219 8008
220 11440
221 12870
222 11440
223 8008
224 4368
225 1820
226 560
227 120
228 16
229 1
230 0
231 0
232 0
233 0
234 1
235 17
236 136
237 680
238 2380
239 6188
240 12376
241 19448
242 24310
243 24310
244 19448
245 12376
246 6188
247 2380
248 680
249 136
250 17
251 1
252 0
253 0
254 0
255 0
256 1
257 18
258 153
259 816
260 3060
261 8568
262 18564
263 31824
264 43758
265 48620
266 43758
267 31824
268 18564
269 8568
270 3060
271 816
272 153
273 18
274 1
275 0
276 0
277 0
278 0
279 1
280 19
281 171
282 969
283 3876
284 11628
285 27132
286 50388
287 75582
288 92378
289 92378
290 75582
291 50388
292 27132
293 11628
294 3876
295 969
296 171
297 19
298 1
299 0
300 0
301 0
302 0
303 1
304 20
305 190
306 1140
307 4845
308 15504
309 38760
310 77520
311 125970
312 167960
313 184756
314 167960
315 125970
316 77520
317 38760
318 15504
319 4845
320 1140
321 190
322 20
323 1
324 0
325 0
326 0
327 0
328 1
329 21
330 210
331 1330
332 5985
333 20349
334 54264
335 116280
336 203490
337 293930
338 352716
339 352716
340 293930
341 203490
342 116280
343 54264
344 20349
345 5985
346 1330
347 210
348 21
349 1
350 0
351 0
352 0
353 0
354 1
355 22
356 231
357 1540
358 7315
359 26334
360 74613
361 170544
362 319770
363 497420
364 646646
365 705432
366 646646
367 497420
368 319770
369 170544
370 74613
371 26334
372 7315
373 1540
374 231
375 22
376 1
377 0
378 0
379 0
380 0
381 1
382 23
383 253
384 1771
385 8855
386 33649
387 100947
388 245157
389 490314
390 817190
391 1144066
392 1352078
393 1352078
394 1144066
395 817190
396 490314
397 245157
398 100947
399 33649
400 8855
401 1771
402 253
403 23
404 1
405 0
406 0
407 0
408 0
409 1
410 24
411 276
412 2024
413 10626
414 42504
415 134596
416 346104
417 735471
418 1307504
419 1961256
420 2496144
421 2704156
422 2496144
423 1961256
424 1307504
425 735471
426 346104
427 134596
428 42504
429 10626
430 2024
431 276
432 24
433 1
434 0
435 0
436 0
437 0
438 1
439 25
440 300
441 2300
442 12650
443 53130
444 177100
445 480700
446 1081575
447 2042975
448 3268760
449 4457400
450 5200300
451 5200300
452 4457400
453 3268760
454 2042975
455 1081575
456 480700
457 177100
458 53130
459 12650
460 2300
461 300
462 25
463 1
464 0
465 0
466 0
467 0
468 1
469 26
470 325
471 2600
472 14950
473 65780
474 230230
475 657800
476 1562275
477 3124550
478 5311735
479 7726160
480 9657700
481 10400600
482 9657700
483 7726160
484 5311735
485 3124550
486 1562275
487 657800
488 230230
489 65780
490 14950
491 2600
492 325
493 26
494 1
495 0
496 0
497 0
498 0
499 1
500 27
501 351
502 2925
503 17550
504 80730
505 296010
506 888030
507 2220075
508 4686825
509 8436285
510 13037895
511 17383860
512 20058300
513 20058300
514 17383860
515 13037895
516 8436285
517 4686825
518 2220075
519 888030
520 296010
521 80730
522 17550
523 2925
524 351
525 27
526 1
527 0
528 0
529 0
530 0
531 1
532 28
533 378
534 3276
535 20475
536 98280
537 376740
538 1184040
539 3108105
540 6906900
541 13123110
542 21474180
543 30421755
544 37442160
545 40116600
546 37442160
547 30421755
548 21474180
549 13123110
550 6906900
551 3108105
552 1184040
553 376740
554 98280
555 20475
556 3276
557 378
558 28
559 1
560 0
561 0
562 0
563 0
564 1
565 29
566 406
567 3654
568 23751
569 118755
570 475020
571 1560780
572 4292145
573 10015005
574 20030010
575 34597290
576 51895935
577 67863915
578 77558760
579 77558760
580 67863915
581 51895935
582 34597290
583 20030010
584 10015005
585 4292145
586 1560780
587 475020
588 118755
589 23751
590 3654
591 406
592 29
593 1
594 0
595 0
596 0
597 0
598 1
599 30
600 435
601 4060
602 27405
603 142506
604 593775
605 2035800
606 5852925
607 14307150
608 30045015
609 54627300
610 86493225
611 119759850
612 145422675
613 155117520
614 145422675
615 119759850
616 86493225
617 54627300
618 30045015
619 14307150
620 5852925
621 2035800
622 593775
623 142506
624 27405
625 4060
626 435
627 30
628 1
629 0
630 0
631 0
632 0
633 1
634 31
635 465
636 4495
637 31465
638 169911
639 736281
640 2629575
641 7888725
642 20160075
643 44352165
644 84672315
645 141120525
646 206253075
647 265182525
648 300540195
649 300540195
650 265182525
651 206253075
652 141120525
653 84672315
654 44352165
655 20160075
656 7888725
657 2629575
658 736281
659 169911
660 31465
661 4495
662 465
663 31
664 1
665 0
666 0
667 0
668 0
669 1
670 32
671 496
672 4960
673 35960
674 201376
675 906192
676 3365856
677 10518300
678 28048800
679 64512240
680 129024480
681 225792840
682 347373600
683 471435600
684 565722720
685 601080390
686 565722720
687 471435600
688 347373600
689 225792840
690 129024480
691 64512240
692 28048800
693 10518300
694 3365856
695 906192
696 201376
697 35960
698 4960
699 496
700 32
701 1
702 0
703 0
704 0
705 0
706 1
707 33
708 528
709 5456
710 40920
711 237336
712 1107568
713 4272048
714 13884156
715 38567100
716 92561040
717 193536720
718 354817320
719 573166440
720 818809200
721 1037158320
722 1166803110
723 1166803110
724 1037158320
725 818809200
726 573166440
727 354817320
728 193536720
729 92561040
730 38567100
731 13884156
732 4272048
733 1107568
734 237336
735 40920
736 5456
737 528
738 33
739 1
740 0
741 0
742 0
743 0
744 1
745 34
746 561
747 5984
748 46376
749 278256
750 1344904
751 5379616
752 18156204
753 52451256
754 131128140
755 286097760
756 548354040
757 927983760
758 1391975640
759 1855967520
760 2203961430
761 2333606220
762 2203961430
763 1855967520
764 1391975640
765 927983760
766 548354040
767 286097760
768 131128140
769 52451256
770 18156204
771 5379616
772 1344904
773 278256
774 46376
775 5984
776 561
777 34
778 1
779 0
780 0
781 0
782 0
783 1
784 35
785 595
786 6545
787 52360
788 324632
789 1623160
790 6724520
791 23535820
792 70607460
793 183579396
794 417225900
795 834451800
796 1476337800
797 2319959400
798 3247943160
799 4059928950
800 4537567650
801 4537567650
802 4059928950
803 3247943160
804 2319959400
805 1476337800
806 834451800
807 417225900
808 183579396
809 70607460
810 23535820
811 6724520
812 1623160
813 324632
814 52360
815 6545
816 595
817 35
818 1
819 0
820 0
821 0
822 0
823 1
824 36
825 630
826 7140
827 58905
828 376992
829 1947792
830 8347680
831 30260340
832 94143280
833 254186856
834 600805296
835 1251677700
836 2310789600
837 3796297200
838 5567902560
839 7307872110
840 8597496600
841 9075135300
842 8597496600
843 7307872110
844 5567902560
845 3796297200
846 2310789600
847 1251677700
848 600805296
849 254186856
850 94143280
851 30260340
852 8347680
853 1947792
854 376992
855 58905
856 7140
857 630
858 36
859 1
860 0
861 0
862 0
863 0
864 1
865 37
866 666
867 7770
868 66045
869 435897
870 2324784
871 10295472
872 38608020
873 124403620
874 348330136
875 854992152
876 1852482996
877 3562467300
878 6107086800
879 9364199760
880 12875774670
881 15905368710
882 17672631900
883 17672631900
884 15905368710
885 12875774670
886 9364199760
887 6107086800
888 3562467300
889 1852482996
890 854992152
891 348330136
892 124403620
893 38608020
894 10295472
895 2324784
896 435897
897 66045
898 7770
899 666
900 37
901 1
902 0
903 0
904 0
905 0
906 1
907 38
908 703
909 8436
910 73815
911 501942
912 2760681
913 12620256
914 48903492
915 163011640
916 472733756
917 1203322288
918 2707475148
919 5414950296
920 9669554100
921 15471286560
922 22239974430
923 28781143380
924 33578000610
925 35345263800
926 33578000610
927 28781143380
928 22239974430
929 15471286560
930 9669554100
931 5414950296
932 2707475148
933 1203322288
934 472733756
935 163011640
936 48903492
937 12620256
938 2760681
939 501942
940 73815
941 8436
942 703
943 38
944 1
945 0
946 0
947 0
948 0
949 1
950 39
951 741
952 9139
953 82251
954 575757
955 3262623
956 15380937
957 61523748
958 211915132
959 635745396
960 1676056044
961 3910797436
962 8122425444
963 15084504396
964 25140840660
965 37711260990
966 51021117810
967 62359143990
968 68923264410
969 68923264410
970 62359143990
971 51021117810
972 37711260990
973 25140840660
974 15084504396
975 8122425444
976 3910797436
977 1676056044
978 635745396
979 211915132
980 61523748
981 15380937
982 3262623
983 575757
984 82251
985 9139
986 741
987 39
988 1
989 0
990 0
991 0
992 0
993 1
994 40
995 780
996 9880
997 91390
998 658008
999 3838380
1000 18643560
1001 76904685
1002 273438880
1003 847660528
1004 2311801440
1005 5586853480
1006 12033222880
1007 23206929840
1008 40225345056
1009 62852101650
1010 88732378800
1011 113380261800
1012 131282408400
1013 137846528820
1014 131282408400
1015 113380261800
1016 88732378800
1017 62852101650
1018 40225345056
1019 23206929840
1020 12033222880
1021 5586853480
1022 2311801440
1023 847660528
1024 273438880
1025 76904685
1026 18643560
1027 3838380
1028 658008
1029 91390
1030 9880
1031 780
1032 40
1033 1
1034 0
1035 0
1036 0
1037 0
1038 1
1039 41
1040 820
1041 10660
1042 101270
1043 749398
1044 4496388
1045 22481940
1046 95548245
1047 350343565
1048 1121099408
1049 3159461968
1050 7898654920
1051 17620076360
1052 35240152720
1053 63432274896
1054 103077446706
1055 151584480450
1056 202112640600
1057 244662670200
1058 269128937220
1059 269128937220
1060 244662670200
1061 202112640600
1062 151584480450
1063 103077446706
1064 63432274896
1065 35240152720
1066 17620076360
1067 7898654920
1068 3159461968
1069 1121099408
1070 350343565
1071 95548245
1072 22481940
1073 4496388
1074 749398
1075 101270
1076 10660
1077 820
1078 41
1079 1
1080 0
1081 0
1082 0
1083 0
1084 1
1085 42
1086 861
1087 11480
1088 111930
1089 850668
1090 5245786
1091 26978328
1092 118030185
1093 445891810
1094 1471442973
1095 4280561376
1096 11058116888
1097 25518731280
1098 52860229080
1099 98672427616
1100 166509721602
1101 254661927156
1102 353697121050
1103 446775310800
1104 513791607420
1105 538257874440
1106 513791607420
1107 446775310800
1108 353697121050
1109 254661927156
1110 166509721602
1111 98672427616
1112 52860229080
1113 25518731280
1114 11058116888
1115 4280561376
1116 1471442973
1117 445891810
1118 118030185
1119 26978328
1120 5245786
1121 850668
1122 111930
1123 11480
1124 861
1125 42
1126 1
1127 0
1128 0
1129 0
1130 0
1131 1
1132 43
1133 903
1134 12341
1135 123410
1136 962598
1137 6096454
1138 32224114
1139 145008513
1140 563921995
1141 1917334783
1142 5752004349
1143 15338678264
1144 36576848168
1145 78378960360
1146 151532656696
1147 265182149218
1148 421171648758
1149 608359048206
1150 800472431850
1151 960566918220
1152 1052049481860
1153 1052049481860
1154 960566918220
1155 800472431850
1156 608359048206
1157 421171648758
1158 265182149218
1159 151532656696
1160 78378960360
1161 36576848168
1162 15338678264
1163 5752004349
1164 1917334783
1165 563921995
1166 145008513
1167 32224114
1168 6096454
1169 962598
1170 123410
1171 12341
1172 903
1173 43
1174 1
1175 0
1176 0
1177 0
1178 0
1179 1
1180 44
1181 946
1182 13244
1183 135751
1184 1086008
1185 7059052
1186 38320568
1187 177232627
1188 708930508
1189 2481256778
1190 7669339132
1191 21090682613
1192 51915526432
1193 114955808528
1194 229911617056
1195 416714805914
1196 686353797976
1197 1029530696964
1198 1408831480056
1199 1761039350070
1200 2012616400080
1201 2104098963720
1202 2012616400080
1203 1761039350070
1204 1408831480056
1205 1029530696964
1206 686353797976
1207 416714805914
1208 229911617056
1209 114955808528
1210 51915526432
1211 21090682613
1212 7669339132
1213 2481256778
1214 708930508
1215 177232627
1216 38320568
1217 7059052
1218 1086008
1219 135751
1220 13244
1221 946
1222 44
1223 1
1224 0
1225 0
1226 0
1227 0
1228 1
1229 45
1230 990
1231 14190
1232 148995
1233 1221759
1234 8145060
1235 45379620
1236 215553195
1237 886163135
1238 3190187286
1239 10150595910
1240 28760021745
1241 73006209045
1242 166871334960
1243 344867425584
1244 646626422970
1245 1103068603890
1246 1715884494940
1247 2438362177020
1248 3169870830126
1249 3773655750150
1250 4116715363800
1251 4116715363800
1252 3773655750150
1253 3169870830126
1254 2438362177020
1255 1715884494940
1256 1103068603890
1257 646626422970
1258 344867425584
1259 166871334960
1260 73006209045
1261 28760021745
1262 10150595910
1263 3190187286
1264 886163135
1265 215553195
1266 45379620
1267 8145060
1268 1221759
1269 148995
1270 14190
1271 990
1272 45
1273 1
1274 0
1275 0