1 0 2 4 3 8 4 16 5 20 6 24 7 32 8 36 9 40 10 48 11 64 12 68 13 72 14 80 15 84 16 88 17 96 18 100 19 104 20 112 21 128 22 132 23 136 24 144 25 148 26 152 27 160 28 164 29 168 30 176 31 192 32 196 33 200 34 208 35 224 36 256 37 260 38 264 39 272 40 276 41 280 42 288 43 292 44 296 45 304 46 320 47 324 48 328 49 336 50 340 51 344 52 352 53 356 54 360 55 368 56 384 57 388 58 392 59 400 60 404 61 408 62 416 63 420 64 424 65 432 66 448 67 452 68 456 69 464 70 480 71 512 72 516 73 520 74 528 75 532 76 536 77 544 78 548 79 552 80 560 81 576 82 580 83 584 84 592 85 596 86 600 87 608 88 612 89 616 90 624 91 640 92 644 93 648 94 656 95 660 96 664 97 672 98 676 99 680 100 688 101 704 102 708 103 712 104 720 105 736 106 768 107 772 108 776 109 784 110 788 111 792 112 800 113 804 114 808 115 816 116 832 117 836 118 840 119 848 120 864 121 896 122 900 123 904 124 912 125 928 126 960 127 1024 128 1028 129 1032 130 1040 131 1044 132 1048 133 1056 134 1060 135 1064 136 1072 137 1088 138 1092 139 1096 140 1104 141 1108 142 1112 143 1120 144 1124 145 1128 146 1136 147 1152 148 1156 149 1160 150 1168 151 1172 152 1176 153 1184 154 1188 155 1192 156 1200 157 1216 158 1220 159 1224 160 1232 161 1248 162 1280 163 1284 164 1288 165 1296 166 1300 167 1304 168 1312 169 1316 170 1320 171 1328 172 1344 173 1348 174 1352 175 1360 176 1364 177 1368 178 1376 179 1380 180 1384 181 1392 182 1408 183 1412 184 1416 185 1424 186 1428 187 1432 188 1440 189 1444 190 1448 191 1456 192 1472 193 1476 194 1480 195 1488 196 1504 197 1536 198 1540 199 1544 200 1552 201 1556 202 1560 203 1568 204 1572 205 1576 206 1584 207 1600 208 1604 209 1608 210 1616 211 1620 212 1624 213 1632 214 1636 215 1640 216 1648 217 1664 218 1668 219 1672 220 1680 221 1684 222 1688 223 1696 224 1700 225 1704 226 1712 227 1728 228 1732 229 1736 230 1744 231 1760 232 1792 233 1796 234 1800 235 1808 236 1812 237 1816 238 1824 239 1828 240 1832 241 1840 242 1856 243 1860 244 1864 245 1872 246 1888 247 1920 248 1924 249 1928 250 1936 251 1952 252 1984 253 2048 254 2052 255 2056 256 2064 257 2068 258 2072 259 2080 260 2084 261 2088 262 2096 263 2112 264 2116 265 2120 266 2128 267 2132 268 2136 269 2144 270 2148 271 2152 272 2160 273 2176 274 2180 275 2184 276 2192 277 2196 278 2200 279 2208 280 2212 281 2216 282 2224 283 2240 284 2244 285 2248 286 2256 287 2272 288 2304 289 2308 290 2312 291 2320 292 2324 293 2328 294 2336 295 2340 296 2344 297 2352 298 2368 299 2372 300 2376 301 2384 302 2388 303 2392 304 2400 305 2404 306 2408 307 2416 308 2432 309 2436 310 2440 311 2448 312 2452 313 2456 314 2464 315 2468 316 2472 317 2480 318 2496 319 2500 320 2504 321 2512 322 2528 323 2560 324 2564 325 2568 326 2576 327 2580 328 2584 329 2592 330 2596 331 2600 332 2608 333 2624 334 2628 335 2632 336 2640 337 2644 338 2648 339 2656 340 2660 341 2664 342 2672 343 2688 344 2692 345 2696 346 2704 347 2708 348 2712 349 2720 350 2724 351 2728 352 2736 353 2752 354 2756 355 2760 356 2768 357 2784 358 2816 359 2820 360 2824 361 2832 362 2836 363 2840 364 2848 365 2852 366 2856 367 2864 368 2880 369 2884 370 2888 371 2896 372 2912 373 2944 374 2948 375 2952 376 2960 377 2976 378 3008 379 3072 380 3076 381 3080 382 3088 383 3092 384 3096 385 3104 386 3108 387 3112 388 3120 389 3136 390 3140 391 3144 392 3152 393 3156 394 3160 395 3168 396 3172 397 3176 398 3184 399 3200 400 3204 401 3208 402 3216 403 3220 404 3224 405 3232 406 3236 407 3240 408 3248 409 3264 410 3268 411 3272 412 3280 413 3296 414 3328 415 3332 416 3336 417 3344 418 3348 419 3352 420 3360 421 3364 422 3368 423 3376 424 3392 425 3396 426 3400 427 3408 428 3424 429 3456 430 3460 431 3464 432 3472 433 3488 434 3520 435 3584 436 3588 437 3592 438 3600 439 3604 440 3608 441 3616 442 3620 443 3624 444 3632 445 3648 446 3652 447 3656 448 3664 449 3680 450 3712 451 3716 452 3720 453 3728 454 3744 455 3776 456 3840 457 3844 458 3848 459 3856 460 3872 461 3904 462 3968 463 4096 464 4100 465 4104 466 4112 467 4116 468 4120 469 4128 470 4132 471 4136 472 4144 473 4160 474 4164 475 4168 476 4176 477 4180 478 4184 479 4192 480 4196 481 4200 482 4208 483 4224 484 4228 485 4232 486 4240 487 4244 488 4248 489 4256 490 4260 491 4264 492 4272 493 4288 494 4292 495 4296 496 4304 497 4320 498 4352 499 4356 500 4360 501 4368 502 4372 503 4376 504 4384 505 4388 506 4392 507 4400 508 4416 509 4420 510 4424 511 4432 512 4436 513 4440 514 4448 515 4452 516 4456 517 4464 518 4480 519 4484 520 4488 521 4496 522 4500 523 4504 524 4512 525 4516 526 4520 527 4528 528 4544 529 4548 530 4552 531 4560 532 4576 533 4608 534 4612 535 4616 536 4624 537 4628 538 4632 539 4640 540 4644 541 4648 542 4656 543 4672 544 4676 545 4680 546 4688 547 4692 548 4696 549 4704 550 4708 551 4712 552 4720 553 4736 554 4740 555 4744 556 4752 557 4756 558 4760 559 4768 560 4772 561 4776 562 4784 563 4800 564 4804 565 4808 566 4816 567 4832 568 4864 569 4868 570 4872 571 4880 572 4884 573 4888 574 4896 575 4900 576 4904 577 4912 578 4928 579 4932 580 4936 581 4944 582 4960 583 4992 584 4996 585 5000 586 5008 587 5024 588 5056 589 5120 590 5124 591 5128 592 5136 593 5140 594 5144 595 5152 596 5156 597 5160 598 5168 599 5184 600 5188 601 5192 602 5200 603 5204 604 5208 605 5216 606 5220 607 5224 608 5232 609 5248 610 5252 611 5256 612 5264 613 5268 614 5272 615 5280 616 5284 617 5288 618 5296 619 5312 620 5316 621 5320 622 5328 623 5344 624 5376 625 5380 626 5384 627 5392 628 5396 629 5400 630 5408 631 5412 632 5416 633 5424 634 5440 635 5444 636 5448 637 5456 638 5460 639 5464 640 5472 641 5476 642 5480 643 5488 644 5504 645 5508 646 5512 647 5520 648 5524 649 5528 650 5536 651 5540 652 5544 653 5552 654 5568 655 5572 656 5576 657 5584 658 5600 659 5632 660 5636 661 5640 662 5648 663 5652 664 5656 665 5664 666 5668 667 5672 668 5680 669 5696 670 5700 671 5704 672 5712 673 5716 674 5720 675 5728 676 5732 677 5736 678 5744 679 5760 680 5764 681 5768 682 5776 683 5780 684 5784 685 5792 686 5796 687 5800 688 5808 689 5824 690 5828 691 5832 692 5840 693 5856 694 5888 695 5892 696 5896 697 5904 698 5908 699 5912 700 5920 701 5924 702 5928 703 5936 704 5952 705 5956 706 5960 707 5968 708 5984 709 6016 710 6020 711 6024 712 6032 713 6048 714 6080 715 6144 716 6148 717 6152 718 6160 719 6164 720 6168 721 6176 722 6180 723 6184 724 6192 725 6208 726 6212 727 6216 728 6224 729 6228 730 6232 731 6240 732 6244 733 6248 734 6256 735 6272 736 6276 737 6280 738 6288 739 6292 740 6296 741 6304 742 6308 743 6312 744 6320 745 6336 746 6340 747 6344 748 6352 749 6368 750 6400 751 6404 752 6408 753 6416 754 6420 755 6424 756 6432 757 6436 758 6440 759 6448 760 6464 761 6468 762 6472 763 6480 764 6484 765 6488 766 6496 767 6500 768 6504 769 6512 770 6528 771 6532 772 6536 773 6544 774 6548 775 6552 776 6560 777 6564 778 6568 779 6576 780 6592 781 6596 782 6600 783 6608 784 6624 785 6656 786 6660 787 6664 788 6672 789 6676 790 6680 791 6688 792 6692 793 6696 794 6704 795 6720 796 6724 797 6728 798 6736 799 6740 800 6744 801 6752 802 6756 803 6760 804 6768 805 6784 806 6788 807 6792 808 6800 809 6804 810 6808 811 6816 812 6820 813 6824 814 6832 815 6848 816 6852 817 6856 818 6864 819 6880 820 6912 821 6916 822 6920 823 6928 824 6932 825 6936 826 6944 827 6948 828 6952 829 6960 830 6976 831 6980 832 6984 833 6992 834 7008 835 7040 836 7044 837 7048 838 7056 839 7072 840 7104 841 7168 842 7172 843 7176 844 7184 845 7188 846 7192 847 7200 848 7204 849 7208 850 7216 851 7232 852 7236 853 7240 854 7248 855 7252 856 7256 857 7264 858 7268 859 7272 860 7280 861 7296 862 7300 863 7304 864 7312 865 7316 866 7320 867 7328 868 7332 869 7336 870 7344 871 7360 872 7364 873 7368 874 7376 875 7392 876 7424 877 7428 878 7432 879 7440 880 7444 881 7448 882 7456 883 7460 884 7464 885 7472 886 7488 887 7492 888 7496 889 7504 890 7520 891 7552 892 7556 893 7560 894 7568 895 7584 896 7616 897 7680 898 7684 899 7688 900 7696 901 7700 902 7704 903 7712 904 7716 905 7720 906 7728 907 7744 908 7748 909 7752 910 7760 911 7776 912 7808 913 7812 914 7816 915 7824 916 7840 917 7872 918 7936 919 7940 920 7944 921 7952 922 7968 923 8000 924 8064 925 8192 926 8196 927 8200 928 8208 929 8212 930 8216 931 8224 932 8228 933 8232 934 8240 935 8256 936 8260 937 8264 938 8272 939 8276 940 8280 941 8288 942 8292 943 8296 944 8304 945 8320 946 8324 947 8328 948 8336 949 8340 950 8344 951 8352 952 8356 953 8360 954 8368 955 8384 956 8388 957 8392 958 8400 959 8416 960 8448 961 8452 962 8456 963 8464 964 8468 965 8472 966 8480 967 8484 968 8488 969 8496 970 8512 971 8516 972 8520 973 8528 974 8532 975 8536 976 8544 977 8548 978 8552 979 8560 980 8576 981 8580 982 8584 983 8592 984 8596 985 8600 986 8608 987 8612 988 8616 989 8624 990 8640 991 8644 992 8648 993 8656 994 8672 995 8704 996 8708 997 8712 998 8720 999 8724 1000 8728