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