1 1 2 4 3 9 4 12 5 18 6 20 7 25 8 28 9 36 10 44 11 45 12 49 13 50 14 52 15 60 16 63 17 68 18 72 19 75 20 76 21 84 22 90 23 92 24 98 25 99 26 100 27 108 28 116 29 117 30 121 31 124 32 126 33 132 34 140 35 144 36 147 37 148 38 150 39 153 40 156 41 164 42 169 43 171 44 172 45 175 46 180 47 188 48 196 49 198 50 200 51 204 52 207 53 212 54 216 55 220 56 225 57 228 58 234 59 236 60 242 61 244 62 245 63 252 64 260 65 261 66 268 67 275 68 276 69 279 70 284 71 288 72 289 73 292 74 294 75 300 76 306 77 308 78 315 79 316 80 324 81 325 82 332 83 333 84 338 85 340 86 342 87 348 88 350 89 356 90 360 91 361 92 363 93 364 94 369 95 372 96 380 97 387 98 388 99 392 100 396 101 400 102 404 103 412 104 414 105 420 106 423 107 425 108 428 109 432 110 436 111 441 112 444 113 450 114 452 115 460 116 468 117 475 118 476 119 477 120 484 121 490 122 492 123 495 124 500 125 504 126 507 127 508 128 516 129 522 130 524 131 525 132 529 133 531 134 532 135 539 136 540 137 548 138 549 139 550 140 556 141 558 142 564 143 572 144 575 145 576 146 578 147 580 148 585 149 588 150 596 151 600 152 603 153 604 154 605 155 612 156 620 157 628 158 630 159 636 160 637 161 639 162 644 163 648 164 650 165 652 166 657 167 660 168 666 169 668 170 675 171 676 172 684 173 692 174 693 175 700 176 708 177 711 178 716 179 720 180 722 181 724 182 725 183 726 184 732 185 735 186 738 187 740 188 747 189 748 190 756 191 764 192 765 193 772 194 774 195 775 196 780 197 784 198 788 199 792 200 796 201 800 202 801 203 804 204 812 205 819 206 820 207 825 208 828 209 833 210 836 211 841 212 844 213 845 214 846 215 847 216 850 217 852 218 855 219 860 220 864 221 867 222 868 223 873 224 876 225 882 226 884 227 892 228 900 229 908 230 909 231 916 232 924 233 925 234 927 235 931 236 932 237 936 238 940 239 948 240 950 241 954 242 956 243 961 244 963 245 964 246 968 247 972 248 975 249 980 250 981 251 988 252 990 253 996 254 1000 255 1004 256 1008 257 1012 258 1014 259 1017 260 1020 261 1025 262 1028 263 1035 264 1036 265 1044 266 1050 267 1052 268 1058 269 1060 270 1062 271 1068 272 1071 273 1075 274 1076 275 1078 276 1080 277 1083 278 1084 279 1089 280 1092 281 1098 282 1100 283 1108 284 1116 285 1124 286 1125 287 1127 288 1132 289 1140 290 1143 291 1148 292 1150 293 1152 294 1156 295 1164 296 1170 297 1172 298 1175 299 1176 300 1179 301 1180 302 1183 303 1188 304 1196 305 1197 306 1200 307 1204 308 1206 309 1210 310 1212 311 1220 312 1224 313 1225 314 1228 315 1233 316 1236 317 1244 318 1251 319 1252 320 1260 321 1268 322 1274 323 1275 324 1276 325 1278 326 1284 327 1287 328 1292 329 1296 330 1300 331 1305 332 1308 333 1314 334 1316 335 1323 336 1324 337 1325 338 1332 339 1340 340 1341 341 1348 342 1350 343 1352 344 1356 345 1359 346 1364 347 1368 348 1369 349 1372 350 1380 351 1386 352 1388 353 1395 354 1396 355 1400 356 1404 357 1412 358 1413 359 1420 360 1421 361 1422 362 1425 363 1428 364 1436 365 1440 366 1444 367 1445 368 1449 369 1450 370 1452 371 1460 372 1467 373 1468 374 1470 375 1475 376 1476 377 1484 378 1492 379 1494 380 1500 381 1503 382 1508 383 1512 384 1516 385 1519 386 1521 387 1524 388 1525 389 1530 390 1532 391 1540 392 1548 393 1550 394 1556 395 1557 396 1564 397 1568 398 1572 399 1573 400 1575 401 1580 402 1584 403 1587 404 1588 405 1596 406 1600 407 1602 408 1604 409 1611 410 1612 411 1617 412 1620 413 1628 414 1629 415 1636 416 1638 417 1644 418 1650 419 1652 420 1656 421 1660 422 1665 423 1666 424 1668 425 1675 426 1676 427 1681 428 1682 429 1683 430 1684 431 1690 432 1692 433 1694 434 1700 435 1708 436 1710 437 1716 438 1719 439 1724 440 1725 441 1732 442 1734 443 1737 444 1740 445 1746 446 1748 447 1756 448 1764 449 1772 450 1773 451 1775 452 1780 453 1788 454 1791 455 1796 456 1800 457 1804 458 1805 459 1812 460 1813 461 1815 462 1818 463 1820 464 1825 465 1827 466 1828 467 1836 468 1844 469 1845 470 1849 471 1850 472 1852 473 1854 474 1859 475 1860 476 1862 477 1868 478 1872 479 1876 480 1881 481 1884 482 1892 483 1899 484 1900 485 1908 486 1911 487 1916 488 1922 489 1924 490 1925 491 1926 492 1932 493 1935 494 1936 495 1940 496 1944 497 1948 498 1950 499 1953 500 1956 501 1960 502 1962 503 1964 504 1972 505 1975 506 1980 507 1988 508 1989 509 1996 510 2000 511 2004 512 2007 513 2009 514 2012 515 2016 516 2020 517 2023 518 2025 519 2028 520 2034 521 2036 522 2043 523 2044 524 2050 525 2052 526 2057 527 2060 528 2061 529 2068 530 2070 531 2075 532 2076 533 2084 534 2088 535 2092 536 2097 537 2100 538 2107 539 2108 540 2115 541 2116 542 2124 543 2132 544 2140 545 2142 546 2148 547 2150 548 2151 549 2156 550 2160 551 2164 552 2166 553 2169 554 2172 555 2175 556 2178 557 2180 558 2188 559 2196 560 2200 561 2204 562 2205 563 2209 564 2212 565 2220 566 2223 567 2225 568 2228 569 2232 570 2236 571 2244 572 2250 573 2252 574 2254 575 2259 576 2260 577 2268 578 2275 579 2276 580 2277 581 2284 582 2286 583 2292 584 2299 585 2300 586 2303 587 2304 588 2308 589 2312 590 2313 591 2316 592 2324 593 2325 594 2331 595 2332 596 2340 597 2348 598 2350 599 2352 600 2356 601 2358 602 2364 603 2366 604 2367 605 2372 606 2376 607 2380 608 2385 609 2388 610 2394 611 2396 612 2400 613 2404 614 2412 615 2420 616 2421 617 2425 618 2428 619 2436 620 2439 621 2444 622 2448 623 2450 624 2452 625 2460 626 2466 627 2468 628 2475 629 2476 630 2484 631 2492 632 2493 633 2499 634 2500 635 2502 636 2508 637 2516 638 2520 639 2523 640 2524 641 2525 642 2527 643 2529 644 2532 645 2535 646 2540 647 2541 648 2547 649 2548 650 2550 651 2556 652 2564 653 2572 654 2574 655 2575 656 2580 657 2583 658 2588 659 2592 660 2596 661 2597 662 2600 663 2601 664 2604 665 2610 666 2612 667 2620 668 2628 669 2636 670 2637 671 2644 672 2645 673 2646 674 2650 675 2652 676 2655 677 2660 678 2664 679 2668 680 2675 681 2676 682 2682 683 2684 684 2691 685 2692 686 2695 687 2700 688 2704 689 2708 690 2709 691 2716 692 2718 693 2724 694 2725 695 2732 696 2736 697 2738 698 2740 699 2744 700 2745 701 2748 702 2756 703 2763 704 2764 705 2772 706 2775 707 2780 708 2783 709 2788 710 2790 711 2793 712 2796 713 2799 714 2800 715 2804 716 2808 717 2809 718 2812 719 2817 720 2820 721 2825 722 2826 723 2828 724 2836 725 2842 726 2844 727 2850 728 2852 729 2853 730 2860 731 2868 732 2871 733 2873 734 2876 735 2880 736 2883 737 2884 738 2888 739 2890 740 2891 741 2892 742 2898 743 2900 744 2904 745 2907 746 2908 747 2916 748 2924 749 2925 750 2932 751 2934 752 2940 753 2948 754 2950 755 2952 756 2956 757 2961 758 2964 759 2972 760 2975 761 2979 762 2980 763 2988 764 2989 765 2996 766 3000 767 3004 768 3006 769 3012 770 3015 771 3020 772 3024 773 3025 774 3028 775 3033 776 3036 777 3038 778 3042 779 3044 780 3050 781 3052 782 3060 783 3068 784 3069 785 3075 786 3076 787 3084 788 3087 789 3092 790 3096 791 3100 792 3108 793 3114 794 3116 795 3123 796 3124 797 3132 798 3136 799 3140 800 3141 801 3146 802 3148 803 3150 804 3156 805 3164 806 3168 807 3172 808 3174 809 3175 810 3177 811 3179 812 3180 813 3185 814 3188 815 3195 816 3196 817 3200 818 3204 819 3211 820 3212 821 3220 822 3222 823 3225 824 3228 825 3231 826 3234 827 3236 828 3240 829 3244 830 3249 831 3252 832 3258 833 3260 834 3267 835 3268 836 3275 837 3276 838 3283 839 3284 840 3285 841 3292 842 3300 843 3303 844 3308 845 3312 846 3316 847 3324 848 3325 849 3330 850 3332 851 3339 852 3340 853 3348 854 3350 855 3356 856 3357 857 3362 858 3364 859 3366 860 3372 861 3375 862 3380 863 3381 864 3384 865 3388 866 3393 867 3396 868 3400 869 3404 870 3411 871 3412 872 3420 873 3425 874 3428 875 3436 876 3438 877 3444 878 3447 879 3450 880 3452 881 3460 882 3465 883 3468 884 3474 885 3475 886 3476 887 3479 888 3481 889 3484 890 3492 891 3500 892 3501 893 3508 894 3509 895 3516 896 3519 897 3524 898 3525 899 3528 900 3532 901 3540 902 3546 903 3548 904 3549 905 3550 906 3555 907 3556 908 3564 909 3572 910 3573 911 3575 912 3577 913 3580 914 3582 915 3588 916 3596 917 3600 918 3604 919 3609 920 3610 921 3612 922 3620 923 3626 924 3627 925 3628 926 3630 927 3636 928 3644 929 3650 930 3652 931 3654 932 3660 933 3663 934 3668 935 3672 936 3675 937 3676 938 3681 939 3684 940 3690 941 3692 942 3698 943 3700 944 3703 945 3708 946 3716 947 3717 948 3718 949 3721 950 3724 951 3725 952 3732 953 3735 954 3740 955 3744 956 3748 957 3751 958 3756 959 3757 960 3762 961 3764 962 3771 963 3772 964 3775 965 3780 966 3788 967 3789 968 3796 969 3798 970 3800 971 3804 972 3812 973 3816 974 3820 975 3822 976 3825 977 3828 978 3836 979 3843 980 3844 981 3850 982 3852 983 3860 984 3868 985 3870 986 3871 987 3872 988 3876 989 3879 990 3884 991 3887 992 3888 993 3892 994 3897 995 3900 996 3906 997 3908 998 3916 999 3920 1000 3924