1 1 2 2 3 8 4 12 5 40 6 48 7 128 8 108 9 220 10 336 11 240 12 432 13 640 14 504 15 1012 16 1248 17 1624 18 960 19 1320 20 1680 21 1728 22 1872 23 3280 24 3520 25 3072 26 4000 27 3264 28 5512 29 3888 30 5376 31 4536 32 6240 33 8704 34 6072 35 10656 36 6000 37 7488 38 8748 39 13612 40 14448 41 15664 42 8640 43 13680 44 12288 45 16464 46 11880 47 10080 48 15984 49 25312 50 16416 51 25984 52 22848 53 15360 54 25000 55 32768 56 34060 57 35376 58 19440 59 24288 60 26880 61 25944 62 42048 63 29376 64 37200 65 29952 66 49296 67 26400 68 32256 69 59512 70 38976 71 56320 72 63724 73 43920 74 44640 75 40824 76 72580 77 74496 78 47520 79 64000 80 52224 81 75240 82 40320 83 72240 84 62208 85 63072 86 84864 87 86016 88 65664 89 80960 90 55440 91 108112 92 113764 93 78732 94 82320 95 81672 96 125500 97 128016 98 99840 99 87696 100 77760 101 78624 102 153456 103 157360 104 159040 105 82080 106 110592 107 171112 108 170496 109 157872 110 96000 111 121200 112 117504 113 147840 114 126072 115 90720 116 163840 117 136104 118 186048 119 211248 120 181608 121 105600 122 129024 123 210912 124 204600 125 121440 126 168000 127 164256 128 257044 129 159720 130 175680 131 177120 132 231504 133 150000 134 163296 135 218880 136 196608 137 296448 138 204360 139 315216 140 323200 141 174960 142 262400 143 223584 144 287448 145 218592 146 350284 147 238560 148 362944 149 205920 150 370660 151 252288 152 281600 153 222264 154 391612 155 271800 156 262080 157 264384 158 415744 159 269568 160 345920 161 397320 162 365568 163 255024 164 372480 165 468480 166 481180 167 237600 168 326688 169 290304 170 445280 171 517144 172 261120 173 420240 174 346752 175 357072 176 544960 177 252000 178 440960 179 369576 180 375936 181 390960 182 470880 183 314496 184 596224 185 555408 186 611616 187 401760 188 359040 189 415104 190 506000 191 442368 192 571704 193 336960 194 547520 195 702112 196 705664 197 384000 198 484800 199 700416 200 674544 201 751536 202 393600 203 504288 204 479232 205 724608 206 714560 207 536760 208 820480 209 680064 210 433440 211 559872 212 624000 213 468720 214 851512 215 867244 216 422400 217 509184 218 696320 219 931612 220 806736 221 485760 222 648672 223 901120 224 665496 225 941160 226 548352 227 1019584 228 1032484 229 694080 230 812000 231 638880 232 708588 233 493920 234 852480 235 640224 236 1102612 237 714240 238 1110048 239 952728 240 906000 241 1156720 242 587520 243 789504 244 780192 245 1191936 246 1121760 247 789264 248 979680 249 826872 250 1063104 251 689472 252 1024000 253 1156320 254 849024 255 1160640 256 1307344 257 699840 258 878040 259 1334976 260 874368 261 917424 262 1119552 263 920736 264 933984 265 1411072 266 957672 267 1229760 268 1155840 269 826560 270 1496448 271 779520 272 1005696 273 1009152 274 1026672 275 1022976 276 962280 277 1478808 278 1058496 279 864000 280 1303200 281 1658020 282 878400 283 1550640 284 892800 285 1156920 286 1196800 287 1078272 288 1485792 289 1171872 290 1752064 291 1368000 292 1814512 293 1820224 294 1482240 295 1020096 296 1893456 297 936000 298 1766912 299 1827672 300 1310760 301 1306752 302 1988016 303 1294704 304 1441440 305 1061280 306 1161216 307 2050312 308 1265472 309 2074684 310 1329696 311 2123860 312 1902560 313 1597440 314 1440744 315 1852368 316 1403136 317 2198704 318 1772400 319 1351680 320 1838592 321 1192800 322 1503744 323 1814720 324 1233792 325 2306944 326 1244160 327 1437480 328 1611864 329 2431012 330 2070432 331 1278720 332 2253888 333 1665072 334 2340648 335 1350000 336 2311320 337 1469664 338 2544640 339 1313280 340 1728216 341 1741920 342 2204160 343 2658816 344 1108800 345 2425280 346 2328648 347 1347840 348 1651584 349 2162000 350 2544480 351 1478880 352 1710720 353 1827840 354 1886544 355 1891296 356 2525952 357 2589840 358 2313600 359 2899200 360 2499504 361 1636992 362 2342400 363 2989012 364 3018424 365 2012256 366 2017152 367 3060336 368 2071656 369 1451520 370 2226400 371 2101464 372 3050400 373 2568384 374 1632000 375 2147040 376 3320464 377 2237760 378 2239488 379 3379968 380 2260224 381 2724800 382 2905728 383 2000376 384 3484672 385 2349672 386 3221020 387 1879680 388 2376288 389 2381616 390 3352128 391 2064384 392 3618048 393 3399480 394 2164800 395 2926800 396 2429952 397 2446200 398 3273600 399 1572480 400 2981120 401 2506176 402 3698688 403 2544720 404 3841984 405 3568640 406 2008800 407 2594688 408 2688000 409 2611464 410 3967744 411 2628096 412 4015776 413 3342192 414 2052000 415 2193408 416 2745600 417 4138564 418 2493504 419 4170240 420 4207900 421 4222416 422 2834352 423 3160080 424 3948672 425 2833920 426 4363056 427 4383760 428 3704064 429 2138400 430 4491004 431 2400000 432 3034080 433 3030072 434 4563220 435 2671680 436 3502080 437 3072384 438 2350080 439 2649024 440 2991816 441 4475064 442 4743168 443 2685312 444 4857844 445 2396160 446 4214784 447 3035520 448 5008612 449 3041280 450 2645760 451 3326184 452 3572800 453 5123200 454 5132800 455 3396096 456 3400320 457 3460416 458 3900000 459 3512160 460 4688640 461 3518640 462 2825280 463 5065728 464 2640000 465 3332448 466 3497472 467 3105648 468 4983000 469 5111808 470 2877120 471 3716304 472 4778088 473 5319072 474 2580480 475 4529280 476 3776640 477 4472160 478 3037440 479 5313360 480 5814048 481 3294720 482 5930560 483 3981312 484 4760960 485 3988224 486 6003112 487 3773184 488 4858080 489 3637920 490 3032640 491 4106688 492 5923680 493 3556224 494 6230448 495 5943840 496 3285120 497 4170096 498 5376672 499 4212672 500 2741760 501 5097920 502 4255416 503 6436864 504 4327200 505 3640896 506 6479872 507 6555820 508 3194400 509 4363200 510 4414104 511 6364920 512 5372880 513 4230144 514 6749136 515 3542400 516 3548160 517 5328000 518 4538592 519 5800080 520 4426488 521 4627680 522 3947328 523 5534720 524 6055728 525 4702464 526 7132864 527 4732416 528 6559488 529 7223800 530 5806400 531 3852576 532 7326784 533 4922880 534 4620000 535 4899744 536 7453660 537 4465152 538 5959680 539 5038848 540 4218480 541 5505280 542 6892160 543 5109072 544 7341984 545 7698880 546 4087200 547 5108832 548 7781512 549 5235120 550 7944096 551 6400000 552 4930464 553 8020012 554 7446272 555 6750240 556 4245120 557 4831200 558 7124480 559 4374000 560 5061888 561 8274304 562 8310964 563 6674880 564 4910400 565 5589672 566 4471680 567 8507812 568 5548032 569 8528448 570 8557384 571 5713152 572 8627856 573 4490640 574 5612544 575 4032000 576 7072800 577 8094720 578 5466528 579 7610400 580 4669920 581 7055360 582 5090400 583 9031248 584 9061024 585 4771200 586 6148800 587 6014976 588 9163480 589 9056256 590 6117504 591 5295024 592 9365760 593 6246720 594 9443856 595 5749920 596 6333624 597 9548448 598 7691280 599 8229312 600 8886528 601 6789120 602 5837040 603 5114880 604 5762016 605 7832000 606 9910144 607 9423744 608 6881280 609 6615432 610 10080048 611 6759000 612 6641664 613 10188096 614 6777000 615 7814016 616 10328512 617 6876576 618 5253120 619 6940320 620 10007088 621 5287680 622 7022688 623 6405984 624 4435200 625 10013760 626 7161072 627 9748200 628 9147264 629 5580000 630 7151616 631 6041952 632 10764288 633 10937164 634 7428960 635 11049700 636 8760320 637 7422984 638 7413504 639 8858304 640 8550000 641 6851520 642 7612944 643 11448112 644 6205248 645 11462464 646 11505604 647 6144000 648 7699200 649 9709056 650 5100480 651 6298560 652 9467280 653 11156288 654 10792704 655 7411824 656 8009856 657 12088444 658 8834560 659 8049024 660 12162304 661 10437504 662 5940000 663 6898752 664 11322480 665 7869312 666 11137280 667 8256816 668 7667712 669 6717312 670 12004800 671 12499968 672 6653280 673 10040000 674 8135640 675 11486640 676 10100000 677 8497440 678 8405856 679 10241280 680 12928612 681 12989704 682 6528000 683 8087904 684 8588160 685 8721072 686 12659160 687 10881024 688 7439040 689 9512800 690 8926872 691 13447296 692 8978688 693 7499520 694 8277984 695 10920240 696 9040896 697 10053120 698 11024960 699 13875904 700 10640448 701 6758400 702 13981440 703 12724800 704 14076816 705 9430584 706 13436640 707 8660520 708 11342000 709 11534720 710 14499112 711 14493696 712 14563804 713 8995584 714 8659200 715 14644864 716 8192016 717 7819200 718 9784800 719 11141120 720 9860904 721 9849984 722 11946480 723 14588064 724 8983920 725 15020680 726 11000000 727 8583120 728 15152512 729 14567520 730 7772160 731 10145736 732 10352160 733 10267488 734 10211832 735 9977856 736 13239072 737 8035200 738 11269440 739 10524384 740 15887884 741 8302080 742 10614480 743 12656000 744 10580544 745 13574400 746 9958080 747 14691456 748 10750344 749 10647936 750 16188048 751 8208000 752 13018800 753 16324896 754 10921344 755 11020800 756 9646560 757 10990176 758 11024424 759 14084952 760 8893440 761 12992000 762 16849012 763 16878048 764 8939520 765 11302440 766 9667728 767 16194024 768 15719424 769 8424000 770 11243520 771 13688960 772 14711928 773 11407392 774 17269564 775 7902720 776 15565440 777 16006224 778 9806832 779 17552812 780 17623984 781 11427840 782 12629760 783 17239680 784 8648640 785 14424000 786 16396160 787 12120288 788 11310624 789 18271012 790 17042432 791 12229056 792 10686720 793 12301872 794 18507520 795 8184960 796 14640000 797 18580480 798 9400320 799 15006240 800 10596096 801 18131184 802 9840000 803 11535264 804 19034448 805 19182816 806 12792672 807 16447704 808 9836640 809 10741248 810 15425600 811 12854592 812 12966696 813 17616896 814 18786000 815 19631376 816 9028800 817 13104288 818 16896768 819 19120728 820 9072000 821 15901200 822 19933296 823 19117728 824 17009664 825 12165120 826 11415600 827 20123136 828 17293760 829 10583040 830 13495920 831 13304736 832 13546872 833 20390496 834 12280320 835 10888320 836 11104128 837 18570240 838 10836000 839 10866240 840 20917504 841 11197440 842 15056800 843 16899840 844 13369344 845 14270280 846 17030000 847 11321856 848 20158464 849 21543040 850 11352960 851 14309376 852 14528640 853 21760204 854 14506776 855 14586072 856 12422592 857 22111248 858 22157824 859 11508480 860 14731776 861 12501216 862 19261440 863 11881440 864 17688000 865 14958864 866 13523328 867 22559044 868 12925440 869 22632960 870 16872960 871 12496176 872 22963864 873 12149760 874 15644160 875 15322752 876 21793608 877 15472296 878 23290312 879 15513216 880 19676160 881 11819520 882 23474944 883 22726944 884 21977600 885 12530880 886 14865120 887 23784304 888 15883800 889 19071600 890 17926272 891 22921800 892 16008192 893 20456520 894 12472320 895 15798888 896 17843200 897 24109056 898 24367180 899 12973440 900 14551680 901 16800000 902 24570048 903 21615440 904 16440840 905 14864256 906 21210504 907 14224896 908 15266880 909 25041964 910 24374064 911 25247616 912 20049920 913 21720048 914 15396480 915 17160000 916 17064672 917 15155712 918 25812112 919 24165120 920 17294400 921 17650080 922 17308800 923 17323200 924 23939136 925 17192736 926 16222080 927 26245012 928 21930048 929 24030600 930 16809984 931 24548160 932 14732928 933 14054400 934 21462240 935 16189056 936 24395360 937 12348000 938 18036864 939 14192640 940 12804480 941 18154368 942 27587584 943 22052000 944 27676672 945 16705920 946 15789312 947 19148800 948 26410608 949 17252352 950 26722872 951 18644904 952 28230096 953 28282720 954 28305280 955 18809856 956 20267520 957 22185240 958 17390592 959 28554124 960 13063680 961 19081440 962 28667584 963 26931264 964 24585120 965 13358400 966 16420320 967 28918012 968 15361920 969 18147888 970 29192440 971 29123584 972 19323360 973 25041408 974 15728640 975 16601760 976 23623680 977 19737672 978 29652700 979 19814688 980 16679520 981 29837812 982 15603840 983 17860608 984 25687872 985 20015640 986 18068160 987 30295296 988 30513664 989 30584020 990 28744416 991 21073920 992 28267200 993 18689616 994 20152320 995 28038560 996 18907200 997 26578104 998 24648000 999 30264168 1000 30215088