1 0 2 2 3 3 4 5 5 8 6 9 7 12 8 15 9 18 10 20 11 23 12 24 13 27 14 29 15 32 16 33 17 38 18 44 19 45 20 47 21 53 22 54 23 57 24 59 25 60 26 62 27 74 28 75 29 78 30 80 31 89 32 90 33 92 34 93 35 102 36 104 37 107 38 110 39 113 40 114 41 120 42 122 43 123 44 128 45 129 46 132 47 135 48 137 49 143 50 152 51 153 52 159 53 162 54 164 55 165 56 170 57 174 58 177 59 179 60 180 61 183 62 185 63 188 64 192 65 194 66 195 67 197 68 200 69 207 70 219 71 222 72 227 73 228 74 230 75 233 76 234 77 243 78 249 79 254 80 257 81 260 82 263 83 267 84 275 85 279 86 285 87 288 88 293 89 297 90 299 91 302 92 305 93 312 94 317 95 318 96 323 97 330 98 332 99 333 100 335 101 338 102 339 103 345 104 348 105 359 106 360 107 362 108 365 109 374 110 377 111 384 112 389 113 395 114 398 115 408 116 414 117 417 118 419 119 423 120 425 121 432 122 438 123 440 124 444 125 447 126 450 127 452 128 453 129 458 130 464 131 465 132 470 133 477 134 480 135 482 136 488 137 489 138 492 139 495 140 500 141 509 142 513 143 515 144 519 145 528 146 533 147 540 148 548 149 552 150 555 151 557 152 564 153 570 154 572 155 573 156 579 157 582 158 584 159 587 160 593 161 594 162 597 163 599 164 603 165 608 166 612 167 614 168 617 169 618 170 620 171 624 172 627 173 629 174 635 175 639 176 645 177 653 178 659 179 662 180 668 181 674 182 675 183 678 184 683 185 684 186 687 187 689 188 690 189 698 190 702 191 704 192 705 193 713 194 717 195 722 196 723 197 725 198 729 199 734 200 737 201 740 202 750 203 755 204 759 205 767 206 768 207 774 208 780 209 782 210 783 211 785 212 788 213 792 214 794 215 795 216 818 217 824 218 825 219 834 220 837 221 839 222 848 223 852 224 857 225 858 226 863 227 869 228 870 229 872 230 873 231 879 232 884 233 887 234 890 235 893 236 894 237 900 238 905 239 918 240 935 241 944 242 947 243 948 244 950 245 954 246 960 247 962 248 965 249 969 250 977 251 984 252 989 253 990 254 993 255 1004 256 1010 257 1013 258 1020 259 1023 260 1028 261 1032 262 1035 263 1038 264 1052 265 1053 266 1055 267 1065 268 1067 269 1074 270 1077 271 1080 272 1082 273 1089 274 1097 275 1100 276 1103 277 1104 278 1107 279 1110 280 1118 281 1124 282 1125 283 1137 284 1140 285 1143 286 1149 287 1154 288 1163 289 1164 290 1167 291 1173 292 1178 293 1179 294 1182 295 1184 296 1188 297 1193 298 1202 299 1203 300 1209 301 1214 302 1217 303 1220 304 1223 305 1229 306 1233 307 1235 308 1245 309 1250 310 1254 311 1259 312 1262 313 1263 314 1268 315 1269 316 1277 317 1280 318 1283 319 1287 320 1292 321 1298 322 1299 323 1307 324 1310 325 1319 326 1320 327 1325 328 1328 329 1329 330 1332 331 1335 332 1338 333 1349 334 1353 335 1355 336 1362 337 1380 338 1383 339 1385 340 1389 341 1394 342 1404 343 1409 344 1410 345 1413 346 1418 347 1422 348 1424 349 1427 350 1430 351 1433 352 1437 353 1439 354 1440 355 1443 356 1464 357 1467 358 1472 359 1475 360 1478 361 1479 362 1482 363 1485 364 1487 365 1490 366 1494 367 1500 368 1508 369 1514 370 1517 371 1529 372 1532 373 1542 374 1548 375 1559 376 1560 377 1562 378 1563 379 1565 380 1572 381 1580 382 1583 383 1587 384 1592 385 1598 386 1599 387 1602 388 1613 389 1614 390 1619 391 1620 392 1622 393 1625 394 1632 395 1637 396 1640 397 1643 398 1644 399 1647 400 1665 401 1670 402 1674 403 1682 404 1685 405 1695 406 1698 407 1709 408 1710 409 1713 410 1718 411 1719 412 1724 413 1725 414 1728 415 1734 416 1737 417 1745 418 1749 419 1758 420 1760 421 1767 422 1769 423 1775 424 1787 425 1790 426 1800 427 1802 428 1803 429 1805 430 1809 431 1812 432 1814 433 1817 434 1818 435 1823 436 1829 437 1844 438 1845 439 1847 440 1853 441 1859 442 1860 443 1868 444 1872 445 1878 446 1899 447 1907 448 1908 449 1910 450 1914 451 1919 452 1922 453 1923 454 1929 455 1938 456 1940 457 1943 458 1944 459 1947 460 1950 461 1955 462 1958 463 1959 464 1965 465 1970 466 1973 467 1977 468 1985 469 1989 470 1994 471 1998 472 2000 473 2007 474 2010 475 2012 476 2013 477 2015 478 2022 479 2027 480 2028 481 2039 482 2055 483 2060 484 2064 485 2070 486 2075 487 2078 488 2087 489 2094 490 2102 491 2103 492 2108 493 2109 494 2112 495 2115 496 2117 497 2130 498 2144 499 2145 500 2147 501 2148 502 2150 503 2153 504 2154 505 2165 506 2168 507 2169 508 2172 509 2178 510 2183 511 2189 512 2193 513 2199 514 2202 515 2222 516 2223 517 2225 518 2229 519 2232 520 2237 521 2238 522 2244 523 2255 524 2264 525 2265 526 2267 527 2273 528 2274 529 2277 530 2285 531 2288 532 2295 533 2304 534 2312 535 2322 536 2333 537 2334 538 2339 539 2342 540 2354 541 2363 542 2364 543 2369 544 2378 545 2384 546 2385 547 2397 548 2400 549 2403 550 2414 551 2423 552 2427 553 2430 554 2432 555 2433 556 2442 557 2444 558 2447 559 2460 560 2465 561 2468 562 2469 563 2489 564 2490 565 2498 566 2502 567 2505 568 2507 569 2508 570 2517 571 2522 572 2528 573 2535 574 2540 575 2544 576 2549 577 2550 578 2553 579 2559 580 2567 581 2568 582 2574 583 2579 584 2582 585 2589 586 2592 587 2594 588 2600 589 2609 590 2610 591 2612 592 2619 593 2622 594 2627 595 2628 596 2642 597 2648 598 2655 599 2664 600 2672 601 2673 602 2675 603 2685 604 2687 605 2694 606 2699 607 2705 608 2715 609 2718 610 2720 611 2724 612 2729 613 2732 614 2733 615 2738 616 2742 617 2748 618 2753 619 2754 620 2757 621 2759 622 2763 623 2769 624 2780 625 2783 626 2784 627 2787 628 2792 629 2795 630 2798 631 2805 632 2813 633 2817 634 2820 635 2829 636 2834 637 2840 638 2843 639 2847 640 2850 641 2858 642 2867 643 2879 644 2882 645 2883 646 2885 647 2892 648 2894 649 2895 650 2909 651 2913 652 2915 653 2924 654 2928 655 2930 656 2945 657 2949 658 2952 659 2957 660 2958 661 2960 662 2964 663 2967 664 2970 665 2978 666 2984 667 2985 668 2988 669 3000 670 3002 671 3008 672 3012 673 3018 674 3027 675 3029 676 3030 677 3044 678 3048 679 3050 680 3054 681 3065 682 3068 683 3077 684 3078 685 3083 686 3095 687 3099 688 3105 689 3114 690 3117 691 3120 692 3128 693 3135 694 3138 695 3140 696 3147 697 3155 698 3162 699 3167 700 3170 701 3173 702 3177 703 3179 704 3180 705 3182 706 3183 707 3197 708 3204 709 3209 710 3212 711 3219 712 3224 713 3230 714 3237 715 3239 716 3242 717 3243 718 3249 719 3263 720 3264 721 3272 722 3282 723 3299 724 3300 725 3302 726 3303 727 3309 728 3323 729 3330 730 3335 731 3338 732 3344 733 3347 734 3354 735 3357 736 3359 737 3362 738 3365 739 3368 740 3369 741 3378 742 3387 743 3390 744 3392 745 3398 746 3404 747 3408 748 3420 749 3425 750 3428 751 3434 752 3435 753 3440 754 3443 755 3447 756 3453 757 3455 758 3467 759 3468 760 3470 761 3473 762 3474 763 3477 764 3480 765 3489 766 3492 767 3495 768 3497 769 3503 770 3510 771 3513 772 3518 773 3522 774 3534 775 3539 776 3543 777 3554 778 3555 779 3557 780 3569 781 3573 782 3575 783 3578 784 3582 785 3585 786 3587 787 3588 788 3593 789 3594 790 3600 791 3608 792 3609 793 3615 794 3627 795 3632 796 3645 797 3648 798 3650 799 3653 800 3660 801 3662 802 3663 803 3665 804 3672 805 3674 806 3677 807 3690 808 3695 809 3699 810 3707 811 3708 812 3719 813 3732 814 3734 815 3740 816 3744 817 3747 818 3755 819 3758 820 3762 821 3764 822 3777 823 3783 824 3789 825 3795 826 3798 827 3803 828 3819 829 3828 830 3833 831 3837 832 3840 833 3854 834 3858 835 3863 836 3872 837 3879 838 3882 839 3884 840 3893 841 3894 842 3897 843 3902 844 3903 845 3905 846 3908 847 3914 848 3915 849 3923 850 3938 851 3942 852 3945 853 3947 854 3950 855 3957 856 3960 857 3965 858 3968 859 3974 860 3980 861 3998 862 4007 863 4014 864 4017 865 4019 866 4022 867 4023 868 4037 869 4040 870 4044 871 4052 872 4059 873 4062 874 4080 875 4085 876 4089 877 4097 878 4103 879 4104 880 4110 881 4113 882 4122 883 4124 884 4127 885 4133 886 4139 887 4143 888 4148 889 4149 890 4152 891 4155 892 4160 893 4163 894 4167 895 4169 896 4173 897 4184 898 4185 899 4187 900 4199 901 4202 902 4205 903 4209 904 4212 905 4218 906 4220 907 4223 908 4232 909 4233 910 4238 911 4245 912 4253 913 4254 914 4265 915 4269 916 4272 917 4278 918 4287 919 4289 920 4290 921 4293 922 4295 923 4304 924 4308 925 4310 926 4313 927 4314 928 4317 929 4322 930 4323 931 4325 932 4328 933 4334 934 4335 935 4337 936 4344 937 4350 938 4355 939 4358 940 4364 941 4377 942 4388 943 4394 944 4409 945 4413 946 4415 947 4425 948 4427 949 4430 950 4440 951 4442 952 4448 953 4458 954 4469 955 4478 956 4479 957 4482 958 4484 959 4488 960 4493 961 4497 962 4499 963 4500 964 4518 965 4523 966 4532 967 4539 968 4542 969 4547 970 4559 971 4565 972 4568 973 4569 974 4572 975 4574 976 4575 977 4583 978 4595 979 4598 980 4605 981 4608 982 4610 983 4614 984 4617 985 4629 986 4635 987 4644 988 4649 989 4652 990 4677 991 4680 992 4682 993 4688 994 4695 995 4698 996 4700 997 4707 998 4722 999 4724 1000 4728