1 1
2 7
3 8
4 14
5 31
6 56
7 57
8 28
9 24
10 217
11 60
12 56
13 168
14 399
15 248
16 56
17 288
18 168
19 381
20 434
21 456
22 420
23 528
24 56
25 155
26 168
27 72
28 798
29 840
30 1736
31 930
32 112
33 120
34 2016
35 1767
36 168
37 342
38 2667
39 168
40 868
41 1723
42 3192
43 1848
44 420
45 744
46 3696
47 46
48 56
49 399
50 1085
51 288
52 168
53 468
54 504
55 1860
56 1596
57 3048
58 840
59 3541
60 1736
61 1240
62 6510
63 456
64 224
65 5208
66 840
67 33
68 2016
69 528
70 12369
71 5113
72 168
73 2664
74 2394
75 1240
76 5334
77 1140
78 168
79 6240
80 1736
81 216
82 12061
83 3444
84 3192
85 8928
86 1848
87 840
88 420
89 7920
90 5208
91 3192
92 3696
93 3720
94 322
95 11811
96 112
97 3169
98 399
99 120
100 2170
101 10303
102 2016
103 10713
104 168
105 14136
106 3276
107 11557
108 504
109 11991
110 13020
111 1368
112 3192
113 991
114 21336
115 16368
116 840
117 168
118 24787
119 5472
120 1736
121 660
122 8680
123 13784
124 6510
125 775
126 3192
127 2016
128 448
129 1848
130 5208
131 130
132 840
133 7239
134 231
135 2232
136 2016
137 6256
138 3696
139 1610
140 24738
141 184
142 35791
143 840
144 168
145 26040
146 18648
147 3192
148 2394
149 148
150 8680
151 22800
152 10668
153 288
154 7980
155 930
156 168
157 24807
158 43680
159 936
160 3472
161 10032
162 1512
163 26733
164 24122
165 3720
166 3444
167 4648
168 3192
169 2184
170 62496
171 3048
172 1848
173 172
174 840
175 8835
176 840
177 28328
178 55440
179 10680
180 5208
181 32760
182 3192
183 1240
184 3696
185 10602
186 26040
187 1440
188 322
189 1368
190 82677
191 36673
192 224
193 37443
194 22183
195 5208
196 798
197 2156
198 840
199 3960
200 4340
201 264
202 72121
203 15960
204 2016
205 53413
206 74991
207 528
208 168
209 7620
210 98952
211 481
212 3276
213 40904
214 11557
215 57288
216 504
217 17670
218 11991
219 2664
220 13020
221 2016
222 9576
223 12432
224 6384
225 3720
226 6937
227 226
228 21336
229 26220
230 114576
231 2280
232 840
233 54523
234 168
235 1426
236 49574
237 6240
238 38304
239 8160
240 1736
241 9680
242 4620
243 648
244 8680
245 12369
246 96488
247 21336
248 13020
249 6888
250 5425
251 63000
252 3192
253 2640
254 2016
255 8928
256 896
257 66307
258 1848
259 342
260 5208
261 840
262 910
263 69168
264 840
265 14508
266 50673
267 7920
268 462
269 18090
270 15624
271 73440
272 2016
273 3192
274 43792
275 1860
276 3696
277 25576
278 1610
279 3720
280 49476
281 79243
282 1288
283 282
284 71582
285 94488
286 840
287 98211
288 336
289 4896
290 26040
291 25352
292 18648
293 292
294 3192
295 109771
296 4788
297 360
298 1036
299 3696
300 8680
301 35112
302 159600
303 82424
304 21336
305 1240
306 2016
307 94557
308 7980
309 85704
310 6510
311 97033
312 168
313 97968
314 173649
315 14136
316 43680
317 100807
318 6552
319 840
320 6944
321 92456
322 70224
323 36576
324 1512
325 26040
326 26733
327 95928
328 48244
329 2622
330 26040
331 54780
332 3444
333 1368
334 4648
335 1023
336 3192
337 113568
338 2184
339 7928
340 62496
341 1860
342 21336
343 2793
344 1848
345 16368
346 1204
347 120408
348 840
349 348
350 61845
351 504
352 1680
353 20768
354 198296
355 158503
356 55440
357 5472
358 74760
359 129241
360 5208
361 7239
362 32760
363 1320
364 3192
365 82584
366 8680
367 67344
368 3696
369 41352
370 74214
371 8892
372 26040
373 46501
374 10080
375 6200
376 644
377 840
378 9576
379 378
380 165354
381 2016
382 36673
383 73344
384 448
385 35340
386 37443
387 1848
388 44366
389 3783
390 5208
391 3168
392 1596
393 520
394 2156
395 193440
396 840
397 158007
398 27720
399 57912
400 8680
401 10720
402 1848
403 26040
404 144242
405 6696
406 15960
407 3420
408 2016
409 55760
410 373891
411 6256
412 149982
413 201837
414 3696
415 106764
416 336
417 6440
418 53340
419 175981
420 98952
421 177663
422 3367
423 552
424 3276
425 44640
426 286328
427 70680
428 23114
429 840
430 57288
431 215
432 504
433 187488
434 123690
435 26040
436 23982
437 67056
438 18648
439 193161
440 13020
441 3192
442 2016
443 28099
444 9576
445 245520
446 12432
447 296
448 12768
449 14400
450 26040
451 103380
452 13874
453 22800
454 1582
455 98952
456 21336
457 17404
458 183540
459 288
460 114576
461 106260
462 15960
463 6699
464 840
465 3720
466 54523
467 218557
468 168
469 627
470 9982
471 198456
472 99148
473 9240
474 43680
475 59055
476 38304
477 936
478 57120
479 229921
480 3472
481 9576
482 67760
483 10032
484 4620
485 98239
486 4536
487 237168
488 8680
489 213864
490 12369
491 24108
492 96488
493 10080
494 21336
495 3720
496 26040
497 291441
498 6888
499 62250
500 10850
501 4648
502 63000
503 253513
504 3192
505 319393
506 18480
507 2184
508 2016
509 259080
510 62496
511 50616
512 1792
513 9144
514 464149
515 332103
516 1848
517 1380
518 2394
519 344
520 5208
521 520
522 840
523 91176
524 910
525 70680
526 484176
527 44640
528 840
529 12144
530 101556
531 84984
532 101346
533 289464
534 55440
535 358267
536 924
537 10680
538 126630
539 7980
540 15624
541 293223
542 514080
543 32760
544 2016
545 371721
546 3192
547 99919
548 43792
549 3720
550 13020
551 106680
552 3696
553 118560
554 179032
555 42408
556 1610
557 38781
558 26040
559 1848
560 98952
561 1440
562 554701
563 317533
564 1288
565 30721
566 1974
567 4104
568 143164
569 161880
570 661416
571 108680
572 840
573 293384
574 687477
575 81840
576 672
577 576
578 34272
579 299544
580 26040
581 65436
582 177464
583 2340
584 18648
585 5208
586 2044
587 172284
588 3192
589 118110
590 768397
591 4312
592 9576
593 352243
594 2520
595 169632
596 1036
597 3960
598 3696
599 359401
600 8680
601 17200
602 35112
603 264
604 159600
605 20460
606 576968
607 202
608 42672
609 15960
610 8680
611 3864
612 2016
613 10438
614 661899
615 427304
616 7980
617 616
618 599928
619 383160
620 6510
621 1584
622 679231
623 150480
624 168
625 3875
626 685776
627 15240
628 347298
629 5472
630 98952
631 99540
632 43680
633 3848
634 100807
635 62496
636 6552
637 3192
638 840
639 122712
640 13888
641 17120
642 92456
643 103362
644 70224
645 57288
646 256032
647 52326
648 1512
649 212460
650 26040
651 70680
652 53466
653 652
654 95928
655 4030
656 96488
657 2664
658 18354
659 434941
660 26040
661 145861
662 383460
663 2016
664 3444
665 224409
666 9576
667 18480
668 4648
669 12432
670 7161
671 3720
672 6384
673 452928
674 113568
675 11160
676 2184
677 57291
678 55496
679 180633
680 62496
681 904
682 13020
683 467173
684 21336
685 193936
686 2793
687 52440
688 1848
689 6552
690 114576
691 478173
692 1204
693 2280
694 842856
695 49910
696 840
697 496224
698 2436
699 436184
700 123690
701 492103
702 504
703 43434
704 3360
705 5704
706 145376
707 587271
708 198296
709 83780
710 1109521
711 6240
712 55440
713 81840
714 38304
715 26040
716 74760
717 8160
718 129241
719 516960
720 5208
721 203547
722 50673
723 9680
724 32760
725 26040
726 9240
727 529257
728 3192
729 1944
730 578088
731 22176
732 8680
733 538023
734 471408
735 98952
736 3696
737 660
738 289464
739 546120
740 74214
741 21336
742 62244
743 552048
744 26040
745 4588
746 46501
747 6888
748 10080
749 658749
750 43400
751 564753
752 1288
753 63000
754 840
755 706800
756 9576
757 573048
758 378
759 2640
760 330708
761 12065
762 2016
763 227829
764 73346
765 8928
766 513408
767 594888
768 896
769 197377
770 247380
771 530456
772 74886
773 199176
774 1848
775 930
776 88732
777 1368
778 26481
779 656463
780 5208
781 306780
782 22176
783 2520
784 3192
785 769017
786 3640
787 619368
788 2156
789 69168
790 1354080
791 56487
792 840
793 26040
794 1106049
795 29016
796 27720
797 317604
798 405384
799 6624
800 17360
801 7920
802 75040
803 13320
804 1848
805 310992
806 26040
807 72360
808 288484
809 12120
810 46872
811 810
812 15960
813 73440
814 23940
815 828723
816 2016
817 234696
818 390320
819 3192
820 747782
821 224680
822 43792
823 225776
824 299964
825 3720
826 1412859
827 32568
828 3696
829 57270
830 106764
831 25576
832 672
833 38304
834 6440
835 144088
836 53340
837 11160
838 1231867
839 838
840 98952
841 24360
842 1243641
843 633944
844 6734
845 67704
846 3864
847 12540
848 6552
849 1128
850 312480
851 30096
852 286328
853 852
854 494760
855 94488
856 46228
857 856
858 840
859 184470
860 57288
861 785688
862 1505
863 744768
864 1008
865 5332
866 187488
867 4896
868 123690
869 6240
870 26040
871 1848
872 47964
873 76056
874 469392
875 44175
876 18648
877 256669
878 1352127
879 584
880 26040
881 55440
882 3192
883 14994
884 2016
885 878168
886 196693
887 787657
888 9576
889 38304
890 1718640
891 1080
892 12432
893 17526
894 2072
895 331080
896 25536
897 3696
898 100800
899 26040
900 26040
901 3744
902 723660
903 35112
904 27748
905 1015560
906 159600
907 823557
908 1582
909 247272
910 98952
911 829920
912 21336
913 17220
914 121828
915 1240
916 183540
917 7410
918 2016
919 918
920 114576
921 756456
922 106260
923 858984
924 15960
925 53010
926 6699
927 85704
928 1680
929 107880
930 26040
931 50673
932 109046
933 776264
934 1529899
935 44640
936 168
937 936
938 4389
939 97968
940 9982
941 14758
942 1389192
943 909744
944 198296
945 42408
946 9240
947 149468
948 43680
949 18648
950 413385
951 806456
952 38304
953 302736
954 6552
955 36673
956 57120
957 840
958 1609447
959 356592
960 6944
961 28830
962 9576
963 277368
964 67760
965 1160733
966 70224
967 467544
968 4620
969 36576
970 687673
971 970
972 4536
973 91770
974 1660176
975 26040
976 8680
977 955507
978 213864
979 7920
980 24738
981 95928
982 24108
983 241572
984 96488
985 66836
986 10080
987 10488
988 21336
989 3696
990 26040
991 327360
992 52080
993 109560
994 2040087
995 122760
996 6888
997 995007
998 435750
999 1368
1000 21700