1 1 2 4 3 6 4 9 5 13 6 16 7 22 8 24 9 25 10 33 11 36 12 37 13 46 14 49 15 52 16 54 17 61 18 64 19 69 20 73 21 78 22 81 23 88 24 94 25 96 26 97 27 100 28 109 29 117 30 118 31 121 32 132 33 141 34 142 35 144 36 148 37 150 38 157 39 166 40 169 41 177 42 181 43 184 44 193 45 196 46 198 47 208 48 213 49 214 50 216 51 222 52 225 53 229 54 241 55 244 56 249 57 253 58 256 59 262 60 276 61 277 62 286 63 289 64 292 65 294 66 297 67 312 68 313 69 321 70 324 71 325 72 333 73 334 74 337 75 349 76 352 77 358 78 361 79 366 80 373 81 376 82 382 83 384 84 388 85 393 86 397 87 400 88 409 89 414 90 421 91 429 92 433 93 436 94 438 95 441 96 454 97 457 98 468 99 472 100 478 101 481 102 484 103 486 104 501 105 502 106 517 107 526 108 528 109 529 110 537 111 541 112 549 113 550 114 564 115 568 116 573 117 576 118 577 119 582 120 592 121 598 122 600 123 601 124 613 125 621 126 622 127 625 128 628 129 637 130 649 131 654 132 657 133 661 134 664 135 673 136 676 137 681 138 694 139 702 140 708 141 709 142 717 143 718 144 724 145 726 146 729 147 733 148 736 149 753 150 757 151 766 152 769 153 772 154 781 155 784 156 789 157 792 158 793 159 814 160 825 161 829 162 832 163 838 164 841 165 846 166 852 167 853 168 856 169 862 170 864 171 873 172 877 173 886 174 888 175 897 176 900 177 913 178 916 179 925 180 933 181 934 182 937 183 942 184 949 185 958 186 961 187 964 188 976 189 981 190 982 191 996 192 997 193 1006 194 1009 195 1012 196 1014 197 1021 198 1024 199 1033 200 1041 201 1048 202 1053 203 1062 204 1069 205 1077 206 1078 207 1081 208 1086 209 1089 210 1093 211 1104 212 1108 213 1117 214 1126 215 1129 216 1144 217 1149 218 1150 219 1153 220 1156 221 1158 222 1168 223 1174 224 1176 225 1177 226 1188 227 1198 228 1201 229 1213 230 1221 231 1222 232 1225 233 1237 234 1248 235 1249 236 1252 237 1257 238 1261 239 1269 240 1278 241 1284 242 1293 243 1294 244 1296 245 1297 246 1300 247 1318 248 1321 249 1329 250 1332 251 1336 252 1342 253 1348 254 1350 255 1357 256 1366 257 1369 258 1374 259 1381 260 1396 261 1401 262 1408 263 1413 264 1417 265 1429 266 1432 267 1437 268 1438 269 1441 270 1444 271 1446 272 1453 273 1464 274 1473 275 1486 276 1489 277 1492 278 1494 279 1504 280 1509 281 1518 282 1521 283 1525 284 1528 285 1534 286 1536 287 1549 288 1552 289 1572 290 1573 291 1588 292 1593 293 1597 294 1600 295 1606 296 1609 297 1617 298 1621 299 1629 300 1633 301 1636 302 1654 303 1656 304 1657 305 1662 306 1669 307 1678 308 1681 309 1684 310 1689 311 1693 312 1702 313 1716 314 1725 315 1726 316 1732 317 1734 318 1737 319 1741 320 1744 321 1752 322 1753 323 1761 324 1764 325 1774 326 1777 327 1782 328 1789 329 1797 330 1801 331 1813 332 1816 333 1822 334 1825 335 1828 336 1833 337 1837 338 1846 339 1849 340 1861 341 1872 342 1873 343 1878 344 1888 345 1894 346 1909 347 1912 348 1917 349 1924 350 1926 351 1933 352 1936 353 1941 354 1942 355 1944 356 1950 357 1966 358 1969 359 1977 360 1993 361 1998 362 2004 363 2008 364 2013 365 2017 366 2022 367 2025 368 2029 369 2038 370 2041 371 2049 372 2053 373 2061 374 2062 375 2068 376 2089 377 2094 378 2101 379 2104 380 2112 381 2113 382 2116 383 2134 384 2137 385 2148 386 2157 387 2158 388 2161 389 2164 390 2166 391 2169 392 2182 393 2196 394 2197 395 2200 396 2206 397 2209 398 2221 399 2229 400 2238 401 2241 402 2254 403 2256 404 2257 405 2269 406 2272 407 2277 408 2281 409 2292 410 2293 411 2301 412 2302 413 2304 414 2308 415 2326 416 2328 417 2341 418 2350 419 2353 420 2358 421 2368 422 2374 423 2377 424 2382 425 2389 426 2392 427 2398 428 2400 429 2401 430 2404 431 2409 432 2425 433 2437 434 2446 435 2452 436 2454 437 2461 438 2473 439 2481 440 2484 441 2488 442 2493 443 2497 444 2500 445 2509 446 2512 447 2517 448 2518 449 2521 450 2526 451 2548 452 2553 453 2557 454 2566 455 2574 456 2589 457 2593 458 2596 459 2598 460 2601 461 2614 462 2616 463 2617 464 2628 465 2629 466 2638 467 2644 468 2646 469 2656 470 2661 471 2662 472 2673 473 2677 474 2689 475 2692 476 2701 477 2704 478 2713 479 2724 480 2725 481 2733 482 2734 483 2742 484 2749 485 2761 486 2769 487 2773 488 2776 489 2782 490 2797 491 2806 492 2808 493 2809 494 2817 495 2832 496 2833 497 2836 498 2841 499 2854 500 2857 501 2868 502 2872 503 2878 504 2886 505 2889 506 2893 507 2896 508 2902 509 2904 510 2913 511 2916 512 2917 513 2925 514 2932 515 2944 516 2949 517 2950 518 2953 519 2974 520 2977 521 2989 522 2997 523 2998 524 3001 525 3006 526 3012 527 3013 528 3022 529 3025 530 3028 531 3033 532 3037 533 3046 534 3049 535 3057 536 3061 537 3064 538 3076 539 3088 540 3093 541 3102 542 3109 543 3118 544 3121 545 3124 546 3133 547 3136 548 3141 549 3142 550 3156 551 3166 552 3168 553 3169 554 3172 555 3174 556 3181 557 3201 558 3214 559 3217 560 3222 561 3229 562 3237 563 3238 564 3246 565 3249 566 3253 567 3256 568 3273 569 3289 570 3294 571 3300 572 3301 573 3309 574 3313 575 3316 576 3328 577 3334 578 3337 579 3352 580 3357 581 3358 582 3361 583 3364 584 3373 585 3381 586 3384 587 3406 588 3408 589 3412 590 3421 591 3424 592 3433 593 3438 594 3448 595 3453 596 3454 597 3456 598 3457 599 3462 600 3469 601 3478 602 3481 603 3489 604 3492 605 3508 606 3517 607 3525 608 3529 609 3537 610 3541 611 3544 612 3550 613 3552 614 3561 615 3573 616 3574 617 3577 618 3588 619 3589 620 3597 621 3600 622 3601 623 3606 624 3613 625 3622 626 3637 627 3646 628 3652 629 3664 630 3669 631 3673 632 3678 633 3681 634 3694 635 3697 636 3700 637 3709 638 3718 639 3721 640 3726 641 3732 642 3733 643 3736 644 3742 645 3748 646 3750 647 3757 648 3768 649 3769 650 3777 651 3789 652 3793 653 3796 654 3814 655 3817 656 3822 657 3832 658 3841 659 3844 660 3849 661 3853 662 3856 663 3861 664 3862 665 3877 666 3889 667 3894 668 3897 669 3901 670 3904 671 3921 672 3924 673 3925 674 3928 675 3942 676 3949 677 3957 678 3958 679 3966 680 3969 681 3982 682 3984 683 3988 684 3993 685 4006 686 4021 687 4024 688 4033 689 4036 690 4038 691 4048 692 4054 693 4056 694 4057 695 4069 696 4078 697 4084 698 4086 699 4093 700 4096 701 4101 702 4113 703 4117 704 4126 705 4129 706 4132 707 4150 708 4153 709 4164 710 4173 711 4174 712 4177 713 4189 714 4192 715 4198 716 4201 717 4209 718 4212 719 4213 720 4222 721 4225 722 4246 723 4248 724 4254 725 4261 726 4273 727 4276 728 4281 729 4297 730 4302 731 4308 732 4312 733 4317 734 4324 735 4329 736 4342 737 4344 738 4353 739 4356 740 4357 741 4366 742 4372 743 4374 744 4381 745 4393 746 4398 747 4414 748 4416 749 4425 750 4432 751 4441 752 4453 753 4461 754 4462 755 4468 756 4477 757 4486 758 4489 759 4497 760 4504 761 4509 762 4513 763 4516 764 4518 765 4525 766 4533 767 4534 768 4537 769 4542 770 4549 771 4561 772 4569 773 4576 774 4596 775 4597 776 4600 777 4606 778 4609 779 4612 780 4614 781 4621 782 4624 783 4632 784 4653 785 4654 786 4657 787 4672 788 4677 789 4678 790 4686 791 4693 792 4696 793 4702 794 4704 795 4708 796 4713 797 4729 798 4734 799 4741 800 4749 801 4752 802 4753 803 4758 804 4761 805 4789 806 4792 807 4798 808 4801 809 4804 810 4813 811 4821 812 4822 813 4825 814 4833 815 4846 816 4849 817 4852 818 4857 819 4861 820 4869 821 4873 822 4884 823 4888 824 4894 825 4897 826 4900 827 4909 828 4918 829 4933 830 4941 831 4948 832 4950 833 4957 834 4966 835 4969 836 4974 837 4992 838 4993 839 4996 840 5001 841 5008 842 5014 843 5028 844 5029 845 5037 846 5038 847 5041 848 5044 849 5046 850 5062 851 5076 852 5077 853 5086 854 5101 855 5109 856 5112 857 5113 858 5118 859 5136 860 5137 861 5157 862 5158 863 5161 864 5172 865 5176 866 5181 867 5182 868 5184 869 5188 870 5193 871 5197 872 5200 873 5209 874 5217 875 5221 876 5233 877 5238 878 5254 879 5262 880 5269 881 5272 882 5281 883 5284 884 5302 885 5316 886 5317 887 5325 888 5326 889 5328 890 5329 891 5341 892 5344 893 5350 894 5361 895 5368 896 5374 897 5382 898 5392 899 5398 900 5400 901 5401 902 5409 903 5413 904 5422 905 5428 906 5433 907 5437 908 5449 909 5464 910 5469 911 5473 912 5476 913 5478 914 5496 915 5497 916 5517 917 5521 918 5524 919 5533 920 5541 921 5550 922 5557 923 5566 924 5569 925 5577 926 5581 927 5584 928 5589 929 5598 930 5604 931 5613 932 5622 933 5625 934 5629 935 5632 936 5638 937 5641 938 5652 939 5653 940 5668 941 5686 942 5689 943 5694 944 5701 945 5716 946 5721 947 5725 948 5728 949 5733 950 5734 951 5737 952 5748 953 5749 954 5752 955 5758 956 5764 957 5766 958 5773 959 5776 960 5782 961 5784 962 5793 963 5806 964 5809 965 5812 966 5821 967 5841 968 5854 969 5856 970 5857 971 5869 972 5878 973 5881 974 5886 975 5892 976 5893 977 5902 978 5913 979 5917 980 5926 981 5929 982 5937 983 5941 984 5944 985 5949 986 5953 987 5956 988 5968 989 5973 990 5976 991 5982 992 5998 993 6009 994 6016 995 6022 996 6025 997 6036 998 6037 999 6046 1000 6049