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