1 1 2 1 3 2 4 3 5 4 6 7 7 10 8 13 9 16 10 21 11 22 12 25 13 28 14 31 15 36 16 37 17 42 18 47 19 50 20 51 21 52 22 55 23 58 24 69 25 70 26 79 27 84 28 89 29 90 30 91 31 100 32 111 33 112 34 115 35 118 36 121 37 130 38 133 39 136 40 141 41 142 42 151 43 156 44 157 45 160 46 171 47 176 48 177 49 182 50 185 51 188 52 191 53 192 54 197 55 200 56 201 57 208 58 211 59 220 60 223 61 226 62 231 63 232 64 235 65 244 66 247 67 252 68 257 69 264 70 277 71 280 72 283 73 286 74 291 75 296 76 297 77 302 78 305 79 308 80 309 81 310 82 321 83 322 84 325 85 328 86 331 87 342 88 349 89 352 90 357 91 362 92 365 93 368 94 371 95 372 96 379 97 382 98 387 99 400 100 409 101 412 102 415 103 424 104 429 105 430 106 433 107 444 108 463 109 466 110 471 111 476 112 477 113 490 114 493 115 498 116 499 117 510 118 511 119 520 120 529 121 532 122 537 123 550 124 553 125 556 126 561 127 562 128 567 129 584 130 587 131 594 132 599 133 602 134 611 135 612 136 617 137 620 138 629 139 630 140 647 141 650 142 651 143 652 144 655 145 664 146 697 147 702 148 707 149 716 150 717 151 722 152 725 153 726 154 727 155 732 156 739 157 742 158 745 159 748 160 751 161 760 162 763 163 768 164 775 165 778 166 781 167 786 168 793 169 804 170 805 171 808 172 811 173 816 174 821 175 836 176 857 177 864 178 869 179 872 180 875 181 878 182 881 183 896 184 905 185 906 186 917 187 930 188 931 189 936 190 937 191 940 192 949 193 952 194 955 195 958 196 973 197 976 198 997 199 1000 200 1003 201 1008 202 1009 203 1018 204 1021 205 1032 206 1037 207 1044 208 1045 209 1054 210 1057 211 1072 212 1081 213 1098 214 1105 215 1108 216 1113 217 1124 218 1127 219 1140 220 1141 221 1146 222 1147 223 1150 224 1159 225 1174 226 1177 227 1180 228 1191 229 1192 230 1197 231 1202 232 1209 233 1214 234 1223 235 1224 236 1235 237 1238 238 1239 239 1264 240 1267 241 1272 242 1277 243 1280 244 1299 245 1310 246 1311 247 1322 248 1325 249 1332 250 1339 251 1344 252 1345 253 1348 254 1351 255 1356 256 1357 257 1362 258 1367 259 1374 260 1375 261 1378 262 1389 263 1400 264 1401 265 1402 266 1417 267 1420 268 1423 269 1428 270 1429 271 1432 272 1447 273 1450 274 1453 275 1456 276 1461 277 1466 278 1473 279 1480 280 1483 281 1486 282 1513 283 1524 284 1525 285 1536 286 1543 287 1546 288 1563 289 1574 290 1589 291 1592 292 1595 293 1596 294 1607 295 1610 296 1611 297 1618 298 1633 299 1638 300 1661 301 1662 302 1667 303 1676 304 1683 305 1688 306 1701 307 1706 308 1707 309 1726 310 1731 311 1732 312 1735 313 1756 314 1761 315 1766 316 1767 317 1772 318 1775 319 1782 320 1789 321 1792 322 1801 323 1806 324 1807 325 1810 326 1813 327 1818 328 1819 329 1824 330 1835 331 1836 332 1837 333 1840 334 1851 335 1858 336 1861 337 1866 338 1867 339 1872 340 1889 341 1890 342 1903 343 1918 344 1929 345 1934 346 1943 347 1946 348 1961 349 1962 350 1967 351 1976 352 1991 353 1998 354 2003 355 2004 356 2009 357 2010 358 2011 359 2016 360 2033 361 2040 362 2051 363 2060 364 2067 365 2072 366 2081 367 2096 368 2105 369 2106 370 2111 371 2118 372 2123 373 2130 374 2131 375 2140 376 2143 377 2146 378 2151 379 2176 380 2181 381 2182 382 2191 383 2200 384 2209 385 2212 386 2229 387 2234 388 2247 389 2260 390 2263 391 2284 392 2299 393 2304 394 2317 395 2320 396 2323 397 2326 398 2331 399 2332 400 2341 401 2350 402 2353 403 2368 404 2383 405 2400 406 2401 407 2412 408 2419 409 2442 410 2447 411 2456 412 2463 413 2468 414 2469 415 2474 416 2477 417 2480 418 2487 419 2500 420 2503 421 2506 422 2515 423 2524 424 2527 425 2532 426 2545 427 2554 428 2559 429 2560 430 2587 431 2592 432 2597 433 2600 434 2609 435 2618 436 2619 437 2642 438 2655 439 2668 440 2679 441 2702 442 2705 443 2708 444 2709 445 2710 446 2721 447 2722 448 2727 449 2744 450 2757 451 2762 452 2765 453 2766 454 2791 455 2800 456 2823 457 2824 458 2827 459 2830 460 2839 461 2844 462 2845 463 2848 464 2853 465 2858 466 2859 467 2878 468 2901 469 2906 470 2907 471 2914 472 2925 473 2926 474 2931 475 2936 476 2943 477 2954 478 2969 479 2970 480 2983 481 2998 482 3009 483 3020 484 3023 485 3024 486 3029 487 3038 488 3041 489 3048 490 3053 491 3060 492 3061 493 3070 494 3073 495 3078 496 3085 497 3088 498 3109 499 3112 500 3117 501 3130 502 3133 503 3136 504 3141 505 3146 506 3153 507 3158 508 3159 509 3164 510 3165 511 3172 512 3181 513 3186 514 3187 515 3192 516 3197 517 3200 518 3221 519 3228 520 3241 521 3250 522 3271 523 3276 524 3277 525 3286 526 3291 527 3308 528 3311 529 3326 530 3327 531 3332 532 3341 533 3348 534 3353 535 3356 536 3363 537 3370 538 3391 539 3400 540 3403 541 3420 542 3421 543 3436 544 3447 545 3452 546 3455 547 3456 548 3461 549 3486 550 3491 551 3492 552 3499 553 3502 554 3511 555 3516 556 3523 557 3534 558 3535 559 3544 560 3559 561 3562 562 3565 563 3586 564 3591 565 3596 566 3597 567 3610 568 3619 569 3624 570 3629 571 3654 572 3655 573 3666 574 3667 575 3682 576 3687 577 3706 578 3711 579 3722 580 3729 581 3730 582 3747 583 3752 584 3755 585 3762 586 3767 587 3770 588 3771 589 3776 590 3783 591 3790 592 3793 593 3796 594 3807 595 3814 596 3825 597 3844 598 3847 599 3852 600 3865 601 3876 602 3877 603 3880 604 3909 605 3914 606 3915 607 3926 608 3927 609 3940 610 3943 611 3958 612 3961 613 3966 614 3967 615 3970 616 3979 617 3984 618 4009 619 4030 620 4039 621 4042 622 4045 623 4048 624 4053 625 4058 626 4059 627 4064 628 4083 629 4084 630 4087 631 4092 632 4099 633 4110 634 4111 635 4120 636 4123 637 4140 638 4147 639 4150 640 4161 641 4168 642 4185 643 4192 644 4195 645 4224 646 4237 647 4264 648 4273 649 4290 650 4291 651 4306 652 4317 653 4324 654 4339 655 4342 656 4347 657 4352 658 4355 659 4358 660 4361 661 4370 662 4371 663 4376 664 4377 665 4384 666 4395 667 4408 668 4411 669 4420 670 4429 671 4432 672 4435 673 4452 674 4471 675 4480 676 4483 677 4486 678 4513 679 4516 680 4525 681 4534 682 4557 683 4570 684 4581 685 4592 686 4595 687 4604 688 4605 689 4616 690 4623 691 4634 692 4643 693 4650 694 4661 695 4662 696 4675 697 4696 698 4701 699 4702 700 4711 701 4720 702 4741 703 4750 704 4761 705 4772 706 4775 707 4776 708 4811 709 4812 710 4817 711 4826 712 4835 713 4842 714 4847 715 4850 716 4869 717 4870 718 4873 719 4876 720 4891 721 4896 722 4907 723 4910 724 4919 725 4920 726 4931 727 4940 728 4943 729 4944 730 4957 731 4966 732 4975 733 4992 734 5015 735 5022 736 5039 737 5040 738 5051 739 5052 740 5059 741 5074 742 5077 743 5082 744 5087 745 5090 746 5091 747 5102 748 5109 749 5114 750 5129 751 5130 752 5137 753 5152 754 5161 755 5170 756 5173 757 5184 758 5185 759 5206 760 5221 761 5232 762 5245 763 5254 764 5259 765 5270 766 5289 767 5300 768 5301 769 5306 770 5307 771 5320 772 5331 773 5332 774 5335 775 5352 776 5357 777 5366 778 5367 779 5372 780 5381 781 5390 782 5391 783 5398 784 5401 785 5430 786 5431 787 5436 788 5447 789 5456 790 5481 791 5492 792 5495 793 5498 794 5505 795 5522 796 5525 797 5532 798 5537 799 5546 800 5547 801 5566 802 5583 803 5588 804 5589 805 5608 806 5631 807 5642 808 5645 809 5654 810 5657 811 5660 812 5661 813 5668 814 5683 815 5686 816 5697 817 5702 818 5709 819 5714 820 5723 821 5724 822 5743 823 5746 824 5751 825 5752 826 5767 827 5782 828 5797 829 5800 830 5817 831 5840 832 5841 833 5848 834 5851 835 5866 836 5877 837 5900 838 5901 839 5906 840 5907 841 5914 842 5917 843 5922 844 5941 845 5946 846 5951 847 5952 848 5957 849 5966 850 5967 851 5972 852 5981 853 5988 854 5993 855 5994 856 6013 857 6024 858 6025 859 6046 860 6051 861 6056 862 6057 863 6062 864 6081 865 6082 866 6115 867 6124 868 6127 869 6136 870 6141 871 6148 872 6153 873 6170 874 6173 875 6174 876 6199 877 6202 878 6207 879 6214 880 6219 881 6232 882 6241 883 6246 884 6251 885 6252 886 6259 887 6268 888 6271 889 6276 890 6277 891 6292 892 6297 893 6304 894 6307 895 6312 896 6325 897 6328 898 6331 899 6340 900 6349 901 6354 902 6359 903 6362 904 6377 905 6380 906 6383 907 6398 908 6401 909 6408 910 6413 911 6416 912 6425 913 6428 914 6461 915 6462 916 6479 917 6480 918 6487 919 6492 920 6509 921 6524 922 6525 923 6538 924 6555 925 6566 926 6581 927 6582 928 6589 929 6594 930 6623 931 6626 932 6633 933 6634 934 6657 935 6670 936 6697 937 6700 938 6711 939 6730 940 6733 941 6736 942 6741 943 6746 944 6753 945 6760 946 6763 947 6774 948 6779 949 6788 950 6789 951 6802 952 6811 953 6816 954 6817 955 6832 956 6837 957 6842 958 6845 959 6846 960 6847 961 6850 962 6859 963 6862 964 6867 965 6884 966 6897 967 6902 968 6905 969 6924 970 6935 971 6938 972 6939 973 6940 974 6943 975 6958 976 6963 977 6968 978 6995 979 7002 980 7007 981 7022 982 7029 983 7042 984 7045 985 7062 986 7081 987 7092 988 7105 989 7116 990 7127 991 7154 992 7167 993 7174 994 7195 995 7206 996 7213 997 7218 998 7219 999 7228 1000 7233