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