0 1 1 1 2 8 3 20 4 32 5 52 6 68 7 76 8 96 9 96 10 120 11 120 12 148 13 148 14 176 15 176 16 204 17 204 18 232 19 232 20 260 21 260 22 288 23 288 24 316 25 316 26 344 27 344 28 372 29 372 30 400 31 400 32 428 33 428 34 456 35 456 36 484 37 484 38 512 39 512 40 540 41 540 42 568 43 568 44 596 45 596 46 624 47 624 48 652 49 652 50 680 51 680 52 708 53 708 54 736 55 736 56 764 57 764 58 792 59 792 60 820 61 820 62 848 63 848 64 876 65 876 66 904 67 904 68 932 69 932 70 960 71 960 72 988 73 988 74 1016 75 1016 76 1044 77 1044 78 1072 79 1072 80 1100 81 1100 82 1128 83 1128 84 1156 85 1156 86 1184 87 1184 88 1212 89 1212 90 1240 91 1240 92 1268 93 1268 94 1296 95 1296 96 1324 97 1324 98 1352 99 1352 100 1380 101 1380 102 1408 103 1408 104 1436 105 1436 106 1464 107 1464 108 1492 109 1492 110 1520 111 1520 112 1548 113 1548 114 1576 115 1576 116 1604 117 1604 118 1632 119 1632 120 1660 121 1660 122 1688 123 1688 124 1716 125 1716 126 1744 127 1744 128 1772 129 1772 130 1800 131 1800 132 1828 133 1828 134 1856 135 1856 136 1884 137 1884 138 1912 139 1912 140 1940 141 1940 142 1968 143 1968 144 1996 145 1996 146 2024 147 2024 148 2052 149 2052 150 2080 151 2080 152 2108 153 2108 154 2136 155 2136 156 2164 157 2164 158 2192 159 2192 160 2220 161 2220 162 2248 163 2248 164 2276 165 2276 166 2304 167 2304 168 2332 169 2332 170 2360 171 2360 172 2388 173 2388 174 2416 175 2416 176 2444 177 2444 178 2472 179 2472 180 2500 181 2500 182 2528 183 2528 184 2556 185 2556 186 2584 187 2584 188 2612 189 2612 190 2640 191 2640 192 2668 193 2668 194 2696 195 2696 196 2724 197 2724 198 2752 199 2752 200 2780 201 2780 202 2808 203 2808 204 2836 205 2836 206 2864 207 2864 208 2892 209 2892 210 2920 211 2920 212 2948 213 2948 214 2976 215 2976 216 3004 217 3004 218 3032 219 3032 220 3060 221 3060 222 3088 223 3088 224 3116 225 3116 226 3144 227 3144 228 3172 229 3172 230 3200 231 3200 232 3228 233 3228 234 3256 235 3256 236 3284 237 3284 238 3312 239 3312 240 3340 241 3340 242 3368 243 3368 244 3396 245 3396 246 3424 247 3424 248 3452 249 3452 250 3480 251 3480 252 3508 253 3508 254 3536 255 3536 256 3564 257 3564 258 3592 259 3592 260 3620 261 3620 262 3648 263 3648 264 3676 265 3676 266 3704 267 3704 268 3732 269 3732 270 3760 271 3760 272 3788 273 3788 274 3816 275 3816 276 3844 277 3844 278 3872 279 3872 280 3900 281 3900 282 3928 283 3928 284 3956 285 3956 286 3984 287 3984 288 4012 289 4012 290 4040 291 4040 292 4068 293 4068 294 4096 295 4096 296 4124 297 4124 298 4152 299 4152 300 4180 301 4180 302 4208 303 4208 304 4236 305 4236 306 4264 307 4264 308 4292 309 4292 310 4320 311 4320 312 4348 313 4348 314 4376 315 4376 316 4404 317 4404 318 4432 319 4432 320 4460 321 4460 322 4488 323 4488 324 4516 325 4516 326 4544 327 4544 328 4572 329 4572 330 4600 331 4600 332 4628 333 4628 334 4656 335 4656 336 4684 337 4684 338 4712 339 4712 340 4740 341 4740 342 4768 343 4768 344 4796 345 4796 346 4824 347 4824 348 4852 349 4852 350 4880 351 4880 352 4908 353 4908 354 4936 355 4936 356 4964 357 4964 358 4992 359 4992 360 5020 361 5020 362 5048 363 5048 364 5076 365 5076 366 5104 367 5104 368 5132 369 5132 370 5160 371 5160 372 5188 373 5188 374 5216 375 5216 376 5244 377 5244 378 5272 379 5272 380 5300 381 5300 382 5328 383 5328 384 5356 385 5356 386 5384 387 5384 388 5412 389 5412 390 5440 391 5440 392 5468 393 5468 394 5496 395 5496 396 5524 397 5524 398 5552 399 5552 400 5580 401 5580 402 5608 403 5608 404 5636 405 5636 406 5664 407 5664 408 5692 409 5692 410 5720 411 5720 412 5748 413 5748 414 5776 415 5776 416 5804 417 5804 418 5832 419 5832 420 5860 421 5860 422 5888 423 5888 424 5916 425 5916 426 5944 427 5944 428 5972 429 5972 430 6000 431 6000 432 6028 433 6028 434 6056 435 6056 436 6084 437 6084 438 6112 439 6112 440 6140 441 6140 442 6168 443 6168 444 6196 445 6196 446 6224 447 6224 448 6252 449 6252 450 6280 451 6280 452 6308 453 6308 454 6336 455 6336 456 6364 457 6364 458 6392 459 6392 460 6420 461 6420 462 6448 463 6448 464 6476 465 6476 466 6504 467 6504 468 6532 469 6532 470 6560 471 6560 472 6588 473 6588 474 6616 475 6616 476 6644 477 6644 478 6672 479 6672 480 6700 481 6700 482 6728 483 6728 484 6756 485 6756 486 6784 487 6784 488 6812 489 6812 490 6840 491 6840 492 6868 493 6868 494 6896 495 6896 496 6924 497 6924 498 6952 499 6952 500 6980 501 6980 502 7008 503 7008 504 7036 505 7036 506 7064 507 7064 508 7092 509 7092 510 7120 511 7120 512 7148 513 7148 514 7176 515 7176 516 7204 517 7204 518 7232 519 7232 520 7260 521 7260 522 7288 523 7288 524 7316 525 7316 526 7344 527 7344 528 7372 529 7372 530 7400 531 7400 532 7428 533 7428 534 7456 535 7456 536 7484 537 7484 538 7512 539 7512 540 7540 541 7540 542 7568 543 7568 544 7596 545 7596 546 7624 547 7624 548 7652 549 7652 550 7680 551 7680 552 7708 553 7708 554 7736 555 7736 556 7764 557 7764 558 7792 559 7792 560 7820 561 7820 562 7848 563 7848 564 7876 565 7876 566 7904 567 7904 568 7932 569 7932 570 7960 571 7960 572 7988 573 7988 574 8016 575 8016 576 8044 577 8044 578 8072 579 8072 580 8100 581 8100 582 8128 583 8128 584 8156 585 8156 586 8184 587 8184 588 8212 589 8212 590 8240 591 8240 592 8268 593 8268 594 8296 595 8296 596 8324 597 8324 598 8352 599 8352 600 8380 601 8380 602 8408 603 8408 604 8436 605 8436 606 8464 607 8464 608 8492 609 8492 610 8520 611 8520 612 8548 613 8548 614 8576 615 8576 616 8604 617 8604 618 8632 619 8632 620 8660 621 8660 622 8688 623 8688 624 8716 625 8716 626 8744 627 8744 628 8772 629 8772 630 8800 631 8800 632 8828 633 8828 634 8856 635 8856 636 8884 637 8884 638 8912 639 8912 640 8940 641 8940 642 8968 643 8968 644 8996 645 8996 646 9024 647 9024 648 9052 649 9052 650 9080 651 9080 652 9108 653 9108 654 9136 655 9136 656 9164 657 9164 658 9192 659 9192 660 9220 661 9220 662 9248 663 9248 664 9276 665 9276 666 9304 667 9304 668 9332 669 9332 670 9360 671 9360 672 9388 673 9388 674 9416 675 9416 676 9444 677 9444 678 9472 679 9472 680 9500 681 9500 682 9528 683 9528 684 9556 685 9556 686 9584 687 9584 688 9612 689 9612 690 9640 691 9640 692 9668 693 9668 694 9696 695 9696 696 9724 697 9724 698 9752 699 9752 700 9780 701 9780 702 9808 703 9808 704 9836 705 9836 706 9864 707 9864 708 9892 709 9892 710 9920 711 9920 712 9948 713 9948 714 9976 715 9976 716 10004 717 10004 718 10032 719 10032 720 10060 721 10060 722 10088 723 10088 724 10116 725 10116 726 10144 727 10144 728 10172 729 10172 730 10200 731 10200 732 10228 733 10228 734 10256 735 10256 736 10284 737 10284 738 10312 739 10312 740 10340 741 10340 742 10368 743 10368 744 10396 745 10396 746 10424 747 10424 748 10452 749 10452 750 10480 751 10480 752 10508 753 10508 754 10536 755 10536 756 10564 757 10564 758 10592 759 10592 760 10620 761 10620 762 10648 763 10648 764 10676 765 10676 766 10704 767 10704 768 10732 769 10732 770 10760 771 10760 772 10788 773 10788 774 10816 775 10816 776 10844 777 10844 778 10872 779 10872 780 10900 781 10900 782 10928 783 10928 784 10956 785 10956 786 10984 787 10984 788 11012 789 11012 790 11040 791 11040 792 11068 793 11068 794 11096 795 11096 796 11124 797 11124 798 11152 799 11152 800 11180 801 11180 802 11208 803 11208 804 11236 805 11236 806 11264 807 11264 808 11292 809 11292 810 11320 811 11320 812 11348 813 11348 814 11376 815 11376 816 11404 817 11404 818 11432 819 11432 820 11460 821 11460 822 11488 823 11488 824 11516 825 11516 826 11544 827 11544 828 11572 829 11572 830 11600 831 11600 832 11628 833 11628 834 11656 835 11656 836 11684 837 11684 838 11712 839 11712 840 11740 841 11740 842 11768 843 11768 844 11796 845 11796 846 11824 847 11824 848 11852 849 11852 850 11880 851 11880 852 11908 853 11908 854 11936 855 11936 856 11964 857 11964 858 11992 859 11992 860 12020 861 12020 862 12048 863 12048 864 12076 865 12076 866 12104 867 12104 868 12132 869 12132 870 12160 871 12160 872 12188 873 12188 874 12216 875 12216 876 12244 877 12244 878 12272 879 12272 880 12300 881 12300 882 12328 883 12328 884 12356 885 12356 886 12384 887 12384 888 12412 889 12412 890 12440 891 12440 892 12468 893 12468 894 12496 895 12496 896 12524 897 12524 898 12552 899 12552 900 12580 901 12580 902 12608 903 12608 904 12636 905 12636 906 12664 907 12664 908 12692 909 12692 910 12720 911 12720 912 12748 913 12748 914 12776 915 12776 916 12804 917 12804 918 12832 919 12832 920 12860 921 12860 922 12888 923 12888 924 12916 925 12916 926 12944 927 12944 928 12972 929 12972 930 13000 931 13000 932 13028 933 13028 934 13056 935 13056 936 13084 937 13084 938 13112 939 13112 940 13140 941 13140 942 13168 943 13168 944 13196 945 13196 946 13224 947 13224 948 13252 949 13252 950 13280 951 13280 952 13308 953 13308 954 13336 955 13336 956 13364 957 13364 958 13392 959 13392 960 13420 961 13420 962 13448 963 13448 964 13476 965 13476 966 13504 967 13504 968 13532 969 13532 970 13560 971 13560 972 13588 973 13588 974 13616 975 13616 976 13644 977 13644 978 13672 979 13672 980 13700 981 13700 982 13728 983 13728 984 13756 985 13756 986 13784 987 13784 988 13812 989 13812 990 13840 991 13840 992 13868 993 13868 994 13896 995 13896 996 13924 997 13924 998 13952 999 13952 1000 13980