2 3 3 6 4 9 5 15 6 18 7 24 8 27 9 33 10 42 11 45 12 54 13 60 14 63 15 69 16 78 17 87 18 90 19 99 20 105 21 108 22 117 23 123 24 132 25 144 26 150 27 153 28 159 29 162 30 168 31 189 32 195 33 204 34 207 35 222 36 225 37 234 38 243 39 249 40 258 41 267 42 270 43 285 44 288 45 294 46 297 47 315 48 333 49 339 50 342 51 348 52 357 53 360 54 375 55 384 56 393 57 402 58 405 59 414 60 420 61 423 62 438 63 459 64 465 65 468 66 474 67 495 68 504 69 519 70 522 71 528 72 537 73 549 74 558 75 567 76 573 77 582 78 594 79 600 80 612 81 627 82 630 83 645 84 648 85 657 86 663 87 672 88 684 89 690 90 693 91 699 92 717 93 729 94 735 95 747 96 753 97 762 98 780 99 783 100 810 101 819 102 834 103 843 104 852 105 855 106 864 107 879 108 888 109 897 110 900 111 909 112 918 113 924 114 927 115 945 116 960 117 963 118 969 119 978 120 987 121 990 122 1008 123 1014 124 1023 125 1035 126 1050 127 1062 128 1077 129 1089 130 1098 131 1107 132 1113 133 1125 134 1134 135 1140 136 1152 137 1158 138 1179 139 1194 140 1212 141 1215 142 1230 143 1233 144 1239 145 1242 146 1257 147 1278 148 1284 149 1287 150 1293 151 1314 152 1320 153 1323 154 1329 155 1359 156 1365 157 1377 158 1392 159 1404 160 1410 161 1419 162 1428 163 1449 164 1455 165 1464 166 1473 167 1485 168 1494 169 1512 170 1518 171 1527 172 1530 173 1545 174 1548 175 1557 176 1572 177 1575 178 1590 179 1593 180 1602 181 1629 182 1635 183 1638 184 1644 185 1653 186 1662 187 1674 188 1683 189 1692 190 1725 191 1728 192 1743 193 1755 194 1770 195 1779 196 1788 197 1800 198 1818 199 1824 200 1833 201 1842 202 1845 203 1854 204 1872 205 1887 206 1914 207 1917 208 1923 209 1932 210 1935 211 1944 212 1950 213 1953 214 1959 215 1977 216 1980 217 1989 218 2040 219 2049 220 2058 221 2070 222 2097 223 2112 224 2133 225 2139 226 2142 227 2148 228 2157 229 2169 230 2175 231 2178 232 2187 233 2205 234 2220 235 2223 236 2229 237 2232 238 2238 239 2247 240 2265 241 2283 242 2295 243 2313 244 2322 245 2328 246 2337 247 2349 248 2355 249 2367 250 2373 251 2394 252 2400 253 2409 254 2412 255 2418 256 2427 257 2430 258 2439 259 2454 260 2484 261 2493 262 2499 263 2502 264 2538 265 2544 266 2547 267 2562 268 2580 269 2583 270 2598 271 2610 272 2619 273 2628 274 2637 275 2664 276 2673 277 2679 278 2682 279 2700 280 2715 281 2733 282 2745 283 2769 284 2790 285 2799 286 2805 287 2808 288 2814 289 2817 290 2832 291 2850 292 2859 293 2868 294 2895 295 2898 296 2922 297 2925 298 2958 299 2967 300 2979 301 2988 302 2994 303 2997 304 3003 305 3015 306 3024 307 3039 308 3042 309 3057 310 3078 311 3093 312 3102 313 3120 314 3123 315 3129 316 3132 317 3147 318 3165 319 3168 320 3192 321 3195 322 3204 323 3210 324 3213 325 3228 326 3240 327 3267 328 3303 329 3309 330 3318 331 3330 332 3354 333 3357 334 3363 335 3375 336 3399 337 3402 338 3408 339 3420 340 3429 341 3438 342 3444 343 3462 344 3465 345 3498 346 3507 347 3510 348 3519 349 3525 350 3534 351 3555 352 3564 353 3570 354 3573 355 3582 356 3588 357 3597 358 3615 359 3624 360 3633 361 3654 362 3660 363 3669 364 3687 365 3699 366 3708 367 3714 368 3753 369 3780 370 3795 371 3807 372 3813 373 3822 374 3825 375 3834 376 3867 377 3885 378 3888 379 3912 380 3924 381 3930 382 3948 383 3969 384 3984 385 3987 386 3993 387 4005 388 4014 389 4023 390 4029 391 4032 392 4038 393 4047 394 4059 395 4065 396 4068 397 4077 398 4092 399 4095 400 4110 401 4122 402 4128 403 4149 404 4164 405 4182 406 4185 407 4194 408 4200 409 4203 410 4227 411 4248 412 4254 413 4263 414 4275 415 4284 416 4290 417 4317 418 4329 419 4344 420 4353 421 4362 422 4374 423 4389 424 4407 425 4428 426 4434 427 4443 428 4452 429 4455 430 4497 431 4500 432 4515 433 4527 434 4533 435 4554 436 4560 437 4572 438 4590 439 4599 440 4617 441 4623 442 4632 443 4662 444 4677 445 4680 446 4704 447 4743 448 4749 449 4752 450 4770 451 4779 452 4785 453 4803 454 4812 455 4824 456 4830 457 4842 458 4875 459 4878 460 4884 461 4887 462 4905 463 4947 464 4950 465 4959 466 4968 467 4977 468 4983 469 4992 470 4995 471 5013 472 5019 473 5037 474 5040 475 5055 476 5058 477 5082 478 5085 479 5109 480 5118 481 5148 482 5172 483 5184 484 5190 485 5193 486 5199 487 5202 488 5235 489 5247 490 5265 491 5274 492 5289 493 5292 494 5298 495 5307 496 5310 497 5319 498 5334 499 5337 500 5355 501 5370 502 5373 503 5388 504 5409 505 5418 506 5424 507 5433 508 5445 509 5454 510 5463 511 5487 512 5505 513 5508 514 5514 515 5535 516 5544 517 5550 518 5562 519 5577 520 5589 521 5598 522 5607 523 5640 524 5649 525 5652 526 5667 527 5688 528 5694 529 5703 530 5730 531 5733 532 5748 533 5769 534 5775 535 5778 536 5793 537 5814 538 5820 539 5832 540 5859 541 5865 542 5874 543 5877 544 5883 545 5892 546 5895 547 5913 548 5919 549 5949 550 5982 551 6000 552 6003 553 6009 554 6018 555 6027 556 6030 557 6039 558 6072 559 6075 560 6084 561 6108 562 6117 563 6135 564 6138 565 6147 566 6165 567 6189 568 6192 569 6198 570 6207 571 6228 572 6234 573 6237 574 6264 575 6300 576 6315 577 6324 578 6327 579 6342 580 6345 581 6360 582 6363 583 6378 584 6387 585 6390 586 6405 587 6408 588 6423 589 6432 590 6444 591 6489 592 6504 593 6507 594 6522 595 6534 596 6543 597 6558 598 6585 599 6594 600 6612 601 6630 602 6633 603 6660 604 6669 605 6675 606 6684 607 6693 608 6720 609 6723 610 6738 611 6759 612 6768 613 6774 614 6777 615 6783 616 6819 617 6822 618 6840 619 6849 620 6873 621 6885 622 6894 623 6903 624 6930 625 6954 626 6957 627 6963 628 6972 629 6975 630 6984 631 6993 632 7008 633 7017 634 7035 635 7053 636 7080 637 7083 638 7092 639 7098 640 7125 641 7137 642 7173 643 7179 644 7182 645 7188 646 7197 647 7200 648 7218 649 7224 650 7245 651 7290 652 7305 653 7314 654 7332 655 7353 656 7362 657 7377 658 7395 659 7398 660 7404 661 7413 662 7425 663 7434 664 7449 665 7452 666 7458 667 7479 668 7488 669 7497 670 7503 671 7512 672 7515 673 7530 674 7533 675 7557 676 7575 677 7587 678 7614 679 7620 680 7629 681 7647 682 7650 683 7659 684 7668 685 7677 686 7719 687 7728 688 7749 689 7755 690 7767 691 7782 692 7794 693 7812 694 7839 695 7845 696 7848 697 7854 698 7890 699 7908 700 7917 701 7920 702 7944 703 7953 704 7962 705 7983 706 7998 707 8019 708 8025 709 8070 710 8079 711 8088 712 8097 713 8109 714 8118 715 8124 716 8127 717 8145 718 8154 719 8160 720 8163 721 8172 722 8205 723 8214 724 8217 725 8223 726 8250 727 8253 728 8259 729 8277 730 8280 731 8289 732 8295 733 8334 734 8343 735 8352 736 8358 737 8370 738 8385 739 8433 740 8457 741 8460 742 8469 743 8475 744 8478 745 8484 746 8487 747 8502 748 8523 749 8532 750 8538 751 8550 752 8565 753 8574 754 8604 755 8610 756 8613 757 8622 758 8667 759 8673 760 8685 761 8700 762 8709 763 8718 764 8730 765 8739 766 8757 767 8763 768 8772 769 8775 770 8784 771 8790 772 8799 773 8802 774 8817 775 8820 776 8844 777 8853 778 8883 779 8889 780 8907 781 8928 782 8970 783 8979 784 9009 785 9015 786 9042 787 9054 788 9063 789 9069 790 9078 791 9099 792 9108 793 9117 794 9132 795 9135 796 9150 797 9168 798 9180 799 9195 800 9198 801 9213 802 9225 803 9243 804 9258 805 9294 806 9297 807 9303 808 9315 809 9324 810 9330 811 9342 812 9369 813 9384 814 9393 815 9402 816 9405 817 9414 818 9429 819 9447 820 9450 821 9465 822 9474 823 9483 824 9492 825 9504 826 9513 827 9528 828 9537 829 9540 830 9549 831 9558 832 9567 833 9582 834 9594 835 9630 836 9639 837 9672 838 9675 839 9702 840 9708 841 9720 842 9735 843 9780 844 9792 845 9819 846 9825 847 9828 848 9843 849 9852 850 9855 851 9864 852 9870 853 9897 854 9909 855 9927 856 9954 857 9978 858 9987 859 9990 860 10008 861 10017 862 10032 863 10035 864 10050 865 10053 866 10062 867 10077 868 10098 869 10104 870 10140 871 10143 872 10167 873 10170 874 10185 875 10188 876 10203 877 10233 878 10239 879 10242 880 10248 881 10260 882 10284 883 10293 884 10302 885 10305 886 10323 887 10347 888 10359 889 10365 890 10374 891 10419 892 10422 893 10437 894 10440 895 10449 896 10455 897 10464 898 10473 899 10485 900 10494 901 10500 902 10518 903 10527 904 10539 905 10557 906 10563 907 10584 908 10602 909 10617 910 10653 911 10662 912 10680 913 10689 914 10692 915 10725 916 10737 917 10764 918 10779 919 10788 920 10809 921 10815 922 10818 923 10827 924 10842 925 10854 926 10863 927 10869 928 10878 929 10923 930 10944 931 10959 932 10962 933 10980 934 10995 935 10998 936 11022 937 11025 938 11052 939 11088 940 11115 941 11124 942 11148 943 11175 944 11184 945 11187 946 11214 947 11220 948 11229 949 11232 950 11247 951 11259 952 11274 953 11283 954 11292 955 11304 956 11310 957 11319 958 11322 959 11337 960 11340 961 11358 962 11364 963 11373 964 11382 965 11385 966 11403 967 11409 968 11430 969 11457 970 11463 971 11472 972 11502 973 11508 974 11520 975 11529 976 11535 977 11547 978 11553 979 11574 980 11583 981 11589 982 11610 983 11628 984 11634 985 11637 986 11682 987 11688 988 11724 989 11733 990 11742 991 11760 992 11778 993 11799 994 11808 995 11814 996 11817 997 11823 998 11850 999 11859 1000 11877