1 1 2 2 3 4 4 5 5 9 6 10 7 14 8 15 9 18 10 23 11 25 12 30 13 34 14 35 15 38 16 43 17 49 18 50 19 56 20 59 21 60 22 65 23 69 24 74 25 81 26 84 27 85 28 88 29 90 30 93 31 107 32 110 33 115 34 116 35 125 36 126 37 132 38 137 39 140 40 145 41 151 42 152 43 162 44 163 45 166 46 167 47 179 48 190 49 193 50 194 51 197 52 202 53 204 54 213 55 218 56 223 57 228 58 229 59 235 60 238 61 240 62 249 63 262 64 265 65 266 66 269 67 283 68 288 69 297 70 298 71 302 72 307 73 315 74 320 75 325 76 328 77 333 78 340 79 344 80 351 81 360 82 361 83 371 84 372 85 377 86 380 87 385 88 392 89 396 90 397 91 400 92 411 93 418 94 421 95 428 96 431 97 437 98 448 99 449 100 466 101 472 102 481 103 487 104 492 105 493 106 498 107 508 108 513 109 519 110 520 111 525 112 530 113 534 114 535 115 546 116 555 117 556 118 559 119 564 120 569 121 570 122 581 123 584 124 589 125 596 126 605 127 613 128 622 129 629 130 634 131 640 132 643 133 650 134 655 135 658 136 665 137 669 138 682 139 692 140 703 141 704 142 713 143 714 144 717 145 718 146 727 147 740 148 743 149 745 150 748 151 762 152 765 153 766 154 769 155 788 156 791 157 799 158 808 159 815 160 818 161 823 162 828 163 842 164 845 165 850 166 855 167 863 168 868 169 879 170 882 171 887 172 888 173 898 174 899 175 904 176 913 177 914 178 923 179 925 180 930 181 948 182 951 183 952 184 955 185 960 186 965 187 972 188 977 189 982 190 1003 191 1005 192 1014 193 1022 194 1031 195 1036 196 1041 197 1049 198 1060 199 1064 200 1069 201 1074 202 1075 203 1080 204 1091 205 1100 206 1117 207 1118 208 1121 209 1126 210 1127 211 1133 212 1136 213 1137 214 1140 215 1151 216 1152 217 1157 218 1190 219 1195 220 1200 221 1207 222 1224 223 1234 224 1247 225 1250 226 1251 227 1255 228 1260 229 1268 230 1271 231 1272 232 1277 233 1289 234 1298 235 1299 236 1302 237 1303 238 1306 239 1312 240 1323 241 1335 242 1342 243 1353 244 1358 245 1361 246 1366 247 1373 248 1376 249 1383 250 1386 251 1400 252 1403 253 1408 254 1409 255 1412 256 1417 257 1419 258 1424 259 1433 260 1452 261 1457 262 1460 263 1462 264 1485 265 1488 266 1489 267 1498 268 1509 269 1511 270 1520 271 1528 272 1533 273 1538 274 1543 275 1560 276 1565 277 1569 278 1570 279 1581 280 1590 281 1602 282 1609 283 1625 284 1638 285 1643 286 1646 287 1647 288 1650 289 1651 290 1660 291 1671 292 1676 293 1682 294 1699 295 1700 296 1715 297 1716 298 1737 299 1742 300 1749 301 1754 302 1757 303 1758 304 1761 305 1768 306 1773 307 1783 308 1784 309 1793 310 1806 311 1816 312 1821 313 1833 314 1834 315 1837 316 1838 317 1848 318 1859 319 1860 320 1875 321 1876 322 1881 323 1884 324 1885 325 1894 326 1901 327 1918 328 1941 329 1944 330 1949 331 1957 332 1972 333 1973 334 1976 335 1983 336 1998 337 2000 338 2003 339 2010 340 2015 341 2020 342 2023 343 2034 344 2035 345 2056 346 2061 347 2063 348 2068 349 2072 350 2077 351 2090 352 2095 353 2099 354 2100 355 2105 356 2108 357 2113 358 2124 359 2130 360 2135 361 2148 362 2151 363 2156 364 2167 365 2174 366 2179 367 2183 368 2208 369 2225 370 2234 371 2241 372 2244 373 2250 374 2251 375 2256 376 2277 377 2288 378 2289 379 2305 380 2312 381 2315 382 2326 383 2340 384 2349 385 2350 386 2353 387 2360 388 2365 389 2371 390 2374 391 2375 392 2378 393 2383 394 2390 395 2393 396 2394 397 2400 398 2409 399 2410 400 2419 401 2427 402 2430 403 2443 404 2452 405 2463 406 2464 407 2469 408 2472 409 2474 410 2489 411 2502 412 2505 413 2510 414 2517 415 2522 416 2525 417 2542 418 2549 419 2559 420 2564 421 2570 422 2577 423 2586 424 2597 425 2610 426 2613 427 2618 428 2623 429 2624 430 2651 431 2653 432 2662 433 2670 434 2673 435 2686 436 2689 437 2696 438 2707 439 2713 440 2724 441 2727 442 2732 443 2752 444 2761 445 2762 446 2777 447 2802 448 2805 449 2807 450 2818 451 2823 452 2826 453 2837 454 2842 455 2849 456 2852 457 2860 458 2881 459 2882 460 2885 461 2887 462 2898 463 2926 464 2927 465 2932 466 2937 467 2943 468 2946 469 2951 470 2952 471 2963 472 2966 473 2977 474 2978 475 2987 476 2988 477 3003 478 3004 479 3020 480 3025 481 3044 482 3059 483 3066 484 3069 485 3070 486 3073 487 3075 488 3096 489 3103 490 3114 491 3120 492 3129 493 3130 494 3133 495 3138 496 3139 497 3144 498 3153 499 3155 500 3166 501 3175 502 3176 503 3186 504 3199 505 3204 506 3207 507 3212 508 3219 509 3225 510 3230 511 3245 512 3256 513 3257 514 3260 515 3273 516 3278 517 3281 518 3288 519 3297 520 3304 521 3310 522 3315 523 3337 524 3342 525 3343 526 3352 527 3365 528 3368 529 3373 530 3390 531 3391 532 3400 533 3413 534 3416 535 3417 536 3426 537 3439 538 3442 539 3449 540 3466 541 3470 542 3475 543 3476 544 3479 545 3484 546 3485 547 3497 548 3500 549 3519 550 3540 551 3551 552 3552 553 3555 554 3560 555 3565 556 3566 557 3572 558 3593 559 3594 560 3599 561 3614 562 3619 563 3631 564 3632 565 3637 566 3648 567 3663 568 3664 569 3668 570 3673 571 3687 572 3690 573 3691 574 3708 575 3731 576 3740 577 3746 578 3747 579 3756 580 3757 581 3766 582 3767 583 3776 584 3781 585 3782 586 3791 587 3793 588 3802 589 3807 590 3814 591 3843 592 3852 593 3854 594 3863 595 3870 596 3875 597 3884 598 3901 599 3907 600 3918 601 3930 602 3931 603 3948 604 3953 605 3956 606 3961 607 3967 608 3984 609 3985 610 3994 611 4007 612 4012 613 4016 614 4017 615 4020 616 4043 617 4045 618 4056 619 4062 620 4077 621 4084 622 4089 623 4094 624 4111 625 4126 626 4127 627 4130 628 4135 629 4136 630 4141 631 4147 632 4156 633 4161 634 4172 635 4183 636 4200 637 4201 638 4206 639 4209 640 4226 641 4234 642 4257 643 4261 644 4262 645 4265 646 4270 647 4272 648 4283 649 4286 650 4299 651 4328 652 4337 653 4343 654 4354 655 4367 656 4372 657 4381 658 4392 659 4394 660 4397 661 4403 662 4410 663 4415 664 4424 665 4425 666 4428 667 4441 668 4446 669 4451 670 4454 671 4459 672 4460 673 4470 674 4471 675 4486 676 4497 677 4505 678 4522 679 4525 680 4530 681 4541 682 4542 683 4548 684 4553 685 4558 686 4585 687 4590 688 4603 689 4606 690 4613 691 4623 692 4630 693 4641 694 4658 695 4661 696 4662 697 4665 698 4688 699 4699 700 4704 701 4706 702 4721 703 4726 704 4731 705 4744 706 4753 707 4766 708 4769 709 4799 710 4804 711 4809 712 4814 713 4821 714 4826 715 4829 716 4830 717 4841 718 4846 719 4850 720 4851 721 4856 722 4877 723 4882 724 4883 725 4886 726 4903 727 4905 728 4908 729 4919 730 4920 731 4925 732 4928 733 4954 734 4959 735 4964 736 4967 737 4974 738 4983 739 5015 740 5030 741 5031 742 5036 743 5040 744 5041 745 5044 746 5045 747 5054 748 5067 749 5072 750 5075 751 5083 752 5092 753 5097 754 5116 755 5119 756 5120 757 5126 758 5155 759 5158 760 5165 761 5175 762 5180 763 5185 764 5192 765 5197 766 5208 767 5211 768 5216 769 5218 770 5223 771 5226 772 5231 773 5233 774 5242 775 5243 776 5258 777 5263 778 5282 779 5285 780 5296 781 5309 782 5336 783 5341 784 5360 785 5363 786 5380 787 5388 788 5393 789 5396 790 5401 791 5414 792 5419 793 5424 794 5433 795 5434 796 5443 797 5455 798 5462 799 5471 800 5472 801 5481 802 5488 803 5499 804 5508 805 5531 806 5532 807 5535 808 5542 809 5548 810 5551 811 5559 812 5576 813 5585 814 5590 815 5595 816 5596 817 5601 818 5610 819 5621 820 5622 821 5632 822 5637 823 5643 824 5648 825 5655 826 5660 827 5670 828 5675 829 5677 830 5682 831 5687 832 5692 833 5701 834 5708 835 5731 836 5736 837 5757 838 5758 839 5776 840 5779 841 5786 842 5795 843 5824 844 5831 845 5848 846 5851 847 5852 848 5861 849 5866 850 5867 851 5872 852 5875 853 5893 854 5900 855 5911 856 5928 857 5944 858 5949 859 5951 860 5962 861 5967 862 5976 863 5978 864 5987 865 5988 866 5993 867 6002 868 6015 869 6018 870 6041 871 6042 872 6057 873 6058 874 6067 875 6068 876 6077 877 6097 878 6100 879 6101 880 6104 881 6112 882 6127 883 6133 884 6138 885 6139 886 6150 887 6166 888 6173 889 6176 890 6181 891 6210 892 6211 893 6220 894 6221 895 6226 896 6229 897 6234 898 6239 899 6246 900 6251 901 6254 902 6265 903 6270 904 6277 905 6288 906 6291 907 6305 908 6316 909 6325 910 6348 911 6354 912 6365 913 6370 914 6371 915 6392 916 6399 917 6416 918 6425 919 6431 920 6444 921 6447 922 6448 923 6453 924 6462 925 6469 926 6474 927 6477 928 6482 929 6512 930 6525 931 6534 932 6535 933 6546 934 6555 935 6556 936 6571 937 6573 938 6590 939 6613 940 6630 941 6636 942 6651 943 6668 944 6673 945 6674 946 6691 947 6695 948 6700 949 6701 950 6710 951 6717 952 6726 953 6732 954 6737 955 6744 956 6747 957 6752 958 6753 959 6762 960 6763 961 6774 962 6777 963 6782 964 6787 965 6788 966 6799 967 6803 968 6816 969 6833 970 6836 971 6842 972 6861 973 6864 974 6871 975 6876 976 6879 977 6887 978 6890 979 6903 980 6908 981 6911 982 6924 983 6936 984 6939 985 6940 986 6969 987 6972 988 6995 989 7000 990 7005 991 7017 992 7028 993 7041 994 7046 995 7049 996 7050 997 7054 998 7071 999 7076 1000 7087