1 1
2 6
3 14
4 42
5 30
6 60
7 114
8 132
9 120
10 204
11 210
12 480
13 408
14 390
15 264
16 930
17 1080
18 1860
19 864
20 870
21 552
22 3120
23 4080
24 1140
25 1380
26 1020
27 2460
28 2184
29 840
30 2040
31 3480
32 4140
33 1560
34 2208
35 1320
36 3780
37 1848
38 5544
39 7590
40 6468
41 8544
42 13500
43 8280
44 8190
45 4872
46 4620
47 8856
48 3720
49 2760
50 21600
51 5280
52 7080
53 22470
54 11232
55 32280
56 16800
57 38640
58 3432
59 4320
60 21276
61 13800
62 21360
63 12840
64 7140
65 13260
66 33810
67 13860
68 5640
69 29568
70 19740
71 15240
72 22008
73 42630
74 8520
75 18120
76 33120
77 73980
78 13920
79 5940
80 42180
81 15960
82 11880
83 25056
84 64200
85 14880
86 28980
87 46440
88 23760
89 21420
90 24420
91 22140
92 39840
93 49980
94 69090
95 35160
96 52008
97 9240
98 9120
99 89250
100 22260
101 137340
102 31080
103 22440
104 42720
105 53040
106 32340
107 145320
108 27720
109 80808
110 68880
111 10920
112 57240
113 47460
114 94500
115 81312
116 19320
117 46200
118 133380
119 85320
120 44640
121 32760
122 71520
123 122850
124 247380
125 214200
126 120960
127 43680
128 24360
129 66780
130 91560
131 104580
132 51480
133 29640
134 185220
135 60960
136 84840
137 38280
138 82740
139 68376
140 104760
141 44820
142 165360
143 56760
144 205128
145 24024
146 68640
147 48840
148 57120
149 224640
150 30360
151 26520
152 108192
153 121800
154 39480
155 253176
156 57960
157 290520
158 44280
159 55860
160 17160
161 87720
162 336000
163 166980
164 218400
165 614520
166 67080
167 132600
168 85800
169 325710
170 277080
171 49560
172 315360
173 256620
174 76440
175 191400
176 92820
177 125160
178 84000
179 91080
180 56160
181 219912
182 389340
183 77280
184 249480
185 147840
186 68040
187 268320
188 85560
189 41580
190 150120
191 492360
192 198072
193 217140
194 238392
195 141240
196 61992
197 121440
198 115560
199 224280
200 73440
201 162360
202 106380
203 258720
204 339528
205 110880
206 59640
207 174720
208 77220
209 671580
210 343200
211 276120
212 184800
213 137760
214 94920
215 74760
216 230880
217 581280
218 534240
219 149520
220 564960
221 646380
222 118440
223 595140
224 30240
225 135240
226 680280
227 160440
228 89880
229 592200
230 189420
231 103320
232 279048
233 260040
234 228960
235 243432
236 178500
237 426720
238 367200
239 83160
240 421080
241 86940
242 222600
243 667680
244 157920
245 357420
246 496440
247 783090
248 1019520
249 195360
250 419040
251 165480
252 374220
253 885780
254 491400
255 709020
256 47520
257 142020
258 479640
259 211680
260 621600
261 441120
262 125280
263 129720
264 981750
265 98280
266 1038960
267 82080
268 272160
269 347760
270 799200
271 178920
272 541320
273 372960
274 145080
275 284040
276 1132920
277 154980
278 556248
279 433440
280 389760
281 274560
282 960120
283 220920
284 570180
285 595980
286 266760
287 721140
288 509880
289 177120
290 459360
291 2084040
292 1119720
293 704160
294 381780
295 295320
296 343980
297 177660
298 182280
299 532440
300 231840
301 449160
302 118560
303 297000
304 159840
305 173880
306 890400
307 478920
308 522720
309 331560
310 328020
311 598920
312 312480
313 157080
314 264180
315 128520
316 201960
317 63840
318 616980
319 344520
320 760320
321 485760
322 1431840
323 769860
324 540960
325 257040
326 899640
327 1410360
328 997920
329 1038240
330 1106280
331 1181280
332 1527120
333 1061760
334 583440
335 1587480
336 605220
337 185760
338 451080
339 212520
340 2241960
341 898560
342 879120
343 1073280
344 470880
345 648648
346 793440
347 984480
348 2984940
349 1409760
350 219780
351 2045610
352 661500
353 2636820
354 1457280
355 153120
356 680160
357 4971960
358 1053360
359 756840
360 276360
361 1452990
362 1173480
363 619080
364 494340
365 661920
366 643680
367 1348200
368 308880
369 1126440
370 347160
371 207480
372 1965810
373 446040
374 384480
375 1314720
376 263340
377 502740
378 1284192
379 1496880
380 481320
381 1657320
382 97440
383 313740
384 628320
385 757680
386 2709630
387 2010960
388 1078560
389 1104480
390 2250720
391 555360
392 2811120
393 1353660
394 355320
395 568260
396 191520
397 357000
398 292320
399 1057980
400 1739640
401 2609460
402 1529640
403 651420
404 4382070
405 407160
406 582120
407 662760
408 493920
409 1669920
410 1059240
411 2880360
412 1501500
413 731640
414 1001880
415 1166880
416 1022280
417 1507680
418 341880
419 328440
420 1430880
421 526680
422 473760
423 510840
424 721980
425 2166780
426 120120
427 3395040
428 434280
429 629640
430 3765960
431 154440
432 489720
433 535080
434 535920
435 551040
436 507360
437 2077740
438 1518720
439 2609640
440 1209120
441 1163064
442 4422600
443 2216280
444 4257000
445 3400488
446 1439640
447 243540
448 267960
449 2755200
450 715680
451 1701000
452 1394400
453 1139040
454 2101680
455 3093120
456 836640
457 1041480
458 1374240
459 642600
460 1660680
461 742560
462 1390620
463 1320480
464 726180
465 3797640
466 4615380
467 772200
468 3038070
469 435240
470 2700000
471 2230200
472 238680
473 5299140
474 4160640
475 883680
476 2563680
477 738360
478 1850940
479 2887920
480 469560
481 2828280
482 446880
483 603720
484 2598960
485 2428920
486 2121120
487 622440
488 919620
489 6662520
490 672840
491 2929080
492 404040
493 2891040
494 1375920
495 358560
496 1681680
497 1958880
498 729960
499 3249960
500 4521720
501 540540
502 291060
503 550620
504 908040
505 1057320
506 1137780
507 789480
508 1025640
509 477360
510 2275560
511 600600
512 1678560
513 2694120
514 830280
515 2482920
516 3838380
517 3919020
518 6975540
519 5622540
520 2091960
521 1305720
522 528360
523 575640
524 2179980
525 1405560
526 1607760
527 2234400
528 3090780
529 2540580
530 1313760
531 1776600
532 614040
533 1105440
534 785400
535 1259280
536 714840
537 2672460
538 2198280
539 2875080
540 1004640
541 366240
542 2646840
543 729120
544 1939680
545 2409960
546 1609608
547 7043400
548 733320
549 251160
550 656040
551 1002540
552 4059720
553 1092000
554 4284000
555 637560
556 3122280
557 3545640
558 2855160
559 1098720
560 2838360
561 1062600
562 803880
563 185640
564 2806440
565 6999720
566 4827060
567 5681280
568 1418040
569 4548960
570 884520
571 5392800
572 3896640
573 5637060
574 6329400
575 2578680
576 291720
577 875160
578 924000
579 1212120
580 1951560
581 565920
582 1191960
583 1585080
584 8571360
585 1517280
586 2500680
587 964920
588 2273040
589 3976560
590 7776120
591 3938760
592 988680
593 7402080
594 1330560
595 536760
596 4475520
597 11205480
598 360360
599 6950880
600 11034660
601 1469160
602 5352984
603 914760
604 1697640
605 2799720
606 1991520
607 1443960
608 2779140
609 1815660
610 1101240
611 790020
612 4883340
613 3785880
614 1875720
615 3316320
616 5929770
617 1572480
618 6787560
619 1805160
620 8817480
621 4268160
622 2638440
623 6013980
624 309960
625 1496040
626 4310460
627 5959800
628 990360
629 1737120
630 10357620
631 5475360
632 4255020
633 10439940
634 3270120
635 994080
636 4337760
637 6956880
638 2591820
639 3616920
640 5314680
641 985320
642 1130220
643 7090440
644 3086160
645 3789720
646 3921120
647 1951320
648 2402400
649 1515360
650 1522080
651 2311200
652 828360
653 1339800
654 4763640
655 3507840
656 6932640
657 4431240
658 2207520
659 820260
660 1015560
661 1589280
662 393120
663 3322080
664 1326240
665 1428000
666 2907660
667 2299080
668 3321120
669 5280660
670 2254560
671 1217160
672 2449440
673 4814040
674 10200120
675 5667480
676 9105180
677 7341180
678 6848280
679 11280360
680 1102920
681 1292760
682 4273500
683 2916480
684 5897880
685 556920
686 4488120
687 4675440
688 7011480
689 1270920
690 4302480
691 3160080
692 2894760
693 1664520
694 8254560
695 1249560
696 17143140
697 9555840
698 4951800
699 1395240
700 5312580
701 4007640
702 950040
703 8519040
704 5334120
705 3954720
706 744120
707 8817120
708 3148200
709 4165920
710 513240
711 1616160
712 808920
713 3269760
714 1321320
715 3333960
716 3394440
717 2187360
718 1742580
719 1210440
720 9940920
721 1842120
722 3441480
723 4316760
724 3195720
725 3696000
726 6176520
727 3538920
728 7028640
729 1492920
730 2052960
731 1353240
732 2144520
733 6122520
734 2577960
735 2350920
736 17140200
737 14896440
738 1190280
739 7904520
740 1044120
741 2171400
742 2247840
743 10782240
744 1302840
745 12772620
746 4298280
747 5240760
748 954720
749 1367520
750 1408680
751 8158080
752 5372640
753 3187800
754 1925280
755 928200
756 4333560
757 1965600
758 8208480
759 4412520
760 3632160
761 6441120
762 15266160
763 6247800
764 487080
765 807840
766 3230760
767 9226980
768 1651860
769 1843380
770 1425060
771 2711520
772 5512320
773 6497400
774 332640
775 7527240
776 22695750
777 3991260
778 2951520
779 1640520
780 4042440
781 2784600
782 9082920
783 3859680
784 5303760
785 1710240
786 608580
787 2003400
788 1487640
789 14302680
790 9962400
791 1128120
792 12999420
793 3468960
794 737880
795 4073160
796 1489320
797 5553240
798 5540640
799 12166440
800 2456160
801 2067240
802 8557920
803 2113440
804 2904720
805 1787940
806 7301280
807 2448600
808 2110680
809 2781240
810 1867320
811 8080800
812 5468580
813 2169720
814 10173240
815 1926540
816 617760
817 5662440
818 2782080
819 4861080
820 8666280
821 5285280
822 2033640
823 4236540
824 5439720
825 13469280
826 2309580
827 1343160
828 1458600
829 4368000
830 15656760
831 4601520
832 18797688
833 2109240
834 10592190
835 10553400
836 12969180
837 11787360
838 1988280
839 2079000
840 4740120
841 1635480
842 11307660
843 3789240
844 10313160
845 6006420
846 2539680
847 15167880
848 3323040
849 3570840
850 7139880
851 5326440
852 9181620
853 3303720
854 5796000
855 15260280
856 20181420
857 840840
858 27862380
859 4130280
860 3319680
861 2492280
862 3853920
863 3612000
864 1820280
865 514080
866 1452360
867 4980360
868 8342460
869 5023200
870 5991840
871 14722680
872 9171360
873 4669560
874 14442120
875 3517920
876 1067040
877 5410440
878 3929640
879 2727480
880 4680720
881 4084080
882 7027020
883 574560
884 1931160
885 1538460
886 3067680
887 7720440
888 9766680
889 4803960
890 18409860
891 14408160
892 937440
893 3720600
894 4489560
895 12096000
896 3678480
897 6848520
898 8654880
899 12381600
900 13272840
901 12080040
902 10061280
903 829920
904 8202600
905 2467080
906 13365660
907 18296040
908 3087840
909 15004920
910 4264260
911 3811080
912 4815720
913 2162160
914 4462920
915 19940760
916 7345800
917 6795360
918 7417440
919 6380640
920 4660320
921 11512800
922 8400000
923 11448360
924 3825360
925 13566840
926 1968120
927 7805280
928 10065720
929 4146120
930 7032960
931 10339560
932 19125960
933 6252120
934 8722980
935 14801280
936 2550240
937 4673760
938 3132360
939 5619240
940 7428960
941 2966040
942 3941280
943 2471040
944 6357120
945 3742200
946 2518560
947 11757060
948 6066360
949 8268960
950 1921920
951 2435400
952 5406240
953 5712000
954 7059360
955 14037240
956 4926600
957 3421080
958 5470080
959 13773240
960 4204200
961 29696940
962 1136160
963 6648480
964 22729560
965 3046680
966 2129760
967 5481000
968 1628640
969 2430120
970 14953680
971 4071480
972 9018240
973 5133240
974 8439480
975 16567320
976 11579040
977 5672160
978 4744740
979 2724120
980 9229920
981 7687680
982 18624060
983 4826520
984 10353420
985 4062240
986 3437280
987 3818880
988 4310280
989 10266480
990 21274680
991 2457000
992 19094400
993 12321120
994 7619040
995 3738420
996 40355280
997 11521440
998 1413720
999 14332920
1000 16714080