1 2 2 3 3 4 4 4 5 9 6 8 7 5 8 16 9 27 10 16 11 6 12 25 13 64 14 77 15 28 16 7 17 36 18 125 19 232 20 185 21 50 22 8 23 49 24 216 25 545 26 696 27 447 28 88 29 9 30 64 31 343 32 1096 33 1943 34 2072 35 1071 36 156 37 10 38 81 39 512 40 1981 41 4504 42 6797 43 6130 44 2593 45 278 46 11 47 100 48 729 49 3312 50 9191 51 17986 52 23627 53 18378 54 6333 55 496 56 12 57 121 58 1000 59 5217 60 17088 61 41083 62 71278 63 83391 64 55716 65 15513 66 886 67 13 68 144 69 1331 70 7840 71 29589 72 84288 73 181885 74 287154 75 298239 76 169734 77 38039 78 1582 79 14 80 169 81 1728 82 11341 83 48436 84 159321 85 410828 86 819099 87 1174282 88 1073743 89 517764 90 93213 91 2824 92 15 93 196 94 2197 95 15896 96 75757 97 282274 98 845517 99 2037214 100 3749921 101 4842316 102 3873051 103 1578184 104 228279 105 5040 106 16 107 225 108 2744 109 21697 110 114104 111 474551 112 1617004 113 4564455 114 10282648 115 17338503 116 20019620 117 13959617 118 4806344 119 558849 120 8994 121 17 122 256 123 3375 124 28952 125 166491 126 763896 127 2913955 128 9418762 129 25107493 130 52493640 131 80437853 132 82713844 133 50261845 134 14629384 135 1367945 136 16050 137 18 138 289 139 4096 140 37885 141 236432 142 1185509 143 4999182 144 18182967 145 55950398 146 139872579 147 269103944 148 373008019 149 341336666 150 180829983 151 44519552 152 3348489 153 28642 154 19 155 324 156 4913 157 48736 158 327979 159 1783250 160 8228935 161 33221332 162 115793733 163 337026540 164 783122835 165 1379300658 166 1727505765 167 1407252850 168 650385801 169 135480532 170 8196847 171 51114 172 20 173 361 174 5832 175 61761 176 445760 177 2610931 178 13075154 179 57949905 180 225437884 181 748605275 182 2041959546 183 4385199829 184 7060313768 185 7991536851 186 5799332126 187 2339156205 188 412314438 189 20065943 190 91218 191 21 192 400 193 6859 194 77232 195 595017 196 3733696 197 20150881 198 97168332 199 416922883 200 1554687894 201 4871812449 202 12377792950 203 24523141845 204 36093818956 205 36949011409 206 23897370232 207 8413500735 208 1254882280 209 49122291 210 162788 211 22 212 441 213 8000 214 95437 215 781644 216 5229489 217 30239032 218 157461213 219 737995090 220 3051339941 221 10801114796 222 31732320091 223 74934753596 224 136946454765 225 184394586102 226 170810543525 227 98480668292 228 30263904639 229 3819338704 230 120253773 231 290512 232 23 233 484 234 9261 235 116680 236 1012225 237 7190610 238 44324729 239 247677540 240 1257825977 241 5707015328 242 22514587121 243 75133630758 244 206436741645 245 452965682160 246 764149393141 247 941828553348 248 789678726959 249 405872225912 250 108865370619 251 11624541548 252 294386457 253 518448 254 24 255 529 256 10648 257 141281 258 1294072 259 9725359 260 63631392 261 379497205 262 2074213104 263 10239097741 264 44526895544 265 166398120213 266 522053280916 267 1340841494505 268 2735577976032 269 4262657934093 270 4810728325582 271 3651141596711 272 1672825694744 273 391615337877 274 35380360780 275 720668887 276 925222 277 25 278 576 279 12167 280 169576 281 1635263 282 12959768 283 89660791 284 568094016 285 3322517417 286 17715619328 287 84153006875 288 348112260172 289 1228562054899 290 3621367349974 291 8700056558669 292 16514767675660 293 23778591880187 294 24575097951832 295 16882484843753 296 6894787036372 297 1408733302733 298 107682931160 299 1764221329 300 1651150 301 26 302 625 303 13824 304 201917 305 2044680 306 17039421 307 124237258 308 832905109 309 5186616038 310 29688007069 311 152870982928 312 693320602269 313 2719175220214 314 9055304216689 315 25092317310410 316 56424856145701 317 99697612452068 318 132659428069189 319 125549549795310 320 78065155382933 321 28417852764586 322 5067520822187 323 327740673246 324 4318870217 325 2946640 326 27 327 676 328 15625 329 238672 330 2532047 331 22131362 332 169556259 333 1198517094 334 7912175757 335 48361591416 336 268194440605 337 1322887140812 338 5707973405953 339 21203105245918 340 66662212817157 341 173770842937892 342 365924178843885 343 601924839600472 344 740169013201997 345 641435496947444 346 360977446471839 347 117127559374180 348 18228904185829 349 997501106370 350 10572732933 351 5258570 352 28 353 729 354 17576 355 280225 356 3107968 357 28426091 358 228237526 359 1695679723 360 11822579476 361 76811569781 362 456196442910 363 2430629802169 364 11441178387648 365 46910246385951 366 165118933898900 367 490443624083423 368 1203280794425984 369 2373307336971975 370 3634502761213810 371 4129966435408539 372 3277140800945186 373 1669169556366307 374 482752556600892 375 65572960168793 376 3035962621026 377 25882394413 378 9384438 379 29 380 784 381 19683 382 326976 383 3783965 384 36139648 385 303382949 386 2362458318 387 17337865895 388 119253151446 389 754854405731 390 4318899948398 391 22019547976017 392 98777007856816 393 384996755390051 394 1284968984736476 395 3607720046678681 396 8332869949690990 397 15394498956844445 398 21947014825377220 399 23044599582005269 400 16743076373290506 401 7718234632190101 402 1989705536454648 403 235878784491229 404 9240161752072 405 63360952825 406 16747458 407 30 408 841 409 21952 410 379341 411 4572516 412 45515785 413 398639428 414 3245536647 415 24997071770 416 181375722675 417 1218416937428 418 7447959258433 419 40877831528112 420 199131207617649 421 851563305054788 422 3157269798504187 423 9997751142906146 424 26540427194418675 425 57712966343902042 426 99864132166611687 427 132530548452450542 428 128585124317656769 429 85540577997443038 430 35688945236951611 431 8200733103647222 432 848502448629769 433 28123076747906 434 155109705901 435 29887496 436 31 437 900 438 24389 439 437752 440 5487093 441 56828226 442 518266885 443 4401682386 444 35484396113 445 270752063428 446 1923028609247 447 12503308056844 448 73481785622211 449 386235746561088 450 1798135265511465 451 7335194539907396 452 25885656444007365 453 77792157207231704 454 195270050793176733 455 399750453599694896 456 647838666343471623 457 800307090875447466 458 717478471640056993 459 437025510905862594 460 165024637707240965 461 33799994690645100 462 3052231516118929 463 85594555909350 464 379713688125 465 53337194 466 32 467 961 468 27000 469 502657 470 6542200 471 70383015 472 667211636 473 5899387755 474 49659636744 475 397334922315 476 2973887725420 477 20486055743577 478 128321216371616 479 723742998385793 480 3643752612233318 481 16222170708715005 482 63165192778968796 483 212237346045561979 484 605372193354298924 485 1436825885574582951 486 2768989347025186666 487 4202675320530270671 488 4832745671699631534 489 4003356030310398609 490 2232751398337423722 491 763069063673136867 492 139309514014933296 493 10979484201632109 494 260513039864844 495 929551652783 496 95185500 497 33 498 1024 499 29791 500 574520 501 7753411 502 86520952 503 851185323 504 7820698366 505 68593381645 506 574054616488 507 4514255468401 508 32832509864372 509 218299440023585 510 1314770349858276 511 7117113454269497 512 34341600238038594 513 146300427295031527 514 543938106441984714 515 1740352333134337105 516 4711437816522235108 517 10572868422123035291 518 19180371062461954440 519 27263502835423353025 520 29182869167442516292 521 22337682898726528737 522 11407061286091117192 523 3528410530087507367 524 574176037135656628 525 39495392724361001 526 792889715969096 527 2275573129329 528 169867942 529 34 530 1089 531 32768 532 653821 533 9137408 534 105620117 535 1076749606 536 10263243771 537 93607470606 538 817532770255 539 6736682587736 540 51570410767983 541 362646044929458 542 2322433243034483 543 13449381901501516 544 69915269514815317 545 323534650915528762 546 1319402162056362659 547 4684601091318501560 548 14272498226407658403 549 36669757350691610600 550 77801303231415670663 551 132858700836366030828 552 176861745103492008081 553 176222021694073164656 554 124638335347111624247 555 58278365729945487810 556 16315281086080299621 557 2366515828642562530 558 142072798255104939 559 2413215438206916 560 5570678099409 561 303146148 562 35 563 1156 564 35937 565 741056 566 10712019 567 128098482 568 1351406815 569 13342483648 570 126321276693 571 1148928842516 572 9896872336095 573 79520669741582 574 589511562020197 575 3999254177773066 576 24667428732703841 577 137429059081978928 578 686511247675348785 579 3047929018996532352 580 11900307165959730421 581 40350211164676110062 582 117054929474917541273 583 285410591343306268390 584 572504389911407812379 585 920278354787019485896 586 1147318201736670325317 587 1064122748170514474134 588 695449002282368783143 589 297742739961776836098 590 75441465109107940321 591 9753798399341072236 592 511064154696304441 593 7344790278973356 594 13637203756875 595 540994292 596 36 597 1225 598 39304 599 836737 600 12496256 601 154416611 602 1683696762 603 17194184013 604 168704392108 605 1594937720871 606 14330655893346 607 120555096830445 608 939440334961896 609 6728591437955243 610 44030821361114242 611 261700964005320925 612 1403594011575813602 613 6740549345813625353 614 28716760356619292410 615 107347356071006874489 616 347575445634858010248 617 960039549784442040165 618 2221420842491352894444 619 4212761408205245767167 620 6374494362355264066286 621 7442741415878779270393 622 6425742444163541876766 623 3880424042121510528159 624 1521160860129445224310 625 348839534822779946909 626 40201117502767348066 627 1838399523941035409 628 22354383752158798 629 33384324679681 630 965457836 631 37 632 1296 633 42875 634 941392 635 14510353 636 185080448 637 2083299913 638 21977138296 639 223136339051 640 2188958381638 641 20474619324381 642 179922447885206 643 1469962316385285 644 11082126040431740 645 76671125642354293 646 484188092562845988 647 2774937041156376981 648 14333895772358454190 649 66189020215778668373 650 270595075923041391174 651 968406378196027141507 652 2994086749953095217448 653 7873869413919359656419 654 17289709288513608411386 655 30999298820263145925983 656 44154099873588373635412 657 48281626400542064879635 658 38802093312354012727230 659 21651763429474715740807 660 7771577137148800854276 661 1613025665201068631885 662 165692352280861598090 663 6613089067065156797 664 68037132963926842 665 81725928208503 666 1722955024 667 38 668 1369 669 46656 670 1055565 671 16775804 672 220644193 673 2561147120 674 27876148569 675 292473963234 676 2972455432249 677 28890989458684 678 264657197225487 679 2261596560753316 680 17898539153839805 681 130511618797764650 682 872568500351469661 683 5321303614014221068 684 29420373901768329673 685 146394868173334833216 686 650027356564092768789 687 2550000616203417581476 688 8736516403310104066663 689 25791727502813225514880 690 64577837338182773536923 691 134567810691867501988356 692 228105269370618360884193 693 305841269869655051797526 694 313206733515108993575509 695 234308057649930201334900 696 120811270003025728959173 697 39704815826276510624340 698 7458591831865346494041 699 682915222300097144840 700 23788597815492311059 701 207075780706227578 702 200067768615053 703 3074783698 704 39 705 1444 706 50653 707 1179816 708 19315401 709 261713266 710 3129536113 711 35105282664 712 380127205737 713 3996537267768 714 40297460234149 715 384087771991738 716 3425619764711529 717 28389838191765056 718 217570277781225885 719 1535032014438533872 720 9924181836269424193 721 58473137965409841426 722 311944547264375257895 723 1495351162494248722930 724 6384338504689331834659 725 24031308352942261364774 726 78817186076703221305605 727 222173836832024245234244 728 529633158954837237264409 729 1047352323610599369532468 730 1678488392359325483362295 731 2118465232355334283388164 732 2031798085501997727084223 733 1414879379178555644069142 734 674095838200641737912467 735 202851019361768664984414 736 34488348072022923149935 737 2814693564524325756944 738 85572321939948532741 739 630249646561964628 740 489772498469311 741 5487255708 742 40 743 1521 744 54872 745 1314721 746 22153272 747 308947359 748 3802254952 749 43911423369 750 490143987936 751 5323776588801 752 55602721294016 753 550463586960589 754 5114023321532044 755 44283385037501865 756 355779990732303636 757 2641237814341163345 758 18042418341404239354 759 112852540181779064633 760 642574799077611320136 761 3307977872661199555333 762 15275714836228395024256 763 62707468853562972887505 764 226473729066689296792734 765 711050289447416527396443 766 1913822132746804241681940 767 4343748177690645582981107 768 8151617428573077289567324 769 12350982507726015258753425 770 14673944497137556201117630 771 13180447771613850942645275 772 8543811340783600690351674 773 3761281429316566852066933 774 1036361301196122834140070 775 159473284493083134002785 776 11601000537818697000994 777 307820677446577080907 778 1918208956491744910 779 1198979235512925 780 9792550684 781 41 782 1600 783 59319 784 1460872 785 25314919 786 363063576 787 4594712639 788 54578126340 789 627304984273 790 7030301146048 791 75948537248415 792 779723115370092 793 7532163081952879 794 68009585666513794 795 571498600085210109 796 4452577032995106516 797 32041053241243732365 798 212021754485526867454 799 1283367983042875146091 800 7062310197472566037134 801 35082537382205714386621 802 156056303785731421407826 803 615924263917194973803665 804 2134299883943176169235622 805 6414690943712363489861435 806 16485712779253432889307652 807 35624868428430806962719881 808 63444625356190002022400670 809 90883482281730255132597477 810 101641858967179187086605970 811 85502703296978005251400747