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