1 0 2 0 3 1 4 0 5 2 6 1 7 0 8 4 9 3 10 1 11 0 12 8 13 9 14 2 15 1 16 0 17 16 18 27 19 4 20 5 21 2 22 0 23 32 24 81 25 8 26 25 27 5 28 1 29 0 30 64 31 243 32 16 33 125 34 13 35 7 36 1 37 0 38 128 39 729 40 32 41 625 42 35 43 49 44 2 45 1 46 0 47 256 48 2187 49 64 50 3125 51 97 52 343 53 4 54 3 55 2 56 0 57 512 58 6561 59 128 60 15625 61 275 62 2401 63 8 64 9 65 7 66 1 67 0 68 1024 69 19683 70 256 71 78125 72 793 73 16807 74 16 75 27 76 29 77 11 78 2 79 0 80 2048 81 59049 82 512 83 390625 84 2315 85 117649 86 32 87 81 88 133 89 121 90 5 91 1 92 0 93 4096 94 177147 95 1024 96 1953125 97 6817 98 823543 99 64 100 243 101 641 102 1331 103 13 104 13 105 2 106 0 107 8192 108 531441 109 2048 110 9765625 111 20195 112 5764801 113 128 114 729 115 3157 116 14641 117 35 118 169 119 9 120 2 121 0 122 16384 123 1594323 124 4096 125 48828125 126 60073 127 40353607 128 256 129 2187 130 15689 131 161051 132 97 133 2197 134 53 135 8 136 1 137 0 138 32768 139 4782969 140 8192 141 244140625 142 179195 143 282475249 144 512 145 6561 146 78253 147 1771561 148 275 149 28561 150 351 151 34 152 2 153 1 154 0 155 65536 156 14348907 157 16384 158 1220703125 159 535537 160 1977326743 161 1024 162 19683 163 390881 164 19487171 165 793 166 371293 167 2417 168 152 169 4 170 17 171 2 172 0 173 131072 174 43046721 175 32768 176 6103515625 177 1602515 178 13841287201 179 2048 180 59049 181 1953637 182 214358881 183 2315 184 4826809 185 16839 186 706 187 8 188 289 189 5 190 1 191 0 192 262144 193 129140163 194 65536 195 30517578125 196 4799353 197 96889010407 198 4096 199 177147 200 9766649 201 2357947691 202 6817 203 62748517 204 117713 205 3368 206 16 207 4913 208 13 209 19 210 2 211 0 212 524288 213 387420489 214 131072 215 152587890625 216 14381675 217 678223072849 218 8192 219 531441 220 48830173 221 25937424601 222 20195 223 815730721 224 823671 225 16354 226 32 227 83521 228 35 229 361 230 7 231 2 232 0 233 1048576 234 1162261467 235 262144 236 762939453125 237 43112257 238 4747561509943 239 16384 240 1594323 241 244144721 242 285311670611 243 60073 244 10604499373 245 5765057 246 80312 247 64 248 1419857 249 97 250 6859 251 29 252 10 253 2 254 0 255 2097152 256 3486784401 257 524288 258 3814697265625 259 129271235 260 33232930569601 261 32768 262 4782969 263 1220711317 264 3138428376721 265 179195 266 137858491849 267 40354119 268 397186 269 128 270 24137569 271 275 272 130321 273 133 274 58 275 13 276 1 277 0 278 4194304 279 10460353203 280 1048576 281 19073486328125 282 387682633 283 232630513987207 284 65536 285 14348907 286 6103532009 287 34522712143931 288 535537 289 1792160394037 290 282476273 291 1972808 292 256 293 410338673 294 793 295 2476099 296 641 297 370 298 125 299 23 300 2 301 0 302 8388608 303 31381059609 304 2097152 305 95367431640625 306 1162785755 307 1628413597910449 308 131072 309 43046721 310 30517610893 311 379749833583241 312 1602515 313 23298085122481 314 1977328791 315 9824674 316 512 317 6975757441 318 2315 319 47045881 320 3157 321 2482 322 1339 323 529 324 5 325 1 326 0 327 16777216 328 94143178827 329 4194304 330 476837158203125 331 3487832977 332 11398895185373143 333 262144 334 129140163 335 152587956161 336 4177248169415651 337 4799353 338 302875106592253 339 13841291297 340 49005272 341 1024 342 118587876497 343 6817 344 893871739 345 15689 346 17050 347 14657 348 12167 349 13 350 5 351 2 352 0 353 33554432 354 282429536481 355 8388608 356 2384185791015625 357 10462450355 358 79792266297612001 359 524288 360 387420489 361 762939584197 362 45949729863572161 363 14381675 364 3937376385699289 365 96889018599 366 244672066 367 2048 368 2015993900449 369 20195 370 16983563041 371 78253 372 118378 373 161083 374 279841 375 35 376 25 377 15 378 1 379 0 380 67108864 381 847288609443 382 16777216 383 11920928955078125 384 31385253913 385 558545864083284007 386 1048576 387 1162261467 388 3814697527769 389 505447028499293771 390 43112257 391 51185893014090757 392 678223089233 393 1222297448 394 4096 395 34271896307633 396 60073 397 322687697779 398 390881 399 825730 400 1771625 401 6436343 402 97 403 125 404 173 405 3 406 2 407 0 408 134217728 409 2541865828329 410 33554432 411 59604644775390625 412 94151567435 413 3909821048582988049 414 2097152 415 3486784401 416 19073486852413 417 5559917313492231481 418 129271235 419 665416609183179841 420 4747561542711 421 6108298594 422 8192 423 582622237229761 424 179195 425 6131066257801 426 1953637 427 5771362 428 19487299 429 148035889 430 275 431 625 432 2205 433 9 434 9 435 1 436 0 437 268435456 438 7625597484987 439 67108864 440 298023223876953125 441 282446313697 442 27368747340080916343 443 4194304 444 10460353203 445 95367432689201 446 61159090448414546291 447 387682633 448 8650415919381337933 449 33232930635137 450 30531927032 451 16384 452 9904578032905937 453 535537 454 116490258898219 455 9766649 456 40373290 457 214359137 458 3404825447 459 793 460 3125 461 28577 462 27 463 53 464 29 465 3 466 0 467 536870912 468 22876792454961 469 134217728 470 1490116119384765625 471 847322163875 472 191581231380566414401 473 8388608 474 31381059609 475 476837160300277 476 672749994932560009201 477 1162785755 478 112455406951957393129 479 232630514118279 480 152630937346 481 32768 482 168377826559400929 483 1602515 484 2213314919066161 485 48830173 486 282534298 487 2357948203 488 78310985281 489 2315 490 15625 491 371325 492 81 493 351 494 841 495 10 496 1 497 0 498 1073741824 499 68630377364883 500 268435456 501 7450580596923828125 502 2541932937193 503 1341068619663964900807 504 16777216 505 94143178827 506 2384185795209929 507 7400249944258160101211 508 3487832977 509 1461920290375446110677 510 1628413598172593 511 763068593288 512 65536 513 2862423051509815793 514 4799353 515 42052983462257059 516 244144721 517 1977503890 518 25937425625 519 1801152661463 520 6817 521 78125 522 4826873 523 243 524 2417 525 24389 526 38 527 31 528 1 529 0 530 2147483648 531 205891132094649 532 536870912 533 37252902984619140625 534 7625731702715 535 9387480337647754305649 536 33554432 537 282429536481 538 11920928963466733 539 81402749386839761113321 540 10462450355 541 19004963774880799438801 542 11398895185897431 543 3815084686114 544 131072 545 48661191875666868481 546 14381675 547 799006685782884121 548 1220711317 549 13841818642 550 285311672659 551 41426511213649 552 20195 553 390625 554 62748645 555 729 556 16839 557 707281 558 160 559 961 560 2 561 2 562 0 563 4294967296 564 617673396283947 565 1073741824 566 186264514923095703125 567 22877060890417 568 65712362363534280139543 569 67108864 570 847288609443 571 59604644792167841 572 895430243255237372246531 573 31385253913 574 247064529073450392704413 575 79792266298660577 576 19074648589592 577 262144 578 827240261886336764177 579 43112257 580 15181127029874798299 581 6103532009 582 96890604730 583 3138428380817 584 952809757913927 585 60073 586 1953125 587 815730977 588 2187 589 117713 590 20511149 591 722 592 29791 593 4 594 14 595 2 596 0 597 8589934592 598 1853020188851841 599 2147483648 600 931322574615478515625 601 68630914235795 602 459986536544739960976801 603 134217728 604 2541865828329 605 298023223910507557 606 9849732675807611094711841 607 94151567435 608 3211838877954855105157369 609 558545864085381159 610 95370918425026 611 524288 612 14063084452067724991009 613 129271235 614 288441413567621167681 615 30517610893 616 678227855818 617 34522712152123 618 21914624432020321 619 179195 620 9765625 621 10604499885 622 6561 623 823671 624 594823321 625 3400 626 923521 627 8 628 130 629 19 630 2 631 0 632 17179869184 633 5559060566555523 634 4294967296 635 4656612873077392578125 636 205892205836473 637 3219905755813179726837607 638 268435456 639 7625597484987 640 1490116119451874489 641 108347059433883722041830251 642 282446313697 643 41753905413413116367045797 644 3909821048587182353 645 476847618556328 646 1048576 647 239072435685151324847153 648 387682633 649 5480386857784802185939 650 152587956161 651 4747575858850 652 379749833599625 653 504036361936467383 654 535537 655 48828125 656 137858492873 657 19683 658 5765057 659 17249876309 660 16418 661 28629151 662 16 663 1358 664 293 665 12 666 2 667 0 668 34359738368 669 16677181699666569 670 8589934592 671 23283064365386962890625 672 617675543767595 673 22539340290692258087863249 674 536870912 675 22876792454961 676 7450580597058045853 677 1191817653772720942460132761 678 847322163875 679 542800770374370512771595361 680 27368747340089304951 681 2384217172075234 682 2097152 683 4064231406647572522401601 684 1162785755 685 104127350297911241532841 686 762939584197 687 33232973616322 688 4177248169448419 689 11592836324538749809 690 1602515 691 244140625 692 1792160396085 693 59049 694 40354119 695 500246412961 696 80440 697 887503681 698 32 699 14722 700 4921 701 74 702 5 703 1 704 0 705 68719476736 706 50031545098999707 707 17179869184 708 116415321826934814453125 709 1853024483819137 710 157775382034845806615042743 711 1073741824 712 68630377364883 713 37252902984887576081 714 13109994191499930367061460371 715 2541932937193 716 7056410014866816666030739693 717 191581231380583191617 718 11921023098256952 719 4194304 720 69091933913008732880827217 721 3487832977 722 1978419655660313589123979 723 3814697527769 724 232630643127370 725 45949729863637697 726 266635235464391245607 727 4799353 728 1220703125 729 23298085126577 730 177147 731 282476273 732 14507145975869 733 397442 734 27512614111 735 64 736 161294 737 83537 738 468 739 13 740 37 741 2 742 0 743 137438953472 744 150094635296999121 745 34359738368 746 582076609134674072265625 747 5559069156490115 748 1104427674243920646305299201 749 2147483648 750 205891132094649 751 186264514923632574037 752 144209936106499234037676064081 753 7625731702715 754 91733330193268616658399616009 755 1341068619663998455239 756 59604927204927106 757 8388608 758 1174562876521148458974062689 759 10462450355 760 37589973457545958193355601 761 19073486852413 762 1628413985330938 763 505447028499424843 764 6132610415680998648961 765 14381675 766 6103515625 767 302875106600445 768 531441 769 1977328791 770 420707233300201 771 1973320 772 852891037441 773 128 774 1772290 775 1419889 776 3026 777 35 778 1369 779 21 780 2 781 0 782 274877906944 783 450283905890997363 784 68719476736 785 2910383045673370361328125 786 16677198879535753 787 7730993719707444524137094407 788 4294967296 789 617673396283947 790 931322574616552257449 791 1586309297171491574414436704891 792 22877060890417 793 1192533292512492016559195008117 794 9387480337647821414513 795 298024071165562568 796 16777216 797 19967568900859523802559065713 798 31385253913 799 714209495693373205673756419 800 95367432689201 801 11398896347634610 802 5559917313492493625 803 141050039560662968926103 804 43112257 805 30517578125 806 3937376385715673 807 1594323 808 13841291297 809 12200509765705829 810 9825698 811 26439622160671 812 256 813 19489358 814 24137633 815 19932 816 97 817 50653 818 365 819 16 820 2 821 0 822 549755813888 823 1350851717672992089 824 137438953472 825 14551915228366851806640625 826 50031579458738075 827 54116956037952111668959660849 828 8589934592 829 1853020188851841 830 4656612873079540061773 831 17449402268886407318558803753801 832 68630914235795 833 15502932802662396215269535105521 834 65712362363534414357271 835 1490118661250593954 836 33554432 837 339448671314611904643504117121 838 94151567435 839 13569980418174090907801371961 840 476837160300277 841 79792269784396402 842 61159090448415070579 843 3244150909895248285300369 844 129271235 845 152587890625 846 51185893014123525 847 4782969 848 96889018599 849 353814783205469041 850 49007320 851 819628286980801 852 512 853 214365442 854 410338801 855 133274 856 275 857 1874161 858 6867 859 178 860 7 861 1 862 0 863 1099511627776 864 4052555153018976267 865 274877906944 866 72759576141834259033203125 867 150094704016475857 868 378818692265664781682717625943 869 17179869184 870 5559060566555523 871 23283064365391257857921 872 191943424957750480504146841291811 873 205892205836473 874 201538126434611150798503956371773 875 459986536544740229412257 876 7450588222521313112 877 67108864 878 5770627412348402378939569991057 879 282446313697 880 257829627945307727248226067259 881 2384185795209929 882 558545874543637210 883 672749994932561057777 884 74615470927590710561908487 885 387682633 886 762939453125 887 665416609183245377 888 14348907 889 678223089233 890 10260628712958602189 891 244676162 892 25408476896404831 893 1024 894 2357967374 895 6975757697 896 901668 897 793 898 69343957 899 130337 900 2224 901 29 902 41 903 3 904 0 905 2199023255552 906 12157665459056928801 907 549755813888 908 363797880709171295166015625 909 450284043329950835 910 2651730845859653471779023381601 911 34359738368 912 16677181699666569 913 116415321826943404387717 914 2111377674535255285545615254209921 915 617675543767595 916 2619995643649944960380551432833049 917 3219905755813180263708519 918 37252925861411595586 919 134217728 920 98100666009922840441972689847969 921 847322163875 922 4898762930960846817716295277921 923 11920928963466733 924 3909821079964047658 925 7400249944258162198363 926 1716155831334586342923895201 927 1162785755 928 3814697265625 929 8650415919381469005 930 43046721 931 4747561542711 932 297558232675799463481 933 1222305640 934 787662783788549761 935 2048 936 25937483650 937 118587877009 938 6155426 939 2315 940 2565726409 941 2476131 942 28642 943 133 944 1681 945 12 946 1 947 0 948 4398046511104 949 36472996377170786403 950 1099511627776 951 1818989403545856475830078125 952 1350851992550899033 953 18562115921017574302453163671207 954 68719476736 955 50031545098999707 956 582076609134691252134809 957 23225154419887808141001767796309131 958 1853024483819137 959 34059943367449284484947168626829637 960 22539340290692259161605073 961 186264583553473068008 962 268435456 963 1667711322168688287513535727415473 964 2541932937193 965 93076495688256089536609610280499 966 59604644792167841 967 27368747434224095170 968 81402749386839765307625 969 39471584120695485887249589623 970 3487832977 971 19073486328125 972 112455406951957655273 973 129140163 974 33232930635137 975 8629188747598184440949 976 6108314978 977 24417546297445042591 978 4096 979 285311847758 980 2015993901473 981 42306732 982 6817 983 94931877133 984 47045945 985 371536 986 641 987 68921 988 62 989 43 990 2 991 0 992 8796093022208 993 109418989131512359209 994 2199023255552 995 9094947017729282379150390625 996 4052555702774790155 997 129934811447123020117172145698449 998 137438953472 999 150094635296999121 1000 2910383045673404721066493 1001 255476698618765889551019445759400441 1002 5559069156490115 1003 442779263776840698304313192148785281 1004 157775382034845808762526391 1005 931322780506610610274 1006 536870912 1007 28351092476867700887730107366063041 1008 7625731702715 1009 1768453418076865701195582595329481 1010 298023223910507557 1011 191581231662995950882 1012 895430243255237380635139 1013 907846434775996175406740561329 1014 10462450355 1015 95367431640625 1016 1461920290375446634965 1017 387420489 1018 232630514118279 1019 250246473680347348787521 1020 30531959800 1021 756943935220796320321 1022 8192 1023 3138428908162 1024 34271896309681 1025 292240874 1026 20195 1027 3512479453921 1028 893871867 1029 4827538 1030 3157 1031 2825761 1032 378 1033 1849 1034 13 1035 2 1036 0 1037 17592186044416 1038 328256967394537077627 1039 4398046511104 1040 45474735088646411895751953125 1041 12157666558568556577 1042 909543680129861140820205019889143 1043 274877906944 1044 450283905890997363 1045 14551915228366920526117361 1046 2810243684806424785061213903353404851 1047 16677198879535753 1048 5756130429098929077956071497934208653 1049 1104427674243920650600266497 1050 4656613490750788862072 1051 1073741824 1052 481968572106750915091411825223071697 1053 22877060890417 1054 33600614943460448322716069311260139 1055 1490116119451874489 1056 1341068620511253510250 1057 9849732675807611111489057 1058 20880467999847912034355032910567 1059 31385253913 1060 476837158203125 1061 19004963774880800487377 1062 1162261467 1063 1628413598172593 1064 7257147736730073114838109 1065 152631002882 1066 23465261991844685929951 1067 16384 1068 34522713738254 1069 582622237233857 1070 2026154868 1071 60073 1072 129961739795077 1073 16983563297 1074 62750704 1075 15689 1076 115856201 1077 2498 1078 79507 1079 125 1080 8 1081 2 1082 0 1083 35184372088832 1084 984770902183611232881 1085 8796093022208 1086 227373675443232059478759765625 1087 36472998576194041955 1088 6366805760909027985741435139224001 1089 549755813888 1090 1350851717672992089 1091 72759576141834396472156597 1092 30912680532870672635673352936887453361 1093 50031579458738075 1094 74829695578286078013428929473144712489 1095 7730993719707444532727028999 1096 23283066218407151742466 1097 2147483648 1098 8193465725814765556554001028792218849 1099 68630914235795 1100 638411683925748518131605316913942641 1101 7450580597058045853 1102 9387480340189620133978 1103 108347059433883722075384683 1104 480250763996501976790165756943041 1105 94151567435 1106 2384185791015625 1107 247064529073450394801565 1108 3486784401 1109 11398895185897431 1110 210457284365172120330305161 1111 763068724360 1112 727423121747185263828481 1113 32768 1114 379749838366210 1115 9904578032914129 1116 14085427826 1117 179195 1118 4808584372417849 1119 322687698291 1120 815737282 1121 78253 1122 4750104241 1123 17082 1124 3418801 1125 1339 1126 34 1127 25 1128 1 1129 0 1130 70368744177664 1131 2954312706550833698643 1132 17592186044416 1133 1136868377216160297393798828125 1134 109418993529558870313 1135 44567640326363195900190045974568007 1136 1099511627776 1137 4052555153018976267 1138 363797880709171570043922569 1139 340039485861577398992406882305761986971 1140 150094704016475857 1141 972786042517719014174576083150881262357 1142 54116956037952111686139530033 1143 116415327385995381008648 1144 4294967296 1145 139288917338851014461418017489467720433 1146 205892205836473 1147 12129821994589221844500501021364910179 1148 37252902984887576081 1149 65712362371159877624530 1150 1191817653772720942527241625 1151 11045767571919545466173812409689943 1152 282446313697 1153 11920928955078125 1154 3211838877954855109351673 1155 10460353203 1156 79792266298660577 1157 6103261246589991489578849669 1158 3815084948258 1159 22550116774162743178682911 1160 65536 1161 4177248183764558 1162 168377826559417313 1163 98109713532 1164 535537 1165 177917621779460413 1166 6131066258825 1167 10604519056 1168 390881 1169 194754273881 1170 118442 1171 147008443 1172 14657 1173 152 1174 533 1175 47 1176 2 1177 0 1178 140737488355328 1179 8862938119652501095929 1180 35184372088832 1181 5684341886080801486968994140625 1182 328256976190630099835 1183 311973482284542371301330321821976049 1184 2199023255552 1185 12157665459056928801 1186 1818989403545857025585892013 1187 3740434344477351388916475705363381856681 1188 450284043329950835 1189 12646218552730347184269489080961456410641 1190 378818692265664781717077364311 1191 582076625811855771932194 1192 8589934592 1193 2367911594760467245844106297320951247361 1194 617675543767595 1195 230466617897195215045509519405933293401 1196 186264514923632574037 1197 459986536567616753431762 1198 13109994191499930367195678099 1199 254052654154149545721997685422868689 1200 847322163875 1201 59604644775390625 1202 41753905413413116375434405 1203 31381059609 1204 558545864085381159 1205 176994576151109753197786640401 1206 19074649113880 1207 699053619999045038539170241 1208 131072 1209 45949729906618882 1210 2862423051509848561 1211 684326588474 1212 1602515 1213 6582952005840035281 1214 116490258900267 1215 137858550898 1216 1953637 1217 7984925229121 1218 825858 1219 6321363049 1220 161083 1221 706 1222 12175 1223 2209 1224 5 1225 1 1226 0 1227 281474976710656 1228 26588814358957503287787 1229 70368744177664 1230 28421709430404007434844970703125 1231 984770919775797277297 1232 2183814375991796599109312252753832343 1233 4398046511104 1234 36472996377170786403 1235 9094947017729283478662018401 1236 41144777789250865278081232758997200423491 1237 1350851992550899033 1238 164400841185494513395503358052498933338333 1239 2651730845859653471847742858337 1240 2910383095704915460327832 1241 17179869184 1242 40254497110927943179349807054456171205137 1243 1853024483819137 1244 4378865740046709085864680868712732574619 1245 931322574616552257449 1246 3219905755881810104202490 1247 144209936106499234037944499537 1248 5843211045545439551605946764725979847 1249 2541932937193 1250 298023223876953125 1251 542800770374370512788372577 1252 94143178827 1253 3909821048587182353 1254 5132842708382182842735812571629 1255 95370919473602 1256 21670662219970396194714277471 1257 262144 1258 505447028628433934 1259 48661191875666934017 1260 4778079088068 1261 4799353 1262 243569224216081305397 1263 2213314919070257 1264 1792160571184 1265 9766649 1266 327381934393961 1267 5771618 1268 271818611107 1269 1771625 1270 3368 1271 279857 1272 103823 1273 13 1274 7 1275 2