1 2 2 5 3 7 4 10 5 16 6 17 7 19 8 20 9 23 10 29 11 31 12 38 13 41 14 49 15 50 16 55 17 56 18 59 19 61 20 64 21 71 22 76 23 79 24 85 25 92 26 100 27 101 28 103 29 121 30 134 31 136 32 139 33 140 34 143 35 149 36 154 37 155 38 161 39 175 40 176 41 178 42 182 43 184 44 188 45 208 46 209 47 211 48 217 49 220 50 232 51 236 52 239 53 241 54 244 55 265 56 266 57 269 58 271 59 272 60 274 61 286 62 287 63 295 64 299 65 301 66 308 67 310 68 313 69 317 70 323 71 325 72 328 73 329 74 331 75 334 76 341 77 343 78 352 79 353 80 356 81 362 82 364 83 365 84 371 85 374 86 379 87 380 88 386 89 392 90 409 91 412 92 416 93 425 94 427 95 430 96 440 97 442 98 446 99 449 100 455 101 457 102 458 103 461 104 467 105 470 106 472 107 475 108 488 109 491 110 493 111 496 112 500 113 506 114 511 115 512 116 514 117 523 118 527 119 530 120 532 121 535 122 538 123 562 124 565 125 572 126 577 127 581 128 595 129 598 130 601 131 602 132 605 133 611 134 614 135 617 136 622 137 626 138 635 139 640 140 647 141 656 142 659 143 667 144 670 145 677 146 679 147 682 148 686 149 688 150 691 151 692 152 694 153 719 154 721 155 722 156 728 157 731 158 733 159 742 160 743 161 754 162 755 163 766 164 772 165 778 166 785 167 787 168 790 169 793 170 797 171 799 172 800 173 803 174 805 175 815 176 820 177 821 178 826 179 841 180 845 181 854 182 856 183 857 184 860 185 875 186 877 187 881 188 887 189 890 190 895 191 901 192 902 193 917 194 920 195 922 196 923 197 929 198 932 199 950 200 953 201 955 202 958 203 959 204 964 205 967 206 968 207 973 208 979 209 986 210 997 211 1000 212 1006 213 1021 214 1025 215 1028 216 1042 217 1049 218 1051 219 1052 220 1064 221 1066 222 1078 223 1084 224 1090 225 1094 226 1102 227 1105 228 1111 229 1112 230 1121 231 1127 232 1129 233 1132 234 1133 235 1135 236 1142 237 1144 238 1151 239 1156 240 1157 241 1163 242 1183 243 1189 244 1211 245 1214 246 1220 247 1228 248 1234 249 1238 250 1240 251 1244 252 1249 253 1253 254 1255 255 1261 256 1265 257 1270 258 1273 259 1274 260 1280 261 1283 262 1289 263 1297 264 1298 265 1300 266 1309 267 1319 268 1322 269 1325 270 1331 271 1336 272 1337 273 1339 274 1340 275 1342 276 1343 277 1346 278 1354 279 1357 280 1358 281 1363 282 1366 283 1385 284 1393 285 1405 286 1423 287 1436 288 1442 289 1445 290 1447 291 1450 292 1456 293 1457 294 1472 295 1483 296 1486 297 1493 298 1498 299 1501 300 1519 301 1525 302 1528 303 1531 304 1541 305 1552 306 1553 307 1559 308 1567 309 1574 310 1588 311 1589 312 1603 313 1604 314 1610 315 1612 316 1615 317 1618 318 1622 319 1627 320 1634 321 1636 322 1640 323 1661 324 1676 325 1679 326 1682 327 1693 328 1696 329 1699 330 1718 331 1723 332 1729 333 1732 334 1735 335 1745 336 1748 337 1751 338 1756 339 1759 340 1762 341 1766 342 1769 343 1772 344 1780 345 1783 346 1784 347 1786 348 1787 349 1795 350 1798 351 1819 352 1825 353 1832 354 1834 355 1835 356 1844 357 1846 358 1847 359 1849 360 1853 361 1856 362 1865 363 1868 364 1876 365 1891 366 1907 367 1909 368 1910 369 1916 370 1925 371 1927 372 1937 373 1949 374 1955 375 1963 376 1970 377 1975 378 1976 379 1987 380 1996 381 2002 382 2008 383 2009 384 2011 385 2012 386 2014 387 2017 388 2018 389 2021 390 2026 391 2045 392 2050 393 2051 394 2053 395 2056 396 2057 397 2068 398 2074 399 2077 400 2084 401 2113 402 2122 403 2128 404 2129 405 2135 406 2141 407 2150 408 2155 409 2158 410 2173 411 2177 412 2180 413 2182 414 2186 415 2189 416 2197 417 2204 418 2210 419 2212 420 2221 421 2222 422 2227 423 2228 424 2239 425 2243 426 2245 427 2248 428 2255 429 2273 430 2275 431 2282 432 2285 433 2297 434 2305 435 2306 436 2311 437 2318 438 2332 439 2336 440 2339 441 2341 442 2344 443 2350 444 2359 445 2380 446 2383 447 2392 448 2395 449 2396 450 2399 451 2402 452 2404 453 2407 454 2420 455 2429 456 2431 457 2446 458 2453 459 2458 460 2462 461 2470 462 2476 463 2477 464 2486 465 2488 466 2494 467 2497 468 2498 469 2501 470 2509 471 2513 472 2519 473 2548 474 2554 475 2557 476 2558 477 2564 478 2567 479 2570 480 2579 481 2585 482 2591 483 2596 484 2597 485 2602 486 2603 487 2612 488 2614 489 2623 490 2630 491 2633 492 2639 493 2642 494 2651 495 2653 496 2668 497 2674 498 2684 499 2689 500 2708 501 2711 502 2716 503 2723 504 2737 505 2740 506 2761 507 2765 508 2767 509 2771 510 2785 511 2788 512 2792 513 2800 514 2806 515 2810 516 2813 517 2824 518 2833 519 2843 520 2857 521 2858 522 2866 523 2872 524 2873 525 2875 526 2878 527 2887 528 2900 529 2906 530 2908 531 2911 532 2912 533 2917 534 2938 535 2945 536 2947 537 2948 538 2954 539 2963 540 2969 541 2971 542 2980 543 2981 544 2983 545 2990 546 2992 547 2996 548 2999 549 3019 550 3020 551 3031 552 3032 553 3040 554 3041 555 3043 556 3046 557 3047 558 3053 559 3065 560 3068 561 3082 562 3085 563 3088 564 3107 565 3109 566 3113 567 3118 568 3121 569 3130 570 3136 571 3139 572 3142 573 3148 574 3151 575 3152 576 3155 577 3164 578 3166 579 3170 580 3176 581 3191 582 3199 583 3200 584 3202 585 3208 586 3209 587 3214 588 3223 589 3233 590 3236 591 3244 592 3250 593 3251 594 3253 595 3254 596 3263 597 3274 598 3278 599 3295 600 3319 601 3331 602 3337 603 3344 604 3346 605 3353 606 3361 607 3368 608 3374 609 3376 610 3389 611 3394 612 3400 613 3407 614 3412 615 3419 616 3431 617 3433 618 3439 619 3452 620 3458 621 3463 622 3464 623 3482 624 3487 625 3488 626 3491 627 3493 628 3499 629 3502 630 3517 631 3520 632 3526 633 3542 634 3554 635 3565 636 3569 637 3571 638 3575 639 3577 640 3580 641 3584 642 3586 643 3593 644 3632 645 3638 646 3640 647 3650 648 3652 649 3667 650 3670 651 3671 652 3683 653 3692 654 3703 655 3709 656 3712 657 3716 658 3719 659 3724 660 3731 661 3733 662 3746 663 3755 664 3760 665 3761 666 3767 667 3775 668 3779 669 3782 670 3788 671 3790 672 3793 673 3799 674 3802 675 3806 676 3808 677 3818 678 3824 679 3829 680 3838 681 3844 682 3859 683 3860 684 3865 685 3866 686 3874 687 3881 688 3883 689 3884 690 3890 691 3892 692 3901 693 3904 694 3935 695 3949 696 3961 697 3964 698 3971 699 3982 700 3983 701 3989 702 3991 703 3992 704 3998 705 4003 706 4006 707 4009 708 4028 709 4034 710 4037 711 4039 712 4042 713 4045 714 4052 715 4058 716 4066 717 4069 718 4076 719 4082 720 4087 721 4097 722 4102 723 4105 724 4111 725 4112 726 4115 727 4118 728 4126 729 4130 730 4136 731 4145 732 4153 733 4154 734 4156 735 4159 736 4160 737 4163 738 4165 739 4166 740 4177 741 4178 742 4180 743 4187 744 4196 745 4198 746 4213 747 4219 748 4223 749 4226 750 4237 751 4244 752 4247 753 4250 754 4261 755 4264 756 4268 757 4283 758 4306 759 4312 760 4313 761 4325 762 4336 763 4339 764 4342 765 4354 766 4355 767 4360 768 4373 769 4384 770 4388 771 4399 772 4405 773 4408 774 4409 775 4411 776 4417 777 4424 778 4433 779 4445 780 4448 781 4450 782 4459 783 4468 784 4475 785 4481 786 4486 787 4501 788 4504 789 4508 790 4510 791 4511 792 4522 793 4525 794 4529 795 4538 796 4541 797 4550 798 4562 799 4564 800 4567 801 4573 802 4583 803 4585 804 4586 805 4591 806 4600 807 4604 808 4607 809 4609 810 4615 811 4618 812 4619 813 4637 814 4643 815 4648 816 4655 817 4661 818 4669 819 4672 820 4676 821 4679 822 4685 823 4690 824 4702 825 4709 826 4720 827 4721 828 4732 829 4741 830 4751 831 4754 832 4756 833 4762 834 4763 835 4781 836 4795 837 4798 838 4802 839 4804 840 4825 841 4835 842 4838 843 4840 844 4846 845 4853 846 4867 847 4873 848 4880 849 4882 850 4885 851 4886 852 4891 853 4901 854 4906 855 4907 856 4919 857 4924 858 4933 859 4940 860 4943 861 4945 862 4951 863 4954 864 4957 865 4970 866 4972 867 4976 868 4979 869 4982 870 4984 871 4991 872 4996 873 5018 874 5029 875 5047 876 5060 877 5066 878 5068 879 5080 880 5084 881 5095 882 5099 883 5102 884 5119 885 5120 886 5131 887 5134 888 5138 889 5150 890 5152 891 5165 892 5167 893 5168 894 5171 895 5186 896 5188 897 5189 898 5213 899 5215 900 5216 901 5222 902 5224 903 5225 904 5227 905 5236 906 5237 907 5246 908 5249 909 5251 910 5252 911 5258 912 5263 913 5264 914 5276 915 5293 916 5300 917 5308 918 5309 919 5315 920 5318 921 5321 922 5332 923 5342 924 5344 925 5348 926 5350 927 5368 928 5372 929 5384 930 5389 931 5399 932 5405 933 5407 934 5413 935 5425 936 5434 937 5435 938 5456 939 5461 940 5465 941 5474 942 5482 943 5489 944 5495 945 5498 946 5504 947 5515 948 5543 949 5554 950 5557 951 5561 952 5564 953 5566 954 5570 955 5573 956 5600 957 5606 958 5614 959 5615 960 5617 961 5626 962 5629 963 5630 964 5633 965 5645 966 5647 967 5648 968 5651 969 5669 970 5672 971 5675 972 5686 973 5693 974 5710 975 5713 976 5719 977 5722 978 5725 979 5740 980 5747 981 5750 982 5762 983 5776 984 5782 985 5785 986 5792 987 5813 988 5815 989 5816 990 5824 991 5825 992 5827 993 5830 994 5851 995 5852 996 5875 997 5878 998 5879 999 5882 1000 5894