1 3 2 8 3 13 4 15 5 20 6 25 7 27 8 32 9 37 10 44 11 49 12 54 13 56 14 61 15 66 16 68 17 73 18 78 19 80 20 85 21 90 22 97 23 102 24 107 25 109 26 114 27 119 28 121 29 126 30 131 31 133 32 138 33 143 34 150 35 155 36 160 37 162 38 167 39 172 40 174 41 179 42 184 43 186 44 191 45 196 46 203 47 208 48 213 49 215 50 220 51 225 52 227 53 232 54 237 55 239 56 244 57 249 58 256 59 261 60 266 61 268 62 273 63 278 64 280 65 285 66 290 67 297 68 302 69 309 70 314 71 319 72 321 73 326 74 331 75 333 76 338 77 343 78 350 79 355 80 360 81 362 82 367 83 372 84 374 85 379 86 384 87 386 88 391 89 396 90 403 91 408 92 413 93 415 94 420 95 425 96 427 97 432 98 437 99 439 100 444 101 449 102 456 103 461 104 466 105 468 106 473 107 478 108 480 109 485 110 490 111 492 112 497 113 502 114 509 115 514 116 519 117 521 118 526 119 531 120 533 121 538 122 543 123 545 124 550 125 555 126 562 127 567 128 572 129 574 130 579 131 584 132 586 133 591 134 596 135 603 136 608 137 615 138 620 139 625 140 627 141 632 142 637 143 639 144 644 145 649 146 656 147 661 148 666 149 668 150 673 151 678 152 680 153 685 154 690 155 692 156 697 157 702 158 709 159 714 160 719 161 721 162 726 163 731 164 733 165 738 166 743 167 745 168 750 169 755 170 762 171 767 172 772 173 774 174 779 175 784 176 786 177 791 178 796 179 798 180 803 181 808 182 815 183 820 184 825 185 827 186 832 187 837 188 839 189 844 190 849 191 851 192 856 193 861 194 868 195 873 196 878 197 880 198 885 199 890 200 892 201 897 202 902 203 904 204 909 205 914 206 921 207 926 208 931 209 933 210 938 211 943 212 945 213 950 214 955 215 962 216 967 217 974 218 979 219 984 220 986 221 991 222 996 223 998 224 1003 225 1008 226 1015 227 1020 228 1025 229 1027 230 1032 231 1037 232 1039 233 1044 234 1049 235 1051 236 1056 237 1061 238 1068 239 1073 240 1078 241 1080 242 1085 243 1090 244 1092 245 1097 246 1102 247 1104 248 1109 249 1114 250 1121 251 1126 252 1131 253 1133 254 1138 255 1143 256 1145 257 1150 258 1155 259 1157 260 1162 261 1167 262 1174 263 1179 264 1184 265 1186 266 1191 267 1196 268 1198 269 1203 270 1208 271 1210 272 1215 273 1220 274 1227 275 1232 276 1237 277 1239 278 1244 279 1249 280 1251 281 1256 282 1261 283 1268 284 1273 285 1280 286 1285 287 1290 288 1292 289 1297 290 1302 291 1304 292 1309 293 1314 294 1321 295 1326 296 1331 297 1333 298 1338 299 1343 300 1345 301 1350 302 1355 303 1357 304 1362 305 1367 306 1374 307 1379 308 1384 309 1386 310 1391 311 1396 312 1398 313 1403 314 1408 315 1410 316 1415 317 1420 318 1427 319 1432 320 1437 321 1439 322 1444 323 1449 324 1451 325 1456 326 1461 327 1463 328 1468 329 1473 330 1480 331 1485 332 1490 333 1492 334 1497 335 1502 336 1504 337 1509 338 1514 339 1516 340 1521 341 1526 342 1533 343 1538 344 1543 345 1545 346 1550 347 1555 348 1557 349 1562 350 1567 351 1569 352 1574 353 1579 354 1586 355 1591 356 1596 357 1598 358 1603 359 1608 360 1610 361 1615 362 1620 363 1627 364 1632 365 1639 366 1644 367 1649 368 1651 369 1656 370 1661 371 1663 372 1668 373 1673 374 1680 375 1685 376 1690 377 1692 378 1697 379 1702 380 1704 381 1709 382 1714 383 1716 384 1721 385 1726 386 1733 387 1738 388 1743 389 1745 390 1750 391 1755 392 1757 393 1762 394 1767 395 1769 396 1774 397 1779 398 1786 399 1791 400 1796 401 1798 402 1803 403 1808 404 1810 405 1815 406 1820 407 1822 408 1827 409 1832 410 1839 411 1844 412 1849 413 1851 414 1856 415 1861 416 1863 417 1868 418 1873 419 1875 420 1880 421 1885 422 1892 423 1897 424 1902 425 1904 426 1909 427 1914 428 1916 429 1921 430 1926 431 1933 432 1938 433 1945 434 1950 435 1955 436 1957 437 1962 438 1967 439 1969 440 1974 441 1979 442 1986 443 1991 444 1996 445 1998 446 2003 447 2008 448 2010 449 2015 450 2020 451 2022 452 2027 453 2032 454 2039 455 2044 456 2049 457 2051 458 2056 459 2061 460 2063 461 2068 462 2073 463 2075 464 2080 465 2085 466 2092 467 2097 468 2102 469 2104 470 2109 471 2114 472 2116 473 2121 474 2126 475 2128 476 2133 477 2138 478 2145 479 2150 480 2155 481 2157 482 2162 483 2167 484 2169 485 2174 486 2179 487 2181 488 2186 489 2191 490 2198 491 2203 492 2208 493 2210 494 2215 495 2220 496 2222 497 2227 498 2232 499 2234 500 2239 501 2244 502 2251 503 2256 504 2261 505 2263 506 2268 507 2273 508 2275 509 2280 510 2285 511 2292 512 2297 513 2304 514 2309 515 2314 516 2316 517 2321 518 2326 519 2328 520 2333 521 2338 522 2345 523 2350 524 2355 525 2357 526 2362 527 2367 528 2369 529 2374 530 2379 531 2381 532 2386 533 2391 534 2398 535 2403 536 2408 537 2410 538 2415 539 2420 540 2422 541 2427 542 2432 543 2434 544 2439 545 2444 546 2451 547 2456 548 2461 549 2463 550 2468 551 2473 552 2475 553 2480 554 2485 555 2487 556 2492 557 2497 558 2504 559 2509 560 2514 561 2516 562 2521 563 2526 564 2528 565 2533 566 2538 567 2540 568 2545 569 2550 570 2557 571 2562 572 2567 573 2569 574 2574 575 2579 576 2581 577 2586 578 2591 579 2598 580 2603 581 2610 582 2615 583 2620 584 2622 585 2627 586 2632 587 2634 588 2639 589 2644 590 2651 591 2656 592 2661 593 2663 594 2668 595 2673 596 2675 597 2680 598 2685 599 2687 600 2692 601 2697 602 2704 603 2709 604 2714 605 2716 606 2721 607 2726 608 2728 609 2733 610 2738 611 2740 612 2745 613 2750 614 2757 615 2762 616 2767 617 2769 618 2774 619 2779 620 2781 621 2786 622 2791 623 2793 624 2798 625 2803 626 2810 627 2815 628 2820 629 2822 630 2827 631 2832 632 2834 633 2839 634 2844 635 2846 636 2851 637 2856 638 2863 639 2868 640 2873 641 2875 642 2880 643 2885 644 2887 645 2892 646 2897 647 2899 648 2904 649 2909 650 2916 651 2921 652 2926 653 2928 654 2933 655 2938 656 2940 657 2945 658 2950 659 2957 660 2962 661 2969 662 2974 663 2979 664 2981 665 2986 666 2991 667 2993 668 2998 669 3003 670 3010 671 3015 672 3020 673 3022 674 3027 675 3032 676 3034 677 3039 678 3044 679 3046 680 3051 681 3056 682 3063 683 3068 684 3073 685 3075 686 3080 687 3085 688 3087 689 3092 690 3097 691 3099 692 3104 693 3109 694 3116 695 3121 696 3126 697 3128 698 3133 699 3138 700 3140 701 3145 702 3150 703 3152 704 3157 705 3162 706 3169 707 3174 708 3179 709 3181 710 3186 711 3191 712 3193 713 3198 714 3203 715 3205 716 3210 717 3215 718 3222 719 3227 720 3232 721 3234 722 3239 723 3244 724 3246 725 3251 726 3256 727 3263 728 3268 729 3275 730 3280 731 3285 732 3287 733 3292 734 3297 735 3299 736 3304 737 3309 738 3316 739 3321 740 3326 741 3328 742 3333 743 3338 744 3340 745 3345 746 3350 747 3352 748 3357 749 3362 750 3369 751 3374 752 3379 753 3381 754 3386 755 3391 756 3393 757 3398 758 3403 759 3405 760 3410 761 3415 762 3422 763 3427 764 3432 765 3434 766 3439 767 3444 768 3446 769 3451 770 3456 771 3458 772 3463 773 3468 774 3475 775 3480 776 3485 777 3487 778 3492 779 3497 780 3499 781 3504 782 3509 783 3511 784 3516 785 3521 786 3528 787 3533 788 3538 789 3540 790 3545 791 3550 792 3552 793 3557 794 3562 795 3564 796 3569 797 3574 798 3581 799 3586 800 3591 801 3593 802 3598 803 3603 804 3605 805 3610 806 3615 807 3622 808 3627 809 3634 810 3639 811 3644 812 3646 813 3651 814 3656 815 3658 816 3663 817 3668 818 3675 819 3680 820 3685 821 3687 822 3692 823 3697 824 3699 825 3704 826 3709 827 3711 828 3716 829 3721 830 3728 831 3733 832 3738 833 3740 834 3745 835 3750 836 3752 837 3757 838 3762 839 3764 840 3769 841 3774 842 3781 843 3786 844 3791 845 3793 846 3798 847 3803 848 3805 849 3810 850 3815 851 3817 852 3822 853 3827 854 3834 855 3839 856 3844 857 3846 858 3851 859 3856 860 3858 861 3863 862 3868 863 3870 864 3875 865 3880 866 3887 867 3892 868 3897 869 3899 870 3904 871 3909 872 3911 873 3916 874 3921 875 3928 876 3933 877 3940 878 3945 879 3950 880 3952 881 3957 882 3962 883 3964 884 3969 885 3974 886 3981 887 3986 888 3991 889 3993 890 3998 891 4003 892 4005 893 4010 894 4015 895 4017 896 4022 897 4027 898 4034 899 4039 900 4044 901 4046 902 4051 903 4056 904 4058 905 4063 906 4068 907 4070 908 4075 909 4080 910 4087 911 4092 912 4097 913 4099 914 4104 915 4109 916 4111 917 4116 918 4121 919 4123 920 4128 921 4133 922 4140 923 4145 924 4150 925 4152 926 4157 927 4162 928 4164 929 4169 930 4174 931 4176 932 4181 933 4186 934 4193 935 4198 936 4203 937 4205 938 4210 939 4215 940 4217 941 4222 942 4227 943 4229 944 4234 945 4239 946 4246 947 4251 948 4256 949 4258 950 4263 951 4268 952 4270 953 4275 954 4280 955 4287 956 4292 957 4299 958 4304 959 4309 960 4311 961 4316 962 4321 963 4323 964 4328 965 4333 966 4340 967 4345 968 4350 969 4352 970 4357 971 4362 972 4364 973 4369 974 4374 975 4376 976 4381 977 4386 978 4393 979 4398 980 4403 981 4405 982 4410 983 4415 984 4417 985 4422 986 4427 987 4429 988 4434 989 4439 990 4446 991 4451 992 4456 993 4458 994 4463 995 4468 996 4470 997 4475 998 4480 999 4482 1000 4487