0 1 1 2 2 4 3 8 4 12 5 18 6 23 7 28 8 32 9 36 10 40 11 44 12 48 13 52 14 56 15 60 16 64 17 68 18 72 19 76 20 80 21 84 22 88 23 92 24 96 25 100 26 104 27 108 28 112 29 116 30 120 31 124 32 128 33 132 34 136 35 140 36 144 37 148 38 152 39 156 40 160 41 164 42 168 43 172 44 176 45 180 46 184 47 188 48 192 49 196 50 200 51 204 52 208 53 212 54 216 55 220 56 224 57 228 58 232 59 236 60 240 61 244 62 248 63 252 64 256 65 260 66 264 67 268 68 272 69 276 70 280 71 284 72 288 73 292 74 296 75 300 76 304 77 308 78 312 79 316 80 320 81 324 82 328 83 332 84 336 85 340 86 344 87 348 88 352 89 356 90 360 91 364 92 368 93 372 94 376 95 380 96 384 97 388 98 392 99 396 100 400 101 404 102 408 103 412 104 416 105 420 106 424 107 428 108 432 109 436 110 440 111 444 112 448 113 452 114 456 115 460 116 464 117 468 118 472 119 476 120 480 121 484 122 488 123 492 124 496 125 500 126 504 127 508 128 512 129 516 130 520 131 524 132 528 133 532 134 536 135 540 136 544 137 548 138 552 139 556 140 560 141 564 142 568 143 572 144 576 145 580 146 584 147 588 148 592 149 596 150 600 151 604 152 608 153 612 154 616 155 620 156 624 157 628 158 632 159 636 160 640 161 644 162 648 163 652 164 656 165 660 166 664 167 668 168 672 169 676 170 680 171 684 172 688 173 692 174 696 175 700 176 704 177 708 178 712 179 716 180 720 181 724 182 728 183 732 184 736 185 740 186 744 187 748 188 752 189 756 190 760 191 764 192 768 193 772 194 776 195 780 196 784 197 788 198 792 199 796 200 800 201 804 202 808 203 812 204 816 205 820 206 824 207 828 208 832 209 836 210 840 211 844 212 848 213 852 214 856 215 860 216 864 217 868 218 872 219 876 220 880 221 884 222 888 223 892 224 896 225 900 226 904 227 908 228 912 229 916 230 920 231 924 232 928 233 932 234 936 235 940 236 944 237 948 238 952 239 956 240 960 241 964 242 968 243 972 244 976 245 980 246 984 247 988 248 992 249 996 250 1000 251 1004 252 1008 253 1012 254 1016 255 1020 256 1024 257 1028 258 1032 259 1036 260 1040 261 1044 262 1048 263 1052 264 1056 265 1060 266 1064 267 1068 268 1072 269 1076 270 1080 271 1084 272 1088 273 1092 274 1096 275 1100 276 1104 277 1108 278 1112 279 1116 280 1120 281 1124 282 1128 283 1132 284 1136 285 1140 286 1144 287 1148 288 1152 289 1156 290 1160 291 1164 292 1168 293 1172 294 1176 295 1180 296 1184 297 1188 298 1192 299 1196 300 1200 301 1204 302 1208 303 1212 304 1216 305 1220 306 1224 307 1228 308 1232 309 1236 310 1240 311 1244 312 1248 313 1252 314 1256 315 1260 316 1264 317 1268 318 1272 319 1276 320 1280 321 1284 322 1288 323 1292 324 1296 325 1300 326 1304 327 1308 328 1312 329 1316 330 1320 331 1324 332 1328 333 1332 334 1336 335 1340 336 1344 337 1348 338 1352 339 1356 340 1360 341 1364 342 1368 343 1372 344 1376 345 1380 346 1384 347 1388 348 1392 349 1396 350 1400 351 1404 352 1408 353 1412 354 1416 355 1420 356 1424 357 1428 358 1432 359 1436 360 1440 361 1444 362 1448 363 1452 364 1456 365 1460 366 1464 367 1468 368 1472 369 1476 370 1480 371 1484 372 1488 373 1492 374 1496 375 1500 376 1504 377 1508 378 1512 379 1516 380 1520 381 1524 382 1528 383 1532 384 1536 385 1540 386 1544 387 1548 388 1552 389 1556 390 1560 391 1564 392 1568 393 1572 394 1576 395 1580 396 1584 397 1588 398 1592 399 1596 400 1600 401 1604 402 1608 403 1612 404 1616 405 1620 406 1624 407 1628 408 1632 409 1636 410 1640 411 1644 412 1648 413 1652 414 1656 415 1660 416 1664 417 1668 418 1672 419 1676 420 1680 421 1684 422 1688 423 1692 424 1696 425 1700 426 1704 427 1708 428 1712 429 1716 430 1720 431 1724 432 1728 433 1732 434 1736 435 1740 436 1744 437 1748 438 1752 439 1756 440 1760 441 1764 442 1768 443 1772 444 1776 445 1780 446 1784 447 1788 448 1792 449 1796 450 1800 451 1804 452 1808 453 1812 454 1816 455 1820 456 1824 457 1828 458 1832 459 1836 460 1840 461 1844 462 1848 463 1852 464 1856 465 1860 466 1864 467 1868 468 1872 469 1876 470 1880 471 1884 472 1888 473 1892 474 1896 475 1900 476 1904 477 1908 478 1912 479 1916 480 1920 481 1924 482 1928 483 1932 484 1936 485 1940 486 1944 487 1948 488 1952 489 1956 490 1960 491 1964 492 1968 493 1972 494 1976 495 1980 496 1984 497 1988 498 1992 499 1996 500 2000 501 2004 502 2008 503 2012 504 2016 505 2020 506 2024 507 2028 508 2032 509 2036 510 2040 511 2044 512 2048 513 2052 514 2056 515 2060 516 2064 517 2068 518 2072 519 2076 520 2080 521 2084 522 2088 523 2092 524 2096 525 2100 526 2104 527 2108 528 2112 529 2116 530 2120 531 2124 532 2128 533 2132 534 2136 535 2140 536 2144 537 2148 538 2152 539 2156 540 2160 541 2164 542 2168 543 2172 544 2176 545 2180 546 2184 547 2188 548 2192 549 2196 550 2200 551 2204 552 2208 553 2212 554 2216 555 2220 556 2224 557 2228 558 2232 559 2236 560 2240 561 2244 562 2248 563 2252 564 2256 565 2260 566 2264 567 2268 568 2272 569 2276 570 2280 571 2284 572 2288 573 2292 574 2296 575 2300 576 2304 577 2308 578 2312 579 2316 580 2320 581 2324 582 2328 583 2332 584 2336 585 2340 586 2344 587 2348 588 2352 589 2356 590 2360 591 2364 592 2368 593 2372 594 2376 595 2380 596 2384 597 2388 598 2392 599 2396 600 2400 601 2404 602 2408 603 2412 604 2416 605 2420 606 2424 607 2428 608 2432 609 2436 610 2440 611 2444 612 2448 613 2452 614 2456 615 2460 616 2464 617 2468 618 2472 619 2476 620 2480 621 2484 622 2488 623 2492 624 2496 625 2500 626 2504 627 2508 628 2512 629 2516 630 2520 631 2524 632 2528 633 2532 634 2536 635 2540 636 2544 637 2548 638 2552 639 2556 640 2560 641 2564 642 2568 643 2572 644 2576 645 2580 646 2584 647 2588 648 2592 649 2596 650 2600 651 2604 652 2608 653 2612 654 2616 655 2620 656 2624 657 2628 658 2632 659 2636 660 2640 661 2644 662 2648 663 2652 664 2656 665 2660 666 2664 667 2668 668 2672 669 2676 670 2680 671 2684 672 2688 673 2692 674 2696 675 2700 676 2704 677 2708 678 2712 679 2716 680 2720 681 2724 682 2728 683 2732 684 2736 685 2740 686 2744 687 2748 688 2752 689 2756 690 2760 691 2764 692 2768 693 2772 694 2776 695 2780 696 2784 697 2788 698 2792 699 2796 700 2800 701 2804 702 2808 703 2812 704 2816 705 2820 706 2824 707 2828 708 2832 709 2836 710 2840 711 2844 712 2848 713 2852 714 2856 715 2860 716 2864 717 2868 718 2872 719 2876 720 2880 721 2884 722 2888 723 2892 724 2896 725 2900 726 2904 727 2908 728 2912 729 2916 730 2920 731 2924 732 2928 733 2932 734 2936 735 2940 736 2944 737 2948 738 2952 739 2956 740 2960 741 2964 742 2968 743 2972 744 2976 745 2980 746 2984 747 2988 748 2992 749 2996 750 3000 751 3004 752 3008 753 3012 754 3016 755 3020 756 3024 757 3028 758 3032 759 3036 760 3040 761 3044 762 3048 763 3052 764 3056 765 3060 766 3064 767 3068 768 3072 769 3076 770 3080 771 3084 772 3088 773 3092 774 3096 775 3100 776 3104 777 3108 778 3112 779 3116 780 3120 781 3124 782 3128 783 3132 784 3136 785 3140 786 3144 787 3148 788 3152 789 3156 790 3160 791 3164 792 3168 793 3172 794 3176 795 3180 796 3184 797 3188 798 3192 799 3196 800 3200 801 3204 802 3208 803 3212 804 3216 805 3220 806 3224 807 3228 808 3232 809 3236 810 3240 811 3244 812 3248 813 3252 814 3256 815 3260 816 3264 817 3268 818 3272 819 3276 820 3280 821 3284 822 3288 823 3292 824 3296 825 3300 826 3304 827 3308 828 3312 829 3316 830 3320 831 3324 832 3328 833 3332 834 3336 835 3340 836 3344 837 3348 838 3352 839 3356 840 3360 841 3364 842 3368 843 3372 844 3376 845 3380 846 3384 847 3388 848 3392 849 3396 850 3400 851 3404 852 3408 853 3412 854 3416 855 3420 856 3424 857 3428 858 3432 859 3436 860 3440 861 3444 862 3448 863 3452 864 3456 865 3460 866 3464 867 3468 868 3472 869 3476 870 3480 871 3484 872 3488 873 3492 874 3496 875 3500 876 3504 877 3508 878 3512 879 3516 880 3520 881 3524 882 3528 883 3532 884 3536 885 3540 886 3544 887 3548 888 3552 889 3556 890 3560 891 3564 892 3568 893 3572 894 3576 895 3580 896 3584 897 3588 898 3592 899 3596 900 3600 901 3604 902 3608 903 3612 904 3616 905 3620 906 3624 907 3628 908 3632 909 3636 910 3640 911 3644 912 3648 913 3652 914 3656 915 3660 916 3664 917 3668 918 3672 919 3676 920 3680 921 3684 922 3688 923 3692 924 3696 925 3700 926 3704 927 3708 928 3712 929 3716 930 3720 931 3724 932 3728 933 3732 934 3736 935 3740 936 3744 937 3748 938 3752 939 3756 940 3760 941 3764 942 3768 943 3772 944 3776 945 3780 946 3784 947 3788 948 3792 949 3796 950 3800 951 3804 952 3808 953 3812 954 3816 955 3820 956 3824 957 3828 958 3832 959 3836 960 3840 961 3844 962 3848 963 3852 964 3856 965 3860 966 3864 967 3868 968 3872 969 3876 970 3880 971 3884 972 3888 973 3892 974 3896 975 3900 976 3904 977 3908 978 3912 979 3916 980 3920 981 3924 982 3928 983 3932 984 3936 985 3940 986 3944 987 3948 988 3952 989 3956 990 3960 991 3964 992 3968 993 3972 994 3976 995 3980 996 3984 997 3988 998 3992 999 3996 1000 4000