1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 21 11 27 12 81 13 191 14 243 15 729 16 999 17 2187 18 2997 19 6561 20 8991 21 19683 22 26973 23 33321 24 36963 25 39049 26 59049 27 80919 28 100389 29 110889 30 118827 31 177147 32 177897 33 183951 34 242757 35 332667 36 356481 37 531441 38 551853 39 728271 40 998001 41 1069443 42 1367631 43 1594323 44 1655559 45 2184813 46 2994003 47 3208329 48 4102893 49 4396599 50 4782969 51 4966677 52 6554439 53 6806187 54 6850413 55 7887189 56 8982009 57 9624987 58 9972201 59 12308679 60 13189797 61 14348907 62 14900031 63 17973009 64 19368801 65 19663317 66 20418561 67 20551239 68 26946027 69 27027027 70 28874961 71 36926037 72 39569391 73 42874617 74 43046721 75 44700093 76 50602347 77 53919027 78 58106403 79 58989951 80 61255683 81 61653717 82 80838081 83 81081081 84 86624883 85 89952039 86 110778111 87 118708173 88 129140163 89 134100279 90 139250907 91 151807041 92 161757081 93 162674163 94 174319209 95 176969853 96 183767049 97 184961151 98 202446351 99 242514243 100 243243243 101 251828919 102 253465281 103 259874649 104 269856117 105 332334333 106 356124519 107 387420489 108 402300837 109 417752721 110 455421123 111 485271243 112 488022489 113 522957627 114 530909559 115 551301147 116 554883453 117 596535879 118 607339053 119 665001333 120 716645637 121 727542729 122 729729729 123 755486757 124 760395843 125 779623947 126 809568351 127 997002999 128 999999999 129 1046034081 130 1068373557 131 1116617319 132 1162261467 133 1206902511 134 1253258163 135 1366263369 136 1455813729 137 1464067467 138 1568872881 139 1592728677 140 1653903441 141 1664650359 142 1795090329 143 1822017159 144 1859523723 145 1872286839 146 1995003999 147 2026090881 148 2056683231 149 2149936911 150 2182628187 151 2189189187 152 2266460271 153 2281187529 154 2338871841 155 2428705053 156 2506700277 157 2991008997 158 2999999997 159 3138102243 160 3157114563 161 3205120671 162 3328225443 163 3349851957 164 3486784401 165 3620707533 166 3759774489 167 4098790107 168 4367441187 169 4386835767 170 4392202401 171 4706618643 172 4778186031 173 4961710323 174 4993951077 175 5152283559 176 5185762641 177 5385270987 178 5466051477 179 5578571169 180 5616860517 181 5985011997 182 5987941653 183 6018944031 184 6078272643 185 6170049693 186 6449810733 187 6547884561 188 6567567561 189 6799380813 190 6843562587 191 7016615523 192 7286115159 193 7490514987 194 7519732929 195 7520100831 196 8788801401 197 8973026991 198 8999999991 199 9317670003 200 9378215397 201 9414306729 202 9471343689 203 9615362013 204 9984676329 205 10049555871 206 10460353203 207 10862122599 208 11279323467 209 12296370321 210 13102323561 211 13176607203 212 13545374769 213 13605567813 214 13778099993 215 14119855929 216 14334558093 217 14662182357 218 14885130969 219 14981853231 220 15456850677 221 15557287923 222 16155812961 223 16398154431 224 16735713507 225 16850581551 226 17955035991 227 18056832093 228 18234817929 229 18510149079 230 19349432199 231 19643653683 232 19702702683 233 20398142439 234 20530687761 235 21049846569 236 21858345477 237 22471544961 238 22559198787 239 22560302493 240 24605049321 241 25584896001 242 26366404203 243 26515888569 244 26919080973 245 26999999973 246 27953010009 247 28134646191 248 28242920187 249 28414031067 250 28846086039 251 29954028987 252 30148667613 253 31381059609 254 32586367797 255 33837970401 256 35928044991 257 36889110963 258 36999999963 259 38703260997 260 39306970683 261 39529821609 262 39648648609 263 40636124307 264 40816703439 265 41314840803 266 42359567787 267 42610961493 268 43003674279 269 43986547071 270 44655392907 271 44945559693 272 46370552031 273 46671863769 274 48467438883 275 49185813951 276 49194463293 277 50207140521 278 50364683253 279 50551744653 280 53865107973 281 54170496279 282 54704453787 283 55530447237 284 58048296597 285 58930961049 286 59108108049 287 61194427317 288 61378378317 289 61592063283 290 63149539707 291 64373330961 292 64894173577 293 65575036431 294 66418342173 295 66729175779 296 67414634883 297 67677596361 298 67680907479 299 68093693523 300 68802377751 301 69274613043 302 73815147963 303 74965362597 304 76097279547 305 79099212609 306 79547665707 307 80757242919 308 80999999919 309 83859030027 310 84403938573 311 84728760561 312 85242093201 313 86538258117 314 87557050197 315 89862086961 316 90446002839 317 92747910249 318 94143178827 319 97759103391 320 101513911203 321 105412936599 322 107784134973 323 110667332889 324 110999999889 325 116109782991 326 116813238831 327 117862650369 328 117920912049 329 118589464827 330 118945945827 331 121908372921 332 122450110317 333 123144341391 334 123944522409 335 125509949307 336 127078703361 337 127832884479 338 129011022837 339 131959641213 340 133966178721 341 134836679079 342 138874421997 343 139111656093 344 140015591307 345 145402316649 346 147557441853 347 147583389879 348 150621421563 349 151094049759 350 151655233959 351 159099728013 352 161595323919 353 162511488837 354 164113361361 355 166591341711 356 170503555203 357 174144889791 358 176792883147 359 177324324147 360 181861868493 361 182008622997 362 183583281951 363 184135134951 364 184776189849 365 189448619121 366 190634491683 367 191873217717 368 193119992883 369 196725109293 370 196742723591 371 199255026519 372 202243904649 373 203032789083 374 203042722437 375 204281080569 376 206407133253 377 207823839129 378 221445443889 379 222700929147 380 224896087791 381 228291838641 382 237297637827 383 238642997121 384 242271728757 385 242999999757 386 247381383987 387 251577090081 388 253211815719 389 254186281683 390 255726279603 391 259614774351 392 262671150591 393 269586260883 394 271338008517 395 277149054519 396 278230118373 397 278243730747 398 282429536481 399 289076980653 400 292599723627 401 293277310173 402 303102366849 403 304541733609 404 316238809797 405 323352404919 406 325185651837 407 332001998667 408 332999999667 409 335239366653 410 344753790111 411 346993969689 412 348329348973 413 350439716493 414 353587951107 415 353762736147 416 355768394481 417 356837837481 418 365725118763 419 367350330951 420 369433024173 421 371833567227 422 376529847921 423 381236110083 424 383498653437 425 387033068511 426 395878923639 427 401898536163 428 404510037237 429 416623265991 430 417334968279 431 420046773921 432 436206949947 433 442672325559 434 442750169637 435 451864264689 436 453282149277 437 454965701877 438 477299184039 439 484785971757 440 487534466511 441 492340084083 442 499774025133 443 501178866453 444 503406009081 445 506677096719 446 511510665609 447 514609673769 448 522434669373 449 530378649441 450 531972972441 451 542500747209 452 545585605479 453 546025868991 454 550749845853 455 552405404853 456 554328569547 457 568345857363 458 571903475049 459 575619653151 460 579359978649 461 590175327879 462 597765079557 463 606731713947 464 609098367249 465 609128167311 466 612843241707 467 619221399759 468 623471517387 469 664336331667 470 668102787441 471 674688263373 472 684875515923 473 711892913481 474 715928991363 475 726815186271 476 728999999271 477 742144151961 478 754731270243 479 759635447157 480 762558845049 481 767178838809 482 778844323053 483 788013451773 484 791847799317 485 808758782649 486 814014025551 487 831296724147 488 831447163557 489 834690355119 490 834731192241 491 845279310483 492 847288609443 493 867230941959 494 877799170881 495 879831930519 496 890966390751 497 909307100547 498 910386824877 499 913625200827 500 948716429391 501 970057214757 502 975556955511 503 981087877053 504 996005996001 505 998999999001 506 1005718099959 507 1034261370333 508 1040981909067 509 1044988046919 510 1051319149479 511 1060763853321 512 1061288208441 513 1067305183443 514 1070513512443 515 1097175356289 516 1102050992853 517 1108299072519 518 1108798664427 519 1115500701681 520 1129589543763 521 1143708330249 522 1150495960311 523 1161099205533 524 1187636770917 525 1205695608489 526 1213530111711 527 1225776435453 528 1249869797973 529 1252004904837 530 1260140321763 531 1308620849841 532 1328016976677 533 1328250508911 534 1329337664667 535 1355592794067 536 1358883379053 537 1359846447831 538 1364897105631 539 1368999998631 540 1379266989363 541 1407659458311 542 1431897552117 543 1432020656889 544 1432574628363 545 1454357915271 546 1462603399533 547 1466999998533 548 1477020252249 549 1499322075399 550 1503536599359 551 1510218027243 552 1520031290157 553 1528649109711 554 1534531996827 555 1543829021307 556 1556909205867 557 1567304008119 558 1576605575241 559 1591135948323 560 1595918917323 561 1627502241627 562 1636756816437 563 1638077606973 564 1652249537559 565 1657216214559 566 1662985708641 567 1705037572089 568 1715710425147 569 1726858959453 570 1736180492427 571 1738079935947 572 1770525983637 573 1793295238671 574 1819875116187 575 1820195141841 576 1827295101747 577 1827384501933 578 1838529725121 579 1857664199277 580 1863493280361 581 1870414552161 582 1897572109689 583 1993008995001 584 2004308362323 585 2024064790119 586 2054626547769 587 2058458063877 588 2078239758921 589 2135678740443 590 2147786974089 591 2180445558813 592 2186999997813 593 2207896087347 594 2226432455883 595 2264193810729 596 2270999997729 597 2278906341471 598 2285756754471 599 2287676535147 600 2300294146809 601 2301536516427 602 2317446765009 603 2336532969159 604 2348781662217 605 2364040355319 606 2375543397951 607 2381813245557 608 2389935724191 609 2426276347947 610 2442042076653 611 2457478660401 612 2493890172441 613 2494341490671 614 2500153575363 615 2504071065357 616 2504193576723 617 2519466660351 618 2535837931449 619 2541865828329 620 2545687976787 621 2563160682591 622 2601692825877 623 2633397512643 624 2639495791557 625 2672899172253 626 2727921301641 627 2731160474631 628 2740875602481 629 2773718416089 630 2815599343239 631 2846149288173 632 2910171644271 633 2926670866533 634 2943263631159 635 2988017988003 636 2996999997003 637 3017154299877 638 3102784110999 639 3122945727201 640 3134964140757 641 3153957448437 642 3182291559963 643 3183864625323 644 3201915550329 645 3211540537329 646 3239610857289 647 3291526068867 648 3306152978559 649 3324897217557 650 3326395993281 651 3346502105043 652 3388768631289 653 3431124990747 654 3431672679213 655 3451487880933 656 3483297616599 657 3562910312751 658 3617086825467 659 3640590335133 660 3642212300841 661 3677149402281 662 3677329306359 663 3749609393919 664 3756014714511 665 3780420965289 666 3880246832037 667 3900278654163 668 3925622319237 669 3925862549523 670 3984050930031 671 3984751526733 672 3988012994001 673 4066778382201 674 4076650137159 675 4079539343493 676 4094691316893 677 4106999995893 678 4137800968089 679 4222978374933 680 4295692656351 681 4296061970667 682 4297723885089 683 4322089836747 684 4360918063653 685 4363073745813 686 4387810198599 687 4400999995599 688 4431060756747 689 4497966226197 690 4510609798077 691 4530654081729 692 4556340631467 693 4560093870471 694 4585947329133 695 4603595990481 696 4631487063921 697 4643868124359 698 4670727617601 699 4701912024357 700 4729816725723 701 4773407844969 702 4787756751969 703 4882506724881 704 4910270449311 705 4914232820919 706 4956748612677 707 4971648643677 708 4988957125923 709 5115112716267 710 5138353613889 711 5147131275441 712 5180576878359 713 5208541477281 714 5214239807841 715 5311577950911 716 5379885716013 717 5459625348561 718 5460585425523 719 5481885305241 720 5482153505799 721 5515589175363 722 5572992597831 723 5590479841083 724 5611243656483 725 5692437827253 726 5692716329067 727 5886689936481 728 5979026985003 729 5996999994003 730 6012925086969 731 6072194370357 732 6163879643307 733 6175374191631 734 6234719276763 735 6308631542511 736 6407036221329 737 6443360922267 738 6462729723267 739 6541336676439 740 6560999993439 741 6623688262041 742 6653122660557 743 6679297367649 744 6679356919437 745 6728889134241 746 6734319050889 747 6792581432187 748 6812999993187 749 6836719024413 750 6857270263413 751 6863029605441 752 6904609549281 753 6952326594201 754 6952340295027 755 7009598907477 756 7053476192271 757 7092121065957 758 7099309055529 759 7126630193853 760 7145439736671 761 7169807172573 762 7278829043841 763 7326126229959 764 7372435981203 765 7481670517323 766 7483024472013 767 7500460726089 768 7512213196071 769 7512580730169 770 7558399981053 771 7607513794347 772 7625597484987 773 7637063930361 774 7689482047773 775 7805078477631 776 7900192537929 777 7918487374671 778 8018697516759 779 8183763904923 780 8193481423893 781 8209443370239 782 8222626807443 783 8239934378439 784 8321155248267 785 8446798029717 786 8538447864519 787 8730514932813 788 8780012599599 789 8829790893477 790 8916825967281 791 8964053964009 792 8990999991009