1 3 2 7 3 11 4 14 5 18 6 22 7 26 8 29 9 33 10 37 11 40 12 44 13 48 14 52 15 55 16 59 17 63 18 66 19 70 20 74 21 78 22 81 23 85 24 89 25 92 26 96 27 100 28 104 29 107 30 111 31 115 32 118 33 122 34 126 35 130 36 133 37 137 38 141 39 145 40 148 41 152 42 156 43 159 44 163 45 167 46 171 47 174 48 178 49 182 50 185 51 189 52 193 53 197 54 200 55 204 56 208 57 211 58 215 59 219 60 223 61 226 62 230 63 234 64 237 65 241 66 245 67 249 68 252 69 256 70 260 71 263 72 267 73 271 74 275 75 278 76 282 77 286 78 290 79 293 80 297 81 301 82 304 83 308 84 312 85 316 86 319 87 323 88 327 89 330 90 334 91 338 92 342 93 345 94 349 95 353 96 356 97 360 98 364 99 368 100 371 101 375 102 379 103 382 104 386 105 390 106 394 107 397 108 401 109 405 110 409 111 412 112 416 113 420 114 423 115 427 116 431 117 435 118 438 119 442 120 446 121 449 122 453 123 457 124 461 125 464 126 468 127 472 128 475 129 479 130 483 131 487 132 490 133 494 134 498 135 501 136 505 137 509 138 513 139 516 140 520 141 524 142 527 143 531 144 535 145 539 146 542 147 546 148 550 149 554 150 557 151 561 152 565 153 568 154 572 155 576 156 580 157 583 158 587 159 591 160 594 161 598 162 602 163 606 164 609 165 613 166 617 167 620 168 624 169 628 170 632 171 635 172 639 173 643 174 646 175 650 176 654 177 658 178 661 179 665 180 669 181 673 182 676 183 680 184 684 185 687 186 691 187 695 188 699 189 702 190 706 191 710 192 713 193 717 194 721 195 725 196 728 197 732 198 736 199 739 200 743 201 747 202 751 203 754 204 758 205 762 206 765 207 769 208 773 209 777 210 780 211 784 212 788 213 791 214 795 215 799 216 803 217 806 218 810 219 814 220 818 221 821 222 825 223 829 224 832 225 836 226 840 227 844 228 847 229 851 230 855 231 858 232 862 233 866 234 870 235 873 236 877 237 881 238 884 239 888 240 892 241 896 242 899 243 903 244 907 245 910 246 914 247 918 248 922 249 925 250 929 251 933 252 937 253 940 254 944 255 948 256 951 257 955 258 959 259 963 260 966 261 970 262 974 263 977 264 981 265 985 266 989 267 992 268 996 269 1000 270 1003 271 1007 272 1011 273 1015 274 1018 275 1022 276 1026 277 1029 278 1033 279 1037 280 1041 281 1044 282 1048 283 1052 284 1055 285 1059 286 1063 287 1067 288 1070 289 1074 290 1078 291 1082 292 1085 293 1089 294 1093 295 1096 296 1100 297 1104 298 1108 299 1111 300 1115 301 1119 302 1122 303 1126 304 1130 305 1134 306 1137 307 1141 308 1145 309 1148 310 1152 311 1156 312 1160 313 1163 314 1167 315 1171 316 1174 317 1178 318 1182 319 1186 320 1189 321 1193 322 1197 323 1201 324 1204 325 1208 326 1212 327 1215 328 1219 329 1223 330 1227 331 1230 332 1234 333 1238 334 1241 335 1245 336 1249 337 1253 338 1256 339 1260 340 1264 341 1267 342 1271 343 1275 344 1279 345 1282 346 1286 347 1290 348 1293 349 1297 350 1301 351 1305 352 1308 353 1312 354 1316 355 1319 356 1323 357 1327 358 1331 359 1334 360 1338 361 1342 362 1346 363 1349 364 1353 365 1357 366 1360 367 1364 368 1368 369 1372 370 1375 371 1379 372 1383 373 1386 374 1390 375 1394 376 1398 377 1401 378 1405 379 1409 380 1412 381 1416 382 1420 383 1424 384 1427 385 1431 386 1435 387 1438 388 1442 389 1446 390 1450 391 1453 392 1457 393 1461 394 1465 395 1468 396 1472 397 1476 398 1479 399 1483 400 1487 401 1491 402 1494 403 1498 404 1502 405 1505 406 1509 407 1513 408 1517 409 1520 410 1524 411 1528 412 1531 413 1535 414 1539 415 1543 416 1546 417 1550 418 1554 419 1557 420 1561 421 1565 422 1569 423 1572 424 1576 425 1580 426 1583 427 1587 428 1591 429 1595 430 1598 431 1602 432 1606 433 1610 434 1613 435 1617 436 1621 437 1624 438 1628 439 1632 440 1636 441 1639 442 1643 443 1647 444 1650 445 1654 446 1658 447 1662 448 1665 449 1669 450 1673 451 1676 452 1680 453 1684 454 1688 455 1691 456 1695 457 1699 458 1702 459 1706 460 1710 461 1714 462 1717 463 1721 464 1725 465 1729 466 1732 467 1736 468 1740 469 1743 470 1747 471 1751 472 1755 473 1758 474 1762 475 1766 476 1769 477 1773 478 1777 479 1781 480 1784 481 1788 482 1792 483 1795 484 1799 485 1803 486 1807 487 1810 488 1814 489 1818 490 1821 491 1825 492 1829 493 1833 494 1836 495 1840 496 1844 497 1847 498 1851 499 1855 500 1859 501 1862 502 1866 503 1870 504 1874 505 1877 506 1881 507 1885 508 1888 509 1892 510 1896 511 1900 512 1903 513 1907 514 1911 515 1914 516 1918 517 1922 518 1926 519 1929 520 1933 521 1937 522 1940 523 1944 524 1948 525 1952 526 1955 527 1959 528 1963 529 1966 530 1970 531 1974 532 1978 533 1981 534 1985 535 1989 536 1992 537 1996 538 2000 539 2004 540 2007 541 2011 542 2015 543 2019 544 2022 545 2026 546 2030 547 2033 548 2037 549 2041 550 2045 551 2048 552 2052 553 2056 554 2059 555 2063 556 2067 557 2071 558 2074 559 2078 560 2082 561 2085 562 2089 563 2093 564 2097 565 2100 566 2104 567 2108 568 2111 569 2115 570 2119 571 2123 572 2126 573 2130 574 2134 575 2138 576 2141 577 2145 578 2149 579 2152 580 2156 581 2160 582 2164 583 2167 584 2171 585 2175 586 2178 587 2182 588 2186 589 2190 590 2193 591 2197 592 2201 593 2204 594 2208 595 2212 596 2216 597 2219 598 2223 599 2227 600 2230 601 2234 602 2238 603 2242 604 2245 605 2249 606 2253 607 2256 608 2260 609 2264 610 2268 611 2271 612 2275 613 2279 614 2283 615 2286 616 2290 617 2294 618 2297 619 2301 620 2305 621 2309 622 2312 623 2316 624 2320 625 2323 626 2327 627 2331 628 2335 629 2338 630 2342 631 2346 632 2349 633 2353 634 2357 635 2361 636 2364 637 2368 638 2372 639 2375 640 2379 641 2383 642 2387 643 2390 644 2394 645 2398 646 2402 647 2405 648 2409 649 2413 650 2416 651 2420 652 2424 653 2428 654 2431 655 2435 656 2439 657 2442 658 2446 659 2450 660 2454 661 2457 662 2461 663 2465 664 2468 665 2472 666 2476 667 2480 668 2483 669 2487 670 2491 671 2494 672 2498 673 2502 674 2506 675 2509 676 2513 677 2517 678 2520 679 2524 680 2528 681 2532 682 2535 683 2539 684 2543 685 2547 686 2550 687 2554 688 2558 689 2561 690 2565 691 2569 692 2573 693 2576 694 2580 695 2584 696 2587 697 2591 698 2595 699 2599 700 2602 701 2606 702 2610 703 2613 704 2617 705 2621 706 2625 707 2628 708 2632 709 2636 710 2639 711 2643 712 2647 713 2651 714 2654 715 2658 716 2662 717 2666 718 2669 719 2673 720 2677 721 2680 722 2684 723 2688 724 2692 725 2695 726 2699 727 2703 728 2706 729 2710 730 2714 731 2718 732 2721 733 2725 734 2729 735 2732 736 2736 737 2740 738 2744 739 2747 740 2751 741 2755 742 2758 743 2762 744 2766 745 2770 746 2773 747 2777 748 2781 749 2784 750 2788 751 2792 752 2796 753 2799 754 2803 755 2807 756 2811 757 2814 758 2818 759 2822 760 2825 761 2829 762 2833 763 2837 764 2840 765 2844 766 2848 767 2851 768 2855 769 2859 770 2863 771 2866 772 2870 773 2874 774 2877 775 2881 776 2885 777 2889 778 2892 779 2896 780 2900 781 2903 782 2907 783 2911 784 2915 785 2918 786 2922 787 2926 788 2930 789 2933 790 2937 791 2941 792 2944 793 2948 794 2952 795 2956 796 2959 797 2963 798 2967 799 2970 800 2974 801 2978 802 2982 803 2985 804 2989 805 2993 806 2996 807 3000 808 3004 809 3008 810 3011 811 3015 812 3019 813 3022 814 3026 815 3030 816 3034 817 3037 818 3041 819 3045 820 3048 821 3052 822 3056 823 3060 824 3063 825 3067 826 3071 827 3075 828 3078 829 3082 830 3086 831 3089 832 3093 833 3097 834 3101 835 3104 836 3108 837 3112 838 3115 839 3119 840 3123 841 3127 842 3130 843 3134 844 3138 845 3141 846 3145 847 3149 848 3153 849 3156 850 3160 851 3164 852 3167 853 3171 854 3175 855 3179 856 3182 857 3186 858 3190 859 3194 860 3197 861 3201 862 3205 863 3208 864 3212 865 3216 866 3220 867 3223 868 3227 869 3231 870 3234 871 3238 872 3242 873 3246 874 3249 875 3253 876 3257 877 3260 878 3264 879 3268 880 3272 881 3275 882 3279 883 3283 884 3286 885 3290 886 3294 887 3298 888 3301 889 3305 890 3309 891 3312 892 3316 893 3320 894 3324 895 3327 896 3331 897 3335 898 3339 899 3342 900 3346 901 3350 902 3353 903 3357 904 3361 905 3365 906 3368 907 3372 908 3376 909 3379 910 3383 911 3387 912 3391 913 3394 914 3398 915 3402 916 3405 917 3409 918 3413 919 3417 920 3420 921 3424 922 3428 923 3431 924 3435 925 3439 926 3443 927 3446 928 3450 929 3454 930 3458 931 3461 932 3465 933 3469 934 3472 935 3476 936 3480 937 3484 938 3487 939 3491 940 3495 941 3498 942 3502 943 3506 944 3510 945 3513 946 3517 947 3521 948 3524 949 3528 950 3532 951 3536 952 3539 953 3543 954 3547 955 3550 956 3554 957 3558 958 3562 959 3565 960 3569 961 3573 962 3576 963 3580 964 3584 965 3588 966 3591 967 3595 968 3599 969 3603 970 3606 971 3610 972 3614 973 3617 974 3621 975 3625 976 3629 977 3632 978 3636 979 3640 980 3643 981 3647 982 3651 983 3655 984 3658 985 3662 986 3666 987 3669 988 3673 989 3677 990 3681 991 3684 992 3688 993 3692 994 3695 995 3699 996 3703 997 3707 998 3710 999 3714 1000 3718