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