1 1 2 4 3 7 4 10 5 18 6 24 7 25 8 28 9 31 10 34 11 39 12 42 13 48 14 51 15 63 16 70 17 73 18 76 19 79 20 81 21 85 22 93 23 94 24 100 25 126 26 139 27 148 28 150 29 156 30 157 31 160 32 163 33 168 34 174 35 177 36 184 37 186 38 199 39 202 40 207 41 219 42 232 43 234 44 235 45 237 46 265 47 268 48 277 49 300 50 301 51 307 52 309 53 315 54 316 55 321 56 322 57 328 58 343 59 354 60 358 61 364 62 366 63 372 64 384 65 387 66 400 67 402 68 403 69 405 70 408 71 415 72 417 73 421 74 423 75 436 76 438 77 442 78 444 79 447 80 450 81 466 82 468 83 472 84 478 85 486 86 490 87 492 88 493 89 498 90 501 91 511 92 514 93 531 94 534 95 538 96 555 97 559 98 577 99 580 100 582 101 588 102 606 103 609 104 610 105 612 106 625 107 633 108 634 109 637 110 645 111 646 112 648 113 651 114 654 115 655 116 666 117 667 118 675 119 685 120 690 121 700 122 702 123 706 124 718 125 724 126 729 127 730 128 739 129 751 130 762 131 769 132 777 133 783 134 790 135 798 136 804 137 807 138 813 139 826 140 829 141 834 142 835 143 841 144 855 145 865 146 867 147 879 148 882 149 889 150 895 151 897 152 906 153 910 154 918 155 927 156 930 157 951 158 954 159 961 160 967 161 982 162 984 163 988 164 991 165 993 166 996 167 997 168 1011 169 1024 170 1029 171 1039 172 1042 173 1047 174 1050 175 1057 176 1068 177 1071 178 1081 179 1087 180 1099 181 1102 182 1105 183 1108 184 1119 185 1138 186 1141 187 1149 188 1158 189 1161 190 1165 191 1183 192 1191 193 1194 194 1197 195 1198 196 1201 197 1206 198 1219 199 1222 200 1231 201 1245 202 1260 203 1263 204 1269 205 1273 206 1278 207 1282 208 1288 209 1291 210 1299 211 1305 212 1317 213 1324 214 1330 215 1339 216 1357 217 1362 218 1365 219 1368 220 1374 221 1381 222 1389 223 1390 224 1393 225 1428 226 1431 227 1437 228 1438 229 1450 230 1465 231 1467 232 1471 233 1476 234 1479 235 1480 236 1498 237 1504 238 1513 239 1522 240 1530 241 1533 242 1542 243 1549 244 1555 245 1558 246 1560 247 1563 248 1582 249 1585 250 1599 251 1600 252 1609 253 1612 254 1620 255 1623 256 1624 257 1627 258 1654 259 1656 260 1660 261 1662 262 1680 263 1687 264 1693 265 1701 266 1711 267 1726 268 1732 269 1744 270 1747 271 1752 272 1770 273 1777 274 1785 275 1792 276 1794 277 1798 278 1803 279 1806 280 1810 281 1812 282 1821 283 1830 284 1831 285 1833 286 1834 287 1840 288 1858 289 1861 290 1864 291 1872 292 1894 293 1897 294 1911 295 1915 296 1918 297 1920 298 1924 299 1935 300 1959 301 1987 302 2001 303 2004 304 2005 305 2017 306 2022 307 2023 308 2026 309 2038 310 2041 311 2043 312 2053 313 2061 314 2074 315 2082 316 2083 317 2089 318 2094 319 2100 320 2106 321 2107 322 2109 323 2110 324 2121 325 2124 326 2127 327 2152 328 2163 329 2172 330 2173 331 2184 332 2188 333 2191 334 2197 335 2202 336 2208 337 2209 338 2214 339 2215 340 2221 341 2232 342 2235 343 2239 344 2263 345 2269 346 2271 347 2293 348 2295 349 2304 350 2323 351 2325 352 2326 353 2331 354 2338 355 2355 356 2358 357 2361 358 2374 359 2377 360 2379 361 2380 362 2388 363 2395 364 2397 365 2404 366 2407 367 2410 368 2415 369 2416 370 2425 371 2430 372 2436 373 2449 374 2451 375 2472 376 2473 377 2479 378 2482 379 2487 380 2500 381 2509 382 2521 383 2529 384 2533 385 2536 386 2538 387 2544 388 2557 389 2568 390 2569 391 2571 392 2575 393 2577 394 2578 395 2586 396 2587 397 2610 398 2626 399 2638 400 2664 401 2667 402 2680 403 2689 404 2703 405 2704 406 2715 407 2716 408 2722 409 2725 410 2745 411 2748 412 2751 413 2766 414 2779 415 2796 416 2800 417 2802 418 2808 419 2815 420 2820 421 2821 422 2829 423 2841 424 2842 425 2844 426 2850 427 2851 428 2856 429 2859 430 2878 431 2881 432 2884 433 2886 434 2887 435 2890 436 2898 437 2899 438 2907 439 2908 440 2925 441 2928 442 2929 443 2943 444 2953 445 2956 446 2958 447 2961 448 2965 449 2967 450 2976 451 2988 452 2991 453 2995 454 3004 455 3006 456 3012 457 3018 458 3019 459 3028 460 3030 461 3034 462 3039 463 3040 464 3042 465 3045 466 3051 467 3055 468 3067 469 3075 470 3084 471 3088 472 3090 473 3093 474 3096 475 3108 476 3112 477 3114 478 3118 479 3142 480 3144 481 3163 482 3166 483 3172 484 3174 485 3175 486 3184 487 3186 488 3192 489 3198 490 3208 491 3213 492 3220 493 3228 494 3265 495 3277 496 3283 497 3292 498 3306 499 3312 500 3324 501 3325 502 3327 503 3328 504 3343 505 3349 506 3352 507 3354 508 3361 509 3369 510 3370 511 3375 512 3381 513 3382 514 3402 515 3403 516 3405 517 3429 518 3436 519 3439 520 3441 521 3445 522 3462 523 3468 524 3478 525 3480 526 3483 527 3489 528 3492 529 3495 530 3502 531 3504 532 3511 533 3513 534 3534 535 3541 536 3546 537 3550 538 3556 539 3565 540 3583 541 3588 542 3591 543 3598 544 3600 545 3613 546 3618 547 3639 548 3640 549 3642 550 3657 551 3660 552 3676 553 3688 554 3699 555 3714 556 3726 557 3727 558 3733 559 3742 560 3744 561 3747 562 3759 563 3766 564 3777 565 3781 566 3786 567 3796 568 3801 569 3805 570 3808 571 3811 572 3825 573 3826 574 3835 575 3844 576 3846 577 3847 578 3849 579 3856 580 3859 581 3864 582 3868 583 3870 584 3886 585 3889 586 3895 587 3901 588 3912 589 3936 590 3937 591 3942 592 3948 593 3969 594 3970 595 3972 596 3973 597 3975 598 3978 599 3979 600 3990 601 4003 602 4005 603 4006 604 4012 605 4021 606 4032 607 4047 608 4050 609 4054 610 4057 611 4071 612 4074 613 4087 614 4095 615 4098 616 4111 617 4113 618 4116 619 4122 620 4134 621 4146 622 4152 623 4155 624 4159 625 4173 626 4174 627 4197 628 4209 629 4216 630 4227 631 4228 632 4230 633 4237 634 4243 635 4248 636 4258 637 4266 638 4267 639 4269 640 4272 641 4281 642 4284 643 4285 644 4288 645 4294 646 4300 647 4305 648 4336 649 4339 650 4342 651 4347 652 4360 653 4362 654 4368 655 4372 656 4377 657 4381 658 4386 659 4395 660 4396 661 4398 662 4402 663 4404 664 4416 665 4420 666 4423 667 4425 668 4432 669 4434 670 4447 671 4449 672 4453 673 4456 674 4458 675 4461 676 4462 677 4474 678 4476 679 4480 680 4489 681 4495 682 4503 683 4512 684 4525 685 4539 686 4540 687 4542 688 4546 689 4552 690 4558 691 4564 692 4575 693 4581 694 4588 695 4591 696 4599 697 4600 698 4606 699 4617 700 4623 701 4624 702 4629 703 4633 704 4641 705 4644 706 4651 707 4657 708 4662 709 4677 710 4684 711 4705 712 4710 713 4711 714 4731 715 4740 716 4746 717 4761 718 4770 719 4773 720 4782 721 4788 722 4809 723 4812 724 4813 725 4831 726 4839 727 4843 728 4852 729 4858 730 4864 731 4872 732 4893 733 4903 734 4908 735 4911 736 4915 737 4924 738 4927 739 4941 740 4951 741 4957 742 4962 743 4974 744 4977 745 4980 746 4990 747 5007 748 5013 749 5014 750 5022 751 5023 752 5026 753 5044 754 5047 755 5061 756 5074 757 5077 758 5091 759 5097 760 5100 761 5109 762 5118 763 5119 764 5121 765 5131 766 5139 767 5151 768 5152 769 5158 770 5160 771 5169 772 5175 773 5188 774 5190 775 5194 776 5200 777 5202 778 5212 779 5224 780 5226 781 5250 782 5251 783 5253 784 5260 785 5263 786 5278 787 5289 788 5292 789 5299 790 5305 791 5316 792 5319 793 5320 794 5322 795 5326 796 5338 797 5364 798 5365 799 5397 800 5400 801 5407 802 5413 803 5418 804 5431 805 5433 806 5436 807 5452 808 5460 809 5464 810 5469 811 5473 812 5482 813 5485 814 5491 815 5529 816 5545 817 5550 818 5553 819 5560 820 5568 821 5569 822 5571 823 5572 824 5574 825 5580 826 5590 827 5592 828 5602 829 5604 830 5607 831 5608 832 5623 833 5641 834 5653 835 5659 836 5670 837 5679 838 5680 839 5683 840 5685 841 5688 842 5691 843 5692 844 5697 845 5707 846 5712 847 5715 848 5716 849 5719 850 5746 851 5754 852 5757 853 5761 854 5767 855 5788 856 5799 857 5802 858 5811 859 5812 860 5814 861 5833 862 5838 863 5842 864 5844 865 5848 866 5875 867 5877 868 5881 869 5883 870 5884 871 5887 872 5893 873 5910 874 5914 875 5916 876 5932 877 5944 878 5950 879 5959 880 5967 881 5971 882 5974 883 5989 884 5998 885 6016 886 6033 887 6040 888 6042 889 6048 890 6057 891 6076 892 6079 893 6093 894 6096 895 6099 896 6106 897 6111 898 6120 899 6121 900 6124 901 6136 902 6141 903 6145 904 6153 905 6157 906 6159 907 6174 908 6175 909 6192 910 6195 911 6196 912 6198 913 6199 914 6205 915 6210 916 6213 917 6216 918 6217 919 6219 920 6222 921 6223 922 6241 923 6243 924 6247 925 6268 926 6280 927 6283 928 6304 929 6307 930 6310 931 6315 932 6339 933 6343 934 6346 935 6373 936 6388 937 6394 938 6406 939 6412 940 6420 941 6421 942 6430 943 6433 944 6451 945 6463 946 6465 947 6472 948 6475 949 6478 950 6492 951 6495 952 6496 953 6499 954 6507 955 6513 956 6514 957 6520 958 6525 959 6528 960 6538 961 6544 962 6546 963 6553 964 6555 965 6570 966 6573 967 6591 968 6595 969 6618 970 6628 971 6637 972 6639 973 6651 974 6654 975 6660 976 6672 977 6673 978 6678 979 6682 980 6693 981 6694 982 6696 983 6703 984 6708 985 6715 986 6735 987 6742 988 6744 989 6745 990 6756 991 6769 992 6784 993 6790 994 6796 995 6799 996 6817 997 6822 998 6825 999 6832 1000 6834