1 1
2 7
3 13
4 14
5 24
6 91
7 48
8 28
9 39
10 168
11 120
12 182
13 183
14 336
15 312
16 56
17 288
18 273
19 180
20 168
21 624
22 840
23 22
24 364
25 120
26 1281
27 117
28 336
29 871
30 2184
31 993
32 112
33 1560
34 2016
35 48
36 546
37 1368
38 1260
39 2379
40 168
41 1723
42 4368
43 231
44 840
45 312
46 154
47 2257
48 728
49 336
50 840
51 3744
52 2562
53 1404
54 819
55 120
56 336
57 2340
58 6097
59 58
60 2184
61 930
62 6951
63 624
64 224
65 1464
66 10920
67 4488
68 2016
69 286
70 336
71 5113
72 1092
73 5403
74 9576
75 1560
76 1260
77 240
78 16653
79 3120
80 168
81 351
82 12061
83 2296
84 4368
85 288
86 231
87 871
88 840
89 3960
90 2184
91 2928
92 154
93 12909
94 15799
95 360
96 1456
97 3136
98 336
99 1560
100 840
101 100
102 26208
103 3536
104 5124
105 624
106 9828
107 2862
108 1638
109 1485
110 840
111 17784
112 336
113 4256
114 16380
115 264
116 12194
117 2379
118 406
119 288
120 2184
121 1320
122 6510
123 22399
124 13902
125 600
126 4368
127 16257
128 448
129 3003
130 10248
131 17293
132 10920
133 720
134 31416
135 936
136 2016
137 391
138 2002
139 19461
140 336
141 29341
142 35791
143 7320
144 2184
145 20904
146 37821
147 4368
148 9576
149 925
150 10920
151 1093
152 1260
153 3744
154 1680
155 7944
156 33306
157 12324
158 21840
159 1404
160 336
161 528
162 2457
163 8911
164 24122
165 1560
166 2296
167 166
168 4368
169 2379
170 2016
171 2340
172 462
173 172
174 6097
175 240
176 840
177 754
178 27720
179 32221
180 2184
181 10920
182 20496
183 12090
184 308
185 1368
186 90363
187 1440
188 31598
189 1872
190 2520
191 7296
192 2912
193 37443
194 3136
195 19032
196 336
197 39007
198 10920
199 39600
200 840
201 58344
202 700
203 41808
204 26208
205 41352
206 24752
207 858
208 10248
209 360
210 4368
211 210
212 9828
213 66469
214 20034
215 1848
216 3276
217 15888
218 10395
219 70239
220 840
221 17568
222 124488
223 111
224 336
225 1560
226 4256
227 51528
228 16380
229 2185
230 1848
231 3120
232 24388
233 54523
234 16653
235 54168
236 406
237 3120
238 2016
239 57361
240 2184
241 58080
242 9240
243 1053
244 6510
245 336
246 156793
247 10980
248 27804
249 29848
250 4200
251 63000
252 4368
253 1320
254 113799
255 3744
256 896
257 66307
258 3003
259 2736
260 10248
261 2613
262 121051
263 34584
264 10920
265 2808
266 5040
267 51480
268 31416
269 72631
270 6552
271 270
272 2016
273 38064
274 2737
275 120
276 2002
277 77007
278 136227
279 12909
280 336
281 11280
282 205387
283 80088
284 71582
285 4680
286 51240
287 82704
288 4368
289 4896
290 146328
291 40768
292 75642
293 6132
294 4368
295 696
296 9576
297 4680
298 6475
299 4026
300 10920
301 3696
302 7651
303 1300
304 2520
305 3720
306 26208
307 306
308 1680
309 3536
310 55608
311 97033
312 66612
313 16328
314 86268
315 624
316 21840
317 316
318 9828
319 104520
320 672
321 37206
322 3696
323 1440
324 4914
325 7320
326 8911
327 19305
328 48244
329 108336
330 10920
331 109893
332 2296
333 17784
334 1162
335 4488
336 4368
337 18928
338 16653
339 55328
340 2016
341 39720
342 16380
343 2352
344 924
345 3432
346 1204
347 173
348 12194
349 122151
350 1680
351 7137
352 1680
353 124963
354 5278
355 122712
356 27720
357 3744
358 32221
359 12888
360 2184
361 3420
362 10920
363 17160
364 20496
365 43224
366 84630
367 134688
368 616
369 67197
370 9576
371 5616
372 180726
373 139128
374 10080
375 7800
376 63196
377 159393
378 13104
379 71820
380 2520
381 211341
382 51072
383 18336
384 5824
385 240
386 37443
387 3003
388 3136
389 75660
390 133224
391 3168
392 336
393 224809
394 273049
395 3120
396 10920
397 52669
398 277200
399 9360
400 840
401 160800
402 408408
403 60573
404 700
405 2808
406 292656
407 6840
408 26208
409 55897
410 289464
411 5083
412 24752
413 1392
414 6006
415 6888
416 20496
417 19461
418 2520
419 87780
420 4368
421 59080
422 210
423 88023
424 9828
425 1440
426 465283
427 7440
428 20034
429 95160
430 1848
431 92880
432 6552
433 187488
434 111216
435 20904
436 20790
437 1980
438 491673
439 193161
440 840
441 4368
442 122976
443 196693
444 124488
445 3960
446 777
447 12025
448 672
449 224
450 10920
451 206760
452 4256
453 14209
454 360696
455 2928
456 16380
457 208848
458 15295
459 3744
460 1848
461 212983
462 21840
463 231
464 48776
465 103272
466 54523
467 12116
468 33306
469 8976
470 379176
471 12324
472 812
473 9240
474 21840
475 360
476 2016
477 1404
478 401527
479 229440
480 4368
481 83448
482 406560
483 6864
484 9240
485 9408
486 7371
487 237657
488 13020
489 115843
490 336
491 241573
492 313586
493 250848
494 76860
495 1560
496 55608
497 245424
498 29848
499 249501
500 4200
501 2158
502 63000
503 126504
504 4368
505 600
506 9240
507 2379
508 227598
509 259591
510 26208
511 86448
512 1792
513 2340
514 464149
515 10608
516 6006
517 270840
518 19152
519 2236
520 10248
521 45240
522 18291
523 91176
524 242102
525 3120
526 242088
527 95328
528 10920
529 506
530 19656
531 2262
532 5040
533 315309
534 360360
535 11448
536 31416
537 418873
538 508417
539 1680
540 6552
541 97741
542 1890
543 10920
544 2016
545 11880
546 266448
547 99919
548 5474
549 12090
550 840
551 156780
552 4004
553 3120
554 77007
555 17784
556 272454
557 17236
558 90363
559 14091
560 336
561 18720
562 78960
563 39621
564 410774
565 12768
566 560616
567 5616
568 143164
569 323760
570 32760
571 326040
572 51240
573 94848
574 578928
575 1320
576 8736
577 333507
578 34272
579 486759
580 146328
581 13776
582 40768
583 14040
584 151284
585 19032
586 6132
587 345157
588 4368
589 59580
590 4872
591 507091
592 9576
593 592
594 32760
595 288
596 12950
597 514800
598 28182
599 598
600 10920
601 120601
602 3696
603 58344
604 15302
605 1320
606 9100
607 606
608 5040
609 41808
610 26040
611 6771
612 26208
613 375768
614 2142
615 537576
616 1680
617 63448
618 24752
619 63860
620 55608
621 2574
622 679231
623 7920
624 133224
625 3000
626 114296
627 4680
628 86268
629 5472
630 4368
631 66360
632 21840
633 2730
634 2212
635 130056
636 9828
637 20496
638 731640
639 199407
640 1344
641 68480
642 260442
643 413448
644 3696
645 24024
646 10080
647 419257
648 9828
649 3480
650 51240
651 206544
652 17822
653 427063
654 135135
655 415032
656 96488
657 70239
658 758352
659 434280
660 10920
661 109230
662 109893
663 228384
664 2296
665 720
666 124488
667 19162
668 1162
669 1443
670 31416
671 3720
672 4368
673 151201
674 18928
675 4680
676 33306
677 114582
678 55328
679 9408
680 2016
681 669864
682 278040
683 467173
684 16380
685 9384
686 2352
687 28405
688 1848
689 85644
690 24024
691 690
692 1204
693 3120
694 1211
695 155688
696 24388
697 496224
698 855057
699 708799
700 1680
701 491400
702 49959
703 6840
704 3360
705 704184
706 874741
707 1200
708 5278
709 167560
710 858984
711 3120
712 27720
713 21846
714 26208
715 7320
716 64442
717 745693
718 90216
719 718
720 2184
721 10608
722 23940
723 755040
724 10920
725 104520
726 120120
727 528528
728 20496
729 3159
730 302568
731 22176
732 84630
733 179096
734 942816
735 4368
736 1232
737 22440
738 470379
739 78123
740 9576
741 142740
742 39312
743 552048
744 361452
745 22200
746 973896
747 89544
748 10080
749 22896
750 54600
751 94000
752 126392
753 819000
754 1115751
755 26232
756 13104
757 573048
758 71820
759 17160
760 2520
761 579883
762 1479387
763 23760
764 51072
765 3744
766 128352
767 10614
768 11648
769 591360
770 1680
771 861991
772 74886
773 298764
774 3003
775 39720
776 3136
777 35568
778 529620
779 310140
780 133224
781 613560
782 22176
783 7839
784 336
785 24648
786 1573663
787 309684
788 546098
789 449592
790 21840
791 12768
792 10920
793 56730
794 368683
795 2808
796 277200
797 105868
798 65520
799 650016
800 1680
801 51480
802 1125600
803 216120
804 408408
805 528
806 424011
807 72631
808 700
809 808
810 19656
811 219511
812 292656
813 3510
814 47880
815 213864
816 26208
817 13860
818 391279
819 38064
820 289464
821 820
822 35581
823 226051
824 24752
825 1560
826 9744
827 341964
828 6006
829 828
830 6888
831 1001091
832 40992
833 2016
834 136227
835 1992
836 2520
837 38727
838 87780
839 100560
840 4368
841 25259
842 59080
843 146640
844 210
845 19032
846 616161
847 2640
848 19656
849 1041144
850 10080
851 15048
852 930566
853 852
854 52080
855 4680
856 40068
857 735307
858 666120
859 246247
860 1848
861 1075152
862 650160
863 745633
864 13104
865 1032
866 187488
867 63648
868 111216
869 3120
870 146328
871 273768
872 41580
873 122304
874 13860
875 1200
876 983346
877 876
878 1352127
879 79716
880 840
881 155232
882 4368
883 882
884 122976
885 9048
886 196693
887 787657
888 124488
889 260112
890 27720
891 14040
892 1554
893 406260
894 84175
895 773304
896 1344
897 52338
898 224
899 864903
900 10920
901 11232
902 1447320
903 48048
904 4256
905 10920
906 99463
907 205662
908 360696
909 3900
910 20496
911 1729
912 32760
913 34440
914 1461936
915 48360
916 30590
917 830064
918 26208
919 844560
920 1848
921 3978
922 1490881
923 935679
924 21840
925 6840
926 231
927 10608
928 97552
929 863971
930 722904
931 5040
932 109046
933 1261429
934 84812
935 1440
936 66612
937 97552
938 62832
939 16328
940 379176
941 885480
942 86268
943 37906
944 1624
945 1872
946 9240
947 897757
948 21840
949 329583
950 2520
951 4108
952 2016
953 454104
954 9828
955 7296
956 803054
957 104520
958 1606080
959 18768
960 8736
961 30783
962 584136
963 37206
964 406560
965 299544
966 48048
967 312019
968 9240
969 18720
970 9408
971 235710
972 14742
973 311376
974 237657
975 95160
976 26040
977 318176
978 115843
979 3960
980 336
981 19305
982 1691011
983 120786
984 627172
985 936168
986 1755936
987 1408368
988 76860
989 462
990 10920
991 990
992 111216
993 1428609
994 1717968
995 39600
996 29848
997 996
998 249501
999 17784
1000 4200