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