1 0 2 4 3 8 4 16 5 20 6 24 7 32 8 36 9 40 10 48 11 52 12 56 13 64 14 68 15 72 16 80 17 84 18 88 19 96 20 100 21 104 22 112 23 116 24 120 25 128 26 132 27 136 28 144 29 148 30 152 31 160 32 164 33 168 34 176 35 180 36 184 37 192 38 196 39 200 40 208 41 212 42 216 43 224 44 228 45 232 46 240 47 244 48 256 49 260 50 264 51 272 52 276 53 280 54 288 55 292 56 296 57 304 58 308 59 312 60 320 61 324 62 328 63 336 64 340 65 344 66 352 67 356 68 360 69 368 70 372 71 376 72 384 73 388 74 392 75 400 76 404 77 408 78 416 79 420 80 424 81 432 82 436 83 440 84 448 85 452 86 456 87 464 88 468 89 472 90 480 91 484 92 488 93 496 94 500 95 512 96 516 97 520 98 528 99 532 100 536 101 544 102 548 103 552 104 560 105 564 106 568 107 576 108 580 109 584 110 592 111 596 112 600 113 608 114 612 115 616 116 624 117 628 118 632 119 640 120 644 121 648 122 656 123 660 124 664 125 672 126 676 127 680 128 688 129 692 130 696 131 704 132 708 133 712 134 720 135 724 136 728 137 736 138 740 139 744 140 752 141 756 142 768 143 772 144 776 145 784 146 788 147 792 148 800 149 804 150 808 151 816 152 820 153 824 154 832 155 836 156 840 157 848 158 852 159 856 160 864 161 868 162 872 163 880 164 884 165 888 166 896 167 900 168 904 169 912 170 916 171 920 172 928 173 932 174 936 175 944 176 948 177 952 178 960 179 964 180 968 181 976 182 980 183 984 184 992 185 996 186 1000 187 1008 188 1012 189 1024 190 1028 191 1032 192 1040 193 1044 194 1048 195 1056 196 1060 197 1064 198 1072 199 1076 200 1080 201 1088 202 1092 203 1096 204 1104 205 1108 206 1112 207 1120 208 1124 209 1128 210 1136 211 1140 212 1144 213 1152 214 1156 215 1160 216 1168 217 1172 218 1176 219 1184 220 1188 221 1192 222 1200 223 1204 224 1208 225 1216 226 1220 227 1224 228 1232 229 1236 230 1240 231 1248 232 1252 233 1256 234 1264 235 1268 236 1280 237 1284 238 1288 239 1296 240 1300 241 1304 242 1312 243 1316 244 1320 245 1328 246 1332 247 1336 248 1344 249 1348 250 1352 251 1360 252 1364 253 1368 254 1376 255 1380 256 1384 257 1392 258 1396 259 1400 260 1408 261 1412 262 1416 263 1424 264 1428 265 1432 266 1440 267 1444 268 1448 269 1456 270 1460 271 1464 272 1472 273 1476 274 1480 275 1488 276 1492 277 1496 278 1504 279 1508 280 1512 281 1520 282 1524 283 1536 284 1540 285 1544 286 1552 287 1556 288 1560 289 1568 290 1572 291 1576 292 1584 293 1588 294 1592 295 1600 296 1604 297 1608 298 1616 299 1620 300 1624 301 1632 302 1636 303 1640 304 1648 305 1652 306 1656 307 1664 308 1668 309 1672 310 1680 311 1684 312 1688 313 1696 314 1700 315 1704 316 1712 317 1716 318 1720 319 1728 320 1732 321 1736 322 1744 323 1748 324 1752 325 1760 326 1764 327 1768 328 1776 329 1780 330 1792 331 1796 332 1800 333 1808 334 1812 335 1816 336 1824 337 1828 338 1832 339 1840 340 1844 341 1848 342 1856 343 1860 344 1864 345 1872 346 1876 347 1880 348 1888 349 1892 350 1896 351 1904 352 1908 353 1912 354 1920 355 1924 356 1928 357 1936 358 1940 359 1944 360 1952 361 1956 362 1960 363 1968 364 1972 365 1976 366 1984 367 1988 368 1992 369 2000 370 2004 371 2008 372 2016 373 2020 374 2024 375 2032 376 2036 377 2048 378 2052 379 2056 380 2064 381 2068 382 2072 383 2080 384 2084 385 2088 386 2096 387 2100 388 2104 389 2112 390 2116 391 2120 392 2128 393 2132 394 2136 395 2144 396 2148 397 2152 398 2160 399 2164 400 2168 401 2176 402 2180 403 2184 404 2192 405 2196 406 2200 407 2208 408 2212 409 2216 410 2224 411 2228 412 2232 413 2240 414 2244 415 2248 416 2256 417 2260 418 2264 419 2272 420 2276 421 2280 422 2288 423 2292 424 2304 425 2308 426 2312 427 2320 428 2324 429 2328 430 2336 431 2340 432 2344 433 2352 434 2356 435 2360 436 2368 437 2372 438 2376 439 2384 440 2388 441 2392 442 2400 443 2404 444 2408 445 2416 446 2420 447 2424 448 2432 449 2436 450 2440 451 2448 452 2452 453 2456 454 2464 455 2468 456 2472 457 2480 458 2484 459 2488 460 2496 461 2500 462 2504 463 2512 464 2516 465 2520 466 2528 467 2532 468 2536 469 2544 470 2548 471 2560 472 2564 473 2568 474 2576 475 2580 476 2584 477 2592 478 2596 479 2600 480 2608 481 2612 482 2616 483 2624 484 2628 485 2632 486 2640 487 2644 488 2648 489 2656 490 2660 491 2664 492 2672 493 2676 494 2680 495 2688 496 2692 497 2696 498 2704 499 2708 500 2712 501 2720 502 2724 503 2728 504 2736 505 2740 506 2744 507 2752 508 2756 509 2760 510 2768 511 2772 512 2776 513 2784 514 2788 515 2792 516 2800 517 2804 518 2816 519 2820 520 2824 521 2832 522 2836 523 2840 524 2848 525 2852 526 2856 527 2864 528 2868 529 2872 530 2880 531 2884 532 2888 533 2896 534 2900 535 2904 536 2912 537 2916 538 2920 539 2928 540 2932 541 2936 542 2944 543 2948 544 2952 545 2960 546 2964 547 2968 548 2976 549 2980 550 2984 551 2992 552 2996 553 3000 554 3008 555 3012 556 3016 557 3024 558 3028 559 3032 560 3040 561 3044 562 3048 563 3056 564 3060 565 3072 566 3076 567 3080 568 3088 569 3092 570 3096 571 3104 572 3108 573 3112 574 3120 575 3124 576 3128 577 3136 578 3140 579 3144 580 3152 581 3156 582 3160 583 3168 584 3172 585 3176 586 3184 587 3188 588 3192 589 3200 590 3204 591 3208 592 3216 593 3220 594 3224 595 3232 596 3236 597 3240 598 3248 599 3252 600 3256 601 3264 602 3268 603 3272 604 3280 605 3284 606 3288 607 3296 608 3300 609 3304 610 3312 611 3316 612 3328 613 3332 614 3336 615 3344 616 3348 617 3352 618 3360 619 3364 620 3368 621 3376 622 3380 623 3384 624 3392 625 3396 626 3400 627 3408 628 3412 629 3416 630 3424 631 3428 632 3432 633 3440 634 3444 635 3448 636 3456 637 3460 638 3464 639 3472 640 3476 641 3480 642 3488 643 3492 644 3496 645 3504 646 3508 647 3512 648 3520 649 3524 650 3528 651 3536 652 3540 653 3544 654 3552 655 3556 656 3560 657 3568 658 3572 659 3584 660 3588 661 3592 662 3600 663 3604 664 3608 665 3616 666 3620 667 3624 668 3632 669 3636 670 3640 671 3648 672 3652 673 3656 674 3664 675 3668 676 3672 677 3680 678 3684 679 3688 680 3696 681 3700 682 3704 683 3712 684 3716 685 3720 686 3728 687 3732 688 3736 689 3744 690 3748 691 3752 692 3760 693 3764 694 3768 695 3776 696 3780 697 3784 698 3792 699 3796 700 3800 701 3808 702 3812 703 3816 704 3824 705 3828 706 3840 707 3844 708 3848 709 3856 710 3860 711 3864 712 3872 713 3876 714 3880 715 3888 716 3892 717 3896 718 3904 719 3908 720 3912 721 3920 722 3924 723 3928 724 3936 725 3940 726 3944 727 3952 728 3956 729 3960 730 3968 731 3972 732 3976 733 3984 734 3988 735 3992 736 4000 737 4004 738 4008 739 4016 740 4020 741 4024 742 4032 743 4036 744 4040 745 4048 746 4052 747 4056 748 4064 749 4068 750 4072 751 4080 752 4096 753 4100 754 4104 755 4112 756 4116 757 4120 758 4128 759 4132 760 4136 761 4144 762 4148 763 4152 764 4160 765 4164 766 4168 767 4176 768 4180 769 4184 770 4192 771 4196 772 4200 773 4208 774 4212 775 4216 776 4224 777 4228 778 4232 779 4240 780 4244 781 4248 782 4256 783 4260 784 4264 785 4272 786 4276 787 4280 788 4288 789 4292 790 4296 791 4304 792 4308 793 4312 794 4320 795 4324 796 4328 797 4336 798 4340 799 4352 800 4356 801 4360 802 4368 803 4372 804 4376 805 4384 806 4388 807 4392 808 4400 809 4404 810 4408 811 4416 812 4420 813 4424 814 4432 815 4436 816 4440 817 4448 818 4452 819 4456 820 4464 821 4468 822 4472 823 4480 824 4484 825 4488 826 4496 827 4500 828 4504 829 4512 830 4516 831 4520 832 4528 833 4532 834 4536 835 4544 836 4548 837 4552 838 4560 839 4564 840 4568 841 4576 842 4580 843 4584 844 4592 845 4596 846 4608 847 4612 848 4616 849 4624 850 4628 851 4632 852 4640 853 4644 854 4648 855 4656 856 4660 857 4664 858 4672 859 4676 860 4680 861 4688 862 4692 863 4696 864 4704 865 4708 866 4712 867 4720 868 4724 869 4728 870 4736 871 4740 872 4744 873 4752 874 4756 875 4760 876 4768 877 4772 878 4776 879 4784 880 4788 881 4792 882 4800 883 4804 884 4808 885 4816 886 4820 887 4824 888 4832 889 4836 890 4840 891 4848 892 4852 893 4864 894 4868 895 4872 896 4880 897 4884 898 4888 899 4896 900 4900 901 4904 902 4912 903 4916 904 4920 905 4928 906 4932 907 4936 908 4944 909 4948 910 4952 911 4960 912 4964 913 4968 914 4976 915 4980 916 4984 917 4992 918 4996 919 5000 920 5008 921 5012 922 5016 923 5024 924 5028 925 5032 926 5040 927 5044 928 5048 929 5056 930 5060 931 5064 932 5072 933 5076 934 5080 935 5088 936 5092 937 5096 938 5104 939 5108 940 5120 941 5124 942 5128 943 5136 944 5140 945 5144 946 5152 947 5156 948 5160 949 5168 950 5172 951 5176 952 5184 953 5188 954 5192 955 5200 956 5204 957 5208 958 5216 959 5220 960 5224 961 5232 962 5236 963 5240 964 5248 965 5252 966 5256 967 5264 968 5268 969 5272 970 5280 971 5284 972 5288 973 5296 974 5300 975 5304 976 5312 977 5316 978 5320 979 5328 980 5332 981 5336 982 5344 983 5348 984 5352 985 5360 986 5364 987 5376 988 5380 989 5384 990 5392 991 5396 992 5400 993 5408 994 5412 995 5416 996 5424 997 5428 998 5432 999 5440 1000 5444