1 2 2 2 3 4 4 28 5 16 6 140 7 24 8 90 9 120 10 108 11 60 12 144 13 300 14 288 15 120 16 672 17 252 18 432 19 240 20 630 21 960 22 756 23 480 24 1200 25 1080 26 1728 27 1680 28 1008 29 720 30 2016 31 840 32 3150 33 2160 34 2700 35 1980 36 4800 37 2520 38 3780 39 3240 40 8736 41 3960 42 3600 43 6720 44 6930 45 10800 46 6300 47 4200 48 16848 49 9240 50 5040 51 11340 52 15600 53 6300 54 12096 55 12096 56 28080 57 19656 58 15600 59 9360 60 20790 61 15840 62 15840 63 13860 64 13860 65 18720 66 42336 67 28560 68 18480 69 15120 70 27300 71 15840 72 30240 73 20160 74 20160 75 46200 76 40320 77 31680 78 33600 79 22680 80 35280 81 47880 82 27720 83 37440 84 25200 85 25200 86 51480 87 41580 88 56700 89 45360 90 79200 91 65520 92 65520 93 69300 94 133056 95 40320 96 83160 97 55440 98 50400 99 71280 100 75600 101 93600 102 155232 103 55440 104 95760 105 112320 106 81900 107 70560 108 143640 109 65520 110 55440 111 60480 112 128520 113 120120 114 159600 115 109200 116 147840 117 98280 118 138600 119 85680 120 131040 121 100800 122 207900 123 239400 124 187200 125 244800 126 205920 127 83160 128 214200 129 257400 130 138600 131 308880 132 180180 133 191520 134 171360 135 245700 136 311220 137 166320 138 166320 139 285120 140 257040 141 332640 142 359100 143 180180 144 262080 145 240240 146 196560 147 332640 148 302400 149 294840 150 308880 151 262080 152 327600 153 262080 154 221760 155 277200 156 302400 157 453600 158 221760 159 257040 160 453600 161 485100 162 638400 163 277200 164 582120 165 718200 166 480480 167 383040 168 524160 169 458640 170 332640 171 526680 172 877800 173 622440 174 617760 175 327600 176 899640 177 491400 178 327600 179 458640 180 540540 181 554400 182 705600 183 540540 184 540540 185 705600 186 498960 187 907200 188 1360800 189 831600 190 907200 191 415800 192 655200 193 554400 194 960960 195 1146600 196 831600 197 665280 198 900900 199 589680 200 1235520 201 1048320 202 1164240 203 1670760 204 900900 205 655200 206 720720 207 665280 208 831600 209 1247400 210 665280 211 1275120 212 1570800 213 786240 214 1556100 215 554400 216 1108800 217 720720 218 1179360 219 1201200 220 1413720 221 1081080 222 1663200 223 786240 224 1375920 225 1201200 226 942480 227 1621620 228 1834560 229 1244880 230 1113840 231 1441440 232 1310400 233 2056320 234 1330560 235 1884960 236 1801800 237 1310400 238 1108800 239 1113840 240 2513280 241 1441440 242 1413720 243 2162160 244 1940400 245 1572480 246 2106720 247 1310400 248 1663200 249 2162160 250 3124800 251 1834560 252 2356200 253 1940400 254 3255840 255 1081080 256 2633400 257 1884960 258 2993760 259 2550240 260 1884960 261 1441440 262 3603600 263 2702700 264 2106720 265 2217600 266 2489760 267 2217600 268 1965600 269 1884960 270 1801800 271 2217600 272 3423420 273 3160080 274 1663200 275 3243240 276 2162160 277 2620800 278 1884960 279 2358720 280 3243240 281 3088800 282 4435200 283 3492720 284 4241160 285 4241160 286 2494800 287 1663200 288 3734640 289 2882880 290 4989600 291 2948400 292 4586400 293 4717440 294 4712400 295 2948400 296 4241160 297 4564560 298 3991680 299 3734640 300 2827440 301 5544000 302 3326400 303 2882880 304 4520880 305 3769920 306 3160080 307 4586400 308 2882880 309 4520880 310 3931200 311 6224400 312 5100480 313 4656960 314 3880800 315 3326400 316 6306300 317 5654880 318 8078400 319 3160080 320 5045040 321 3603600 322 3603600 323 4435200 324 7022400 325 4979520 326 2882880 327 4712400 328 6375600 329 3603600 330 6683040 331 3603600 332 7711200 333 5405400 334 4712400 335 4979520 336 6846840 337 6652800 338 6486480 339 4712400 340 8714160 341 7207200 342 6652800 343 7534800 344 8288280 345 5569200 346 4324320 347 8108100 348 7900200 349 5569200 350 3603600 351 7207200 352 7650720 353 8288280 354 10450440 355 7900200 356 5765760 357 6683040 358 6320160 359 3603600 360 9129120 361 10311840 362 7068600 363 4324320 364 7862400 365 5654880 366 9009000 367 8648640 368 7469280 369 10024560 370 6683040 371 15872220 372 9189180 373 6683040 374 8482320 375 12252240 376 10533600 377 9979200 378 15301440 379 11476080 380 10533600 381 7207200 382 12612600 383 5405400 384 7207200 385 13305600 386 8482320 387 13194720 388 12448800 389 11203920 390 18918900 391 15422400 392 14137200 393 11793600 394 9424800 395 11642400 396 15724800 397 12612600 398 14968800 399 10090080 400 11309760 401 14137200 402 16279200 403 12612600 404 10090080 405 7207200 406 13970880 407 16964640 408 14747040 409 11531520 410 16077600 411 11793600 412 12972960 413 14414400 414 22702680 415 12640320 416 12252240 417 12252240 418 13305600 419 17117100 420 13366080 421 12448800 422 7207200 423 18378360 424 17117100 425 14137200 426 24897600 427 19459440 428 11309760 429 15135120 430 18378360 431 10090080 432 14938560 433 27027000 434 12640320 435 17907120 436 17297280 437 13366080 438 10810800 439 18673200 440 20540520 441 16576560 442 13693680 443 10810800 444 23562000 445 18849600 446 21067200 447 12972960 448 16576560 449 15135120 450 20180160 451 14137200 452 20180160 453 21162960 454 18018000 455 16216200 456 10810800 457 24864840 458 21067200 459 15800400 460 20180160 461 13693680 462 22702680 463 26777520 464 22604400 465 20049120 466 14414400 467 25945920 468 18378360 469 18673200 470 16576560 471 22276800 472 26732160 473 14414400 474 30630600 475 33153120 476 21621600 477 14414400 478 18378360 479 16707600 480 35814240 481 34856640 482 28828800 483 23284800 484 26732160 485 24504480 486 25225200 487 38001600 488 27518400 489 30139200 490 22276800 491 17297280 492 25280640 493 30139200 494 14414400 495 26860680 496 33153120 497 39916800 498 29877120 499 28274400 500 28828800 501 24504480 502 36590400 503 14414400 504 33153120 505 25225200 506 32432400 507 21621600 508 36036000 509 32432400 510 33929280 511 32432400 512 47124000 513 33929280 514 32986800 515 44684640 516 42134400 517 33415200 518 42134400 519 44241120 520 38253600 521 44767800 522 25945920 523 34594560 524 38253600 525 28828800 526 30270240 527 30270240 528 42325920 529 33153120 530 25945920 531 52668000 532 33415200 533 28274400 534 33415200 535 35814240 536 37837800 537 32432400 538 30270240 539 24504480 540 41081040 541 43354080 542 35814240 543 60540480 544 31600800 545 24504480 546 44767800 547 31600800 548 34234200 549 24504480 550 21621600 551 33415200 552 21621600 553 31600800 554 34234200 555 44684640 556 28274400 557 52778880 558 42325920 559 34234200 560 45208800 561 50122800 562 32432400 563 45945900 564 45405360 565 37346400 566 33153120 567 61621560 568 49729680 569 42411600 570 50122800 571 50122800 572 47401200 573 67026960 574 50122800 575 28274400 576 55135080 577 75841920 578 73256400 579 32432400 580 57380400 581 49729680 582 77968800 583 36756720 584 51891840 585 63201600 586 56019600 587 43243200 588 77597520 589 56019600 590 62702640 591 74594520 592 41081040 593 73513440 594 55135080 595 80720640 596 68468400 597 74594520 598 73735200 599 82555200 600 36756720 601 60540480 602 75675600 603 54774720 604 79999920 605 54054000 606 54054000 607 51891840 608 53721360 609 61261200 610 50450400 611 65031120 612 49729680 613 79168320 614 63488880 615 43243200 616 82162080 617 94802400 618 54774720 619 51891840 620 64864800 621 50450400 622 63488880 623 80582040 624 55135080 625 77597520 626 70686000 627 79279200 628 73735200 629 49008960 630 111711600 631 61261200 632 74692800 633 101787840 634 54774720 635 68468400 636 94802400 637 71628480 638 65973600 639 41081040 640 56548800 641 49008960 642 66306240 643 63201600 644 84823200 645 89369280 646 64864800 647 50450400 648 74692800 649 68468400 650 118238400 651 86486400 652 56548800 653 75675600 654 54774720 655 75675600 656 68468400 657 82882800 658 66830400 659 68468400 660 118918800 661 74692800 662 85765680 663 68468400 664 99459360 665 68468400 666 68468400 667 98017920 668 130712400 669 68468400 670 130712400 671 49008960 672 100900800 673 82162080 674 82882800 675 124324200 676 110270160 677 100245600 678 73513440 679 85765680 680 98960400 681 82162080 682 90810720 683 105814800 684 82882800 685 75675600 686 135717120 687 148440600 688 102702600 689 94802400 690 98960400 691 75675600 692 68468400 693 116396280 694 61261200 695 75675600 696 108108000 697 155195040 698 102702600 699 94802400 700 82162080 701 68468400 702 82162080 703 138378240 704 130712400 705 133660800 706 89535600 707 122522400 708 179071200 709 100245600 710 85765680 711 86486400 712 73513440 713 100900800 714 73513440 715 134053920 716 157477320 717 153709920 718 123243120 719 75675600 720 134053920 721 169646400 722 73513440 723 113097600 724 130062240 725 167076000 726 107442720 727 143256960 728 181621440 729 100900800 730 123243120 731 91891800 732 99459360 733 116396280 734 109549440 735 132612480 736 144144000 737 98017920 738 116396280 739 163991520 740 126403200 741 109549440 742 134053920 743 82162080 744 82162080 745 91891800 746 131947200 747 126403200 748 149385600 749 73513440 750 136936800 751 122522400 752 91891800 753 155195040 754 107442720 755 183783600 756 211351140 757 153709920 758 110270160 759 220540320 760 196035840 761 129729600 762 123243120 763 179071200 764 216770400 765 279417600 766 201080880 767 86486400 768 122522400 769 189604800 770 129729600 771 122522400 772 129729600 773 221205600 774 209008800 775 147026880 776 122522400 777 195093360 778 219098880 779 122522400 780 129729600 781 110270160 782 136936800 783 232792560 784 164324160 785 147026880 786 122522400 787 129729600 788 211629600 789 200491200 790 194594400 791 191711520 792 194594400 793 164324160 794 122522400 795 194594400 796 250810560 797 223423200 798 181621440 799 122522400 800 269549280 801 201801600 802 181621440 803 216216000 804 227026800 805 214414200 806 256183200 807 181621440 808 290990700 809 164324160 810 194594400 811 136936800 812 197920800 813 165765600 814 164324160 815 129729600 816 122522400 817 191711520 818 248648400 819 181621440 820 216770400 821 201801600 822 147026880 823 151351200 824 257297040 825 164324160 826 224078400 827 198918720 828 205405200 829 205405200 830 273873600 831 211629600 832 197920800 833 191711520 834 216216000 835 147026880 836 267775200 837 136936800 838 273873600 839 189604800 840 183783600 841 245044800 842 392137200 843 209008800 844 252806400 845 179071200 846 322328160 847 239639400 848 316461600 849 256183200 850 216770400 851 339292800 852 246486240 853 261424800 854 260124480 855 205405200 856 205405200 857 275675400 858 214885440 859 227026800 860 281801520 861 342342000 862 214885440 863 171531360 864 248648400 865 259459200 866 273873600 867 232792560 868 205405200 869 298378080 870 298378080 871 214885440 872 343586880 873 287567280 874 268606800 875 227026800 876 294053760 877 259459200 878 306306000 879 296881200 880 294053760 881 317444400 882 246486240 883 246486240 884 246486240 885 253955520 886 275675400 887 273873600 888 205405200 889 358142400 890 245044800 891 220540320 892 410810400 893 363409200 894 275675400 895 216216000 896 402161760 897 220540320 898 335134800 899 314954640 900 259459200 901 245044800 902 287567280 903 287567280 904 390186720 905 342342000 906 259459200 907 335134800 908 399999600 909 287567280 910 325155600 911 246486240 912 220540320 913 335134800 914 363409200 915 443242800 916 397837440 917 313513200 918 349188840 919 220540320 920 294053760 921 376049520 922 376215840 923 392071680 924 298378080 925 183783600 926 205405200 927 205405200 928 183783600 929 294053760 930 232792560 931 376215840 932 287567280 933 245044800 934 232792560 935 294053760 936 335134800 937 306306000 938 389188800 939 324324000 940 389188800 941 183783600 942 273873600 943 308107800 944 273873600 945 403603200 946 268606800 947 389188800 948 501621120 949 245044800 950 349188840 951 454053600 952 410810400 953 358142400 954 583783200 955 422702280 956 273873600 957 349188840 958 358142400 959 268606800 960 273873600 961 497296800 962 302702400 963 621621000 964 422702280 965 522849600 966 302702400 967 410810400 968 395841600 969 588107520 970 331531200 971 389188800 972 442411200 973 446846400 974 617795640 975 367567200 976 441080640 977 479278800 978 358142400 979 442411200 980 397837440 981 383423040 982 433540800 983 508939200 984 575134560 985 465585120 986 479278800 987 389188800 988 490089600 989 349188840 990 563603040 991 581981400 992 532972440 993 581454720 994 395841600 995 562161600 996 479278800 997 294053760 998 389188800 999 569729160 1000 432432000