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