1 0 2 2 3 3 4 5 5 8 6 9 7 11 8 12 9 17 10 18 11 24 12 26 13 29 14 30 15 32 16 33 17 38 18 39 19 44 20 50 21 51 22 57 23 59 24 65 25 71 26 74 27 86 28 89 29 92 30 95 31 96 32 99 33 102 34 108 35 113 36 122 37 123 38 128 39 131 40 134 41 135 42 137 43 141 44 143 45 144 46 156 47 159 48 164 49 165 50 170 51 173 52 176 53 177 54 180 55 183 56 198 57 201 58 206 59 207 60 213 61 215 62 219 63 221 64 225 65 239 66 240 67 255 68 260 69 261 70 263 71 267 72 278 73 282 74 285 75 291 76 297 77 302 78 303 79 305 80 306 81 311 82 318 83 323 84 332 85 333 86 344 87 347 88 360 89 362 90 365 91 368 92 369 93 372 94 381 95 389 96 393 97 396 98 404 99 407 100 411 101 422 102 429 103 437 104 443 105 458 106 464 107 473 108 474 109 477 110 488 111 495 112 498 113 515 114 519 115 521 116 534 117 537 118 540 119 542 120 555 121 563 122 570 123 575 124 584 125 593 126 596 127 599 128 606 129 612 130 614 131 618 132 620 133 633 134 635 135 641 136 645 137 653 138 656 139 659 140 662 141 663 142 677 143 689 144 695 145 705 146 710 147 723 148 726 149 731 150 732 151 740 152 746 153 765 154 767 155 768 156 774 157 779 158 786 159 788 160 792 161 806 162 807 163 810 164 815 165 824 166 831 167 837 168 843 169 848 170 866 171 872 172 876 173 878 174 885 175 891 176 900 177 905 178 911 179 914 180 918 181 932 182 941 183 942 184 948 185 950 186 954 187 971 188 981 189 989 190 992 191 995 192 999 193 1002 194 1005 195 1013 196 1017 197 1019 198 1020 199 1023 200 1031 201 1032 202 1034 203 1038 204 1040 205 1046 206 1052 207 1053 208 1058 209 1082 210 1083 211 1088 212 1103 213 1109 214 1116 215 1125 216 1139 217 1145 218 1149 219 1151 220 1157 221 1164 222 1166 223 1170 224 1187 225 1188 226 1191 227 1208 228 1209 229 1214 230 1220 231 1221 232 1235 233 1236 234 1242 235 1244 236 1247 237 1248 238 1268 239 1277 240 1278 241 1283 242 1286 243 1292 244 1296 245 1298 246 1304 247 1311 248 1317 249 1320 250 1325 251 1332 252 1340 253 1353 254 1355 255 1359 256 1368 257 1370 258 1373 259 1397 260 1398 261 1403 262 1404 263 1410 264 1415 265 1424 266 1425 267 1436 268 1446 269 1467 270 1472 271 1487 272 1488 273 1493 274 1494 275 1496 276 1499 277 1500 278 1503 279 1515 280 1521 281 1530 282 1538 283 1541 284 1551 285 1556 286 1578 287 1590 288 1605 289 1608 290 1613 291 1620 292 1625 293 1632 294 1634 295 1643 296 1646 297 1647 298 1677 299 1682 300 1683 301 1685 302 1695 303 1697 304 1703 305 1710 306 1727 307 1730 308 1760 309 1761 310 1766 311 1767 312 1769 313 1772 314 1776 315 1779 316 1788 317 1790 318 1793 319 1800 320 1802 321 1803 322 1815 323 1821 324 1823 325 1824 326 1832 327 1838 328 1842 329 1851 330 1853 331 1857 332 1863 333 1871 334 1893 335 1898 336 1901 337 1914 338 1919 339 1928 340 1935 341 1937 342 1940 343 1944 344 1950 345 1956 346 1961 347 1962 348 1970 349 1971 350 1976 351 1977 352 1985 353 2007 354 2019 355 2024 356 2028 357 2042 358 2052 359 2054 360 2061 361 2081 362 2084 363 2097 364 2102 365 2109 366 2117 367 2118 368 2123 369 2133 370 2139 371 2144 372 2154 373 2157 374 2159 375 2171 376 2172 377 2178 378 2192 379 2193 380 2195 381 2196 382 2202 383 2210 384 2223 385 2231 386 2234 387 2241 388 2243 389 2249 390 2252 391 2258 392 2265 393 2280 394 2286 395 2301 396 2304 397 2306 398 2307 399 2312 400 2313 401 2315 402 2328 403 2343 404 2349 405 2357 406 2382 407 2385 408 2391 409 2396 410 2406 411 2417 412 2418 413 2423 414 2426 415 2430 416 2438 417 2445 418 2451 419 2453 420 2462 421 2468 422 2475 423 2483 424 2487 425 2489 426 2495 427 2501 428 2502 429 2514 430 2522 431 2528 432 2535 433 2543 434 2544 435 2546 436 2559 437 2564 438 2574 439 2577 440 2579 441 2585 442 2586 443 2594 444 2600 445 2616 446 2622 447 2630 448 2633 449 2655 450 2657 451 2661 452 2670 453 2672 454 2676 455 2678 456 2684 457 2690 458 2691 459 2700 460 2703 461 2705 462 2717 463 2721 464 2738 465 2747 466 2754 467 2759 468 2774 469 2781 470 2787 471 2801 472 2816 473 2825 474 2829 475 2832 476 2838 477 2840 478 2858 479 2867 480 2871 481 2873 482 2874 483 2879 484 2886 485 2889 486 2916 487 2924 488 2934 489 2936 490 2937 491 2942 492 2949 493 2951 494 2952 495 2957 496 2964 497 2972 498 2973 499 2976 500 2994 501 2999 502 3006 503 3011 504 3012 505 3014 506 3032 507 3035 508 3042 509 3047 510 3050 511 3056 512 3068 513 3071 514 3075 515 3077 516 3095 517 3098 518 3099 519 3123 520 3137 521 3140 522 3144 523 3146 524 3152 525 3153 526 3155 527 3165 528 3167 529 3180 530 3189 531 3197 532 3204 533 3216 534 3218 535 3225 536 3228 537 3231 538 3236 539 3257 540 3258 541 3263 542 3266 543 3267 544 3270 545 3281 546 3294 547 3308 548 3315 549 3320 550 3323 551 3329 552 3336 553 3342 554 3350 555 3354 556 3357 557 3363 558 3365 559 3368 560 3384 561 3386 562 3389 563 3392 564 3399 565 3407 566 3411 567 3414 568 3417 569 3441 570 3452 571 3453 572 3476 573 3477 574 3495 575 3498 576 3510 577 3516 578 3522 579 3531 580 3539 581 3540 582 3552 583 3554 584 3561 585 3566 586 3567 587 3582 588 3593 589 3600 590 3615 591 3627 592 3636 593 3638 594 3645 595 3656 596 3683 597 3684 598 3687 599 3693 600 3698 601 3699 602 3713 603 3725 604 3726 605 3729 606 3732 607 3740 608 3743 609 3749 610 3750 611 3753 612 3756 613 3762 614 3771 615 3776 616 3782 617 3788 618 3789 619 3791 620 3804 621 3810 622 3818 623 3831 624 3839 625 3855 626 3869 627 3873 628 3882 629 3900 630 3914 631 3918 632 3930 633 3935 634 3942 635 3945 636 3956 637 3957 638 3959 639 3963 640 3966 641 3971 642 3977 643 3978 644 3981 645 4007 646 4008 647 4028 648 4029 649 4034 650 4049 651 4055 652 4068 653 4085 654 4098 655 4103 656 4121 657 4125 658 4128 659 4134 660 4140 661 4142 662 4152 663 4154 664 4155 665 4160 666 4163 667 4166 668 4173 669 4182 670 4187 671 4191 672 4197 673 4205 674 4218 675 4226 676 4236 677 4247 678 4251 679 4268 680 4272 681 4275 682 4302 683 4307 684 4317 685 4322 686 4337 687 4343 688 4349 689 4377 690 4401 691 4406 692 4419 693 4425 694 4439 695 4440 696 4454 697 4455 698 4463 699 4464 700 4475 701 4481 702 4484 703 4485 704 4488 705 4490 706 4512 707 4517 708 4523 709 4524 710 4527 711 4530 712 4533 713 4553 714 4559 715 4562 716 4566 717 4572 718 4574 719 4580 720 4589 721 4596 722 4607 723 4610 724 4616 725 4623 726 4628 727 4629 728 4631 729 4649 730 4650 731 4653 732 4673 733 4674 734 4680 735 4688 736 4691 737 4709 738 4722 739 4733 740 4736 741 4751 742 4761 743 4763 744 4769 745 4775 746 4779 747 4797 748 4800 749 4805 750 4806 751 4811 752 4814 753 4818 754 4824 755 4832 756 4842 757 4847 758 4856 759 4862 760 4868 761 4875 762 4895 763 4908 764 4919 765 4931 766 4940 767 4946 768 4947 769 4953 770 4959 771 4965 772 4967 773 4973 774 4988 775 4995 776 5009 777 5013 778 5016 779 5027 780 5030 781 5045 782 5049 783 5052 784 5066 785 5079 786 5087 787 5094 788 5099 789 5105 790 5108 791 5112 792 5118 793 5127 794 5139 795 5142 796 5147 797 5153 798 5169 799 5175 800 5177 801 5181 802 5198 803 5199 804 5217 805 5220 806 5238 807 5244 808 5246 809 5258 810 5274 811 5279 812 5310 813 5324 814 5328 815 5330 816 5331 817 5337 818 5339 819 5349 820 5352 821 5357 822 5360 823 5367 824 5372 825 5378 826 5385 827 5387 828 5393 829 5400 830 5406 831 5414 832 5420 833 5421 834 5429 835 5435 836 5447 837 5450 838 5463 839 5486 840 5490 841 5492 842 5499 843 5511 844 5517 845 5520 846 5546 847 5547 848 5549 849 5552 850 5556 851 5559 852 5568 853 5576 854 5577 855 5580 856 5588 857 5610 858 5615 859 5619 860 5622 861 5630 862 5636 863 5637 864 5643 865 5654 866 5664 867 5672 868 5675 869 5681 870 5682 871 5685 872 5694 873 5700 874 5708 875 5724 876 5727 877 5736 878 5745 879 5750 880 5757 881 5759 882 5762 883 5763 884 5765 885 5784 886 5786 887 5799 888 5805 889 5825 890 5843 891 5853 892 5861 893 5862 894 5870 895 5882 896 5883 897 5892 898 5903 899 5918 900 5940 901 5948 902 5961 903 5975 904 5979 905 5993 906 6002 907 6014 908 6015 909 6024 910 6032 911 6035 912 6056 913 6063 914 6066 915 6077 916 6078 917 6108 918 6116 919 6126 920 6141 921 6144 922 6155 923 6156 924 6158 925 6161 926 6165 927 6186 928 6191 929 6204 930 6212 931 6213 932 6231 933 6234 934 6260 935 6267 936 6269 937 6270 938 6282 939 6287 940 6290 941 6296 942 6305 943 6324 944 6329 945 6336 946 6353 947 6360 948 6366 949 6374 950 6378 951 6389 952 6396 953 6401 954 6413 955 6414 956 6420 957 6434 958 6435 959 6438 960 6459 961 6465 962 6479 963 6483 964 6491 965 6492 966 6498 967 6500 968 6504 969 6518 970 6527 971 6533 972 6560 973 6561 974 6569 975 6599 976 6603 977 6623 978 6624 979 6626 980 6633 981 6651 982 6659 983 6675 984 6680 985 6686 986 6693 987 6696 988 6707 989 6711 990 6716 991 6725 992 6735 993 6737 994 6738 995 6746 996 6752 997 6753 998 6758 999 6759 1000 6764