1 3 2 12 3 15 4 20 5 27 6 36 7 43 8 48 9 51 10 60 11 63 12 68 13 75 14 80 15 83 16 92 17 99 18 108 19 111 20 116 21 123 22 132 23 139 24 144 25 147 26 156 27 163 28 172 29 175 30 180 31 187 32 192 33 195 34 204 35 207 36 212 37 219 38 228 39 235 40 240 41 243 42 252 43 255 44 260 45 267 46 272 47 275 48 284 49 291 50 300 51 303 52 308 53 315 54 320 55 323 56 332 57 335 58 340 59 347 60 356 61 363 62 368 63 371 64 380 65 387 66 396 67 399 68 404 69 411 70 420 71 427 72 432 73 435 74 444 75 447 76 452 77 459 78 464 79 467 80 476 81 483 82 492 83 495 84 500 85 507 86 516 87 523 88 528 89 531 90 540 91 547 92 556 93 559 94 564 95 571 96 576 97 579 98 588 99 591 100 596 101 603 102 612 103 619 104 624 105 627 106 636 107 643 108 652 109 655 110 660 111 667 112 676 113 683 114 688 115 691 116 700 117 703 118 708 119 715 120 720 121 723 122 732 123 739 124 748 125 751 126 756 127 763 128 768 129 771 130 780 131 783 132 788 133 795 134 804 135 811 136 816 137 819 138 828 139 831 140 836 141 843 142 848 143 851 144 860 145 867 146 876 147 879 148 884 149 891 150 900 151 907 152 912 153 915 154 924 155 931 156 940 157 943 158 948 159 955 160 960 161 963 162 972 163 975 164 980 165 987 166 996 167 1003 168 1008 169 1011 170 1020 171 1023 172 1028 173 1035 174 1040 175 1043 176 1052 177 1059 178 1068 179 1071 180 1076 181 1083 182 1088 183 1091 184 1100 185 1103 186 1108 187 1115 188 1124 189 1131 190 1136 191 1139 192 1148 193 1155 194 1164 195 1167 196 1172 197 1179 198 1188 199 1195 200 1200 201 1203 202 1212 203 1215 204 1220 205 1227 206 1232 207 1235 208 1244 209 1251 210 1260 211 1263 212 1268 213 1275 214 1280 215 1283 216 1292 217 1295 218 1300 219 1307 220 1316 221 1323 222 1328 223 1331 224 1340 225 1343 226 1348 227 1355 228 1360 229 1363 230 1372 231 1379 232 1388 233 1391 234 1396 235 1403 236 1412 237 1419 238 1424 239 1427 240 1436 241 1443 242 1452 243 1455 244 1460 245 1467 246 1472 247 1475 248 1484 249 1487 250 1492 251 1499 252 1508 253 1515 254 1520 255 1523 256 1532 257 1539 258 1548 259 1551 260 1556 261 1563 262 1572 263 1579 264 1584 265 1587 266 1596 267 1599 268 1604 269 1611 270 1616 271 1619 272 1628 273 1635 274 1644 275 1647 276 1652 277 1659 278 1668 279 1675 280 1680 281 1683 282 1692 283 1699 284 1708 285 1711 286 1716 287 1723 288 1728 289 1731 290 1740 291 1743 292 1748 293 1755 294 1764 295 1771 296 1776 297 1779 298 1788 299 1791 300 1796 301 1803 302 1808 303 1811 304 1820 305 1827 306 1836 307 1839 308 1844 309 1851 310 1856 311 1859 312 1868 313 1871 314 1876 315 1883 316 1892 317 1899 318 1904 319 1907 320 1916 321 1923 322 1932 323 1935 324 1940 325 1947 326 1956 327 1963 328 1968 329 1971 330 1980 331 1983 332 1988 333 1995 334 2000 335 2003 336 2012 337 2019 338 2028 339 2031 340 2036 341 2043 342 2052 343 2059 344 2064 345 2067 346 2076 347 2083 348 2092 349 2095 350 2100 351 2107 352 2112 353 2115 354 2124 355 2127 356 2132 357 2139 358 2148 359 2155 360 2160 361 2163 362 2172 363 2179 364 2188 365 2191 366 2196 367 2203 368 2212 369 2219 370 2224 371 2227 372 2236 373 2239 374 2244 375 2251 376 2256 377 2259 378 2268 379 2275 380 2284 381 2287 382 2292 383 2299 384 2304 385 2307 386 2316 387 2319 388 2324 389 2331 390 2340 391 2347 392 2352 393 2355 394 2364 395 2367 396 2372 397 2379 398 2384 399 2387 400 2396 401 2403 402 2412 403 2415 404 2420 405 2427 406 2436 407 2443 408 2448 409 2451 410 2460 411 2467 412 2476 413 2479 414 2484 415 2491 416 2496 417 2499 418 2508 419 2511 420 2516 421 2523 422 2532 423 2539 424 2544 425 2547 426 2556 427 2563 428 2572 429 2575 430 2580 431 2587 432 2596 433 2603 434 2608 435 2611 436 2620 437 2623 438 2628 439 2635 440 2640 441 2643 442 2652 443 2659 444 2668 445 2671 446 2676 447 2683 448 2692 449 2699 450 2704 451 2707 452 2716 453 2723 454 2732 455 2735 456 2740 457 2747 458 2752 459 2755 460 2764 461 2767 462 2772 463 2779 464 2788 465 2795 466 2800 467 2803 468 2812 469 2815 470 2820 471 2827 472 2832 473 2835 474 2844 475 2851 476 2860 477 2863 478 2868 479 2875 480 2880 481 2883 482 2892 483 2895 484 2900 485 2907 486 2916 487 2923 488 2928 489 2931 490 2940 491 2947 492 2956 493 2959 494 2964 495 2971 496 2980 497 2987 498 2992 499 2995 500 3004 501 3007 502 3012 503 3019 504 3024 505 3027 506 3036 507 3043 508 3052 509 3055 510 3060 511 3067 512 3072 513 3075 514 3084 515 3087 516 3092 517 3099 518 3108 519 3115 520 3120 521 3123 522 3132 523 3135 524 3140 525 3147 526 3152 527 3155 528 3164 529 3171 530 3180 531 3183 532 3188 533 3195 534 3204 535 3211 536 3216 537 3219 538 3228 539 3235 540 3244 541 3247 542 3252 543 3259 544 3264 545 3267 546 3276 547 3279 548 3284 549 3291 550 3300 551 3307 552 3312 553 3315 554 3324 555 3327 556 3332 557 3339 558 3344 559 3347 560 3356 561 3363 562 3372 563 3375 564 3380 565 3387 566 3392 567 3395 568 3404 569 3407 570 3412 571 3419 572 3428 573 3435 574 3440 575 3443 576 3452 577 3459 578 3468 579 3471 580 3476 581 3483 582 3492 583 3499 584 3504 585 3507 586 3516 587 3519 588 3524 589 3531 590 3536 591 3539 592 3548 593 3555 594 3564 595 3567 596 3572 597 3579 598 3588 599 3595 600 3600 601 3603 602 3612 603 3619 604 3628 605 3631 606 3636 607 3643 608 3648 609 3651 610 3660 611 3663 612 3668 613 3675 614 3684 615 3691 616 3696 617 3699 618 3708 619 3715 620 3724 621 3727 622 3732 623 3739 624 3748 625 3755 626 3760 627 3763 628 3772 629 3775 630 3780 631 3787 632 3792 633 3795 634 3804 635 3811 636 3820 637 3823 638 3828 639 3835 640 3840 641 3843 642 3852 643 3855 644 3860 645 3867 646 3876 647 3883 648 3888 649 3891 650 3900 651 3903 652 3908 653 3915 654 3920 655 3923 656 3932 657 3939 658 3948 659 3951 660 3956 661 3963 662 3972 663 3979 664 3984 665 3987 666 3996 667 4003 668 4012 669 4015 670 4020 671 4027 672 4032 673 4035 674 4044 675 4047 676 4052 677 4059 678 4068 679 4075 680 4080 681 4083 682 4092 683 4095 684 4100 685 4107 686 4112 687 4115 688 4124 689 4131 690 4140 691 4143 692 4148 693 4155 694 4160 695 4163 696 4172 697 4175 698 4180 699 4187 700 4196 701 4203 702 4208 703 4211 704 4220 705 4227 706 4236 707 4239 708 4244 709 4251 710 4260 711 4267 712 4272 713 4275 714 4284 715 4287 716 4292 717 4299 718 4304 719 4307 720 4316 721 4323 722 4332 723 4335 724 4340 725 4347 726 4352 727 4355 728 4364 729 4367 730 4372 731 4379 732 4388 733 4395 734 4400 735 4403 736 4412 737 4415 738 4420 739 4427 740 4432 741 4435 742 4444 743 4451 744 4460 745 4463 746 4468 747 4475 748 4484 749 4491 750 4496 751 4499 752 4508 753 4515 754 4524 755 4527 756 4532 757 4539 758 4544 759 4547 760 4556 761 4559 762 4564 763 4571 764 4580 765 4587 766 4592 767 4595 768 4604 769 4611 770 4620 771 4623 772 4628 773 4635 774 4644 775 4651 776 4656 777 4659 778 4668 779 4671 780 4676 781 4683 782 4688 783 4691 784 4700 785 4707 786 4716 787 4719 788 4724 789 4731 790 4740 791 4747 792 4752 793 4755 794 4764 795 4771 796 4780 797 4783 798 4788 799 4795 800 4800 801 4803 802 4812 803 4815 804 4820 805 4827 806 4836 807 4843 808 4848 809 4851 810 4860 811 4863 812 4868 813 4875 814 4880 815 4883 816 4892 817 4899 818 4908 819 4911 820 4916 821 4923 822 4928 823 4931 824 4940 825 4943 826 4948 827 4955 828 4964 829 4971 830 4976 831 4979 832 4988 833 4995 834 5004 835 5007 836 5012 837 5019 838 5028 839 5035 840 5040 841 5043 842 5052 843 5055 844 5060 845 5067 846 5072 847 5075 848 5084 849 5091 850 5100 851 5103 852 5108 853 5115 854 5120 855 5123 856 5132 857 5135 858 5140 859 5147 860 5156 861 5163 862 5168 863 5171 864 5180 865 5183 866 5188 867 5195 868 5200 869 5203 870 5212 871 5219 872 5228 873 5231 874 5236 875 5243 876 5252 877 5259 878 5264 879 5267 880 5276 881 5283 882 5292 883 5295 884 5300 885 5307 886 5312 887 5315 888 5324 889 5327 890 5332 891 5339 892 5348 893 5355 894 5360 895 5363 896 5372 897 5375 898 5380 899 5387 900 5392 901 5395 902 5404 903 5411 904 5420 905 5423 906 5428 907 5435 908 5440 909 5443 910 5452 911 5455 912 5460 913 5467 914 5476 915 5483 916 5488 917 5491 918 5500 919 5507 920 5516 921 5519 922 5524 923 5531 924 5540 925 5547 926 5552 927 5555 928 5564 929 5567 930 5572 931 5579 932 5584 933 5587 934 5596 935 5603 936 5612 937 5615 938 5620 939 5627 940 5636 941 5643 942 5648 943 5651 944 5660 945 5667 946 5676 947 5679 948 5684 949 5691 950 5696 951 5699 952 5708 953 5711 954 5716 955 5723 956 5732 957 5739 958 5744 959 5747 960 5756 961 5763 962 5772 963 5775 964 5780 965 5787 966 5796 967 5803 968 5808 969 5811 970 5820 971 5823 972 5828 973 5835 974 5840 975 5843 976 5852 977 5859 978 5868 979 5871 980 5876 981 5883 982 5888 983 5891 984 5900 985 5903 986 5908 987 5915 988 5924 989 5931 990 5936 991 5939 992 5948 993 5951 994 5956 995 5963 996 5968 997 5971 998 5980 999 5987 1000 5996