1 1 2 6 3 12 4 12 5 30 6 72 7 56 8 24 9 117 10 180 11 132 12 144 13 182 14 336 15 360 16 48 17 306 18 702 19 380 20 360 21 672 22 792 23 552 24 288 25 775 26 1092 27 1080 28 672 29 870 30 2160 31 992 32 96 33 1584 34 1836 35 1680 36 1404 37 1406 38 2280 39 2184 40 720 41 1722 42 4032 43 1892 44 1584 45 3510 46 3312 47 2256 48 576 49 2793 50 4650 51 3672 52 2184 53 2862 54 6480 55 3960 56 1344 57 4560 58 5220 59 3540 60 4320 61 3782 62 5952 63 6552 64 192 65 5460 66 9504 67 4556 68 3672 69 6624 70 10080 71 5112 72 2808 73 5402 74 8436 75 9300 76 4560 77 7392 78 13104 79 6320 80 1440 81 9801 82 10332 83 6972 84 8064 85 9180 86 11352 87 10440 88 3168 89 8010 90 21060 91 10192 92 6624 93 11904 94 13536 95 11400 96 1152 97 9506 98 16758 99 15444 100 9300 101 10302 102 22032 103 10712 104 4368 105 20160 106 17172 107 11556 108 12960 109 11990 110 23760 111 16872 112 2688 113 12882 114 27360 115 16560 116 10440 117 21294 118 21240 119 17136 120 8640 121 16093 122 22692 123 20664 124 11904 125 19500 126 39312 127 16256 128 384 129 22704 130 32760 131 17292 132 19008 133 21280 134 27336 135 32400 136 7344 137 18906 138 39744 139 19460 140 20160 141 27072 142 30672 143 24024 144 5616 145 26100 146 32412 147 33516 148 16872 149 22350 150 55800 151 22952 152 9120 153 35802 154 44352 155 29760 156 26208 157 24806 158 37920 159 34344 160 2880 161 30912 162 58806 163 26732 164 20664 165 47520 166 41832 167 28056 168 16128 169 30927 170 55080 171 44460 172 22704 173 30102 174 62640 175 43400 176 6336 177 42480 178 48060 179 32220 180 42120 181 32942 182 61152 183 45384 184 13248 185 42180 186 71424 187 40392 188 27072 189 60480 190 68400 191 36672 192 2304 193 37442 194 57036 195 65520 196 33516 197 39006 198 92664 199 39800 200 18600 201 54672 202 61812 203 48720 204 44064 205 51660 206 64272 207 64584 208 8736 209 50160 210 120960 211 44732 212 34344 213 61344 214 69336 215 56760 216 25920 217 55552 218 71940 219 64824 220 47520 221 55692 222 101232 223 49952 224 5376 225 90675 226 77292 227 51756 228 54720 229 52670 230 99360 231 88704 232 20880 233 54522 234 127764 235 67680 236 42480 237 75840 238 102816 239 57360 240 17280 241 58322 242 96558 243 88452 244 45384 245 83790 246 123984 247 69160 248 23808 249 83664 250 117000 251 63252 252 78624 253 72864 254 97536 255 110160 256 768 257 66306 258 136224 259 78736 260 65520 261 101790 262 103752 263 69432 264 38016 265 85860 266 127680 267 96120 268 54672 269 72630 270 194400 271 73712 272 14688 273 122304 274 113436 275 102300 276 79488 277 77006 278 116760 279 116064 280 40320 281 79242 282 162432 283 80372 284 61344 285 136800 286 144144 287 96432 288 11232 289 88723 290 156600 291 114072 292 64824 293 86142 294 201096 295 106200 296 33744 297 142560 298 134100 299 100464 300 111600 301 105952 302 137712 303 123624 304 18240 305 113460 306 214812 307 94556 308 88704 309 128544 310 178560 311 97032 312 52416 313 98282 314 148836 315 196560 316 75840 317 100806 318 206064 319 114840 320 5760 321 138672 322 185472 323 116280 324 117612 325 141050 326 160392 327 143880 328 41328 329 126336 330 285120 331 109892 332 83664 333 164502 334 168336 335 136680 336 32256 337 113906 338 185562 339 154584 340 110160 341 130944 342 266760 343 137200 344 45408 345 198720 346 180612 347 120756 348 125280 349 122150 350 260400 351 196560 352 12672 353 124962 354 254880 355 153360 356 96120 357 205632 358 193320 359 129240 360 84240 361 137541 362 197652 363 193116 364 122304 365 162060 366 272304 367 135056 368 26496 369 201474 370 253080 371 160272 372 142848 373 139502 374 242352 375 234000 376 54144 377 158340 378 362880 379 144020 380 136800 381 195072 382 220032 383 147072 384 4608 385 221760 386 224652 387 221364 388 114072 389 151710 390 393120 391 168912 392 67032 393 207504 394 234036 395 189600 396 185328 397 158006 398 238800 399 255360 400 37200 401 161202 402 328032 403 180544 404 123624 405 294030 406 292320 407 185592 408 88128 409 167690 410 309960 411 226872 412 128544 413 198240 414 387504 415 209160 416 17472 417 233520 418 300960 419 175980 420 241920 421 177662 422 268392 423 263952 424 68688 425 237150 426 368064 427 211792 428 138672 429 288288 430 340560 431 186192 432 51840 433 187922 434 333312 435 313200 436 143880 437 209760 438 388944 439 193160 440 95040 441 326781 442 334152 443 196692 444 202464 445 240300 446 299712 447 268200 448 10752 449 202050 450 544050 451 227304 452 154584 453 275424 454 310536 455 305760 456 109440 457 209306 458 316020 459 330480 460 198720 461 212982 462 532224 463 214832 464 41760 465 357120 466 327132 467 218556 468 255528 469 255136 470 406080 471 297672 472 84960 473 249744 474 455040 475 294500 476 205632 477 334854 478 344160 479 229920 480 34560 481 255892 482 349932 483 370944 484 193116 485 285180 486 530712 487 237656 488 90768 489 320784 490 502740 491 241572 492 247968 493 266220 494 414960 495 463320 496 47616 497 286272 498 501984 499 249500 500 234000 501 336672 502 379512 503 253512 504 157248 505 309060 506 437184 507 371124 508 195072 509 259590 510 660960 511 302512 512 1536 513 410400 514 397836 515 321360 516 272448 517 297792 518 472416 519 361224 520 131040 521 271962 522 610740 523 274052 524 207504 525 520800 526 416592 527 303552 528 76032 529 292537 530 515160 531 414180 532 255360 533 313404 534 576720 535 346680 536 109344 537 386640 538 435780 539 368676 540 388800 541 293222 542 442272 543 395304 544 29376 545 359700 546 733824 547 299756 548 226872 549 442494 550 613800 551 330600 552 158976 553 353920 554 462036 555 506160 556 233520 557 310806 558 696384 559 344344 560 80640 561 484704 562 475452 563 317532 564 324864 565 386460 566 482232 567 548856 568 122688 569 324330 570 820800 571 326612 572 288288 573 440064 574 578592 575 427800 576 22464 577 333506 578 532338 579 449304 580 313200 581 390432 582 684432 583 377784 584 129648 585 638820 586 516852 587 345156 588 402192 589 376960 590 637200 591 468072 592 67488 593 352242 594 855360 595 514080 596 268200 597 477600 598 602784 599 359400 600 223200 601 361802 602 635712 603 533052 604 275424 605 482790 606 741744 607 369056 608 36480 609 584640 610 680760 611 410592 612 429624 613 376382 614 567336 615 619920 616 177408 617 381306 618 771264 619 383780 620 357120 621 596160 622 582192 623 448560 624 104832 625 488125 626 589692 627 601920 628 297672 629 430236 630 1179360 631 398792 632 151680 633 536784 634 604836 635 487680 636 412128 637 508326 638 689040 639 598104 640 11520 641 411522 642 832032 643 414092 644 370944 645 681120 646 697680 647 419256 648 235224 649 467280 650 846300 651 666624 652 320784 653 427062 654 863280 655 518760 656 82656 657 632034 658 758016 659 434940 660 570240 661 437582 662 659352 663 668304 664 167328 665 638400 666 987012 667 480240 668 336672 669 599424 670 820080 671 499224 672 64512 673 453602 674 683436 675 837000 676 371124 677 459006 678 927504 679 532336 680 220320 681 621072 682 785664 683 467172 684 533520 685 567180 686 823200 687 632040 688 90816 689 520884 690 1192320 691 478172 692 361224 693 864864 694 724536 695 583800 696 250560 697 526932 698 732900 699 654264 700 520800 701 492102 702 1179360 703 534280 704 25344 705 812160 706 749772 707 576912 708 509760 709 503390 710 920160 711 739440 712 192240 713 547584 714 1233792 715 720720 716 386640 717 688320 718 775440 719 517680 720 168480 721 599872 722 825246 723 699864 724 395304 725 674250 726 1158696 727 529256 728 244608 729 796797 730 972360 731 578952 732 544608 733 538022 734 810336 735 1005480 736 52992 737 601392 738 1208844 739 546860 740 506160 741 829920 742 961632 743 552792 744 285696 745 670500 746 837012 747 815724 748 484704 749 647136 750 1404000 751 564752 752 108288 753 759024 754 950040 755 688560 756 725760 757 573806 758 864120 759 874368 760 273600 761 579882 762 1170432 763 671440 764 440064 765 1074060 766 882432 767 644280 768 9216 769 592130 770 1330560 771 795672 772 449304 773 598302 774 1328184 775 768800 776 228144 777 944832 778 910260 779 654360 780 786240 781 674784 782 1013472 783 939600 784 134064 785 744180 786 1245024 787 620156 788 468072 789 833184 790 1137600 791 721392 792 370656 793 688324 794 948036 795 1030320 796 477600 797 636006 798 1532160 799 690336 800 74400 801 937170 802 967212 803 713064 804 656064 805 927360 806 1083264 807 871560 808 247248 809 655290 810 1764180 811 658532 812 584640 813 884544 814 1113552 815 801960 816 176256 817 718960 818 1006140 819 1192464 820 619920 821 674862 822 1361232 823 678152 824 257088 825 1227600 826 1189440 827 684756 828 775008 829 688070 830 1254960 831 924072 832 34944 833 854658 834 1401120 835 841680 836 601920 837 1071360 838 1055880 839 704760 840 483840 841 732511 842 1065972 843 950904 844 536784 845 927810 846 1583712 847 901208 848 137376 849 964464 850 1422900 851 776112 852 736128 853 728462 854 1270752 855 1333800 856 277344 857 735306 858 1729728 859 738740 860 681120 861 1157184 862 1117152 863 745632 864 103680 865 903060 866 1127532 867 1064676 868 666624 869 834240 870 1879200 871 829192 872 287760 873 1112202 874 1258560 875 1092000 876 777888 877 770006 878 1158960 879 1033704 880 190080 881 777042 882 1960686 883 780572 884 668304 885 1274400 886 1180152 887 787656 888 404928 889 910336 890 1441800 891 1293732 892 599424 893 857280 894 1609200 895 966600 896 21504 897 1205568 898 1212300 899 863040 900 1088100 901 875772 902 1363824 903 1271424 904 309168 905 988260 906 1652544 907 823556 908 621072 909 1205334 910 1834560 911 830832 912 218880 913 920304 914 1255836 915 1361520 916 632040 917 968352 918 1982880 919 845480 920 397440 921 1134672 922 1277892 923 930384 924 1064448 925 1089650 926 1288992 927 1253304 928 83520 929 863970 930 2142720 931 1061340 932 654264 933 1164384 934 1311336 935 1211760 936 511056 937 878906 938 1530816 939 1179384 940 812160 941 886422 942 1786032 943 950544 944 169920 945 1814400 946 1498464 947 897756 948 910080 949 983164 950 1767000 951 1209672 952 411264 953 909162 954 2009124 955 1100160 956 688320 957 1378080 958 1379520 959 1058736 960 69120 961 954273 962 1535352 963 1352052 964 699864 965 1123260 966 2225664 967 936056 968 386232 969 1395360 970 1711080 971 943812 972 1061424 973 1089760 974 1425936 975 1692600 976 181536 977 955506 978 1924704 979 1057320 980 1005480 981 1402830 982 1449432 983 967272 984 495936 985 1170180 986 1597320 987 1516032 988 829920 989 1044384 990 2779920 991 983072 992 95232 993 1318704 994 1717632 995 1194000 996 1003968 997 995006 998 1497000 999 1518480 1000 468000