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