1 1 2 2 3 4 4 6 5 10 6 12 7 16 8 18 9 22 10 28 11 30 12 36 13 40 14 42 15 46 16 52 17 58 18 60 19 63 20 66 21 70 22 72 23 78 24 80 25 82 26 84 27 88 28 90 29 96 30 100 31 102 32 105 33 106 34 108 35 112 36 119 37 126 38 130 39 132 40 136 41 138 42 144 43 148 44 150 45 154 46 156 47 160 48 162 49 165 50 166 51 168 52 172 53 178 54 180 55 182 56 190 57 192 58 195 59 196 60 198 61 200 62 208 63 210 64 220 65 222 66 226 67 228 68 232 69 238 70 240 71 250 72 256 73 260 74 262 75 264 76 268 77 270 78 273 79 275 80 276 81 280 82 282 83 286 84 288 85 292 86 297 87 300 88 306 89 308 90 310 91 312 92 315 93 316 94 320 95 329 96 330 97 336 98 340 99 346 100 348 101 352 102 357 103 358 104 360 105 364 106 366 107 372 108 374 109 378 110 380 111 382 112 385 113 388 114 390 115 392 116 396 117 400 118 408 119 416 120 418 121 420 122 425 123 429 124 430 125 432 126 438 127 442 128 448 129 450 130 456 131 460 132 462 133 466 134 468 135 476 136 478 137 486 138 490 139 498 140 502 141 508 142 513 143 520 144 522 145 525 146 528 147 532 148 540 149 544 150 546 151 550 152 552 153 556 154 562 155 567 156 568 157 570 158 572 159 576 160 585 161 586 162 588 163 592 164 595 165 598 166 600 167 606 168 608 169 612 170 616 171 618 172 621 173 624 174 627 175 630 176 640 177 642 178 644 179 646 180 650 181 652 182 658 183 660 184 665 185 672 186 675 187 676 188 680 189 682 190 684 191 690 192 693 193 700 194 704 195 708 196 718 197 726 198 728 199 732 200 738 201 741 202 742 203 748 204 750 205 756 206 760 207 765 208 768 209 770 210 772 211 780 212 782 213 784 214 786 215 792 216 796 217 798 218 800 219 805 220 808 221 810 222 816 223 819 224 820 225 822 226 825 227 826 228 828 229 833 230 838 231 840 232 852 233 855 234 856 235 858 236 862 237 864 238 870 239 876 240 880 241 882 242 884 243 886 244 891 245 897 246 900 247 906 248 910 249 912 250 918 251 920 252 924 253 928 254 931 255 936 256 940 257 945 258 946 259 950 260 952 261 966 262 969 263 970 264 972 265 975 266 976 267 982 268 986 269 988 270 990 271 996 272 1008 273 1012 274 1015 275 1018 276 1020 277 1023 278 1026 279 1030 280 1032 281 1038 282 1040 283 1048 284 1050 285 1060 286 1062 287 1068 288 1071 289 1080 290 1085 291 1086 292 1088 293 1090 294 1092 295 1096 296 1100 297 1102 298 1108 299 1116 300 1120 301 1122 302 1127 303 1128 304 1131 305 1134 306 1140 307 1144 308 1150 309 1152 310 1155 311 1160 312 1162 313 1170 314 1173 315 1176 316 1178 317 1180 318 1186 319 1188 320 1190 321 1192 322 1200 323 1209 324 1212 325 1216 326 1218 327 1222 328 1228 329 1230 330 1232 331 1235 332 1236 333 1240 334 1242 335 1248 336 1254 337 1258 338 1260 339 1265 340 1276 341 1278 342 1280 343 1282 344 1288 345 1290 346 1292 347 1296 348 1300 349 1302 350 1305 351 1306 352 1309 353 1311 354 1318 355 1320 356 1326 357 1330 358 1334 359 1344 360 1350 361 1360 362 1366 363 1368 364 1372 365 1375 366 1380 367 1386 368 1392 369 1395 370 1398 371 1400 372 1404 373 1406 374 1408 375 1421 376 1422 377 1426 378 1428 379 1430 380 1432 381 1438 382 1440 383 1443 384 1446 385 1450 386 1452 387 1456 388 1458 389 1463 390 1470 391 1472 392 1480 393 1482 394 1485 395 1486 396 1488 397 1492 398 1498 399 1500 400 1510 401 1512 402 1522 403 1530 404 1542 405 1547 406 1548 407 1550 408 1552 409 1554 410 1558 411 1560 412 1566 413 1568 414 1570 415 1573 416 1575 417 1578 418 1581 419 1582 420 1584 421 1596 422 1600 423 1606 424 1608 425 1610 426 1612 427 1615 428 1617 429 1618 430 1620 431 1626 432 1628 433 1632 434 1636 435 1638 436 1650 437 1656 438 1662 439 1666 440 1668 441 1672 442 1674 443 1680 444 1683 445 1692 446 1694 447 1696 448 1698 449 1708 450 1710 451 1716 452 1720 453 1722 454 1725 455 1732 456 1736 457 1740 458 1746 459 1748 460 1752 461 1755 462 1758 463 1760 464 1764 465 1776 466 1782 467 1785 468 1786 469 1788 470 1794 471 1798 472 1800 473 1804 474 1810 475 1813 476 1815 477 1820 478 1822 479 1824 480 1827 481 1830 482 1836 483 1840 484 1845 485 1846 486 1848 487 1856 488 1860 489 1866 490 1870 491 1872 492 1876 493 1878 494 1881 495 1888 496 1890 497 1892 498 1900 499 1904 500 1906 501 1911 502 1912 503 1914 504 1930 505 1932 506 1948 507 1950 508 1953 509 1955 510 1960 511 1968 512 1972 513 1976 514 1978 515 1980 516 1986 517 1989 518 1992 519 1995 520 1996 521 1998 522 2002 523 2010 524 2016 525 2026 526 2028 527 2030 528 2035 529 2038 530 2050 531 2052 532 2057 533 2062 534 2064 535 2068 536 2070 537 2072 538 2080 539 2082 540 2086 541 2088 542 2098 543 2100 544 2110 545 2112 546 2125 547 2128 548 2130 549 2132 550 2136 551 2139 552 2140 553 2142 554 2152 555 2156 556 2160 557 2170 558 2178 559 2185 560 2193 561 2200 562 2202 563 2206 564 2208 565 2210 566 2212 567 2214 568 2220 569 2223 570 2236 571 2238 572 2240 573 2242 574 2244 575 2250 576 2266 577 2268 578 2272 579 2275 580 2277 581 2280 582 2286 583 2288 584 2292 585 2296 586 2308 587 2310 588 2320 589 2322 590 2325 591 2331 592 2332 593 2337 594 2338 595 2340 596 2346 597 2350 598 2356 599 2370 600 2376 601 2378 602 2380 603 2382 604 2387 605 2388 606 2392 607 2397 608 2398 609 2400 610 2405 611 2408 612 2410 613 2415 614 2416 615 2418 616 2420 617 2422 618 2436 619 2440 620 2442 621 2444 622 2446 623 2448 624 2458 625 2460 626 2466 627 2470 628 2472 629 2476 630 2480 631 2484 632 2496 633 2499 634 2502 635 2511 636 2516 637 2520 638 2530 639 2535 640 2538 641 2542 642 2548 643 2550 644 2556 645 2560 646 2565 647 2574 648 2576 649 2578 650 2580 651 2590 652 2592 653 2600 654 2604 655 2608 656 2610 657 2616 658 2618 659 2620 660 2632 661 2635 662 2646 663 2652 664 2656 665 2658 666 2660 667 2662 668 2670 669 2673 670 2676 671 2679 672 2682 673 2686 674 2688 675 2691 676 2692 677 2695 678 2697 679 2698 680 2700 681 2704 682 2706 683 2709 684 2710 685 2712 686 2717 687 2718 688 2720 689 2726 690 2728 691 2730 692 2740 693 2744 694 2748 695 2750 696 2752 697 2766 698 2772 699 2775 700 2776 701 2788 702 2790 703 2793 704 2795 705 2796 706 2800 707 2802 708 2805 709 2808 710 2812 711 2816 712 2818 713 2832 714 2835 715 2836 716 2838 717 2842 718 2850 719 2856 720 2860 721 2862 722 2878 723 2880 724 2886 725 2896 726 2898 727 2900 728 2902 729 2904 730 2907 731 2908 732 2912 733 2916 734 2926 735 2938 736 2940 737 2952 738 2956 739 2958 740 2962 741 2964 742 2968 743 2970 744 2998 745 3000 746 3003 747 3008 748 3010 749 3016 750 3018 751 3021 752 3022 753 3036 754 3038 755 3040 756 3042 757 3045 758 3048 759 3055 760 3060 761 3066 762 3069 763 3078 764 3080 765 3082 766 3087 767 3088 768 3094 769 3096 770 3102 771 3105 772 3108 773 3116 774 3118 775 3120 776 3128 777 3132 778 3136 779 3162 780 3166 781 3168 782 3180 783 3182 784 3185 785 3186 786 3190 787 3192 788 3196 789 3198 790 3200 791 3202 792 3208 793 3211 794 3213 795 3216 796 3220 797 3228 798 3234 799 3240 800 3243 801 3248 802 3250 803 3252 804 3256 805 3258 806 3264 807 3270 808 3276 809 3280 810 3286 811 3298 812 3300 813 3306 814 3312 815 3315 816 3318 817 3322 818 3325 819 3328 820 3330 821 3332 822 3339 823 3342 824 3344 825 3346 826 3348 827 3354 828 3358 829 3360 830 3370 831 3372 832 3375 833 3388 834 3390 835 3406 836 3410 837 3412 838 3420 839 3430 840 3432 841 3448 842 3456 843 3458 844 3460 845 3462 846 3465 847 3466 848 3468 849 3472 850 3478 851 3480 852 3483 853 3485 854 3490 855 3496 856 3498 857 3500 858 3510 859 3515 860 3516 861 3526 862 3528 863 3532 864 3534 865 3536 866 3538 867 3540 868 3542 869 3546 870 3549 871 3556 872 3558 873 3570 874 3572 875 3575 876 3580 877 3582 878 3588 879 3592 880 3596 881 3600 882 3604 883 3606 884 3608 885 3612 886 3616 887 3619 888 3622 889 3630 890 3636 891 3640 892 3642 893 3648 894 3658 895 3663 896 3666 897 3670 898 3672 899 3675 900 3676 901 3690 902 3696 903 3700 904 3705 905 3708 906 3710 907 3712 908 3718 909 3720 910 3724 911 3726 912 3731 913 3732 914 3738 915 3741 916 3744 917 3760 918 3762 919 3766 920 3768 921 3770 922 3778 923 3780 924 3782 925 3784 926 3792 927 3795 928 3796 929 3800 930 3802 931 3820 932 3822 933 3825 934 3828 935 3832 936 3835 937 3843 938 3846 939 3848 940 3850 941 3852 942 3854 943 3857 944 3861 945 3862 946 3864 947 3870 948 3876 949 3880 950 3885 951 3888 952 3906 953 3910 954 3913 955 3915 956 3916 957 3918 958 3920 959 3922 960 3927 961 3928 962 3930 963 3933 964 3936 965 3942 966 3944 967 3946 968 3948 969 3956 970 3960 971 3965 972 3966 973 3969 974 3975 975 3978 976 3988 977 3990 978 4000 979 4002 980 4004 981 4006 982 4012 983 4018 984 4020 985 4026 986 4028 987 4030 988 4042 989 4048 990 4050 991 4056 992 4072 993 4078 994 4081 995 4085 996 4089 997 4090 998 4092 999 4095