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