1 2 2 3 3 4 4 5 5 7 6 10 7 11 8 12 9 14 10 15 11 18 12 24 13 25 14 26 15 28 16 29 17 31 18 33 19 35 20 38 21 39 22 42 23 43 24 46 25 49 26 50 27 53 28 56 29 59 30 63 31 64 32 67 33 68 34 75 35 81 36 82 37 87 38 89 39 91 40 92 41 94 42 96 43 106 44 109 45 120 46 124 47 126 48 129 49 130 50 137 51 141 52 143 53 148 54 154 55 157 56 158 57 159 58 165 59 166 60 171 61 172 62 173 63 176 64 180 65 185 66 186 67 187 68 192 69 194 70 196 71 197 72 206 73 208 74 210 75 213 76 217 77 220 78 221 79 225 80 228 81 234 82 238 83 239 84 243 85 246 86 252 87 259 88 260 89 267 90 278 91 280 92 284 93 287 94 290 95 295 96 297 97 299 98 304 99 306 100 308 101 309 102 313 103 315 104 316 105 322 106 332 107 334 108 336 109 341 110 343 111 347 112 351 113 353 114 354 115 355 116 358 117 360 118 365 119 369 120 376 121 382 122 389 123 392 124 399 125 400 126 406 127 418 128 420 129 430 130 438 131 442 132 444 133 445 134 446 135 449 136 451 137 452 138 455 139 458 140 466 141 469 142 472 143 480 144 481 145 483 146 486 147 495 148 498 149 504 150 507 151 508 152 512 153 514 154 521 155 525 156 529 157 532 158 537 159 542 160 544 161 547 162 551 163 553 164 556 165 557 166 558 167 560 168 564 169 570 170 571 171 574 172 575 173 577 174 584 175 585 176 588 177 599 178 602 179 609 180 610 181 613 182 621 183 627 184 628 185 637 186 647 187 654 188 655 189 665 190 666 191 677 192 686 193 689 194 690 195 694 196 696 197 703 198 704 199 714 200 724 201 726 202 731 203 732 204 733 205 735 206 743 207 745 208 746 209 754 210 759 211 764 212 766 213 785 214 787 215 794 216 808 217 813 218 816 219 819 220 822 221 824 222 826 223 831 224 833 225 837 226 843 227 845 228 847 229 854 230 857 231 861 232 862 233 869 234 871 235 875 236 878 237 882 238 889 239 893 240 899 241 900 242 904 243 906 244 907 245 921 246 925 247 932 248 935 249 936 250 938 251 941 252 945 253 956 254 962 255 964 256 969 257 974 258 977 259 978 260 985 261 988 262 992 263 995 264 1008 265 1012 266 1025 267 1027 268 1030 269 1036 270 1041 271 1051 272 1054 273 1057 274 1068 275 1069 276 1071 277 1076 278 1078 279 1079 280 1083 281 1093 282 1095 283 1096 284 1104 285 1110 286 1116 287 1128 288 1131 289 1134 290 1153 291 1158 292 1160 293 1166 294 1172 295 1174 296 1183 297 1184 298 1186 299 1193 300 1197 301 1198 302 1205 303 1207 304 1222 305 1223 306 1226 307 1229 308 1235 309 1236 310 1237 311 1240 312 1242 313 1250 314 1260 315 1268 316 1270 317 1272 318 1275 319 1278 320 1288 321 1296 322 1302 323 1303 324 1305 325 1310 326 1323 327 1326 328 1331 329 1337 330 1340 331 1341 332 1348 333 1349 334 1351 335 1354 336 1359 337 1363 338 1369 339 1370 340 1376 341 1377 342 1380 343 1382 344 1383 345 1394 346 1396 347 1398 348 1401 349 1405 350 1414 351 1415 352 1417 353 1419 354 1421 355 1422 356 1431 357 1432 358 1433 359 1445 360 1450 361 1453 362 1454 363 1457 364 1459 365 1473 366 1478 367 1481 368 1491 369 1492 370 1496 371 1498 372 1502 373 1505 374 1506 375 1508 376 1513 377 1515 378 1517 379 1524 380 1533 381 1534 382 1536 383 1538 384 1545 385 1547 386 1548 387 1552 388 1564 389 1571 390 1576 391 1583 392 1586 393 1587 394 1589 395 1593 396 1597 397 1601 398 1606 399 1610 400 1614 401 1615 402 1624 403 1642 404 1648 405 1653 406 1667 407 1673 408 1674 409 1676 410 1680 411 1705 412 1712 413 1715 414 1723 415 1725 416 1733 417 1739 418 1740 419 1744 420 1758 421 1760 422 1762 423 1768 424 1769 425 1771 426 1775 427 1781 428 1782 429 1783 430 1786 431 1788 432 1793 433 1795 434 1806 435 1809 436 1816 437 1820 438 1824 439 1831 440 1837 441 1842 442 1844 443 1845 444 1849 445 1851 446 1853 447 1855 448 1858 449 1863 450 1881 451 1890 452 1894 453 1897 454 1901 455 1916 456 1923 457 1925 458 1933 459 1935 460 1940 461 1944 462 1946 463 1947 464 1949 465 1951 466 1954 467 1968 468 1975 469 1978 470 1981 471 1986 472 1988 473 1991 474 1999 475 2000 476 2006 477 2016 478 2028 479 2035 480 2037 481 2040 482 2041 483 2042 484 2044 485 2052 486 2054 487 2056 488 2063 489 2072 490 2082 491 2083 492 2087 493 2104 494 2110 495 2111 496 2118 497 2119 498 2121 499 2122 500 2128 501 2133 502 2149 503 2161 504 2168 505 2171 506 2174 507 2181 508 2182 509 2189 510 2195 511 2198 512 2208 513 2215 514 2219 515 2222 516 2223 517 2227 518 2233 519 2234 520 2243 521 2247 522 2250 523 2271 524 2276 525 2289 526 2300 527 2301 528 2304 529 2311 530 2313 531 2327 532 2331 533 2332 534 2342 535 2350 536 2355 537 2356 538 2362 539 2363 540 2364 541 2367 542 2369 543 2370 544 2380 545 2391 546 2401 547 2404 548 2406 549 2408 550 2415 551 2422 552 2423 553 2432 554 2443 555 2444 556 2447 557 2448 558 2453 559 2460 560 2464 561 2469 562 2471 563 2479 564 2481 565 2493 566 2495 567 2500 568 2507 569 2509 570 2514 571 2516 572 2518 573 2524 574 2527 575 2531 576 2532 577 2535 578 2538 579 2545 580 2548 581 2555 582 2562 583 2574 584 2579 585 2583 586 2584 587 2586 588 2590 589 2600 590 2604 591 2605 592 2609 593 2612 594 2614 595 2615 596 2616 597 2629 598 2630 599 2636 600 2642 601 2643 602 2646 603 2651 604 2653 605 2654 606 2656 607 2665 608 2670 609 2685 610 2688 611 2691 612 2692 613 2695 614 2703 615 2707 616 2713 617 2714 618 2716 619 2719 620 2721 621 2724 622 2727 623 2731 624 2733 625 2744 626 2748 627 2754 628 2755 629 2756 630 2759 631 2765 632 2773 633 2776 634 2786 635 2794 636 2798 637 2800 638 2804 639 2808 640 2825 641 2831 642 2832 643 2843 644 2850 645 2852 646 2856 647 2857 648 2864 649 2871 650 2874 651 2878 652 2884 653 2885 654 2887 655 2888 656 2895 657 2896 658 2901 659 2902 660 2903 661 2912 662 2913 663 2916 664 2922 665 2926 666 2930 667 2934 668 2938 669 2945 670 2952 671 2958 672 2965 673 2966 674 2971 675 2975 676 2976 677 2979 678 2989 679 2992 680 3004 681 3006 682 3008 683 3010 684 3017 685 3029 686 3032 687 3039 688 3049 689 3052 690 3053 691 3067 692 3069 693 3071 694 3073 695 3077 696 3083 697 3085 698 3090 699 3091 700 3094 701 3097 702 3098 703 3099 704 3108 705 3111 706 3120 707 3127 708 3130 709 3134 710 3136 711 3144 712 3146 713 3147 714 3148 715 3151 716 3158 717 3164 718 3174 719 3183 720 3192 721 3200 722 3203 723 3207 724 3224 725 3225 726 3246 727 3249 728 3255 729 3259 730 3265 731 3270 732 3272 733 3273 734 3274 735 3287 736 3293 737 3294 738 3298 739 3305 740 3314 741 3315 742 3316 743 3325 744 3329 745 3343 746 3346 747 3350 748 3353 749 3356 750 3358 751 3365 752 3367 753 3368 754 3377 755 3389 756 3400 757 3406 758 3407 759 3409 760 3426 761 3428 762 3441 763 3444 764 3449 765 3452 766 3454 767 3455 768 3459 769 3462 770 3465 771 3491 772 3498 773 3501 774 3504 775 3517 776 3525 777 3545 778 3552 779 3559 780 3560 781 3561 782 3573 783 3580 784 3582 785 3584 786 3592 787 3598 788 3602 789 3603 790 3624 791 3634 792 3637 793 3640 794 3643 795 3657 796 3658 797 3662 798 3676 799 3678 800 3680 801 3683 802 3686 803 3692 804 3699 805 3710 806 3714 807 3718 808 3720 809 3728 810 3731 811 3735 812 3738 813 3742 814 3749 815 3756 816 3757 817 3762 818 3766 819 3767 820 3770 821 3773 822 3780 823 3792 824 3795 825 3797 826 3799 827 3806 828 3820 829 3823 830 3826 831 3833 832 3834 833 3840 834 3846 835 3850 836 3851 837 3865 838 3868 839 3871 840 3872 841 3875 842 3876 843 3881 844 3886 845 3892 846 3902 847 3904 848 3907 849 3910 850 3913 851 3914 852 3920 853 3938 854 3939 855 3948 856 3951 857 3952 858 3965 859 3967 860 3981 861 3995 862 4004 863 4009 864 4014 865 4015 866 4018 867 4019 868 4021 869 4028 870 4029 871 4035 872 4046 873 4057 874 4061 875 4063 876 4065 877 4068 878 4078 879 4079 880 4082 881 4086 882 4089 883 4093 884 4106 885 4119 886 4123 887 4128 888 4134 889 4135 890 4137 891 4147 892 4149 893 4156 894 4161 895 4162 896 4165 897 4173 898 4175 899 4176 900 4180 901 4190 902 4191 903 4193 904 4196 905 4201 906 4203 907 4204 908 4210 909 4211 910 4217 911 4229 912 4236 913 4243 914 4245 915 4247 916 4250 917 4261 918 4263 919 4277 920 4280 921 4282 922 4291 923 4294 924 4299 925 4305 926 4319 927 4323 928 4331 929 4334 930 4338 931 4341 932 4351 933 4352 934 4355 935 4357 936 4362 937 4365 938 4375 939 4385 940 4393 941 4396 942 4399 943 4401 944 4404 945 4408 946 4417 947 4420 948 4427 949 4431 950 4434 951 4438 952 4450 953 4455 954 4459 955 4460 956 4464 957 4466 958 4470 959 4471 960 4476 961 4490 962 4508 963 4512 964 4515 965 4529 966 4533 967 4536 968 4537 969 4546 970 4547 971 4550 972 4551 973 4557 974 4560 975 4561 976 4562 977 4565 978 4567 979 4568 980 4572 981 4576 982 4583 983 4586 984 4588 985 4590 986 4593 987 4599 988 4607 989 4614 990 4616 991 4627 992 4631 993 4637 994 4638 995 4644 996 4655 997 4667 998 4669 999 4670 1000 4674