1 1
2 2
3 6
4 4
5 20
6 6
7 42
8 8
9 18
10 20
11 220
12 12
13 156
14 42
15 60
16 16
17 272
18 18
19 342
20 20
21 42
22 220
23 5060
24 24
25 100
26 156
27 54
28 84
29 2436
30 60
31 1860
32 32
33 660
34 272
35 420
36 36
37 1332
38 342
39 156
40 40
41 1640
42 42
43 1806
44 220
45 180
46 5060
47 237820
48 48
49 294
50 100
51 816
52 156
53 8268
54 54
55 220
56 168
57 342
58 2436
59 143724
60 60
61 3660
62 1860
63 126
64 64
65 780
66 660
67 44220
68 272
69 15180
70 420
71 29820
72 72
73 5256
74 1332
75 300
76 684
77 4620
78 156
79 12324
80 80
81 162
82 1640
83 136120
84 84
85 1360
86 1806
87 2436
88 440
89 39160
90 180
91 1092
92 5060
93 1860
94 237820
95 3420
96 96
97 9312
98 294
99 1980
100 100
101 10100
102 816
103 84048
104 312
105 420
106 8268
107 884676
108 108
109 11772
110 220
111 1332
112 336
113 37968
114 342
115 5060
116 2436
117 468
118 143724
119 5712
120 120
121 2420
122 3660
123 4920
124 1860
125 500
126 126
127 16002
128 128
129 1806
130 780
131 102180
132 660
133 2394
134 44220
135 540
136 272
137 37264
138 15180
139 2110020
140 420
141 713460
142 29820
143 8580
144 144
145 12180
146 5256
147 294
148 1332
149 198468
150 300
151 45300
152 1368
153 2448
154 4620
155 1860
156 156
157 24492
158 12324
159 8268
160 160
161 106260
162 162
163 26406
164 1640
165 660
166 136120
167 22732040
168 168
169 2028
170 1360
171 342
172 3612
173 624876
174 2436
175 2100
176 880
177 143724
178 39160
179 7009640
180 180
181 32580
182 1092
183 3660
184 10120
185 6660
186 1860
187 14960
188 237820
189 378
190 3420
191 653220
192 192
193 37056
194 9312
195 780
196 588
197 115836
198 1980
199 394020
200 200
201 44220
202 10100
203 2436
204 816
205 1640
206 84048
207 45540
208 624
209 37620
210 420
211 88620
212 8268
213 29820
214 884676
215 18060
216 216
217 13020
218 11772
219 5256
220 220
221 10608
222 1332
223 297036
224 672
225 900
226 37968
227 8618736
228 684
229 156636
230 5060
231 4620
232 4872
233 1135176
234 468
235 237820
236 143724
237 12324
238 5712
239 1365168
240 240
241 57840
242 2420
243 486
244 3660
245 2940
246 4920
247 8892
248 3720
249 408360
250 500
251 125500
252 252
253 5060
254 16002
255 4080
256 256
257 65792
258 1806
259 9324
260 780
261 7308
262 102180
263 26873340
264 1320
265 41340
266 2394
267 117480
268 44220
269 11895180
270 540
271 146340
272 272
273 1092
274 37264
275 1100
276 15180
277 4204860
278 2110020
279 5580
280 840
281 236040
282 713460
283 201909180
284 29820
285 3420
286 8580
287 34440
288 288
289 4624
290 12180
291 9312
292 5256
293 1540008
294 294
295 718620
296 2664
297 5940
298 198468
299 197340
300 300
301 1806
302 45300
303 30300
304 2736
305 3660
306 2448
307 751536
308 4620
309 84048
310 1860
311 578460
312 312
313 97656
314 24492
315 1260
316 12324
317 3906708
318 8268
319 133980
320 320
321 884676
322 106260
323 46512
324 324
325 3900
326 26406
327 11772
328 1640
329 4994220
330 660
331 218460
332 136120
333 1332
334 22732040
335 44220
336 336
337 113232
338 2028
339 37968
340 1360
341 20460
342 342
343 2058
344 7224
345 15180
346 624876
347 216831972
348 2436
349 850164
350 2100
351 1404
352 1760
353 621280
354 143724
355 29820
356 39160
357 5712
358 7009640
359 2516460760
360 360
361 6498
362 32580
363 7260
364 1092
365 26280
366 3660
367 1343220
368 20240
369 14760
370 6660
371 57876
372 1860
373 693780
374 14960
375 1500
376 475640
377 31668
378 378
379 143262
380 3420
381 16002
382 653220
383 250183260
384 384
385 4620
386 37056
387 5418
388 9312
389 3622368
390 780
391 344080
392 1176
393 102180
394 115836
395 61620
396 1980
397 786060
398 394020
399 2394
400 400
401 160400
402 44220
403 24180
404 10100
405 1620
406 2436
407 73260
408 816
409 333744
410 1640
411 111792
412 84048
413 143724
414 45540
415 136120
416 1248
417 2110020
418 37620
419 15762780
420 420
421 176820
422 88620
423 2140380
424 16536
425 6800
426 29820
427 25620
428 884676
429 8580
430 18060
431 7783860
432 432
433 187056
434 13020
435 12180
436 11772
437 865260
438 5256
439 2307384
440 440
441 882
442 10608
443 4699344
444 1332
445 39160
446 297036
447 198468
448 1344
449 603456
450 900
451 18040
452 37968
453 45300
454 8618736
455 5460
456 1368
457 625176
458 156636
459 7344
460 5060
461 2332660
462 4620
463 2139060
464 9744
465 1860
466 1135176
467 530127192
468 468
469 309540
470 237820
471 24492
472 287448
473 198660
474 12324
475 17100
476 5712
477 24804
478 1365168
479 653915472
480 480
481 17316
482 57840
483 106260
484 2420
485 46560
486 486
487 236682
488 7320
489 26406
490 2940
491 1443540
492 4920
493 165648
494 8892
495 1980
496 7440
497 29820
498 408360
499 203771640
500 500
501 68196120
502 125500
503 63126500
504 504
505 10100
506 5060
507 2028
508 32004
509 16290036
510 4080
511 36792
512 512
513 1026
514 65792
515 420240
516 3612
517 237820
518 9324
519 624876
520 1560
521 812760
522 7308
523 3822084
524 102180
525 2100
526 26873340
527 126480
528 2640
529 116380
530 41340
531 431172
532 4788
533 63960
534 117480
535 4423380
536 88440
537 21028920
538 11895180
539 32340
540 540
541 292140
542 146340
543 32580
544 544
545 58860
546 1092
547 597324
548 37264
549 10980
550 1100
551 138852
552 30360
553 86268
554 4204860
555 6660
556 2110020
557 1175281140
558 5580
559 46956
560 1680
561 44880
562 236040
563 132890520
564 713460
565 189840
566 201909180
567 1134
568 59640
569 33935160
570 3420
571 1952820
572 8580
573 653220
574 34440
575 25300
576 576
577 332352
578 4624
579 37056
580 12180
581 2858520
582 9312
583 454740
584 5256
585 2340
586 1540008
587 903984696
588 588
589 106020
590 718620
591 115836
592 5328
593 3159504
594 5940
595 28560
596 198468
597 394020
598 197340
599 118206660
600 600
601 360600
602 1806
603 132660
604 45300
605 2420
606 30300
607 18392100
608 5472
609 2436
610 3660
611 9274980
612 2448
613 1500624
614 751536
615 4920
616 9240
617 5701080
618 84048
619 52025712
620 1860
621 136620
622 578460
623 822360
624 624
625 2500
626 97656
627 37620
628 24492
629 90576
630 1260
631 795060
632 24648
633 88620
634 3906708
635 160020
636 8268
637 7644
638 133980
639 89460
640 640
641 410240
642 884676
643 568846668
644 106260
645 18060
646 46512
647 30093264
648 648
649 7904820
650 3900
651 13020
652 52812
653 34486236
654 11772
655 102180
656 3280
657 5256
658 4994220
659 3291190980
660 660
661 436260
662 218460
663 10608
664 136120
665 23940
666 1332
667 3081540
668 22732040
669 297036
670 44220
671 40260
672 672
673 452256
674 113232
675 2700
676 2028
677 1372956
678 37968
679 65184
680 1360
681 8618736
682 20460
683 13974180
684 684
685 186320
686 2058
687 156636
688 14448
689 8268
690 15180
691 10489380
692 624876
693 13860
694 216831972
695 2110020
696 4872
697 55760
698 850164
699 1135176
700 2100
701 1472100
702 1404
703 25308
704 3520
705 713460
706 621280
707 212100
708 143724
709 101900316
710 29820
711 36972
712 39160
713 470580
714 5712
715 8580
716 7009640
717 1365168
718 2516460760
719 1809335286440
720 720
721 588336
722 6498
723 57840
724 32580
725 60900
726 7260
727 5278020
728 2184
729 1458
730 26280
731 245616
732 3660
733 2682780
734 1343220
735 2940
736 40480
737 44220
738 14760
739 10907640
740 6660
741 8892
742 57876
743 43001868
744 3720
745 992340
746 693780
747 1225080
748 14960
749 6192732
750 1500
751 1126500
752 951280
753 376500
754 31668
755 45300
756 756
757 572292
758 143262
759 15180
760 6840
761 5205240
762 16002
763 82404
764 653220
765 12240
766 250183260
767 1868412
768 768
769 590592
770 4620
771 197376
772 37056
773 28644288
774 5418
775 9300
776 9312
777 9324
778 3622368
779 280440
780 780
781 328020
782 344080
783 21924
784 2352
785 122460
786 102180
787 80415660
788 115836
789 26873340
790 61620
791 37968
792 3960
793 47580
794 786060
795 41340
796 394020
797 314033940
798 2394
799 16171760
800 800
801 352440
802 160400
803 289080
804 44220
805 106260
806 24180
807 11895180
808 20200
809 16341800
810 1620
811 1313820
812 2436
813 146340
814 73260
815 264060
816 816
817 102942
818 333744
819 3276
820 1640
821 1346440
822 111792
823 92004816
824 84048
825 3300
826 143724
827 118859748
828 45540
829 37752660
830 136120
831 4204860
832 2496
833 39984
834 2110020
835 22732040
836 37620
837 16740
838 15762780
839 13224972420
840 840
841 70644
842 176820
843 236040
844 88620
845 10140
846 2140380
847 50820
848 33072
849 201909180
850 6800
851 1684980
852 29820
853 25436460
854 25620
855 3420
856 1769352
857 1516334664
858 8580
859 7370220
860 18060
861 34440
862 7783860
863 6717471180
864 864
865 3124380
866 187056
867 13872
868 13020
869 677820
870 12180
871 574860
872 23544
873 27936
874 865260
875 10500
876 5256
877 4609512
878 2307384
879 1540008
880 880
881 775280
882 882
883 778806
884 10608
885 718620
886 4699344
887 4168318128
888 2664
889 16002
890 39160
891 17820
892 297036
893 40667220
894 198468
895 7009640
896 2688
897 197340
898 603456
899 377580
900 900
901 562224
902 18040
903 1806
904 37968
905 32580
906 45300
907 41087100
908 8618736
909 90900
910 5460
911 4974060
912 2736
913 1497320
914 625176
915 3660
916 156636
917 715260
918 7344
919 6749136
920 10120
921 751536
922 2332660
923 387660
924 4620
925 33300
926 2139060
927 252144
928 19488
929 18104352
930 1860
931 16758
932 1135176
933 578460
934 530127192
935 14960
936 936
937 877032
938 309540
939 97656
940 237820
941 223788620
942 24492
943 414920
944 574896
945 3780
946 198660
947 188131020
948 12324
949 68328
950 17100
951 3906708
952 5712
953 5443536
954 24804
955 653220
956 1365168
957 133980
958 653915472
959 782544
960 960
961 57660
962 17316
963 2654028
964 57840
965 185280
966 106260
967 102753420
968 4840
969 46512
970 46560
971 45209760
972 972
973 14770140
974 236682
975 3900
976 14640
977 14303280
978 26406
979 39160
980 2940
981 11772
982 1443540
983 1418999820
984 4920
985 579180
986 165648
987 4994220
988 8892
989 4569180
990 1980
991 1962180
992 14880
993 218460
994 29820
995 394020
996 408360
997 407134920
998 203771640
999 3996
1000 1000