0 1 1 2 2 4 3 8 4 16 5 32 6 64 7 128 8 256 9 512 10 24 11 48 12 96 13 192 14 384 15 768 16 536 17 72 18 144 19 288 20 576 21 152 22 304 23 608 24 216 25 432 26 864 27 728 28 456 29 912 30 824 31 648 32 296 33 592 34 184 35 368 36 736 37 472 38 944 39 888 40 776 41 552 42 104 43 208 44 416 45 832 46 664 47 328 48 656 49 312 50 624 51 248 52 496 53 992 54 984 55 968 56 936 57 872 58 744 59 488 60 976 61 952 62 904 63 808 64 616 65 232 66 464 67 928 68 856 69 712 70 424 71 848 72 696 73 392 74 784 75 568 76 136 77 272 78 544 79 88 80 176 81 352 82 704 83 408 84 816 85 632 86 264 87 528 88 56 89 112 90 224 91 448 92 896 93 792 94 584 95 168 96 336 97 672 98 344 99 688 100 376 101 752 102 504 103 8 104 16 105 32 106 64 107 128 108 256 109 512 110 24 111 48 112 96 113 192 114 384 115 768 116 536 117 72 118 144 119 288 120 576 121 152 122 304 123 608 124 216 125 432 126 864 127 728 128 456 129 912 130 824 131 648 132 296 133 592 134 184 135 368 136 736 137 472 138 944 139 888 140 776 141 552 142 104 143 208 144 416 145 832 146 664 147 328 148 656 149 312 150 624 151 248 152 496 153 992 154 984 155 968 156 936 157 872 158 744 159 488 160 976 161 952 162 904 163 808 164 616 165 232 166 464 167 928 168 856 169 712 170 424 171 848 172 696 173 392 174 784 175 568 176 136 177 272 178 544 179 88 180 176 181 352 182 704 183 408 184 816 185 632 186 264 187 528 188 56 189 112 190 224 191 448 192 896 193 792 194 584 195 168 196 336 197 672 198 344 199 688 200 376 201 752 202 504 203 8 204 16 205 32 206 64 207 128 208 256 209 512 210 24 211 48 212 96 213 192 214 384 215 768 216 536 217 72 218 144 219 288 220 576 221 152 222 304 223 608 224 216 225 432 226 864 227 728 228 456 229 912 230 824 231 648 232 296 233 592 234 184 235 368 236 736 237 472 238 944 239 888 240 776 241 552 242 104 243 208 244 416 245 832 246 664 247 328 248 656 249 312 250 624 251 248 252 496 253 992 254 984 255 968 256 936 257 872 258 744 259 488 260 976 261 952 262 904 263 808 264 616 265 232 266 464 267 928 268 856 269 712 270 424 271 848 272 696 273 392 274 784 275 568 276 136 277 272 278 544 279 88 280 176 281 352 282 704 283 408 284 816 285 632 286 264 287 528 288 56 289 112 290 224 291 448 292 896 293 792 294 584 295 168 296 336 297 672 298 344 299 688 300 376 301 752 302 504 303 8 304 16 305 32 306 64 307 128 308 256 309 512 310 24 311 48 312 96 313 192 314 384 315 768 316 536 317 72 318 144 319 288 320 576 321 152 322 304 323 608 324 216 325 432 326 864 327 728 328 456 329 912 330 824 331 648 332 296 333 592 334 184 335 368 336 736 337 472 338 944 339 888 340 776 341 552 342 104 343 208 344 416 345 832 346 664 347 328 348 656 349 312 350 624 351 248 352 496 353 992 354 984 355 968 356 936 357 872 358 744 359 488 360 976 361 952 362 904 363 808 364 616 365 232 366 464 367 928 368 856 369 712 370 424 371 848 372 696 373 392 374 784 375 568 376 136 377 272 378 544 379 88 380 176 381 352 382 704 383 408 384 816 385 632 386 264 387 528 388 56 389 112 390 224 391 448 392 896 393 792 394 584 395 168 396 336 397 672 398 344 399 688 400 376 401 752 402 504 403 8 404 16 405 32 406 64 407 128 408 256 409 512 410 24 411 48 412 96 413 192 414 384 415 768 416 536 417 72 418 144 419 288 420 576 421 152 422 304 423 608 424 216 425 432 426 864 427 728 428 456 429 912 430 824 431 648 432 296 433 592 434 184 435 368 436 736 437 472 438 944 439 888 440 776 441 552 442 104 443 208 444 416 445 832 446 664 447 328 448 656 449 312 450 624 451 248 452 496 453 992 454 984 455 968 456 936 457 872 458 744 459 488 460 976 461 952 462 904 463 808 464 616 465 232 466 464 467 928 468 856 469 712 470 424 471 848 472 696 473 392 474 784 475 568 476 136 477 272 478 544 479 88 480 176 481 352 482 704 483 408 484 816 485 632 486 264 487 528 488 56 489 112 490 224 491 448 492 896 493 792 494 584 495 168 496 336 497 672 498 344 499 688 500 376 501 752 502 504 503 8 504 16 505 32 506 64 507 128 508 256 509 512 510 24 511 48 512 96 513 192 514 384 515 768 516 536 517 72 518 144 519 288 520 576 521 152 522 304 523 608 524 216 525 432 526 864 527 728 528 456 529 912 530 824 531 648 532 296 533 592 534 184 535 368 536 736 537 472 538 944 539 888 540 776 541 552 542 104 543 208 544 416 545 832 546 664 547 328 548 656 549 312 550 624 551 248 552 496 553 992 554 984 555 968 556 936 557 872 558 744 559 488 560 976 561 952 562 904 563 808 564 616 565 232 566 464 567 928 568 856 569 712 570 424 571 848 572 696 573 392 574 784 575 568 576 136 577 272 578 544 579 88 580 176 581 352 582 704 583 408 584 816 585 632 586 264 587 528 588 56 589 112 590 224 591 448 592 896 593 792 594 584 595 168 596 336 597 672 598 344 599 688 600 376 601 752 602 504 603 8 604 16 605 32 606 64 607 128 608 256 609 512 610 24 611 48 612 96 613 192 614 384 615 768 616 536 617 72 618 144 619 288 620 576 621 152 622 304 623 608 624 216 625 432 626 864 627 728 628 456 629 912 630 824 631 648 632 296 633 592 634 184 635 368 636 736 637 472 638 944 639 888 640 776 641 552 642 104 643 208 644 416 645 832 646 664 647 328 648 656 649 312 650 624 651 248 652 496 653 992 654 984 655 968 656 936 657 872 658 744 659 488 660 976 661 952 662 904 663 808 664 616 665 232 666 464 667 928 668 856 669 712 670 424 671 848 672 696 673 392 674 784 675 568 676 136 677 272 678 544 679 88 680 176 681 352 682 704 683 408 684 816 685 632 686 264 687 528 688 56 689 112 690 224 691 448 692 896 693 792 694 584 695 168 696 336 697 672 698 344 699 688 700 376 701 752 702 504 703 8 704 16 705 32 706 64 707 128 708 256 709 512 710 24 711 48 712 96 713 192 714 384 715 768 716 536 717 72 718 144 719 288 720 576 721 152 722 304 723 608 724 216 725 432 726 864 727 728 728 456 729 912 730 824 731 648 732 296 733 592 734 184 735 368 736 736 737 472 738 944 739 888 740 776 741 552 742 104 743 208 744 416 745 832 746 664 747 328 748 656 749 312 750 624 751 248 752 496 753 992 754 984 755 968 756 936 757 872 758 744 759 488 760 976 761 952 762 904 763 808 764 616 765 232 766 464 767 928 768 856 769 712 770 424 771 848 772 696 773 392 774 784 775 568 776 136 777 272 778 544 779 88 780 176 781 352 782 704 783 408 784 816 785 632 786 264 787 528 788 56 789 112 790 224 791 448 792 896 793 792 794 584 795 168 796 336 797 672 798 344 799 688 800 376 801 752 802 504 803 8 804 16 805 32 806 64 807 128 808 256 809 512 810 24 811 48 812 96 813 192 814 384 815 768 816 536 817 72 818 144 819 288 820 576 821 152 822 304 823 608 824 216 825 432 826 864 827 728 828 456 829 912 830 824 831 648 832 296 833 592 834 184 835 368 836 736 837 472 838 944 839 888 840 776 841 552 842 104 843 208 844 416 845 832 846 664 847 328 848 656 849 312 850 624 851 248 852 496 853 992 854 984 855 968 856 936 857 872 858 744 859 488 860 976 861 952 862 904 863 808 864 616 865 232 866 464 867 928 868 856 869 712 870 424 871 848 872 696 873 392 874 784 875 568 876 136 877 272 878 544 879 88 880 176 881 352 882 704 883 408 884 816 885 632 886 264 887 528 888 56 889 112 890 224 891 448 892 896 893 792 894 584 895 168 896 336 897 672 898 344 899 688 900 376 901 752 902 504 903 8 904 16 905 32 906 64 907 128 908 256 909 512 910 24 911 48 912 96 913 192 914 384 915 768 916 536 917 72 918 144 919 288 920 576 921 152 922 304 923 608 924 216 925 432 926 864 927 728 928 456 929 912 930 824 931 648 932 296 933 592 934 184 935 368 936 736 937 472 938 944 939 888 940 776 941 552 942 104 943 208 944 416 945 832 946 664 947 328 948 656 949 312 950 624 951 248 952 496 953 992 954 984 955 968 956 936 957 872 958 744 959 488 960 976 961 952 962 904 963 808 964 616 965 232 966 464 967 928 968 856 969 712 970 424 971 848 972 696 973 392 974 784 975 568 976 136 977 272 978 544 979 88 980 176 981 352 982 704 983 408 984 816 985 632 986 264 987 528 988 56 989 112 990 224 991 448 992 896 993 792 994 584 995 168 996 336 997 672 998 344 999 688 1000 376