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