1 1 2 2 3 3 4 4 5 6 6 7 7 8 8 9 9 11 10 12 11 15 12 16 13 18 14 19 15 22 16 23 17 24 18 27 19 28 20 31 21 32 22 33 23 36 24 39 25 43 26 44 27 47 28 48 29 51 30 55 31 57 32 60 33 63 34 64 35 67 36 71 37 72 38 76 39 79 40 87 41 88 42 92 43 95 44 96 45 99 46 102 47 103 48 108 49 111 50 112 51 119 52 123 53 124 54 127 55 128 56 132 57 135 58 143 59 144 60 151 61 156 62 159 63 163 64 167 65 172 66 175 67 176 68 177 69 183 70 187 71 188 72 191 73 192 74 199 75 204 76 207 77 215 78 220 79 223 80 228 81 231 82 239 83 240 84 247 85 252 86 255 87 256 88 263 89 267 90 268 91 271 92 279 93 284 94 287 95 288 96 295 97 303 98 304 99 311 100 316 101 319 102 327 103 335 104 343 105 348 106 351 107 352 108 359 109 367 110 368 111 375 112 380 113 383 114 384 115 391 116 396 117 399 118 407 119 408 120 412 121 415 122 423 123 431 124 432 125 439 126 444 127 447 128 448 129 455 130 463 131 471 132 476 133 479 134 487 135 492 136 495 137 496 138 503 139 508 140 511 141 512 142 519 143 527 144 528 145 535 146 540 147 543 148 551 149 559 150 567 151 572 152 575 153 576 154 583 155 591 156 599 157 604 158 607 159 615 160 623 161 624 162 627 163 631 164 636 165 639 166 647 167 652 168 655 169 663 170 668 171 671 172 679 173 687 174 688 175 695 176 700 177 703 178 704 179 708 180 711 181 719 182 727 183 732 184 735 185 743 186 748 187 751 188 752 189 759 190 764 191 767 192 768 193 775 194 783 195 791 196 796 197 799 198 807 199 815 200 816 201 823 202 828 203 831 204 839 205 847 206 855 207 860 208 863 209 871 210 879 211 880 212 887 213 892 214 895 215 903 216 911 217 912 218 919 219 924 220 927 221 935 222 943 223 951 224 956 225 959 226 960 227 967 228 975 229 983 230 988 231 991 232 999 233 1007 234 1008 235 1015 236 1020 237 1023 238 1024 239 1031 240 1039 241 1047 242 1052 243 1055 244 1063 245 1068 246 1071 247 1072 248 1079 249 1084 250 1087 251 1095 252 1103 253 1111 254 1116 255 1119 256 1127 257 1135 258 1136 259 1143 260 1148 261 1151 262 1152 263 1159 264 1167 265 1175 266 1180 267 1183 268 1191 269 1199 270 1207 271 1212 272 1215 273 1216 274 1223 275 1231 276 1239 277 1244 278 1247 279 1255 280 1263 281 1264 282 1271 283 1276 284 1279 285 1287 286 1295 287 1303 288 1308 289 1311 290 1319 291 1327 292 1335 293 1340 294 1343 295 1351 296 1359 297 1367 298 1372 299 1375 300 1383 301 1391 302 1392 303 1399 304 1404 305 1407 306 1408 307 1415 308 1423 309 1431 310 1436 311 1439 312 1447 313 1455 314 1463 315 1468 316 1471 317 1472 318 1479 319 1487 320 1495 321 1500 322 1503 323 1511 324 1519 325 1520 326 1527 327 1532 328 1535 329 1536 330 1543 331 1551 332 1559 333 1564 334 1567 335 1575 336 1583 337 1584 338 1591 339 1596 340 1599 341 1607 342 1615 343 1623 344 1628 345 1631 346 1632 347 1639 348 1647 349 1648 350 1655 351 1660 352 1663 353 1671 354 1679 355 1687 356 1692 357 1695 358 1703 359 1711 360 1719 361 1724 362 1727 363 1728 364 1735 365 1743 366 1751 367 1756 368 1759 369 1767 370 1775 371 1776 372 1783 373 1788 374 1791 375 1792 376 1799 377 1807 378 1815 379 1820 380 1823 381 1831 382 1839 383 1847 384 1852 385 1855 386 1863 387 1871 388 1879 389 1884 390 1887 391 1895 392 1903 393 1904 394 1911 395 1916 396 1919 397 1927 398 1935 399 1943 400 1948 401 1951 402 1959 403 1967 404 1968 405 1975 406 1980 407 1983 408 1984 409 1991 410 1999 411 2007 412 2012 413 2015 414 2023 415 2031 416 2032 417 2039 418 2044 419 2047 420 2048 421 2055 422 2063 423 2071 424 2076 425 2079 426 2087 427 2095 428 2103 429 2108 430 2111 431 2112 432 2119 433 2127 434 2135 435 2140 436 2143 437 2151 438 2159 439 2160 440 2167 441 2172 442 2175 443 2183 444 2191 445 2199 446 2204 447 2207 448 2215 449 2223 450 2231 451 2236 452 2239 453 2247 454 2255 455 2263 456 2268 457 2271 458 2279 459 2287 460 2288 461 2295 462 2300 463 2303 464 2304 465 2311 466 2319 467 2327 468 2332 469 2335 470 2343 471 2351 472 2359 473 2364 474 2367 475 2375 476 2383 477 2391 478 2396 479 2399 480 2407 481 2415 482 2416 483 2423 484 2428 485 2431 486 2439 487 2447 488 2455 489 2460 490 2463 491 2471 492 2479 493 2487 494 2492 495 2495 496 2496 497 2503 498 2508 499 2511 500 2519 501 2524 502 2527 503 2535 504 2543 505 2544 506 2551 507 2556 508 2559 509 2567 510 2575 511 2583 512 2588 513 2591 514 2599 515 2607 516 2608 517 2615 518 2620 519 2623 520 2631 521 2639 522 2647 523 2652 524 2655 525 2663 526 2671 527 2672 528 2679 529 2684 530 2687 531 2695 532 2703 533 2711 534 2716 535 2719 536 2727 537 2735 538 2743 539 2748 540 2751 541 2752 542 2759 543 2767 544 2775 545 2780 546 2783 547 2791 548 2799 549 2800 550 2807 551 2812 552 2815 553 2816 554 2823 555 2831 556 2832 557 2839 558 2844 559 2847 560 2855 561 2863 562 2871 563 2876 564 2879 565 2887 566 2895 567 2903 568 2908 569 2911 570 2919 571 2927 572 2928 573 2935 574 2940 575 2943 576 2951 577 2959 578 2967 579 2972 580 2975 581 2983 582 2991 583 2992 584 2999 585 3004 586 3007 587 3008 588 3015 589 3023 590 3031 591 3036 592 3039 593 3047 594 3055 595 3056 596 3063 597 3068 598 3071 599 3072 600 3079 601 3087 602 3095 603 3100 604 3103 605 3111 606 3119 607 3127 608 3132 609 3135 610 3143 611 3151 612 3159 613 3164 614 3167 615 3175 616 3183 617 3184 618 3191 619 3196 620 3199 621 3207 622 3215 623 3223 624 3228 625 3231 626 3239 627 3247 628 3255 629 3260 630 3263 631 3264 632 3271 633 3279 634 3287 635 3292 636 3295 637 3303 638 3311 639 3312 640 3319 641 3324 642 3327 643 3335 644 3343 645 3351 646 3356 647 3359 648 3367 649 3375 650 3383 651 3388 652 3391 653 3399 654 3407 655 3415 656 3420 657 3423 658 3431 659 3439 660 3440 661 3447 662 3452 663 3455 664 3463 665 3471 666 3479 667 3484 668 3487 669 3495 670 3503 671 3511 672 3516 673 3519 674 3520 675 3527 676 3535 677 3543 678 3548 679 3551 680 3559 681 3567 682 3568 683 3575 684 3580 685 3583 686 3591 687 3599 688 3607 689 3612 690 3615 691 3623 692 3631 693 3639 694 3644 695 3647 696 3648 697 3655 698 3663 699 3671 700 3676 701 3679 702 3687 703 3695 704 3696 705 3703 706 3708 707 3711 708 3719 709 3727 710 3735 711 3740 712 3743 713 3751 714 3759 715 3767 716 3772 717 3775 718 3783 719 3791 720 3799 721 3804 722 3807 723 3815 724 3823 725 3824 726 3831 727 3836 728 3839 729 3840 730 3847 731 3855 732 3863 733 3868 734 3871 735 3879 736 3887 737 3895 738 3900 739 3903 740 3911 741 3919 742 3927 743 3932 744 3935 745 3943 746 3951 747 3952 748 3959 749 3964 750 3967 751 3975 752 3983 753 3991 754 3996 755 3999 756 4007 757 4015 758 4023 759 4028 760 4031 761 4032 762 4039 763 4047 764 4055 765 4060 766 4063 767 4071 768 4079 769 4080 770 4087 771 4092 772 4095 773 4096 774 4103 775 4111 776 4119 777 4124 778 4127 779 4135 780 4143 781 4151 782 4156 783 4159 784 4167 785 4175 786 4183 787 4188 788 4191 789 4199 790 4207 791 4208 792 4215 793 4220 794 4223 795 4231 796 4239 797 4247 798 4252 799 4255 800 4263 801 4271 802 4272 803 4279 804 4284 805 4287 806 4288 807 4295 808 4303 809 4311 810 4316 811 4319 812 4327 813 4335 814 4336 815 4343 816 4348 817 4351 818 4359 819 4367 820 4375 821 4380 822 4383 823 4391 824 4399 825 4407 826 4412 827 4415 828 4423 829 4431 830 4439 831 4444 832 4447 833 4455 834 4463 835 4464 836 4471 837 4476 838 4479 839 4487 840 4495 841 4503 842 4508 843 4511 844 4519 845 4527 846 4535 847 4540 848 4543 849 4544 850 4551 851 4559 852 4567 853 4572 854 4575 855 4583 856 4591 857 4592 858 4599 859 4604 860 4607 861 4608 862 4615 863 4623 864 4631 865 4636 866 4639 867 4647 868 4655 869 4663 870 4668 871 4671 872 4679 873 4687 874 4695 875 4700 876 4703 877 4711 878 4719 879 4720 880 4727 881 4732 882 4735 883 4743 884 4751 885 4759 886 4764 887 4767 888 4775 889 4783 890 4791 891 4796 892 4799 893 4807 894 4815 895 4823 896 4828 897 4831 898 4839 899 4847 900 4848 901 4855 902 4860 903 4863 904 4864 905 4871 906 4879 907 4887 908 4892 909 4895 910 4903 911 4911 912 4919 913 4924 914 4927 915 4935 916 4943 917 4951 918 4956 919 4959 920 4967 921 4975 922 4976 923 4983 924 4988 925 4991 926 4999 927 5007 928 5015 929 5020 930 5023 931 5031 932 5039 933 5047 934 5052 935 5055 936 5056 937 5063 938 5071 939 5079 940 5084 941 5087 942 5095 943 5103 944 5104 945 5111 946 5116 947 5119 948 5127 949 5135 950 5143 951 5148 952 5151 953 5159 954 5167 955 5175 956 5180 957 5183 958 5191 959 5199 960 5207 961 5212 962 5215 963 5223 964 5231 965 5232 966 5239 967 5244 968 5247 969 5255 970 5263 971 5271 972 5276 973 5279 974 5287 975 5295 976 5303 977 5308 978 5311 979 5319 980 5327 981 5335 982 5340 983 5343 984 5351 985 5359 986 5360 987 5367 988 5372 989 5375 990 5383 991 5391 992 5399 993 5404 994 5407 995 5415 996 5423 997 5431 998 5436 999 5439 1000 5447