1 2 2 12 3 6 4 60 5 78 6 336 7 18 8 216 9 96 10 144 11 120 12 18 13 510 14 516 15 336 16 66 17 60 18 420 19 144 20 570 21 570 22 270 23 120 24 156 25 54 26 102 27 102 28 540 29 504 30 48 31 582 32 264 33 210 34 156 35 156 36 78 37 30 38 282 39 354 40 240 41 156 42 372 43 24 44 102 45 150 46 180 47 306 48 690 49 120 50 210 51 204 52 252 53 144 54 156 55 240 56 156 57 396 58 420 59 66 60 198 61 114 62 504 63 210 64 60 65 84 66 42 67 360 68 924 69 294 70 42 71 60 72 624 73 42 74 120 75 126 76 264 77 66 78 522 79 990 80 6 81 168 82 72 83 258 84 24 85 54 86 270 87 1788 88 132 89 420 90 210 91 498 92 234 93 30 94 1794 95 288 96 36 97 990 98 30 99 150 100 306 101 564 102 750 103 402 104 486 105 42 106 522 107 234 108 204 109 234 110 84 111 120 112 324 113 60 114 210 115 174 116 150 117 246 118 294 119 444 120 516 121 120 122 420 123 126 124 942 125 420 126 174 127 42 128 144 129 12 130 24 131 42 132 24 133 234 134 816 135 156 136 768 137 462 138 234 139 654 140 216 141 192 142 294 143 360 144 642 145 2166 146 570 147 108 148 492 149 168 150 12 151 150 152 270 153 2160 154 1110 155 474 156 54 157 210 158 1704 159 234 160 180 161 546 162 1092 163 60 164 24 165 114 166 306 167 600 168 96 169 3396 170 636 171 768 172 18 173 624 174 156 175 258 176 588 177 474 178 168 179 546 180 66 181 66 182 540 183 780 184 924 185 144 186 222 187 450 188 156 189 210 190 168 191 30 192 456 193 402 194 564 195 144 196 522 197 210 198 420 199 36 200 120 201 756 202 18 203 486 204 144 205 42 206 60 207 444 208 1806 209 756 210 60 211 96 212 246 213 30 214 636 215 726 216 168 217 372 218 138 219 2730 220 528 221 156 222 90 223 60 224 24 225 108 226 1776 227 66 228 228 229 1062 230 738 231 24 232 306 233 1644 234 132 235 12 236 336 237 1344 238 336 239 984 240 12 241 336 242 990 243 348 244 216 245 666 246 264 247 306 248 210 249 144 250 264 251 684 252 738 253 270 254 672 255 246 256 660 257 798 258 444 259 186 260 1386 261 774 262 450 263 6 264 120 265 270 266 150 267 264 268 1662 269 570 270 66 271 204 272 264 273 1026 274 270 275 30 276 738 277 150 278 24 279 114 280 186 281 60 282 2250 283 864 284 2136 285 1110 286 60 287 288 288 84 289 378 290 684 291 210 292 576 293 12 294 1020 295 60 296 546 297 150 298 1260 299 1890 300 354 301 84 302 684 303 90 304 642 305 30 306 60 307 54 308 156 309 54 310 168 311 66 312 1110 313 354 314 30 315 24 316 324 317 24 318 1062 319 60 320 126 321 270 322 810 323 534 324 324 325 1818 326 6 327 264 328 420 329 288 330 204 331 306 332 822 333 264 334 696 335 102 336 1704 337 990 338 354 339 360 340 138 341 690 342 816 343 294 344 144 345 66 346 420 347 186 348 54 349 636 350 672 351 522 352 330 353 264 354 24 355 480 356 156 357 396 358 66 359 144 360 252 361 1020 362 114 363 210 364 750 365 240 366 624 367 264 368 60 369 360 370 570 371 474 372 348 373 510 374 66 375 30 376 66 377 354 378 1446 379 30 380 66 381 720 382 66 383 942 384 60 385 696 386 600 387 78 388 1896 389 36 390 30 391 534 392 186 393 420 394 102 395 66 396 264 397 24 398 228 399 474 400 486 401 84 402 48 403 84 404 102 405 540 406 882 407 66 408 354 409 240 410 588 411 60 412 534 413 42 414 222 415 696 416 30 417 102 418 264 419 66 420 66 421 2184 422 1962 423 1554 424 60 425 318 426 270 427 1710 428 420 429 408 430 570 431 186 432 522 433 144 434 1530 435 1920 436 444 437 762 438 1410 439 420 440 174 441 210 442 354 443 522 444 24 445 594 446 276 447 966 448 312 449 990 450 90 451 366 452 240 453 522 454 234 455 120 456 408 457 516 458 30 459 144 460 30 461 2070 462 60 463 852 464 534 465 1578 466 630 467 108 468 24 469 282 470 156 471 540 472 210 473 30 474 234 475 1626 476 132 477 264 478 1500 479 882 480 306 481 204 482 564 483 126 484 78 485 270 486 6 487 1344 488 270 489 264 490 1080 491 330 492 126 493 444 494 270 495 246 496 42 497 156 498 744 499 888 500 594 501 264 502 156 503 144 504 150 505 600 506 1164 507 540 508 438 509 990 510 390 511 186 512 438 513 528 514 486 515 462 516 114 517 66 518 360 519 60 520 102 521 30 522 282 523 270 524 1644 525 504 526 1086 527 270 528 648 529 1134 530 144 531 570 532 42 533 84 534 150 535 18 536 54 537 276 538 636 539 126 540 936 541 504 542 1752 543 180 544 1734 545 30 546 450 547 522 548 210 549 456 550 510 551 276 552 150 553 396 554 384 555 120 556 438 557 1626 558 1302 559 90 560 348 561 288 562 276 563 60 564 234 565 1680 566 840 567 528 568 756 569 156 570 780 571 144 572 516 573 114 574 144 575 48 576 24 577 420 578 144 579 18 580 294 581 180 582 6 583 1410 584 156 585 66 586 342 587 900 588 354 589 120 590 186 591 870 592 1380 593 156 594 294 595 234 596 30 597 474 598 24 599 696 600 126 601 360 602 60 603 204 604 366 605 534 606 780 607 522 608 2772 609 360 610 240 611 780 612 600 613 570 614 78 615 6 616 804 617 36 618 870 619 1500 620 444 621 426 622 1890 623 492 624 108 625 30 626 186 627 840 628 450 629 186 630 42 631 1326 632 1116 633 180 634 66 635 276 636 234 637 90 638 786 639 270 640 582 641 1410 642 60 643 96 644 330 645 126 646 258 647 1956 648 78 649 186 650 24 651 210 652 156 653 312 654 126 655 390 656 636 657 1020 658 780 659 288 660 102 661 462 662 222 663 144 664 990 665 4776 666 966 667 234 668 90 669 996 670 276 671 258 672 180 673 360 674 570 675 420 676 780 677 66 678 30 679 540 680 648 681 150 682 1260 683 174 684 30 685 1326 686 510 687 102 688 318 689 1596 690 480 691 132 692 420 693 690 694 864 695 984 696 66 697 192 698 270 699 420 700 126 701 1182 702 1326 703 1362 704 1416 705 66 706 696 707 696 708 12 709 1044 710 648 711 102 712 294 713 1404 714 312 715 1068 716 1626 717 126 718 450 719 114 720 150 721 210 722 66 723 150 724 1110 725 660 726 1836 727 432 728 210 729 2190 730 936 731 522 732 846 733 444 734 192 735 1848 736 60 737 504 738 336 739 270 740 534 741 906 742 798 743 210 744 576 745 18 746 1494 747 36 748 1794 749 336 750 630 751 660 752 408 753 366 754 258 755 2586 756 1890 757 486 758 1026 759 2520 760 612 761 210 762 1740 763 90 764 576 765 924 766 966 767 582 768 510 769 750 770 114 771 294 772 210 773 354 774 126 775 210 776 204 777 66 778 30 779 312 780 456 781 834 782 156 783 738 784 360 785 24 786 924 787 96 788 396 789 252 790 1818 791 240 792 1290 793 108 794 276 795 126 796 648 797 1260 798 144 799 90 800 324 801 1410 802 774 803 1194 804 234 805 732 806 360 807 1446 808 636 809 756 810 90 811 132 812 468 813 630 814 486 815 456 816 570 817 2208 818 294 819 144 820 420 821 240 822 564 823 84 824 690 825 450 826 1110 827 360 828 42 829 996 830 840 831 120 832 690 833 102 834 1794 835 690 836 480 837 1614 838 486 839 78 840 480 841 1776 842 498 843 504 844 2082 845 222 846 264 847 1344 848 144 849 1836 850 54 851 150 852 264 853 234 854 930 855 666 856 432 857 1284 858 96 859 1590 860 1500 861 180 862 198 863 228 864 210 865 2478 866 390 867 24 868 66 869 4356 870 102 871 1158 872 882 873 564 874 366 875 660 876 126 877 6 878 600 879 246 880 30 881 516 882 366 883 2430 884 600 885 66 886 24 887 1050 888 1806 889 378 890 420 891 12 892 240 893 234 894 1188 895 180 896 684 897 294 898 1194 899 306 900 564 901 696 902 1386 903 816 904 2136 905 12 906 1044 907 96 908 192 909 1200 910 420 911 1560 912 486 913 174 914 354 915 438 916 186 917 444 918 108 919 2610 920 438 921 180 922 804 923 126 924 3180 925 594 926 6 927 1254 928 462 929 504 930 24 931 282 932 282 933 750 934 126 935 66 936 864 937 396 938 90 939 1950 940 900 941 174 942 30 943 210 944 240 945 24 946 1050 947 360 948 210 949 570 950 1362 951 396 952 180 953 594 954 516 955 30 956 420 957 528 958 480 959 144 960 444 961 900 962 42 963 144 964 240 965 54 966 1110 967 342 968 324 969 18 970 36 971 270 972 174 973 54 974 276 975 978 976 132 977 144 978 744 979 156 980 1446 981 2946 982 864 983 66 984 690 985 420 986 1596 987 1740 988 990 989 654 990 570 991 318 992 1668 993 132 994 228 995 984 996 696 997 264 998 408 999 1320 1000 60