1 1 2 2 3 4 4 3 5 8 6 9 7 16 8 5 9 6 10 27 11 32 12 25 13 64 14 81 15 18 16 7 17 128 18 15 19 256 20 125 21 10 22 243 23 512 24 49 25 12 26 729 27 54 28 625 29 1024 30 75 31 2048 32 11 33 50 34 2187 35 36 36 35 37 4096 38 6561 39 162 40 343 41 8192 42 375 43 16384 44 3125 45 14 46 19683 47 32768 48 121 49 24 50 45 51 30 52 15625 53 65536 54 21 55 20 56 2401 57 250 58 59049 59 131072 60 245 61 262144 62 177147 63 486 64 13 65 108 66 1875 67 524288 68 78125 69 98 70 225 71 1048576 72 77 73 2097152 74 531441 75 1458 76 390625 77 72 78 9375 79 4194304 80 1331 81 1250 82 1594323 83 8388608 84 1715 85 100 86 4782969 87 150 88 16807 89 16777216 90 147 91 40 92 1953125 93 22 94 14348907 95 324 96 169 97 33554432 98 135 99 4374 100 175 101 67108864 102 46875 103 134217728 104 117649 105 70 106 43046721 107 268435456 108 55 109 536870912 110 1125 111 13122 112 14641 113 1073741824 114 234375 115 28 116 9765625 117 686 118 129140163 119 216 120 847 121 48 122 387420489 123 750 124 48828125 125 60 126 1029 127 2147483648 128 17 129 6250 130 5625 131 4294967296 132 12005 133 200 134 1162261467 135 39366 136 823543 137 8589934592 138 1171875 139 17179869184 140 1225 141 242 142 3486784401 143 144 144 143 145 500 146 10460353203 147 90 148 244140625 149 34359738368 150 105 151 68719476736 152 5764801 153 31250 154 675 155 972 156 84035 157 137438953472 158 31381059609 159 42 160 2197 161 648 162 33 163 274877906944 164 1220703125 165 4802 166 94143178827 167 549755813888 168 9317 169 96 170 28125 171 118098 172 6103515625 173 1099511627776 174 5859375 175 196 176 161051 177 490 178 282429536481 179 2199023255552 180 605 181 4398046511104 182 3375 183 354294 184 40353607 185 2916 186 29296875 187 80 188 30517578125 189 26 190 140625 191 8796093022208 192 289 193 17592186044416 194 847288609443 195 3750 196 875 197 35184372088832 198 7203 199 70368744177664 200 539 201 156250 202 2541865828329 203 56 204 588245 205 2500 206 7625597484987 207 450 208 1771561 209 432 210 735 211 140737488355328 212 152587890625 213 154 214 22876792454961 215 300 216 91 217 120 218 68630377364883 219 1062882 220 8575 221 288 222 146484375 223 281474976710656 224 28561 225 781250 226 205891132094649 227 562949953421312 228 4117715 229 1125899906842624 230 703125 231 18750 232 282475249 233 2251799813685248 234 50421 235 44 236 762939453125 237 2662 238 16875 239 4503599627370496 240 1859 241 9007199254740992 242 405 243 3188646 244 3814697265625 245 8748 246 732421875 247 160 248 1977326743 249 3430 250 63 251 18014398509481984 252 6655 253 400 254 617673396283947 255 9565938 256 19 257 36028797018963968 258 3662109375 259 1000 260 60025 261 33614 262 1853020188851841 263 72057594037927936 264 102487 265 140 266 84375 267 294 268 19073486328125 269 144115188075855872 270 363 271 288230376151711744 272 19487171 273 3906250 274 5559060566555523 275 26244 276 28824005 277 576460752303423488 278 16677181699666569 279 28697814 280 5929 281 1152921504606846976 282 18310546875 283 2305843009213693952 284 95367431640625 285 338 286 2025 287 1944 288 221 289 192 290 3515625 291 270 292 476837158203125 293 4611686018427387904 294 525 295 1372 296 13841287201 297 350 298 50031545098999707 299 864 300 385 301 392 302 150094635296999121 303 93750 304 214358881 305 1500 306 352947 307 9223372036854775808 308 6125 309 235298 310 17578125 311 18446744073709551616 312 1127357 313 36893488147419103232 314 450283905890997363 315 86093442 316 2384185791015625 317 73786976294838206464 318 91552734375 319 1296 320 4913 321 110 322 421875 323 576 324 65 325 12500 326 1350851717672992089 327 2250 328 96889010407 329 5832 330 5145 331 147573952589676412928 332 11920928955078125 333 29282 334 4052555153018976267 335 78732 336 24167 337 295147905179352825856 338 1215 339 468750 340 420175 341 112 342 2470629 343 5000 344 678223072849 345 19531250 346 12157665459056928801 347 590295810358705651712 348 201768035 349 1180591620717411303424 350 441 351 258280326 352 371293 353 2361183241434822606848 354 457763671875 355 484 356 59604644775390625 357 1694 358 36472996377170786403 359 4722366482869645213696 360 1183 361 384 362 109418989131512359209 363 774840978 364 42875 365 180 366 2288818359375 367 9444732965739290427392 368 2357947691 369 97656250 370 87890625 371 600 372 1412376245 373 18889465931478580854784 374 10125 375 2058 376 4747561509943 377 800 378 3993 379 37778931862957161709568 380 2941225 381 34 382 328256967394537077627 383 75557863725914323419136 384 361 385 62500 386 984770902183611232881 387 11250 388 298023223876953125 389 151115727451828646838272 390 36015 391 320 392 3773 393 24010 394 2954312706550833698643 395 84 396 73205 397 302231454903657293676544 398 8862938119652501095929 399 2324522934 400 1573 401 604462909807314587353088 402 11444091796875 403 2592 404 1490116119384765625 405 1647086 406 2109375 407 240 408 12400927 409 1208925819614629174706176 410 439453125 411 2343750 412 7450580596923828125 413 88 414 17294403 415 9604 416 4826809 417 2450 418 50625 419 2417851639229258349412352 420 4235 421 4835703278458516698824704 422 26588814358957503287787 423 6973568802 424 33232930569601 425 236196 426 57220458984375 427 17496 428 37252902984619140625 429 286 430 2197265625 431 9671406556917033397649408 432 187 433 19342813113834066795298816 434 10546875 435 20920706406 436 186264514923095703125 437 1152 438 286102294921875 439 38685626227668133590597632 440 65219 441 488281250 442 6075 443 77371252455336267181195264 444 9886633715 445 980 446 79766443076872509863361 447 210 448 83521 449 154742504910672534362390528 450 231 451 2000 452 931322574615478515625 453 11529602 454 239299329230617529590083 455 708588 456 136410197 457 309485009821345068724781056 458 717897987691852588770249 459 1350 460 20588575 461 618970019642690137449562112 462 3675 463 1237940039285380274899124224 464 25937424601 465 168070 466 2153693963075557766310747 467 2475880078570760549798248448 468 805255 469 280 470 10986328125 471 62762119218 472 232630513987207 473 3888 474 1430511474609375 475 52 476 300125 477 4394 478 6461081889226673298932241 479 4951760157141521099596496896 480 3757 481 224 482 19383245667680019896796723 483 66 484 4375 485 7500 486 39 487 9903520314283042199192993792 488 1628413597910449 489 2441406250 490 315 491 19807040628566084398385987584 492 69206436005 493 1728 494 30375 495 188286357654 496 285311670611 497 52488 498 7152557373046875 499 39614081257132168796771975168 500 275 501 18634 502 58149737003040059690390169 503 79228162514264337593543950336 504 15379 505 312500 506 253125 507 56250 508 4656612873077392578125 509 158456325028528675187087900672 510 252105 511 2744 512 23 513 12207031250 514 174449211009120179071170507 515 900 516 484445052035 517 784 518 52734375 519 11718750 520 717409 521 316912650057057350374175801344 522 121060821 523 633825300114114700748351602688 524 23283064365386962890625 525 322102 526 523347633027360537213511521 527 1600 528 314171 529 768 530 54931640625 531 564859072962 532 2100875 533 480 534 35762786865234375 535 308 536 11398895185373143 537 1210 538 1570042899082081611640534563 539 3000 540 845 541 1267650600228229401496703205376 542 4710128697246244834921603689 543 6750 544 62748517 545 2125764 546 25725 547 2535301200456458802993406410752 548 116415321826934814453125 549 80707214 550 3087 551 640 552 1500512167 553 25000 554 14130386091738734504764811067 555 58593750 556 582076609134674072265625 557 5070602400912917605986812821504 558 847425747 559 4000 560 20449 561 61035156250 562 42391158275216203514294433201 563 10141204801825835211973625643008 564 3391115364245 565 1562500 566 127173474825648610542883299603 567 281250 568 79792266297612001 569 20282409603651670423947251286016 570 1764735 571 40564819207303340847894502572032 572 30625 573 578 574 263671875 575 37500 576 323 577 81129638414606681695789005144064 578 3645 579 1694577218886 580 144120025 581 157464 582 178813934326171875 583 11664 584 558545864083284007 585 1750 586 381520424476945831628649898809 587 162259276829213363391578010288128 588 2695 589 3456 590 274658203125 591 14406 592 3138428376721 593 324518553658426726783156020576256 594 43923 595 5324 596 2910383045673370361328125 597 1078 598 151875 599 649037107316853453566312041152512 600 1001 601 1298074214633706907132624082305024 602 1318359375 603 5083731656658 604 14551915228366851806640625 605 6377292 606 894069671630859375 607 2596148429267413814265248164610048 608 815730721 609 1176490 610 1373291015625 611 7776 612 8857805 613 5192296858534827628530496329220096 614 1144561273430837494885949696427 615 15251194969974 616 41503 617 10384593717069655257060992658440192 618 4470348358154296875 619 20769187434139310514121985316880384 620 1008840175 621 3543122 622 3433683820292512484657849089281 623 968 624 4084223 625 6860 626 10301051460877537453973547267843 627 1470 628 72759576141834259033203125 629 5184 630 2541 631 41538374868278621028243970633760768 632 3909821048582988049 633 305175781250 634 30903154382632612361920641803529 635 19131876 636 23737807549715 637 360 638 1265625 639 45753584909922 640 6859 641 83076749736557242056487941267521536 642 22351741790771484375 643 166153499473114484112975882535043072 644 14706125 645 182 646 18225 647 332306998946228968225951765070086144 648 119 649 10000 650 21609 651 137260754729766 652 363797880709171295166015625 653 664613997892457936451903530140172288 654 111758708953857421875 655 67228 656 34522712143931 657 17150 658 6591796875 659 1329227995784915872903807060280344576 660 46585 661 2658455991569831745807614120560689152 662 92709463147897837085761925410587 663 292968750 664 27368747340080916343 665 588 666 5931980229 667 2304 668 1818989403545856475830078125 669 57122 670 6866455078125 671 1200 672 63869 673 5316911983139663491615228241121378304 674 278128389443693511257285776231761 675 411782264189298 676 21875 677 10633823966279326983230456482242756608 678 558793544769287109375 679 125000 680 7891499 681 8235430 682 6328125 683 21267647932558653966460912964485513216 684 97435855 685 7812500 686 189 687 1406250 688 379749833583241 689 1568 690 12353145 691 42535295865117307932921825928971026432 692 9094947017729282379150390625 693 564950498 694 834385168331080533771857328695283 695 57395628 696 16505633837 697 448 698 2503155504993241601315571986085849 699 100842 700 3025 701 85070591730234615865843651857942052864 702 483153 703 3200 704 1419857 705 1525878906250 706 7509466514979724803946715958257547 707 168 708 166164652848005 709 170141183460469231731687303715884105728 710 34332275390625 711 33750 712 191581231380566414401 713 1280 714 180075 715 676 716 45474735088646411895751953125 717 3718 718 22528399544939174411840147874772641 719 340282366920938463463374607431768211456 720 3179 721 19208 722 10935 723 810 724 227373675443232059478759765625 725 540 726 2625 727 680564733841876926926749214863536422912 728 456533 729 7629394531250 730 171661376953125 731 960 732 1163152569936035 733 1361129467683753853853498429727072845824 734 67585198634817523235520443624317923 735 1464843750 736 10604499373 737 176 738 41523861603 739 2722258935367507707706996859454145691648 740 7061881225 741 3954653486 742 32958984375 743 5444517870735015415413993718908291383296 744 181561972207 745 700 746 202755595904452569706561330872953769 747 126 748 214375 749 472392 750 165 751 10889035741470030830827987437816582766592 752 4177248169415651 753 13310 754 759375 755 187500 756 10985 757 21778071482940061661655974875633165533184 758 608266787713357709119683992618861307 759 1235346792567894 760 86806489 761 43556142965880123323311949751266331066368 762 2793967723846435546875 763 1960 764 1136868377216160297393798828125 765 38 766 1824800363140073127359051977856583921 767 23328 768 529 769 87112285931760246646623899502532662132736 770 2205 771 7324218750 772 5684341886080801486968994140625 773 174224571863520493293247799005065324265472 774 290667031221 775 470596 776 1341068619663964900807 777 120050 778 5474401089420219382077155933569751763 779 10368 780 512435 781 34992 782 91125 783 3706040377703682 784 17303 785 172186884 786 13969838619232177734375 787 348449143727040986586495598010130648530944 788 28421709430404007434844970703125 789 204974 790 858306884765625 791 1417176 792 199927 793 20000 794 16423203268260658146231467800709255289 795 168750 796 142108547152020037174224853515625 797 696898287454081973172991196020261297061888 798 1260525 799 8000 800 2873 801 38146972656250 802 49269609804781974438694403402127765867 803 560 804 8142067989552245 805 220 806 3796875 807 726 808 9387480337647754305649 809 1393796574908163946345982392040522594123776 810 507 811 2787593149816327892691964784081045188247552 812 102942875 813 38974342 814 31640625 815 4500 816 53094899 817 896 818 147808829414345923316083210206383297601