0 0 1 4 2 8 3 12 4 16 5 21 6 25 7 29 8 33 9 38 10 42 11 46 12 50 13 55 14 59 15 63 16 67 17 72 18 76 19 80 20 84 21 88 22 93 23 97 24 101 25 105 26 110 27 114 28 118 29 122 30 127 31 131 32 135 33 139 34 144 35 148 36 152 37 156 38 160 39 165 40 169 41 173 42 177 43 182 44 186 45 190 46 194 47 199 48 203 49 207 50 211 51 216 52 220 53 224 54 228 55 232 56 237 57 241 58 245 59 249 60 254 61 258 62 262 63 266 64 271 65 275 66 279 67 283 68 288 69 292 70 296 71 300 72 304 73 309 74 313 75 317 76 321 77 326 78 330 79 334 80 338 81 343 82 347 83 351 84 355 85 360 86 364 87 368 88 372 89 377 90 381 91 385 92 389 93 393 94 398 95 402 96 406 97 410 98 415 99 419 100 423 101 427 102 432 103 436 104 440 105 444 106 449 107 453 108 457 109 461 110 465 111 470 112 474 113 478 114 482 115 487 116 491 117 495 118 499 119 504 120 508 121 512 122 516 123 521 124 525 125 529 126 533 127 537 128 542 129 546 130 550 131 554 132 559 133 563 134 567 135 571 136 576 137 580 138 584 139 588 140 593 141 597 142 601 143 605 144 609 145 614 146 618 147 622 148 626 149 631 150 635 151 639 152 643 153 648 154 652 155 656 156 660 157 665 158 669 159 673 160 677 161 682 162 686 163 690 164 694 165 698 166 703 167 707 168 711 169 715 170 720 171 724 172 728 173 732 174 737 175 741 176 745 177 749 178 754 179 758 180 762 181 766 182 770 183 775 184 779 185 783 186 787 187 792 188 796 189 800 190 804 191 809 192 813 193 817 194 821 195 826 196 830 197 834 198 838 199 842 200 847 201 851 202 855 203 859 204 864 205 868 206 872 207 876 208 881 209 885 210 889 211 893 212 898 213 902 214 906 215 910 216 914 217 919 218 923 219 927 220 931 221 936 222 940 223 944 224 948 225 953 226 957 227 961 228 965 229 970 230 974 231 978 232 982 233 987 234 991 235 995 236 999 237 1003 238 1008 239 1012 240 1016 241 1020 242 1025 243 1029 244 1033 245 1037 246 1042 247 1046 248 1050 249 1054 250 1059 251 1063 252 1067 253 1071 254 1075 255 1080 256 1084 257 1088 258 1092 259 1097 260 1101 261 1105 262 1109 263 1114 264 1118 265 1122 266 1126 267 1131 268 1135 269 1139 270 1143 271 1147 272 1152 273 1156 274 1160 275 1164 276 1169 277 1173 278 1177 279 1181 280 1186 281 1190 282 1194 283 1198 284 1203 285 1207 286 1211 287 1215 288 1219 289 1224 290 1228 291 1232 292 1236 293 1241 294 1245 295 1249 296 1253 297 1258 298 1262 299 1266 300 1270 301 1275 302 1279 303 1283 304 1287 305 1292 306 1296 307 1300 308 1304 309 1308 310 1313 311 1317 312 1321 313 1325 314 1330 315 1334 316 1338 317 1342 318 1347 319 1351 320 1355 321 1359 322 1364 323 1368 324 1372 325 1376 326 1380 327 1385 328 1389 329 1393 330 1397 331 1402 332 1406 333 1410 334 1414 335 1419 336 1423 337 1427 338 1431 339 1436 340 1440 341 1444 342 1448 343 1452 344 1457 345 1461 346 1465 347 1469 348 1474 349 1478 350 1482 351 1486 352 1491 353 1495 354 1499 355 1503 356 1508 357 1512 358 1516 359 1520 360 1524 361 1529 362 1533 363 1537 364 1541 365 1546 366 1550 367 1554 368 1558 369 1563 370 1567 371 1571 372 1575 373 1580 374 1584 375 1588 376 1592 377 1596 378 1601 379 1605 380 1609 381 1613 382 1618 383 1622 384 1626 385 1630 386 1635 387 1639 388 1643 389 1647 390 1652 391 1656 392 1660 393 1664 394 1669 395 1673 396 1677 397 1681 398 1685 399 1690 400 1694 401 1698 402 1702 403 1707 404 1711 405 1715 406 1719 407 1724 408 1728 409 1732 410 1736 411 1741 412 1745 413 1749 414 1753 415 1757 416 1762 417 1766 418 1770 419 1774 420 1779 421 1783 422 1787 423 1791 424 1796 425 1800 426 1804 427 1808 428 1813 429 1817 430 1821 431 1825 432 1829 433 1834 434 1838 435 1842 436 1846 437 1851 438 1855 439 1859 440 1863 441 1868 442 1872 443 1876 444 1880 445 1885 446 1889 447 1893 448 1897 449 1901 450 1906 451 1910 452 1914 453 1918 454 1923 455 1927 456 1931 457 1935 458 1940 459 1944 460 1948 461 1952 462 1957 463 1961 464 1965 465 1969 466 1974 467 1978 468 1982 469 1986 470 1990 471 1995 472 1999 473 2003 474 2007 475 2012 476 2016 477 2020 478 2024 479 2029 480 2033 481 2037 482 2041 483 2046 484 2050 485 2054 486 2058 487 2062 488 2067 489 2071 490 2075 491 2079 492 2084 493 2088 494 2092 495 2096 496 2101 497 2105 498 2109 499 2113 500 2118 501 2122 502 2126 503 2130 504 2134 505 2139 506 2143 507 2147 508 2151 509 2156 510 2160 511 2164 512 2168 513 2173 514 2177 515 2181 516 2185 517 2190 518 2194 519 2198 520 2202 521 2206 522 2211 523 2215 524 2219 525 2223 526 2228 527 2232 528 2236 529 2240 530 2245 531 2249 532 2253 533 2257 534 2262 535 2266 536 2270 537 2274 538 2279 539 2283 540 2287 541 2291 542 2295 543 2300 544 2304 545 2308 546 2312 547 2317 548 2321 549 2325 550 2329 551 2334 552 2338 553 2342 554 2346 555 2351 556 2355 557 2359 558 2363 559 2367 560 2372 561 2376 562 2380 563 2384 564 2389 565 2393 566 2397 567 2401 568 2406 569 2410 570 2414 571 2418 572 2423 573 2427 574 2431 575 2435 576 2439 577 2444 578 2448 579 2452 580 2456 581 2461 582 2465 583 2469 584 2473 585 2478 586 2482 587 2486 588 2490 589 2495 590 2499 591 2503 592 2507 593 2511 594 2516 595 2520 596 2524 597 2528 598 2533 599 2537 600 2541 601 2545 602 2550 603 2554 604 2558 605 2562 606 2567 607 2571 608 2575 609 2579 610 2584 611 2588 612 2592 613 2596 614 2600 615 2605 616 2609 617 2613 618 2617 619 2622 620 2626 621 2630 622 2634 623 2639 624 2643 625 2647 626 2651 627 2656 628 2660 629 2664 630 2668 631 2672 632 2677 633 2681 634 2685 635 2689 636 2694 637 2698 638 2702 639 2706 640 2711 641 2715 642 2719 643 2723 644 2728 645 2732 646 2736 647 2740 648 2744 649 2749 650 2753 651 2757 652 2761 653 2766 654 2770 655 2774 656 2778 657 2783 658 2787 659 2791 660 2795 661 2800 662 2804 663 2808 664 2812 665 2816 666 2821 667 2825 668 2829 669 2833 670 2838 671 2842 672 2846 673 2850 674 2855 675 2859 676 2863 677 2867 678 2872 679 2876 680 2880 681 2884 682 2888 683 2893 684 2897 685 2901 686 2905 687 2910 688 2914 689 2918 690 2922 691 2927 692 2931 693 2935 694 2939 695 2944 696 2948 697 2952 698 2956 699 2961 700 2965 701 2969 702 2973 703 2977 704 2982 705 2986 706 2990 707 2994 708 2999 709 3003 710 3007 711 3011 712 3016 713 3020 714 3024 715 3028 716 3033 717 3037 718 3041 719 3045 720 3049 721 3054 722 3058 723 3062 724 3066 725 3071 726 3075 727 3079 728 3083 729 3088 730 3092 731 3096 732 3100 733 3105 734 3109 735 3113 736 3117 737 3121 738 3126 739 3130 740 3134 741 3138 742 3143 743 3147 744 3151 745 3155 746 3160 747 3164 748 3168 749 3172 750 3177 751 3181 752 3185 753 3189 754 3193 755 3198 756 3202 757 3206 758 3210 759 3215 760 3219 761 3223 762 3227 763 3232 764 3236 765 3240 766 3244 767 3249 768 3253 769 3257 770 3261 771 3266 772 3270 773 3274 774 3278 775 3282 776 3287 777 3291 778 3295 779 3299 780 3304 781 3308 782 3312 783 3316 784 3321 785 3325 786 3329 787 3333 788 3338 789 3342 790 3346 791 3350 792 3354 793 3359 794 3363 795 3367 796 3371 797 3376 798 3380 799 3384 800 3388 801 3393 802 3397 803 3401 804 3405 805 3410 806 3414 807 3418 808 3422 809 3426 810 3431 811 3435 812 3439 813 3443 814 3448 815 3452 816 3456 817 3460 818 3465 819 3469 820 3473 821 3477 822 3482 823 3486 824 3490 825 3494 826 3498 827 3503 828 3507 829 3511 830 3515 831 3520 832 3524 833 3528 834 3532 835 3537 836 3541 837 3545 838 3549 839 3554 840 3558 841 3562 842 3566 843 3571 844 3575 845 3579 846 3583 847 3587 848 3592 849 3596 850 3600 851 3604 852 3609 853 3613 854 3617 855 3621 856 3626 857 3630 858 3634 859 3638 860 3643 861 3647 862 3651 863 3655 864 3659 865 3664 866 3668 867 3672 868 3676 869 3681 870 3685 871 3689 872 3693 873 3698 874 3702 875 3706 876 3710 877 3715 878 3719 879 3723 880 3727 881 3731 882 3736 883 3740 884 3744 885 3748 886 3753 887 3757 888 3761 889 3765 890 3770 891 3774 892 3778 893 3782 894 3787 895 3791 896 3795 897 3799 898 3803 899 3808 900 3812 901 3816 902 3820 903 3825 904 3829 905 3833 906 3837 907 3842 908 3846 909 3850 910 3854 911 3859 912 3863 913 3867 914 3871 915 3876 916 3880 917 3884 918 3888 919 3892 920 3897 921 3901 922 3905 923 3909 924 3914 925 3918 926 3922 927 3926 928 3931 929 3935 930 3939 931 3943 932 3948 933 3952 934 3956 935 3960 936 3964 937 3969 938 3973 939 3977 940 3981 941 3986 942 3990 943 3994 944 3998 945 4003 946 4007 947 4011 948 4015 949 4020 950 4024 951 4028 952 4032 953 4036 954 4041 955 4045 956 4049 957 4053 958 4058 959 4062 960 4066 961 4070 962 4075 963 4079 964 4083 965 4087 966 4092 967 4096 968 4100 969 4104 970 4108 971 4113 972 4117 973 4121 974 4125 975 4130 976 4134 977 4138 978 4142 979 4147 980 4151 981 4155 982 4159 983 4164 984 4168 985 4172 986 4176 987 4180 988 4185 989 4189 990 4193 991 4197 992 4202 993 4206 994 4210 995 4214 996 4219 997 4223 998 4227 999 4231 1000 4236