1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 14 13 19 14 20 15 29 16 30 17 31 18 33 19 36 20 39 21 40 22 49 23 50 24 52 25 55 26 59 27 60 28 63 29 64 30 69 31 70 32 71 33 77 34 79 35 80 36 89 37 90 38 99 39 100 40 102 41 108 42 110 43 113 44 118 45 119 46 120 47 132 48 140 49 150 50 166 51 168 52 180 53 190 54 195 55 198 56 200 57 201 58 204 59 207 60 209 61 210 62 220 63 224 64 230 65 240 66 264 67 270 68 280 69 300 70 306 71 308 72 312 73 320 74 330 75 331 76 333 77 338 78 353 79 356 80 360 81 370 82 375 83 379 84 391 85 396 86 400 87 402 88 405 89 407 90 408 91 410 92 420 93 421 94 425 95 428 96 436 97 440 98 442 99 446 100 448 101 450 102 460 103 465 104 472 105 480 106 492 107 498 108 500 109 504 110 506 111 510 112 524 113 540 114 550 115 594 116 600 117 603 118 605 119 618 120 624 121 630 122 640 123 645 124 656 125 658 126 660 127 663 128 666 129 668 130 690 131 700 132 702 133 704 134 720 135 730 136 735 137 746 138 770 139 780 140 792 141 796 142 800 143 801 144 803 145 804 146 810 147 820 148 838 149 840 150 868 151 869 152 870 153 880 154 900 155 902 156 910 157 911 158 915 159 918 160 936 161 942 162 954 163 960 164 972 165 990 166 999 167 1000 168 1002 169 1008 170 1010 171 1011 172 1012 173 1014 174 1015 175 1016 176 1017 177 1020 178 1026 179 1032 180 1035 181 1040 182 1044 183 1050 184 1053 185 1056 186 1062 187 1066 188 1071 189 1080 190 1088 191 1090 192 1092 193 1095 194 1098 195 1100 196 1101 197 1104 198 1107 199 1110 200 1112 201 1113 202 1117 203 1120 204 1130 205 1131 206 1135 207 1137 208 1140 209 1160 210 1162 211 1164 212 1167 213 1168 214 1170 215 1173 216 1178 217 1179 218 1180 219 1197 220 1200 221 1204 222 1206 223 1220 224 1228 225 1230 226 1231 227 1233 228 1234 229 1236 230 1238 231 1239 232 1260 233 1270 234 1274 235 1286 236 1296 237 1300 238 1302 239 1304 240 1305 241 1308 242 1310 243 1311 244 1313 245 1315 246 1316 247 1317 248 1320 249 1323 250 1324 251 1329 252 1330 253 1332 254 1334 255 1337 256 1344 257 1346 258 1349 259 1350 260 1353 261 1359 262 1360 263 1365 264 1367 265 1368 266 1374 267 1380 268 1386 269 1393 270 1395 271 1400 272 1404 273 1410 274 1411 275 1416 276 1418 277 1426 278 1433 279 1440 280 1446 281 1450 282 1471 283 1491 284 1494 285 1496 286 1498 287 1500 288 1503 289 1520 290 1530 291 1533 292 1539 293 1540 294 1560 295 1566 296 1590 297 1593 298 1602 299 1612 300 1613 301 1617 302 1620 303 1630 304 1632 305 1635 306 1638 307 1656 308 1662 309 1673 310 1678 311 1680 312 1692 313 1701 314 1704 315 1710 316 1713 317 1715 318 1719 319 1720 320 1732 321 1734 322 1740 323 1744 324 1753 325 1770 326 1783 327 1784 328 1791 329 1800 330 1810 331 1831 332 1836 333 1860 334 1864 335 1876 336 1879 337 1890 338 1894 339 1896 340 1900 341 1904 342 1905 343 1908 344 1917 345 1920 346 1926 347 1931 348 1935 349 1938 350 1941 351 1944 352 1950 353 1953 354 1962 355 1968 356 1971 357 1974 358 1977 359 1980 360 1997 361 1998 362 2000 363 2001 364 2004 365 2007 366 2010 367 2016 368 2020 369 2022 370 2023 371 2024 372 2025 373 2028 374 2030 375 2034 376 2040 377 2043 378 2052 379 2061 380 2064 381 2070 382 2080 383 2085 384 2088 385 2090 386 2100 387 2106 388 2113 389 2120 390 2122 391 2130 392 2132 393 2133 394 2134 395 2136 396 2139 397 2144 398 2153 399 2160 400 2170 401 2192 402 2196 403 2197 404 2199 405 2200 406 2202 407 2205 408 2208 409 2210 410 2220 411 2227 412 2240 413 2242 414 2250 415 2260 416 2265 417 2276 418 2280 419 2281 420 2285 421 2292 422 2300 423 2304 424 2310 425 2313 426 2314 427 2316 428 2317 429 2319 430 2331 431 2340 432 2350 433 2351 434 2352 435 2355 436 2356 437 2364 438 2376 439 2394 440 2400 441 2401 442 2403 443 2408 444 2422 445 2430 446 2440 447 2441 448 2460 449 2462 450 2464 451 2466 452 2469 453 2470 454 2490 455 2502 456 2520 457 2524 458 2530 459 2532 460 2535 461 2572 462 2573 463 2580 464 2592 465 2600 466 2601 467 2604 468 2608 469 2610 470 2620 471 2625 472 2629 473 2634 474 2640 475 2646 476 2654 477 2660 478 2664 479 2667 480 2670 481 2684 482 2685 483 2688 484 2689 485 2700 486 2704 487 2710 488 2736 489 2760 490 2790 491 2792 492 2793 493 2796 494 2800 495 2805 496 2808 497 2816 498 2820 499 2822 500 2827 501 2829 502 2850 503 2864 504 2880 505 2883 506 2892 507 2916 508 2922 509 2933 510 2934 511 2940 512 2952 513 2970 514 2972 515 2988 516 2993 517 2997 518 3000 519 3006 520 3012 521 3015 522 3020 523 3024 524 3030 525 3031 526 3032 527 3033 528 3036 529 3038 530 3042 531 3051 532 3055 533 3060 534 3070 535 3072 536 3075 537 3077 538 3078 539 3080 540 3096 541 3097 542 3100 543 3102 544 3104 545 3105 546 3108 547 3110 548 3111 549 3113 550 3115 551 3117 552 3118 553 3120 554 3121 555 3123 556 3124 557 3128 558 3129 559 3132 560 3144 561 3150 562 3153 563 3154 564 3155 565 3159 566 3160 567 3165 568 3168 569 3174 570 3180 571 3184 572 3186 573 3191 574 3195 575 3198 576 3200 577 3204 578 3210 579 3212 580 3213 581 3214 582 3216 583 3219 584 3220 585 3231 586 3233 587 3239 588 3240 589 3250 590 3252 591 3255 592 3264 593 3276 594 3277 595 3290 596 3292 597 3294 598 3297 599 3300 600 3303 601 3312 602 3314 603 3320 604 3321 605 3324 606 3328 607 3330 608 3332 609 3333 610 3339 611 3340 612 3345 613 3348 614 3357 615 3360 616 3366 617 3373 618 3375 619 3384 620 3390 621 3392 622 3393 623 3402 624 3406 625 3413 626 3420 627 3424 628 3430 629 3432 630 3434 631 3435 632 3438 633 3452 634 3456 635 3459 636 3480 637 3491 638 3492 639 3501 640 3504 641 3510 642 3513 643 3519 644 3520 645 3525 646 3537 647 3540 648 3546 649 3553 650 3564 651 3570 652 3573 653 3574 654 3591 655 3600 656 3610 657 3612 658 3614 659 3615 660 3618 661 3624 662 3636 663 3640 664 3652 665 3653 666 3654 667 3660 668 3672 669 3675 670 3684 671 3690 672 3699 673 3700 674 3705 675 3708 676 3714 677 3720 678 3721 679 3726 680 3731 681 3735 682 3738 683 3745 684 3750 685 3753 686 3760 687 3762 688 3764 689 3768 690 3780 691 3788 692 3816 693 3828 694 3834 695 3840 696 3855 697 3870 698 3891 699 3896 700 3900 701 3904 702 3906 703 3915 704 3920 705 3924 706 3927 707 3930 708 3933 709 3934 710 3942 711 3951 712 3960 713 3969 714 3980 715 3983 716 3984 717 3990 718 3993 719 3996 720 3997 721 4000 722 4002 723 4005 724 4008 725 4010 726 4014 727 4020 728 4023 729 4032 730 4040 731 4041 732 4044 733 4046 734 4048 735 4050 736 4060 737 4065 738 4068 739 4070 740 4080 741 4086 742 4100 743 4102 744 4104 745 4108 746 4110 747 4112 748 4116 749 4124 750 4140 751 4146 752 4150 753 4154 754 4172 755 4179 756 4191 757 4194 758 4196 759 4200 760 4203 761 4222 762 4226 763 4230 764 4238 765 4240 766 4243 767 4244 768 4260 769 4266 770 4290 771 4292 772 4296 773 4302 774 4320 775 4330 776 4332 777 4333 778 4335 779 4338 780 4356 781 4380 782 4392 783 4400 784 4401 785 4404 786 4410 787 4416 788 4420 789 4421 790 4436 791 4440 792 4461 793 4470 794 4480 795 4486 796 4500 797 4510 798 4536 799 4546 800 4550 801 4552 802 4560 803 4590 804 4593 805 4600 806 4605 807 4607 808 4608 809 4620 810 4624 811 4626 812 4641 813 4650 814 4662 815 4680 816 4684 817 4696 818 4698 819 4740 820 4746 821 4756 822 4760 823 4770 824 4772 825 4775 826 4776 827 4800 828 4802 829 4806 830 4807 831 4809 832 4810 833 4830 834 4860 835 4880 836 4911 837 4914 838 4916 839 4920 840 4924 841 4926 842 4932 843 4944 844 4950 845 4968 846 4977 847 4992 848 4995 849 4996 850 5000 851 5004 852 5010 853 5013 854 5016 855 5022 856 5031 857 5040 858 5044 859 5050 860 5052 861 5054 862 5055 863 5056 864 5058 865 5060 866 5066 867 5076 868 5094 869 5100 870 5103 871 5110 872 5117 873 5120 874 5123 875 5130 876 5133 877 5139 878 5140 879 5143 880 5160 881 5165 882 5166 883 5180 884 5190 885 5193 886 5202 887 5220 888 5230 889 5232 890 5235 891 5236 892 5252 893 5259 894 5268 895 5280 896 5292 897 5301 898 5304 899 5306 900 5310 901 5313 902 5319 903 5320 904 5321 905 5325 906 5327 907 5336 908 5337 909 5338 910 5340 911 5342 912 5344 913 5346 914 5349 915 5364 916 5370 917 5373 918 5376 919 5377 920 5391 921 5400 922 5410 923 5414 924 5416 925 5436 926 5460 927 5466 928 5468 929 5490 930 5494 931 5496 932 5500 933 5505 934 5508 935 5520 936 5550 937 5554 938 5568 939 5579 940 5580 941 5616 942 5634 943 5640 944 5670 945 5676 946 5697 947 5700 948 5706 949 5730 950 5733 951 5746 952 5760 953 5765 954 5773 955 5780 956 5793 957 5810 958 5820 959 5850 960 5856 961 5875 962 5880 963 5904 964 5910 965 5913 966 5920 967 5921 968 5922 969 5928 970 5931 971 5932 972 5937 973 5940 974 5952 975 5958 976 5960 977 5961 978 5967 979 5968 980 5985 981 5994 982 6000 983 6003 984 6012 985 6021 986 6024 987 6030 988 6040 989 6045 990 6048 991 6050 992 6060 993 6062 994 6064 995 6066 996 6069 997 6084 998 6090 999 6102 1000 6112