1 0 2 8 3 8 4 16 5 16 6 24 7 24 8 32 9 32 10 40 11 40 12 48 13 48 14 56 15 56 16 64 17 64 18 72 19 72 20 80 21 80 22 88 23 88 24 96 25 96 26 104 27 104 28 112 29 112 30 120 31 120 32 128 33 128 34 136 35 136 36 144 37 144 38 152 39 152 40 160 41 160 42 168 43 168 44 176 45 176 46 184 47 184 48 192 49 192 50 200 51 200 52 208 53 208 54 216 55 216 56 224 57 224 58 232 59 232 60 240 61 240 62 248 63 248 64 256 65 256 66 264 67 264 68 272 69 272 70 280 71 280 72 288 73 288 74 296 75 296 76 304 77 304 78 312 79 312 80 320 81 320 82 328 83 328 84 336 85 336 86 344 87 344 88 352 89 352 90 360 91 360 92 368 93 368 94 376 95 376 96 384 97 384 98 392 99 392 100 400 101 400 102 408 103 408 104 416 105 416 106 424 107 424 108 432 109 432 110 440 111 440 112 448 113 448 114 456 115 456 116 464 117 464 118 472 119 472 120 480 121 480 122 488 123 488 124 496 125 496 126 504 127 504 128 512 129 512 130 520 131 520 132 528 133 528 134 536 135 536 136 544 137 544 138 552 139 552 140 560 141 560 142 568 143 568 144 576 145 576 146 584 147 584 148 592 149 592 150 600 151 600 152 608 153 608 154 616 155 616 156 624 157 624 158 632 159 632 160 640 161 640 162 648 163 648 164 656 165 656 166 664 167 664 168 672 169 672 170 680 171 680 172 688 173 688 174 696 175 696 176 704 177 704 178 712 179 712 180 720 181 720 182 728 183 728 184 736 185 736 186 744 187 744 188 752 189 752 190 760 191 760 192 768 193 768 194 776 195 776 196 784 197 784 198 792 199 792 200 800 201 800 202 808 203 808 204 816 205 816 206 824 207 824 208 832 209 832 210 840 211 840 212 848 213 848 214 856 215 856 216 864 217 864 218 872 219 872 220 880 221 880 222 888 223 888 224 896 225 896 226 904 227 904 228 912 229 912 230 920 231 920 232 928 233 928 234 936 235 936 236 944 237 944 238 952 239 952 240 960 241 960 242 968 243 968 244 976 245 976 246 984 247 984 248 992 249 992 250 1000 251 1000 252 1008 253 1008 254 1016 255 1016 256 1024 257 1024 258 1032 259 1032 260 1040 261 1040 262 1048 263 1048 264 1056 265 1056 266 1064 267 1064 268 1072 269 1072 270 1080 271 1080 272 1088 273 1088 274 1096 275 1096 276 1104 277 1104 278 1112 279 1112 280 1120 281 1120 282 1128 283 1128 284 1136 285 1136 286 1144 287 1144 288 1152 289 1152 290 1160 291 1160 292 1168 293 1168 294 1176 295 1176 296 1184 297 1184 298 1192 299 1192 300 1200 301 1200 302 1208 303 1208 304 1216 305 1216 306 1224 307 1224 308 1232 309 1232 310 1240 311 1240 312 1248 313 1248 314 1256 315 1256 316 1264 317 1264 318 1272 319 1272 320 1280 321 1280 322 1288 323 1288 324 1296 325 1296 326 1304 327 1304 328 1312 329 1312 330 1320 331 1320 332 1328 333 1328 334 1336 335 1336 336 1344 337 1344 338 1352 339 1352 340 1360 341 1360 342 1368 343 1368 344 1376 345 1376 346 1384 347 1384 348 1392 349 1392 350 1400 351 1400 352 1408 353 1408 354 1416 355 1416 356 1424 357 1424 358 1432 359 1432 360 1440 361 1440 362 1448 363 1448 364 1456 365 1456 366 1464 367 1464 368 1472 369 1472 370 1480 371 1480 372 1488 373 1488 374 1496 375 1496 376 1504 377 1504 378 1512 379 1512 380 1520 381 1520 382 1528 383 1528 384 1536 385 1536 386 1544 387 1544 388 1552 389 1552 390 1560 391 1560 392 1568 393 1568 394 1576 395 1576 396 1584 397 1584 398 1592 399 1592 400 1600 401 1600 402 1608 403 1608 404 1616 405 1616 406 1624 407 1624 408 1632 409 1632 410 1640 411 1640 412 1648 413 1648 414 1656 415 1656 416 1664 417 1664 418 1672 419 1672 420 1680 421 1680 422 1688 423 1688 424 1696 425 1696 426 1704 427 1704 428 1712 429 1712 430 1720 431 1720 432 1728 433 1728 434 1736 435 1736 436 1744 437 1744 438 1752 439 1752 440 1760 441 1760 442 1768 443 1768 444 1776 445 1776 446 1784 447 1784 448 1792 449 1792 450 1800 451 1800 452 1808 453 1808 454 1816 455 1816 456 1824 457 1824 458 1832 459 1832 460 1840 461 1840 462 1848 463 1848 464 1856 465 1856 466 1864 467 1864 468 1872 469 1872 470 1880 471 1880 472 1888 473 1888 474 1896 475 1896 476 1904 477 1904 478 1912 479 1912 480 1920 481 1920 482 1928 483 1928 484 1936 485 1936 486 1944 487 1944 488 1952 489 1952 490 1960 491 1960 492 1968 493 1968 494 1976 495 1976 496 1984 497 1984 498 1992 499 1992 500 2000 501 2000 502 2008 503 2008 504 2016 505 2016 506 2024 507 2024 508 2032 509 2032 510 2040 511 2040 512 2048 513 2048 514 2056 515 2056 516 2064 517 2064 518 2072 519 2072 520 2080 521 2080 522 2088 523 2088 524 2096 525 2096 526 2104 527 2104 528 2112 529 2112 530 2120 531 2120 532 2128 533 2128 534 2136 535 2136 536 2144 537 2144 538 2152 539 2152 540 2160 541 2160 542 2168 543 2168 544 2176 545 2176 546 2184 547 2184 548 2192 549 2192 550 2200 551 2200 552 2208 553 2208 554 2216 555 2216 556 2224 557 2224 558 2232 559 2232 560 2240 561 2240 562 2248 563 2248 564 2256 565 2256 566 2264 567 2264 568 2272 569 2272 570 2280 571 2280 572 2288 573 2288 574 2296 575 2296 576 2304 577 2304 578 2312 579 2312 580 2320 581 2320 582 2328 583 2328 584 2336 585 2336 586 2344 587 2344 588 2352 589 2352 590 2360 591 2360 592 2368 593 2368 594 2376 595 2376 596 2384 597 2384 598 2392 599 2392 600 2400 601 2400 602 2408 603 2408 604 2416 605 2416 606 2424 607 2424 608 2432 609 2432 610 2440 611 2440 612 2448 613 2448 614 2456 615 2456 616 2464 617 2464 618 2472 619 2472 620 2480 621 2480 622 2488 623 2488 624 2496 625 2496 626 2504 627 2504 628 2512 629 2512 630 2520 631 2520 632 2528 633 2528 634 2536 635 2536 636 2544 637 2544 638 2552 639 2552 640 2560 641 2560 642 2568 643 2568 644 2576 645 2576 646 2584 647 2584 648 2592 649 2592 650 2600 651 2600 652 2608 653 2608 654 2616 655 2616 656 2624 657 2624 658 2632 659 2632 660 2640 661 2640 662 2648 663 2648 664 2656 665 2656 666 2664 667 2664 668 2672 669 2672 670 2680 671 2680 672 2688 673 2688 674 2696 675 2696 676 2704 677 2704 678 2712 679 2712 680 2720 681 2720 682 2728 683 2728 684 2736 685 2736 686 2744 687 2744 688 2752 689 2752 690 2760 691 2760 692 2768 693 2768 694 2776 695 2776 696 2784 697 2784 698 2792 699 2792 700 2800 701 2800 702 2808 703 2808 704 2816 705 2816 706 2824 707 2824 708 2832 709 2832 710 2840 711 2840 712 2848 713 2848 714 2856 715 2856 716 2864 717 2864 718 2872 719 2872 720 2880 721 2880 722 2888 723 2888 724 2896 725 2896 726 2904 727 2904 728 2912 729 2912 730 2920 731 2920 732 2928 733 2928 734 2936 735 2936 736 2944 737 2944 738 2952 739 2952 740 2960 741 2960 742 2968 743 2968 744 2976 745 2976 746 2984 747 2984 748 2992 749 2992 750 3000 751 3000 752 3008 753 3008 754 3016 755 3016 756 3024 757 3024 758 3032 759 3032 760 3040 761 3040 762 3048 763 3048 764 3056 765 3056 766 3064 767 3064 768 3072 769 3072 770 3080 771 3080 772 3088 773 3088 774 3096 775 3096 776 3104 777 3104 778 3112 779 3112 780 3120 781 3120 782 3128 783 3128 784 3136 785 3136 786 3144 787 3144 788 3152 789 3152 790 3160 791 3160 792 3168 793 3168 794 3176 795 3176 796 3184 797 3184 798 3192 799 3192 800 3200 801 3200 802 3208 803 3208 804 3216 805 3216 806 3224 807 3224 808 3232 809 3232 810 3240 811 3240 812 3248 813 3248 814 3256 815 3256 816 3264 817 3264 818 3272 819 3272 820 3280 821 3280 822 3288 823 3288 824 3296 825 3296 826 3304 827 3304 828 3312 829 3312 830 3320 831 3320 832 3328 833 3328 834 3336 835 3336 836 3344 837 3344 838 3352 839 3352 840 3360 841 3360 842 3368 843 3368 844 3376 845 3376 846 3384 847 3384 848 3392 849 3392 850 3400 851 3400 852 3408 853 3408 854 3416 855 3416 856 3424 857 3424 858 3432 859 3432 860 3440 861 3440 862 3448 863 3448 864 3456 865 3456 866 3464 867 3464 868 3472 869 3472 870 3480 871 3480 872 3488 873 3488 874 3496 875 3496 876 3504 877 3504 878 3512 879 3512 880 3520 881 3520 882 3528 883 3528 884 3536 885 3536 886 3544 887 3544 888 3552 889 3552 890 3560 891 3560 892 3568 893 3568 894 3576 895 3576 896 3584 897 3584 898 3592 899 3592 900 3600 901 3600 902 3608 903 3608 904 3616 905 3616 906 3624 907 3624 908 3632 909 3632 910 3640 911 3640 912 3648 913 3648 914 3656 915 3656 916 3664 917 3664 918 3672 919 3672 920 3680 921 3680 922 3688 923 3688 924 3696 925 3696 926 3704 927 3704 928 3712 929 3712 930 3720 931 3720 932 3728 933 3728 934 3736 935 3736 936 3744 937 3744 938 3752 939 3752 940 3760 941 3760 942 3768 943 3768 944 3776 945 3776 946 3784 947 3784 948 3792 949 3792 950 3800 951 3800 952 3808 953 3808 954 3816 955 3816 956 3824 957 3824 958 3832 959 3832 960 3840 961 3840 962 3848 963 3848 964 3856 965 3856 966 3864 967 3864 968 3872 969 3872 970 3880 971 3880 972 3888 973 3888 974 3896 975 3896 976 3904 977 3904 978 3912 979 3912 980 3920 981 3920 982 3928 983 3928 984 3936 985 3936 986 3944 987 3944 988 3952 989 3952 990 3960 991 3960 992 3968 993 3968 994 3976 995 3976 996 3984 997 3984 998 3992 999 3992 1000 4000