0 1
1 0
2 1
3 0
4 1
5 1
6 0
7 0
8 2
9 1
10 0
11 0
12 1
13 3
14 1
15 0
16 0
17 0
18 3
19 4
20 1
21 0
22 0
23 0
24 1
25 6
26 5
27 1
28 0
29 0
30 0
31 0
32 4
33 10
34 6
35 1
36 0
37 0
38 0
39 0
40 1
41 10
42 15
43 7
44 1
45 0
46 0
47 0
48 0
49 0
50 5
51 20
52 21
53 8
54 1
55 0
56 0
57 0
58 0
59 0
60 1
61 15
62 35
63 28
64 9
65 1
66 0
67 0
68 0
69 0
70 0
71 0
72 6
73 35
74 56
75 36
76 10
77 1
78 0
79 0
80 0
81 0
82 0
83 0
84 1
85 21
86 70
87 84
88 45
89 11
90 1
91 0
92 0
93 0
94 0
95 0
96 0
97 0
98 7
99 56
100 126
101 120
102 55
103 12
104 1
105 0
106 0
107 0
108 0
109 0
110 0
111 0
112 1
113 28
114 126
115 210
116 165
117 66
118 13
119 1
120 0
121 0
122 0
123 0
124 0
125 0
126 0
127 0
128 8
129 84
130 252
131 330
132 220
133 78
134 14
135 1
136 0
137 0
138 0
139 0
140 0
141 0
142 0
143 0
144 1
145 36
146 210
147 462
148 495
149 286
150 91
151 15
152 1
153 0
154 0
155 0
156 0
157 0
158 0
159 0
160 0
161 0
162 9
163 120
164 462
165 792
166 715
167 364
168 105
169 16
170 1
171 0
172 0
173 0
174 0
175 0
176 0
177 0
178 0
179 0
180 1
181 45
182 330
183 924
184 1287
185 1001
186 455
187 120
188 17
189 1
190 0
191 0
192 0
193 0
194 0
195 0
196 0
197 0
198 0
199 0
200 10
201 165
202 792
203 1716
204 2002
205 1365
206 560
207 136
208 18
209 1
210 0
211 0
212 0
213 0
214 0
215 0
216 0
217 0
218 0
219 0
220 1
221 55
222 495
223 1716
224 3003
225 3003
226 1820
227 680
228 153
229 19
230 1
231 0
232 0
233 0
234 0
235 0
236 0
237 0
238 0
239 0
240 0
241 0
242 11
243 220
244 1287
245 3432
246 5005
247 4368
248 2380
249 816
250 171
251 20
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 1
265 66
266 715
267 3003
268 6435
269 8008
270 6188
271 3060
272 969
273 190
274 21
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 0
288 12
289 286
290 2002
291 6435
292 11440
293 12376
294 8568
295 3876
296 1140
297 210
298 22
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 1
313 78
314 1001
315 5005
316 12870
317 19448
318 18564
319 11628
320 4845
321 1330
322 231
323 23
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 0
338 13
339 364
340 3003
341 11440
342 24310
343 31824
344 27132
345 15504
346 5985
347 1540
348 253
349 24
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 1
365 91
366 1365
367 8008
368 24310
369 43758
370 50388
371 38760
372 20349
373 7315
374 1771
375 276
376 25
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 0
392 14
393 455
394 4368
395 19448
396 48620
397 75582
398 77520
399 54264
400 26334
401 8855
402 2024
403 300
404 26
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 1
421 105
422 1820
423 12376
424 43758
425 92378
426 125970
427 116280
428 74613
429 33649
430 10626
431 2300
432 325
433 27
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 0
450 15
451 560
452 6188
453 31824
454 92378
455 167960
456 203490
457 170544
458 100947
459 42504
460 12650
461 2600
462 351
463 28
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 1
481 120
482 2380
483 18564
484 75582
485 184756
486 293930
487 319770
488 245157
489 134596
490 53130
491 14950
492 2925
493 378
494 29
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 0
512 16
513 680
514 8568
515 50388
516 167960
517 352716
518 497420
519 490314
520 346104
521 177100
522 65780
523 17550
524 3276
525 406
526 30
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 1
545 136
546 3060
547 27132
548 125970
549 352716
550 646646
551 817190
552 735471
553 480700
554 230230
555 80730
556 20475
557 3654
558 435
559 31
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 0
578 17
579 816
580 11628
581 77520
582 293930
583 705432
584 1144066
585 1307504
586 1081575
587 657800
588 296010
589 98280
590 23751
591 4060
592 465
593 32
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 1
613 153
614 3876
615 38760
616 203490
617 646646
618 1352078
619 1961256
620 2042975
621 1562275
622 888030
623 376740
624 118755
625 27405
626 4495
627 496
628 33
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 0
648 18
649 969
650 15504
651 116280
652 497420
653 1352078
654 2496144
655 3268760
656 3124550
657 2220075
658 1184040
659 475020
660 142506
661 31465
662 4960
663 528
664 34
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 1
685 171
686 4845
687 54264
688 319770
689 1144066
690 2704156
691 4457400
692 5311735
693 4686825
694 3108105
695 1560780
696 593775
697 169911
698 35960
699 5456
700 561
701 35
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 0
722 19
723 1140
724 20349
725 170544
726 817190
727 2496144
728 5200300
729 7726160
730 8436285
731 6906900
732 4292145
733 2035800
734 736281
735 201376
736 40920
737 5984
738 595
739 36
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 1
761 190
762 5985
763 74613
764 490314
765 1961256
766 5200300
767 9657700
768 13037895
769 13123110
770 10015005
771 5852925
772 2629575
773 906192
774 237336
775 46376
776 6545
777 630
778 37
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 0
800 20
801 1330
802 26334
803 245157
804 1307504
805 4457400
806 10400600
807 17383860
808 21474180
809 20030010
810 14307150
811 7888725
812 3365856
813 1107568
814 278256
815 52360
816 7140
817 666
818 38
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 1
841 210
842 7315
843 100947
844 735471
845 3268760
846 9657700
847 20058300
848 30421755
849 34597290
850 30045015
851 20160075
852 10518300
853 4272048
854 1344904
855 324632
856 58905
857 7770
858 703
859 39
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 0
882 21
883 1540
884 33649
885 346104
886 2042975
887 7726160
888 20058300
889 37442160
890 51895935
891 54627300
892 44352165
893 28048800
894 13884156
895 5379616
896 1623160
897 376992
898 66045
899 8436
900 741
901 40
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 1
925 231
926 8855
927 134596
928 1081575
929 5311735
930 17383860
931 40116600
932 67863915
933 86493225
934 84672315
935 64512240
936 38567100
937 18156204
938 6724520
939 1947792
940 435897
941 73815
942 9139
943 780
944 41
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 0
968 22
969 1771
970 42504
971 480700
972 3124550
973 13037895
974 37442160
975 77558760
976 119759850
977 141120525
978 129024480
979 92561040
980 52451256
981 23535820
982 8347680
983 2324784
984 501942
985 82251
986 9880
987 820
988 42
989 1
990 0
991 0
992 0
993 0
994 0
995 0
996 0
997 0
998 0
999 0
1000 0
1001 0
1002 0
1003 0
1004 0
1005 0
1006 0
1007 0
1008 0
1009 0
1010 0
1011 0
1012 1
1013 253
1014 10626
1015 177100
1016 1562275
1017 8436285
1018 30421755
1019 77558760
1020 145422675
1021 206253075
1022 225792840
1023 193536720
1024 131128140
1025 70607460
1026 30260340
1027 10295472
1028 2760681
1029 575757
1030 91390
1031 10660
1032 861
1033 43
1034 1
1035 0
1036 0
1037 0
1038 0
1039 0
1040 0
1041 0
1042 0
1043 0
1044 0
1045 0
1046 0
1047 0
1048 0
1049 0
1050 0
1051 0
1052 0
1053 0
1054 0
1055 0
1056 0
1057 0
1058 23
1059 2024
1060 53130
1061 657800
1062 4686825
1063 21474180
1064 67863915
1065 155117520
1066 265182525
1067 347373600
1068 354817320
1069 286097760
1070 183579396
1071 94143280
1072 38608020
1073 12620256
1074 3262623
1075 658008
1076 101270
1077 11480
1078 903
1079 44
1080 1
1081 0
1082 0
1083 0
1084 0
1085 0
1086 0
1087 0
1088 0
1089 0
1090 0
1091 0
1092 0
1093 0
1094 0
1095 0
1096 0
1097 0
1098 0
1099 0
1100 0
1101 0
1102 0
1103 0
1104 1
1105 276
1106 12650
1107 230230
1108 2220075
1109 13123110
1110 51895935
1111 145422675
1112 300540195
1113 471435600
1114 573166440
1115 548354040
1116 417225900
1117 254186856
1118 124403620
1119 48903492
1120 15380937
1121 3838380
1122 749398
1123 111930
1124 12341
1125 946
1126 45
1127 1
1128 0
1129 0
1130 0
1131 0
1132 0
1133 0
1134 0
1135 0
1136 0
1137 0
1138 0
1139 0
1140 0
1141 0
1142 0
1143 0
1144 0
1145 0
1146 0
1147 0
1148 0
1149 0
1150 0
1151 0
1152 24
1153 2300
1154 65780
1155 888030
1156 6906900
1157 34597290
1158 119759850
1159 300540195
1160 565722720
1161 818809200
1162 927983760
1163 834451800
1164 600805296
1165 348330136
1166 163011640
1167 61523748
1168 18643560
1169 4496388
1170 850668
1171 123410
1172 13244
1173 990
1174 46
1175 1
1176 0
1177 0
1178 0
1179 0
1180 0
1181 0
1182 0
1183 0
1184 0
1185 0
1186 0
1187 0
1188 0
1189 0
1190 0
1191 0
1192 0
1193 0
1194 0
1195 0
1196 0
1197 0
1198 0
1199 0
1200 1
1201 300
1202 14950
1203 296010
1204 3108105
1205 20030010
1206 86493225
1207 265182525
1208 601080390
1209 1037158320
1210 1391975640
1211 1476337800
1212 1251677700
1213 854992152
1214 472733756
1215 211915132
1216 76904685
1217 22481940
1218 5245786
1219 962598
1220 135751
1221 14190
1222 1035
1223 47
1224 1