0 1 1 4 2 16 3 24 4 32 5 40 6 48 7 56 8 64 9 72 10 80 11 88 12 96 13 104 14 112 15 120 16 128 17 136 18 144 19 152 20 160 21 168 22 176 23 184 24 192 25 200 26 208 27 216 28 224 29 232 30 240 31 248 32 256 33 264 34 272 35 280 36 288 37 296 38 304 39 312 40 320 41 328 42 336 43 344 44 352 45 360 46 368 47 376 48 384 49 392 50 400 51 408 52 416 53 424 54 432 55 440 56 448 57 456 58 464 59 472 60 480 61 488 62 496 63 504 64 512 65 520 66 528 67 536 68 544 69 552 70 560 71 568 72 576 73 584 74 592 75 600 76 608 77 616 78 624 79 632 80 640 81 648 82 656 83 664 84 672 85 680 86 688 87 696 88 704 89 712 90 720 91 728 92 736 93 744 94 752 95 760 96 768 97 776 98 784 99 792 100 800 101 808 102 816 103 824 104 832 105 840 106 848 107 856 108 864 109 872 110 880 111 888 112 896 113 904 114 912 115 920 116 928 117 936 118 944 119 952 120 960 121 968 122 976 123 984 124 992 125 1000 126 1008 127 1016 128 1024 129 1032 130 1040 131 1048 132 1056 133 1064 134 1072 135 1080 136 1088 137 1096 138 1104 139 1112 140 1120 141 1128 142 1136 143 1144 144 1152 145 1160 146 1168 147 1176 148 1184 149 1192 150 1200 151 1208 152 1216 153 1224 154 1232 155 1240 156 1248 157 1256 158 1264 159 1272 160 1280 161 1288 162 1296 163 1304 164 1312 165 1320 166 1328 167 1336 168 1344 169 1352 170 1360 171 1368 172 1376 173 1384 174 1392 175 1400 176 1408 177 1416 178 1424 179 1432 180 1440 181 1448 182 1456 183 1464 184 1472 185 1480 186 1488 187 1496 188 1504 189 1512 190 1520 191 1528 192 1536 193 1544 194 1552 195 1560 196 1568 197 1576 198 1584 199 1592 200 1600 201 1608 202 1616 203 1624 204 1632 205 1640 206 1648 207 1656 208 1664 209 1672 210 1680 211 1688 212 1696 213 1704 214 1712 215 1720 216 1728 217 1736 218 1744 219 1752 220 1760 221 1768 222 1776 223 1784 224 1792 225 1800 226 1808 227 1816 228 1824 229 1832 230 1840 231 1848 232 1856 233 1864 234 1872 235 1880 236 1888 237 1896 238 1904 239 1912 240 1920 241 1928 242 1936 243 1944 244 1952 245 1960 246 1968 247 1976 248 1984 249 1992 250 2000 251 2008 252 2016 253 2024 254 2032 255 2040 256 2048 257 2056 258 2064 259 2072 260 2080 261 2088 262 2096 263 2104 264 2112 265 2120 266 2128 267 2136 268 2144 269 2152 270 2160 271 2168 272 2176 273 2184 274 2192 275 2200 276 2208 277 2216 278 2224 279 2232 280 2240 281 2248 282 2256 283 2264 284 2272 285 2280 286 2288 287 2296 288 2304 289 2312 290 2320 291 2328 292 2336 293 2344 294 2352 295 2360 296 2368 297 2376 298 2384 299 2392 300 2400 301 2408 302 2416 303 2424 304 2432 305 2440 306 2448 307 2456 308 2464 309 2472 310 2480 311 2488 312 2496 313 2504 314 2512 315 2520 316 2528 317 2536 318 2544 319 2552 320 2560 321 2568 322 2576 323 2584 324 2592 325 2600 326 2608 327 2616 328 2624 329 2632 330 2640 331 2648 332 2656 333 2664 334 2672 335 2680 336 2688 337 2696 338 2704 339 2712 340 2720 341 2728 342 2736 343 2744 344 2752 345 2760 346 2768 347 2776 348 2784 349 2792 350 2800 351 2808 352 2816 353 2824 354 2832 355 2840 356 2848 357 2856 358 2864 359 2872 360 2880 361 2888 362 2896 363 2904 364 2912 365 2920 366 2928 367 2936 368 2944 369 2952 370 2960 371 2968 372 2976 373 2984 374 2992 375 3000 376 3008 377 3016 378 3024 379 3032 380 3040 381 3048 382 3056 383 3064 384 3072 385 3080 386 3088 387 3096 388 3104 389 3112 390 3120 391 3128 392 3136 393 3144 394 3152 395 3160 396 3168 397 3176 398 3184 399 3192 400 3200 401 3208 402 3216 403 3224 404 3232 405 3240 406 3248 407 3256 408 3264 409 3272 410 3280 411 3288 412 3296 413 3304 414 3312 415 3320 416 3328 417 3336 418 3344 419 3352 420 3360 421 3368 422 3376 423 3384 424 3392 425 3400 426 3408 427 3416 428 3424 429 3432 430 3440 431 3448 432 3456 433 3464 434 3472 435 3480 436 3488 437 3496 438 3504 439 3512 440 3520 441 3528 442 3536 443 3544 444 3552 445 3560 446 3568 447 3576 448 3584 449 3592 450 3600 451 3608 452 3616 453 3624 454 3632 455 3640 456 3648 457 3656 458 3664 459 3672 460 3680 461 3688 462 3696 463 3704 464 3712 465 3720 466 3728 467 3736 468 3744 469 3752 470 3760 471 3768 472 3776 473 3784 474 3792 475 3800 476 3808 477 3816 478 3824 479 3832 480 3840 481 3848 482 3856 483 3864 484 3872 485 3880 486 3888 487 3896 488 3904 489 3912 490 3920 491 3928 492 3936 493 3944 494 3952 495 3960 496 3968 497 3976 498 3984 499 3992 500 4000 501 4008 502 4016 503 4024 504 4032 505 4040 506 4048 507 4056 508 4064 509 4072 510 4080 511 4088 512 4096 513 4104 514 4112 515 4120 516 4128 517 4136 518 4144 519 4152 520 4160 521 4168 522 4176 523 4184 524 4192 525 4200 526 4208 527 4216 528 4224 529 4232 530 4240 531 4248 532 4256 533 4264 534 4272 535 4280 536 4288 537 4296 538 4304 539 4312 540 4320 541 4328 542 4336 543 4344 544 4352 545 4360 546 4368 547 4376 548 4384 549 4392 550 4400 551 4408 552 4416 553 4424 554 4432 555 4440 556 4448 557 4456 558 4464 559 4472 560 4480 561 4488 562 4496 563 4504 564 4512 565 4520 566 4528 567 4536 568 4544 569 4552 570 4560 571 4568 572 4576 573 4584 574 4592 575 4600 576 4608 577 4616 578 4624 579 4632 580 4640 581 4648 582 4656 583 4664 584 4672 585 4680 586 4688 587 4696 588 4704 589 4712 590 4720 591 4728 592 4736 593 4744 594 4752 595 4760 596 4768 597 4776 598 4784 599 4792 600 4800 601 4808 602 4816 603 4824 604 4832 605 4840 606 4848 607 4856 608 4864 609 4872 610 4880 611 4888 612 4896 613 4904 614 4912 615 4920 616 4928 617 4936 618 4944 619 4952 620 4960 621 4968 622 4976 623 4984 624 4992 625 5000 626 5008 627 5016 628 5024 629 5032 630 5040 631 5048 632 5056 633 5064 634 5072 635 5080 636 5088 637 5096 638 5104 639 5112 640 5120 641 5128 642 5136 643 5144 644 5152 645 5160 646 5168 647 5176 648 5184 649 5192 650 5200 651 5208 652 5216 653 5224 654 5232 655 5240 656 5248 657 5256 658 5264 659 5272 660 5280 661 5288 662 5296 663 5304 664 5312 665 5320 666 5328 667 5336 668 5344 669 5352 670 5360 671 5368 672 5376 673 5384 674 5392 675 5400 676 5408 677 5416 678 5424 679 5432 680 5440 681 5448 682 5456 683 5464 684 5472 685 5480 686 5488 687 5496 688 5504 689 5512 690 5520 691 5528 692 5536 693 5544 694 5552 695 5560 696 5568 697 5576 698 5584 699 5592 700 5600 701 5608 702 5616 703 5624 704 5632 705 5640 706 5648 707 5656 708 5664 709 5672 710 5680 711 5688 712 5696 713 5704 714 5712 715 5720 716 5728 717 5736 718 5744 719 5752 720 5760 721 5768 722 5776 723 5784 724 5792 725 5800 726 5808 727 5816 728 5824 729 5832 730 5840 731 5848 732 5856 733 5864 734 5872 735 5880 736 5888 737 5896 738 5904 739 5912 740 5920 741 5928 742 5936 743 5944 744 5952 745 5960 746 5968 747 5976 748 5984 749 5992 750 6000 751 6008 752 6016 753 6024 754 6032 755 6040 756 6048 757 6056 758 6064 759 6072 760 6080 761 6088 762 6096 763 6104 764 6112 765 6120 766 6128 767 6136 768 6144 769 6152 770 6160 771 6168 772 6176 773 6184 774 6192 775 6200 776 6208 777 6216 778 6224 779 6232 780 6240 781 6248 782 6256 783 6264 784 6272 785 6280 786 6288 787 6296 788 6304 789 6312 790 6320 791 6328 792 6336 793 6344 794 6352 795 6360 796 6368 797 6376 798 6384 799 6392 800 6400 801 6408 802 6416 803 6424 804 6432 805 6440 806 6448 807 6456 808 6464 809 6472 810 6480 811 6488 812 6496 813 6504 814 6512 815 6520 816 6528 817 6536 818 6544 819 6552 820 6560 821 6568 822 6576 823 6584 824 6592 825 6600 826 6608 827 6616 828 6624 829 6632 830 6640 831 6648 832 6656 833 6664 834 6672 835 6680 836 6688 837 6696 838 6704 839 6712 840 6720 841 6728 842 6736 843 6744 844 6752 845 6760 846 6768 847 6776 848 6784 849 6792 850 6800 851 6808 852 6816 853 6824 854 6832 855 6840 856 6848 857 6856 858 6864 859 6872 860 6880 861 6888 862 6896 863 6904 864 6912 865 6920 866 6928 867 6936 868 6944 869 6952 870 6960 871 6968 872 6976 873 6984 874 6992 875 7000 876 7008 877 7016 878 7024 879 7032 880 7040 881 7048 882 7056 883 7064 884 7072 885 7080 886 7088 887 7096 888 7104 889 7112 890 7120 891 7128 892 7136 893 7144 894 7152 895 7160 896 7168 897 7176 898 7184 899 7192 900 7200 901 7208 902 7216 903 7224 904 7232 905 7240 906 7248 907 7256 908 7264 909 7272 910 7280 911 7288 912 7296 913 7304 914 7312 915 7320 916 7328 917 7336 918 7344 919 7352 920 7360 921 7368 922 7376 923 7384 924 7392 925 7400 926 7408 927 7416 928 7424 929 7432 930 7440 931 7448 932 7456 933 7464 934 7472 935 7480 936 7488 937 7496 938 7504 939 7512 940 7520 941 7528 942 7536 943 7544 944 7552 945 7560 946 7568 947 7576 948 7584 949 7592 950 7600 951 7608 952 7616 953 7624 954 7632 955 7640 956 7648 957 7656 958 7664 959 7672 960 7680 961 7688 962 7696 963 7704 964 7712 965 7720 966 7728 967 7736 968 7744 969 7752 970 7760 971 7768 972 7776 973 7784 974 7792 975 7800 976 7808 977 7816 978 7824 979 7832 980 7840 981 7848 982 7856 983 7864 984 7872 985 7880 986 7888 987 7896 988 7904 989 7912 990 7920 991 7928 992 7936 993 7944 994 7952 995 7960 996 7968 997 7976 998 7984 999 7992 1000 8000