1 1 2 2 3 4 4 5 5 8 6 10 7 13 8 17 9 20 10 25 11 26 12 29 13 34 14 37 15 40 16 41 17 50 18 52 19 53 20 58 21 61 22 65 23 68 24 73 25 74 26 82 27 85 28 89 29 97 30 100 31 101 32 104 33 106 34 109 35 113 36 116 37 122 38 125 39 130 40 136 41 137 42 145 43 146 44 148 45 149 46 157 47 164 48 169 49 170 50 173 51 178 52 181 53 185 54 193 55 194 56 197 57 200 58 202 59 205 60 212 61 218 62 221 63 226 64 229 65 232 66 233 67 241 68 244 69 250 70 257 71 260 72 265 73 269 74 274 75 277 76 281 77 289 78 290 79 292 80 293 81 296 82 298 83 305 84 313 85 314 86 317 87 325 88 328 89 337 90 338 91 340 92 346 93 349 94 353 95 356 96 362 97 365 98 370 99 373 100 377 101 386 102 388 103 389 104 394 105 397 106 401 107 404 108 409 109 410 110 421 111 424 112 425 113 433 114 436 115 442 116 445 117 449 118 452 119 457 120 458 121 461 122 466 123 481 124 482 125 485 126 488 127 493 128 500 129 505 130 509 131 514 132 520 133 521 134 530 135 533 136 538 137 541 138 545 139 548 140 554 141 557 142 562 143 565 144 569 145 577 146 578 147 580 148 584 149 586 150 593 151 596 152 601 153 610 154 613 155 617 156 625 157 626 158 628 159 629 160 634 161 641 162 650 163 653 164 661 165 673 166 674 167 676 168 677 169 680 170 685 171 689 172 692 173 697 174 698 175 701 176 706 177 709 178 712 179 724 180 725 181 730 182 733 183 740 184 745 185 746 186 754 187 757 188 761 189 769 190 772 191 773 192 776 193 778 194 785 195 788 196 793 197 794 198 797 199 802 200 808 201 809 202 818 203 820 204 821 205 829 206 841 207 842 208 845 209 850 210 853 211 857 212 865 213 866 214 872 215 877 216 881 217 884 218 890 219 898 220 901 221 904 222 905 223 914 224 916 225 922 226 925 227 929 228 932 229 937 230 941 231 949 232 953 233 962 234 964 235 965 236 970 237 977 238 985 239 986 240 997 241 1000 242 1009 243 1010 244 1013 245 1018 246 1021 247 1025 248 1028 249 1033 250 1037 251 1042 252 1049 253 1060 254 1061 255 1066 256 1069 257 1073 258 1076 259 1082 260 1090 261 1093 262 1096 263 1097 264 1105 265 1108 266 1109 267 1114 268 1117 269 1124 270 1129 271 1130 272 1138 273 1145 274 1153 275 1154 276 1156 277 1157 278 1160 279 1165 280 1172 281 1181 282 1186 283 1189 284 1192 285 1193 286 1201 287 1202 288 1205 289 1213 290 1217 291 1220 292 1226 293 1229 294 1234 295 1237 296 1241 297 1249 298 1250 299 1252 300 1256 301 1258 302 1261 303 1268 304 1277 305 1282 306 1285 307 1289 308 1297 309 1300 310 1301 311 1306 312 1313 313 1321 314 1322 315 1325 316 1345 317 1346 318 1348 319 1352 320 1354 321 1361 322 1369 323 1370 324 1373 325 1378 326 1381 327 1384 328 1385 329 1394 330 1396 331 1402 332 1405 333 1409 334 1412 335 1417 336 1418 337 1429 338 1433 339 1445 340 1448 341 1450 342 1453 343 1460 344 1465 345 1466 346 1469 347 1480 348 1481 349 1489 350 1490 351 1492 352 1493 353 1508 354 1513 355 1514 356 1517 357 1522 358 1525 359 1537 360 1538 361 1544 362 1546 363 1549 364 1553 365 1556 366 1565 367 1570 368 1576 369 1585 370 1586 371 1588 372 1594 373 1597 374 1601 375 1604 376 1609 377 1613 378 1618 379 1621 380 1625 381 1636 382 1637 383 1640 384 1642 385 1649 386 1657 387 1658 388 1669 389 1681 390 1682 391 1684 392 1685 393 1690 394 1693 395 1697 396 1700 397 1706 398 1709 399 1714 400 1717 401 1721 402 1730 403 1732 404 1733 405 1741 406 1745 407 1753 408 1754 409 1762 410 1765 411 1768 412 1769 413 1777 414 1780 415 1781 416 1789 417 1796 418 1801 419 1802 420 1810 421 1825 422 1828 423 1832 424 1844 425 1850 426 1853 427 1858 428 1861 429 1864 430 1865 431 1873 432 1874 433 1877 434 1882 435 1885 436 1889 437 1898 438 1901 439 1906 440 1913 441 1921 442 1924 443 1928 444 1930 445 1933 446 1937 447 1940 448 1945 449 1949 450 1954 451 1961 452 1970 453 1972 454 1973 455 1985 456 1993 457 1994 458 1997 459 2005 460 2017 461 2018 462 2020 463 2026 464 2029 465 2036 466 2041 467 2042 468 2045 469 2050 470 2053 471 2056 472 2066 473 2069 474 2074 475 2081 476 2084 477 2089 478 2098 479 2105 480 2113 481 2117 482 2120 483 2122 484 2125 485 2129 486 2132 487 2137 488 2138 489 2141 490 2146 491 2152 492 2153 493 2161 494 2164 495 2165 496 2173 497 2180 498 2186 499 2194 500 2197 501 2210 502 2213 503 2216 504 2218 505 2221 506 2225 507 2228 508 2234 509 2237 510 2245 511 2248 512 2249 513 2257 514 2258 515 2260 516 2269 517 2273 518 2276 519 2281 520 2285 521 2290 522 2293 523 2297 524 2305 525 2306 526 2308 527 2309 528 2312 529 2314 530 2329 531 2330 532 2333 533 2341 534 2344 535 2353 536 2357 537 2362 538 2372 539 2377 540 2378 541 2381 542 2386 543 2389 544 2393 545 2402 546 2404 547 2405 548 2410 549 2417 550 2425 551 2426 552 2434 553 2437 554 2440 555 2441 556 2452 557 2458 558 2465 559 2468 560 2473 561 2474 562 2477 563 2482 564 2498 565 2500 566 2501 567 2504 568 2509 569 2516 570 2521 571 2522 572 2525 573 2533 574 2536 575 2545 576 2549 577 2554 578 2557 579 2561 580 2564 581 2570 582 2578 583 2581 584 2593 585 2594 586 2600 587 2602 588 2605 589 2609 590 2612 591 2617 592 2621 593 2626 594 2633 595 2642 596 2644 597 2650 598 2657 599 2665 600 2669 601 2677 602 2689 603 2690 604 2692 605 2693 606 2696 607 2701 608 2705 609 2708 610 2713 611 2722 612 2725 613 2729 614 2738 615 2740 616 2741 617 2746 618 2749 619 2753 620 2756 621 2762 622 2770 623 2777 624 2785 625 2788 626 2789 627 2792 628 2797 629 2801 630 2804 631 2809 632 2810 633 2813 634 2818 635 2824 636 2825 637 2833 638 2834 639 2836 640 2837 641 2845 642 2857 643 2858 644 2861 645 2866 646 2873 647 2885 648 2890 649 2897 650 2900 651 2906 652 2909 653 2917 654 2920 655 2929 656 2930 657 2932 658 2938 659 2941 660 2953 661 2957 662 2962 663 2965 664 2969 665 2977 666 2978 667 2980 668 2984 669 2986 670 2993 671 3001 672 3005 673 3016 674 3026 675 3028 676 3029 677 3034 678 3037 679 3041 680 3044 681 3049 682 3050 683 3061 684 3065 685 3074 686 3076 687 3077 688 3085 689 3089 690 3092 691 3098 692 3106 693 3109 694 3112 695 3121 696 3125 697 3130 698 3133 699 3137 700 3140 701 3145 702 3161 703 3169 704 3170 705 3172 706 3176 707 3181 708 3188 709 3194 710 3202 711 3205 712 3208 713 3209 714 3217 715 3218 716 3221 717 3226 718 3229 719 3233 720 3236 721 3242 722 3250 723 3253 724 3257 725 3265 726 3272 727 3274 728 3277 729 3281 730 3284 731 3293 732 3298 733 3301 734 3305 735 3313 736 3314 737 3316 738 3329 739 3338 740 3341 741 3349 742 3361 743 3362 744 3364 745 3365 746 3368 747 3370 748 3373 749 3380 750 3385 751 3386 752 3389 753 3394 754 3400 755 3412 756 3413 757 3418 758 3425 759 3428 760 3433 761 3434 762 3442 763 3445 764 3449 765 3457 766 3460 767 3461 768 3464 769 3466 770 3469 771 3482 772 3485 773 3490 774 3497 775 3505 776 3506 777 3508 778 3517 779 3524 780 3529 781 3530 782 3533 783 3538 784 3541 785 3545 786 3554 787 3557 788 3560 789 3562 790 3578 791 3581 792 3589 793 3592 794 3593 795 3601 796 3602 797 3604 798 3613 799 3617 800 3620 801 3625 802 3637 803 3649 804 3650 805 3653 806 3656 807 3665 808 3673 809 3677 810 3688 811 3697 812 3700 813 3701 814 3706 815 3709 816 3716 817 3721 818 3722 819 3725 820 3730 821 3733 822 3737 823 3746 824 3748 825 3754 826 3757 827 3761 828 3764 829 3769 830 3770 831 3778 832 3785 833 3793 834 3796 835 3797 836 3802 837 3805 838 3809 839 3812 840 3821 841 3826 842 3833 843 3842 844 3845 845 3848 846 3853 847 3860 848 3865 849 3866 850 3869 851 3874 852 3877 853 3880 854 3881 855 3889 856 3890 857 3893 858 3898 859 3908 860 3917 861 3922 862 3925 863 3929 864 3940 865 3944 866 3946 867 3961 868 3965 869 3970 870 3973 871 3977 872 3985 873 3986 874 3988 875 3989 876 3994 877 4001 878 4010 879 4013 880 4021 881 4033 882 4034 883 4036 884 4040 885 4045 886 4049 887 4052 888 4057 889 4058 890 4069 891 4072 892 4073 893 4082 894 4084 895 4090 896 4093 897 4097 898 4100 899 4105 900 4106 901 4121 902 4129 903 4132 904 4133 905 4138 906 4141 907 4145 908 4148 909 4153 910 4157 911 4162 912 4168 913 4177 914 4178 915 4181 916 4196 917 4201 918 4205 919 4210 920 4217 921 4225 922 4226 923 4229 924 4234 925 4241 926 4244 927 4250 928 4253 929 4258 930 4261 931 4264 932 4265 933 4273 934 4274 935 4276 936 4282 937 4285 938 4289 939 4292 940 4297 941 4306 942 4321 943 4322 944 4325 945 4328 946 4330 947 4337 948 4346 949 4349 950 4357 951 4360 952 4369 953 4372 954 4373 955 4381 956 4385 957 4388 958 4394 959 4397 960 4405 961 4409 962 4420 963 4421 964 4426 965 4436 966 4441 967 4442 968 4450 969 4453 970 4456 971 4457 972 4468 973 4469 974 4474 975 4481 976 4490 977 4493 978 4498 979 4505 980 4513 981 4514 982 4516 983 4517 984 4520 985 4525 986 4537 987 4538 988 4546 989 4549 990 4552 991 4553 992 4561 993 4562 994 4570 995 4573 996 4580 997 4586 998 4589 999 4594 1000 4597