1 1 2 2 3 4 4 8 5 3 6 16 7 32 8 9 9 64 10 128 11 27 12 256 13 6 14 5 15 512 16 1024 17 81 18 18 19 2048 20 243 21 4096 22 8192 23 25 24 16384 25 12 26 729 27 32768 28 54 29 2187 30 65536 31 131072 32 125 33 162 34 262144 35 6561 36 524288 37 1048576 38 15 39 36 40 2097152 41 7 42 4194304 43 486 44 19683 45 8388608 46 108 47 59049 48 1458 49 16777216 50 625 51 33554432 52 67108864 53 75 54 134217728 55 268435456 56 177147 57 536870912 58 4374 59 3125 60 324 61 24 62 531441 63 10 64 1073741824 65 1594323 66 2147483648 67 972 68 49 69 4294967296 70 8589934592 71 4782969 72 72 73 13122 74 45 75 17179869184 76 34359738368 77 15625 78 39366 79 68719476736 80 14348907 81 2916 82 137438953472 83 375 84 274877906944 85 48 86 78125 87 549755813888 88 50 89 43046721 90 1099511627776 91 2199023255552 92 129140163 93 118098 94 216 95 343 96 4398046511104 97 8796093022208 98 1875 99 17592186044416 100 35184372088832 101 387420489 102 8748 103 354294 104 390625 105 648 106 70368744177664 107 1162261467 108 1062882 109 26244 110 3486784401 111 144 112 140737488355328 113 35 114 281474976710656 115 562949953421312 116 225 117 1125899906842624 118 3188646 119 10460353203 120 2251799813685248 121 4503599627370496 122 11 123 30 124 432 125 31381059609 126 9007199254740992 127 1944 128 9375 129 18014398509481984 130 78732 131 1953125 132 36028797018963968 133 9565938 134 94143178827 135 72057594037927936 136 144115188075855872 137 1125 138 250 139 288230376151711744 140 9765625 141 576460752303423488 142 1152921504606846976 143 46875 144 236196 145 96 146 282429536481 147 2305843009213693952 148 28697814 149 2401 150 1296 151 708588 152 847288609443 153 86093442 154 4611686018427387904 155 2541865828329 156 9223372036854775808 157 18446744073709551616 158 245 159 36893488147419103232 160 5832 161 7625597484987 162 288 163 1250 164 22876792454961 165 2125764 166 73786976294838206464 167 48828125 168 258280326 169 147573952589676412928 170 68630377364883 171 17496 172 20 173 234375 174 295147905179352825856 175 590295810358705651712 176 16807 177 1180591620717411303424 178 774840978 179 5625 180 2361183241434822606848 181 192 182 135 183 2324522934 184 4722366482869645213696 185 244140625 186 6377292 187 9444732965739290427392 188 21 189 3888 190 18889465931478580854784 191 205891132094649 192 37778931862957161709568 193 150 194 1220703125 195 75557863725914323419136 196 864 197 617673396283947 198 6973568802 199 151115727451828646838272 200 28125 201 302231454903657293676544 202 11664 203 121 204 52488 205 604462909807314587353088 206 1853020188851841 207 19131876 208 20920706406 209 5559060566555523 210 1208925819614629174706176 211 2417851639229258349412352 212 6103515625 213 6250 214 57395628 215 675 216 4835703278458516698824704 217 9671406556917033397649408 218 1171875 219 576 220 19342813113834066795298816 221 175 222 38685626227668133590597632 223 62762119218 224 16677181699666569 225 77371252455336267181195264 226 157464 227 50031545098999707 228 750 229 154742504910672534362390528 230 117649 231 309485009821345068724781056 232 618970019642690137449562112 233 5859375 234 1237940039285380274899124224 235 172186884 236 150094635296999121 237 472392 238 31250 239 30517578125 240 2475880078570760549798248448 241 34992 242 140625 243 188286357654 244 4951760157141521099596496896 245 450283905890997363 246 9903520314283042199192993792 247 2592 248 1715 249 516560652 250 19807040628566084398385987584 251 1350851717672992089 252 39614081257132168796771975168 253 564859072962 254 405 255 79228162514264337593543950336 256 1549681956 257 823543 258 1694577218886 259 1417176 260 4052555153018976267 261 158456325028528675187087900672 262 316912650057057350374175801344 263 147 264 7776 265 384 266 152587890625 267 104976 268 5083731656658 269 12157665459056928801 270 100 271 633825300114114700748351602688 272 36472996377170786403 273 15251194969974 274 1267650600228229401496703205376 275 762939453125 276 1728 277 4649045868 278 29296875 279 2535301200456458802993406410752 280 314928 281 3375 282 5070602400912917605986812821504 283 45753584909922 284 1331 285 10141204801825835211973625643008 286 20282409603651670423947251286016 287 109418989131512359209 288 156250 289 40564819207303340847894502572032 290 328256967394537077627 291 13947137604 292 4251528 293 12005 294 81129638414606681695789005144064 295 5184 296 984770902183611232881 297 162259276829213363391578010288128 298 3750 299 2954312706550833698643 300 324518553658426726783156020576256 301 649037107316853453566312041152512 302 3814697265625 303 90 304 1298074214633706907132624082305024 305 703125 306 944784 307 2596148429267413814265248164610048 308 146484375 309 5192296858534827628530496329220096 310 10384593717069655257060992658440192 311 5764801 312 41841412812 313 14 314 16875 315 23328 316 20769187434139310514121985316880384 317 8862938119652501095929 318 137260754729766 319 500 320 19073486328125 321 41538374868278621028243970633760768 322 83076749736557242056487941267521536 323 732421875 324 166153499473114484112975882535043072 325 12754584 326 3515625 327 332306998946228968225951765070086144 328 411782264189298 329 95367431640625 330 664613997892457936451903530140172288 331 1329227995784915872903807060280344576 332 2025 333 18750 334 1152 335 26588814358957503287787 336 38263752 337 2658455991569831745807614120560689152 338 77 339 5316911983139663491615228241121378304 340 125524238436 341 79766443076872509863361 342 10633823966279326983230456482242756608 343 1235346792567894 344 239299329230617529590083 345 2834352 346 21267647932558653966460912964485513216 347 1225 348 3706040377703682 349 69984 350 717897987691852588770249 351 42535295865117307932921825928971026432 352 15552 353 3662109375 354 376572715308 355 85070591730234615865843651857942052864 356 476837158203125 357 3456 358 450 359 2153693963075557766310747 360 170141183460469231731687303715884105728 361 1129718145924 362 6461081889226673298932241 363 781250 364 340282366920938463463374607431768211456 365 13 366 209952 367 680564733841876926926749214863536422912 368 105 369 114791256 370 1361129467683753853853498429727072845824 371 10125 372 2722258935367507707706996859454145691648 373 11118121133111046 374 2384185791015625 375 3389154437772 376 5444517870735015415413993718908291383296 377 19383245667680019896796723 378 33354363399333138 379 10889035741470030830827987437816582766592 380 84375 381 21778071482940061661655974875633165533184 382 10167463313316 383 84035 384 8503056 385 43556142965880123323311949751266331066368 386 58149737003040059690390169 387 87112285931760246646623899502532662132736 388 3906250 389 17578125 390 46656 391 344373768 392 40353607 393 100063090197999414 394 174224571863520493293247799005065324265472 395 174449211009120179071170507 396 30502389939948 397 25509168 398 18310546875 399 348449143727040986586495598010130648530944 400 629856 401 11920928955078125 402 1033121304 403 93750 404 523347633027360537213511521 405 696898287454081973172991196020261297061888 406 1393796574908163946345982392040522594123776 407 1570042899082081611640534563 408 300189270593998242 409 139968 410 8575 411 2787593149816327892691964784081045188247552 412 5575186299632655785383929568162090376495104 413 1029 414 11150372599265311570767859136324180752990208 415 22300745198530623141535718272648361505980416 416 4710128697246244834921603689 417 2500 418 900567811781994726 419 282475249 420 44601490397061246283071436545296723011960832 421 768 422 14130386091738734504764811067 423 270 424 60 425 42391158275216203514294433201 426 10368 427 89202980794122492566142873090593446023921664 428 588245 429 178405961588244985132285746181186892047843328 430 356811923176489970264571492362373784095686656 431 87890625 432 713623846352979940529142984724747568191373312 433 2701703435345984178 434 1215 435 3099363912 436 76527504 437 59604644775390625 438 98 439 1427247692705959881058285969449495136382746624 440 127173474825648610542883299603 441 2854495385411919762116571938898990272765493248 442 5708990770823839524233143877797980545530986496 443 91552734375 444 11417981541647679048466287755595961091061972992 445 91507169819844 446 14641 447 419904 448 8105110306037952534 449 50625 450 2304 451 1889568 452 439453125 453 24315330918113857602 454 22835963083295358096932575511191922182123945984 455 298023223876953125 456 45671926166590716193865151022383844364247891968 457 9298091736 458 457763671875 459 274521509459532 460 91343852333181432387730302044767688728495783936 461 381520424476945831628649898809 462 229582512 463 19531250 464 1490116119384765625 465 182687704666362864775460604089535377456991567872 466 12500 467 1144561273430837494885949696427 468 2250 469 365375409332725729550921208179070754913983135744 470 3433683820292512484657849089281 471 730750818665451459101842416358141509827966271488 472 31104 473 847 474 1461501637330902918203684832716283019655932542976 475 688747536 476 10301051460877537453973547267843 477 2923003274661805836407369665432566039311865085952 478 72945992754341572806 479 421875 480 823564528378596 481 1536 482 7450580596923828125 483 218837978263024718418 484 5846006549323611672814739330865132078623730171904 485 6075 486 11692013098647223345629478661730264157247460343808 487 2470693585135788 488 7203 489 23384026197294446691258957323460528314494920687616 490 27894275208 491 37252902984619140625 492 46768052394588893382517914646921056628989841375232 493 656513934789074155254 494 2197265625 495 93312 496 93536104789177786765035829293842113257979682750464 497 30903154382632612361920641803529 498 1969541804367222465762 499 187072209578355573530071658587684226515959365500928 500 1977326743 501 300 502 5668704 503 2288818359375 504 1259712 505 374144419156711147060143317175368453031918731001856 506 92709463147897837085761925410587 507 748288838313422294120286634350736906063837462003712 508 468750 509 186264514923095703125 510 1496577676626844588240573268701473812127674924007424 511 2993155353253689176481146537402947624255349848014848 512 2109375