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