0 1
1 1
2 1
3 2
4 1
5 1
6 3
7 3
8 1
9 1
10 6
11 4
12 4
13 1
14 1
15 10
16 10
17 5
18 5
19 1
20 1
21 20
22 15
23 15
24 6
25 6
26 1
27 1
28 35
29 35
30 21
31 21
32 7
33 7
34 1
35 1
36 70
37 56
38 56
39 28
40 28
41 8
42 8
43 1
44 1
45 126
46 126
47 84
48 84
49 36
50 36
51 9
52 9
53 1
54 1
55 252
56 210
57 210
58 120
59 120
60 45
61 45
62 10
63 10
64 1
65 1
66 462
67 462
68 330
69 330
70 165
71 165
72 55
73 55
74 11
75 11
76 1
77 1
78 924
79 792
80 792
81 495
82 495
83 220
84 220
85 66
86 66
87 12
88 12
89 1
90 1
91 1716
92 1716
93 1287
94 1287
95 715
96 715
97 286
98 286
99 78
100 78
101 13
102 13
103 1
104 1
105 3432
106 3003
107 3003
108 2002
109 2002
110 1001
111 1001
112 364
113 364
114 91
115 91
116 14
117 14
118 1
119 1
120 6435
121 6435
122 5005
123 5005
124 3003
125 3003
126 1365
127 1365
128 455
129 455
130 105
131 105
132 15
133 15
134 1
135 1
136 12870
137 11440
138 11440
139 8008
140 8008
141 4368
142 4368
143 1820
144 1820
145 560
146 560
147 120
148 120
149 16
150 16
151 1
152 1
153 24310
154 24310
155 19448
156 19448
157 12376
158 12376
159 6188
160 6188
161 2380
162 2380
163 680
164 680
165 136
166 136
167 17
168 17
169 1
170 1
171 48620
172 43758
173 43758
174 31824
175 31824
176 18564
177 18564
178 8568
179 8568
180 3060
181 3060
182 816
183 816
184 153
185 153
186 18
187 18
188 1
189 1
190 92378
191 92378
192 75582
193 75582
194 50388
195 50388
196 27132
197 27132
198 11628
199 11628
200 3876
201 3876
202 969
203 969
204 171
205 171
206 19
207 19
208 1
209 1
210 184756
211 167960
212 167960
213 125970
214 125970
215 77520
216 77520
217 38760
218 38760
219 15504
220 15504
221 4845
222 4845
223 1140
224 1140
225 190
226 190
227 20
228 20
229 1
230 1
231 352716
232 352716
233 293930
234 293930
235 203490
236 203490
237 116280
238 116280
239 54264
240 54264
241 20349
242 20349
243 5985
244 5985
245 1330
246 1330
247 210
248 210
249 21
250 21
251 1
252 1
253 705432
254 646646
255 646646
256 497420
257 497420
258 319770
259 319770
260 170544
261 170544
262 74613
263 74613
264 26334
265 26334
266 7315
267 7315
268 1540
269 1540
270 231
271 231
272 22
273 22
274 1
275 1
276 1352078
277 1352078
278 1144066
279 1144066
280 817190
281 817190
282 490314
283 490314
284 245157
285 245157
286 100947
287 100947
288 33649
289 33649
290 8855
291 8855
292 1771
293 1771
294 253
295 253
296 23
297 23
298 1
299 1
300 2704156
301 2496144
302 2496144
303 1961256
304 1961256
305 1307504
306 1307504
307 735471
308 735471
309 346104
310 346104
311 134596
312 134596
313 42504
314 42504
315 10626
316 10626
317 2024
318 2024
319 276
320 276
321 24
322 24
323 1
324 1
325 5200300
326 5200300
327 4457400
328 4457400
329 3268760
330 3268760
331 2042975
332 2042975
333 1081575
334 1081575
335 480700
336 480700
337 177100
338 177100
339 53130
340 53130
341 12650
342 12650
343 2300
344 2300
345 300
346 300
347 25
348 25
349 1
350 1
351 10400600
352 9657700
353 9657700
354 7726160
355 7726160
356 5311735
357 5311735
358 3124550
359 3124550
360 1562275
361 1562275
362 657800
363 657800
364 230230
365 230230
366 65780
367 65780
368 14950
369 14950
370 2600
371 2600
372 325
373 325
374 26
375 26
376 1
377 1
378 20058300
379 20058300
380 17383860
381 17383860
382 13037895
383 13037895
384 8436285
385 8436285
386 4686825
387 4686825
388 2220075
389 2220075
390 888030
391 888030
392 296010
393 296010
394 80730
395 80730
396 17550
397 17550
398 2925
399 2925
400 351
401 351
402 27
403 27
404 1
405 1
406 40116600
407 37442160
408 37442160
409 30421755
410 30421755
411 21474180
412 21474180
413 13123110
414 13123110
415 6906900
416 6906900
417 3108105
418 3108105
419 1184040
420 1184040
421 376740
422 376740
423 98280
424 98280
425 20475
426 20475
427 3276
428 3276
429 378
430 378
431 28
432 28
433 1
434 1
435 77558760
436 77558760
437 67863915
438 67863915
439 51895935
440 51895935
441 34597290
442 34597290
443 20030010
444 20030010
445 10015005
446 10015005
447 4292145
448 4292145
449 1560780
450 1560780
451 475020
452 475020
453 118755
454 118755
455 23751
456 23751
457 3654
458 3654
459 406
460 406
461 29
462 29
463 1
464 1
465 155117520
466 145422675
467 145422675
468 119759850
469 119759850
470 86493225
471 86493225
472 54627300
473 54627300
474 30045015
475 30045015
476 14307150
477 14307150
478 5852925
479 5852925
480 2035800
481 2035800
482 593775
483 593775
484 142506
485 142506
486 27405
487 27405
488 4060
489 4060
490 435
491 435
492 30
493 30
494 1
495 1
496 300540195
497 300540195
498 265182525
499 265182525
500 206253075
501 206253075
502 141120525
503 141120525
504 84672315
505 84672315
506 44352165
507 44352165
508 20160075
509 20160075
510 7888725
511 7888725
512 2629575
513 2629575
514 736281
515 736281
516 169911
517 169911
518 31465
519 31465
520 4495
521 4495
522 465
523 465
524 31
525 31
526 1
527 1
528 601080390
529 565722720
530 565722720
531 471435600
532 471435600
533 347373600
534 347373600
535 225792840
536 225792840
537 129024480
538 129024480
539 64512240
540 64512240
541 28048800
542 28048800
543 10518300
544 10518300
545 3365856
546 3365856
547 906192
548 906192
549 201376
550 201376
551 35960
552 35960
553 4960
554 4960
555 496
556 496
557 32
558 32
559 1
560 1
561 1166803110
562 1166803110
563 1037158320
564 1037158320
565 818809200
566 818809200
567 573166440
568 573166440
569 354817320
570 354817320
571 193536720
572 193536720
573 92561040
574 92561040
575 38567100
576 38567100
577 13884156
578 13884156
579 4272048
580 4272048
581 1107568
582 1107568
583 237336
584 237336
585 40920
586 40920
587 5456
588 5456
589 528
590 528
591 33
592 33
593 1
594 1
595 2333606220
596 2203961430
597 2203961430
598 1855967520
599 1855967520
600 1391975640
601 1391975640
602 927983760
603 927983760
604 548354040
605 548354040
606 286097760
607 286097760
608 131128140
609 131128140
610 52451256
611 52451256
612 18156204
613 18156204
614 5379616
615 5379616
616 1344904
617 1344904
618 278256
619 278256
620 46376
621 46376
622 5984
623 5984
624 561
625 561
626 34
627 34
628 1
629 1
630 4537567650
631 4537567650
632 4059928950
633 4059928950
634 3247943160
635 3247943160
636 2319959400
637 2319959400
638 1476337800
639 1476337800
640 834451800
641 834451800
642 417225900
643 417225900
644 183579396
645 183579396
646 70607460
647 70607460
648 23535820
649 23535820
650 6724520
651 6724520
652 1623160
653 1623160
654 324632
655 324632
656 52360
657 52360
658 6545
659 6545
660 595
661 595
662 35
663 35
664 1
665 1
666 9075135300
667 8597496600
668 8597496600
669 7307872110
670 7307872110
671 5567902560
672 5567902560
673 3796297200
674 3796297200
675 2310789600
676 2310789600
677 1251677700
678 1251677700
679 600805296
680 600805296
681 254186856
682 254186856
683 94143280
684 94143280
685 30260340
686 30260340
687 8347680
688 8347680
689 1947792
690 1947792
691 376992
692 376992
693 58905
694 58905
695 7140
696 7140
697 630
698 630
699 36
700 36
701 1
702 1
703 17672631900
704 17672631900
705 15905368710
706 15905368710
707 12875774670
708 12875774670
709 9364199760
710 9364199760
711 6107086800
712 6107086800
713 3562467300
714 3562467300
715 1852482996
716 1852482996
717 854992152
718 854992152
719 348330136
720 348330136
721 124403620
722 124403620
723 38608020
724 38608020
725 10295472
726 10295472
727 2324784
728 2324784
729 435897
730 435897
731 66045
732 66045
733 7770
734 7770
735 666
736 666
737 37
738 37
739 1
740 1
741 35345263800
742 33578000610
743 33578000610
744 28781143380
745 28781143380
746 22239974430
747 22239974430
748 15471286560
749 15471286560
750 9669554100
751 9669554100
752 5414950296
753 5414950296
754 2707475148
755 2707475148
756 1203322288
757 1203322288
758 472733756
759 472733756
760 163011640
761 163011640
762 48903492
763 48903492
764 12620256
765 12620256
766 2760681
767 2760681
768 501942
769 501942
770 73815
771 73815
772 8436
773 8436
774 703
775 703
776 38
777 38
778 1
779 1
780 68923264410
781 68923264410
782 62359143990
783 62359143990
784 51021117810
785 51021117810
786 37711260990
787 37711260990
788 25140840660
789 25140840660
790 15084504396
791 15084504396
792 8122425444
793 8122425444
794 3910797436
795 3910797436
796 1676056044
797 1676056044
798 635745396
799 635745396
800 211915132
801 211915132
802 61523748
803 61523748
804 15380937
805 15380937
806 3262623
807 3262623
808 575757
809 575757
810 82251
811 82251
812 9139
813 9139
814 741
815 741
816 39
817 39
818 1
819 1
820 137846528820
821 131282408400
822 131282408400
823 113380261800
824 113380261800
825 88732378800
826 88732378800
827 62852101650
828 62852101650
829 40225345056
830 40225345056
831 23206929840
832 23206929840
833 12033222880
834 12033222880
835 5586853480
836 5586853480
837 2311801440
838 2311801440
839 847660528
840 847660528
841 273438880
842 273438880
843 76904685
844 76904685
845 18643560
846 18643560
847 3838380
848 3838380
849 658008
850 658008
851 91390
852 91390
853 9880
854 9880
855 780
856 780
857 40
858 40
859 1
860 1
861 269128937220
862 269128937220
863 244662670200
864 244662670200
865 202112640600
866 202112640600
867 151584480450
868 151584480450
869 103077446706
870 103077446706
871 63432274896
872 63432274896
873 35240152720
874 35240152720
875 17620076360
876 17620076360
877 7898654920
878 7898654920
879 3159461968
880 3159461968
881 1121099408
882 1121099408
883 350343565
884 350343565
885 95548245
886 95548245
887 22481940
888 22481940
889 4496388
890 4496388
891 749398
892 749398
893 101270
894 101270
895 10660
896 10660
897 820
898 820
899 41
900 41
901 1
902 1
903 538257874440
904 513791607420
905 513791607420
906 446775310800
907 446775310800
908 353697121050
909 353697121050
910 254661927156
911 254661927156
912 166509721602
913 166509721602
914 98672427616
915 98672427616
916 52860229080
917 52860229080
918 25518731280
919 25518731280
920 11058116888
921 11058116888
922 4280561376
923 4280561376
924 1471442973
925 1471442973
926 445891810
927 445891810
928 118030185
929 118030185
930 26978328
931 26978328
932 5245786
933 5245786
934 850668
935 850668
936 111930
937 111930
938 11480
939 11480
940 861
941 861
942 42
943 42
944 1
945 1
946 1052049481860
947 1052049481860
948 960566918220
949 960566918220
950 800472431850
951 800472431850
952 608359048206
953 608359048206
954 421171648758
955 421171648758
956 265182149218
957 265182149218
958 151532656696
959 151532656696
960 78378960360
961 78378960360
962 36576848168
963 36576848168
964 15338678264
965 15338678264
966 5752004349
967 5752004349
968 1917334783
969 1917334783
970 563921995
971 563921995
972 145008513
973 145008513
974 32224114
975 32224114
976 6096454
977 6096454
978 962598
979 962598
980 123410
981 123410
982 12341
983 12341
984 903
985 903
986 43
987 43
988 1
989 1
990 2104098963720
991 2012616400080
992 2012616400080
993 1761039350070
994 1761039350070
995 1408831480056
996 1408831480056
997 1029530696964
998 1029530696964
999 686353797976
1000 686353797976
1001 416714805914
1002 416714805914
1003 229911617056
1004 229911617056
1005 114955808528
1006 114955808528
1007 51915526432
1008 51915526432
1009 21090682613
1010 21090682613
1011 7669339132
1012 7669339132
1013 2481256778
1014 2481256778
1015 708930508
1016 708930508
1017 177232627
1018 177232627
1019 38320568
1020 38320568
1021 7059052
1022 7059052
1023 1086008
1024 1086008
1025 135751
1026 135751
1027 13244
1028 13244
1029 946
1030 946
1031 44
1032 44
1033 1
1034 1
1035 4116715363800
1036 4116715363800
1037 3773655750150
1038 3773655750150
1039 3169870830126
1040 3169870830126
1041 2438362177020
1042 2438362177020
1043 1715884494940
1044 1715884494940
1045 1103068603890
1046 1103068603890
1047 646626422970
1048 646626422970
1049 344867425584
1050 344867425584
1051 166871334960
1052 166871334960
1053 73006209045
1054 73006209045
1055 28760021745
1056 28760021745
1057 10150595910
1058 10150595910
1059 3190187286
1060 3190187286
1061 886163135
1062 886163135
1063 215553195
1064 215553195
1065 45379620
1066 45379620
1067 8145060
1068 8145060
1069 1221759
1070 1221759
1071 148995
1072 148995
1073 14190
1074 14190
1075 990
1076 990
1077 45
1078 45
1079 1
1080 1
1081 8233430727600
1082 7890371113950
1083 7890371113950
1084 6943526580276
1085 6943526580276
1086 5608233007146
1087 5608233007146
1088 4154246671960
1089 4154246671960
1090 2818953098830
1091 2818953098830
1092 1749695026860
1093 1749695026860
1094 991493848554
1095 991493848554
1096 511738760544
1097 511738760544
1098 239877544005
1099 239877544005
1100 101766230790
1101 101766230790
1102 38910617655
1103 38910617655
1104 13340783196
1105 13340783196
1106 4076350421
1107 4076350421
1108 1101716330
1109 1101716330
1110 260932815
1111 260932815
1112 53524680
1113 53524680
1114 9366819
1115 9366819
1116 1370754
1117 1370754
1118 163185
1119 163185
1120 15180
1121 15180
1122 1035
1123 1035
1124 46
1125 46
1126 1
1127 1
1128 16123801841550
1129 16123801841550
1130 14833897694226
1131 14833897694226
1132 12551759587422
1133 12551759587422
1134 9762479679106
1135 9762479679106
1136 6973199770790
1137 6973199770790
1138 4568648125690
1139 4568648125690
1140 2741188875414
1141 2741188875414
1142 1503232609098
1143 1503232609098
1144 751616304549
1145 751616304549
1146 341643774795
1147 341643774795
1148 140676848445
1149 140676848445
1150 52251400851
1151 52251400851
1152 17417133617
1153 17417133617
1154 5178066751
1155 5178066751
1156 1362649145
1157 1362649145
1158 314457495
1159 314457495
1160 62891499
1161 62891499
1162 10737573
1163 10737573
1164 1533939
1165 1533939
1166 178365
1167 178365
1168 16215
1169 16215
1170 1081
1171 1081
1172 47
1173 47
1174 1
1175 1
1176 32247603683100
1177 30957699535776
1178 30957699535776
1179 27385657281648
1180 27385657281648
1181 22314239266528
1182 22314239266528
1183 16735679449896
1184 16735679449896
1185 11541847896480
1186 11541847896480
1187 7309837001104
1188 7309837001104
1189 4244421484512
1190 4244421484512
1191 2254848913647
1192 2254848913647
1193 1093260079344
1194 1093260079344
1195 482320623240
1196 482320623240
1197 192928249296
1198 192928249296
1199 69668534468
1200 69668534468
1201 22595200368
1202 22595200368
1203 6540715896
1204 6540715896
1205 1677106640
1206 1677106640
1207 377348994
1208 377348994
1209 73629072
1210 73629072
1211 12271512
1212 12271512
1213 1712304
1214 1712304
1215 194580
1216 194580
1217 17296
1218 17296
1219 1128
1220 1128
1221 48
1222 48
1223 1
1224 1
1225 63205303218876
1226 63205303218876
1227 58343356817424
1228 58343356817424
1229 49699896548176
1230 49699896548176
1231 39049918716424
1232 39049918716424
1233 28277527346376
1234 28277527346376
1235 18851684897584
1236 18851684897584
1237 11554258485616
1238 11554258485616
1239 6499270398159
1240 6499270398159
1241 3348108992991
1242 3348108992991
1243 1575580702584
1244 1575580702584
1245 675248872536
1246 675248872536
1247 262596783764
1248 262596783764
1249 92263734836
1250 92263734836
1251 29135916264
1252 29135916264
1253 8217822536
1254 8217822536
1255 2054455634
1256 2054455634
1257 450978066
1258 450978066
1259 85900584
1260 85900584
1261 13983816
1262 13983816
1263 1906884
1264 1906884
1265 211876
1266 211876
1267 18424
1268 18424
1269 1176
1270 1176
1271 49
1272 49
1273 1
1274 1