1 81 2 2401 3 6561 4 14641 5 28561 6 38416 7 50625 8 83521 9 130321 10 194481 11 234256 12 279841 13 390625 14 531441 15 707281 16 810000 17 923521 18 1185921 19 1500625 20 1679616 21 1874161 22 2313441 23 2825761 24 3418801 25 4100625 26 4879681 27 5308416 28 5764801 29 6765201 30 7311616 31 7890481 32 9150625 33 10556001 34 12117361 35 13845841 36 15752961 37 16777216 38 17850625 39 20151121 40 22667121 41 24010000 42 25411681 43 28398241 44 31640625 45 35153041 46 38950081 47 43046721 48 47458321 49 52200625 50 54700816 51 57289761 52 62742241 53 65610000 54 68574961 55 74805201 56 81450625 57 88529281 58 92236816 59 96059601 60 104060401 61 108243216 62 112550881 63 121550625 64 131079601 65 141158161 66 146410000 67 151807041 68 163047361 69 168896016 70 174900625 71 187388721 72 200533921 73 214358881 74 228886641 75 244140625 76 260144641 77 276922881 78 285610000 79 294499921 80 312900721 81 332150625 82 342102016 83 352275361 84 373301041 85 384160000 86 395254161 87 418161601 88 442050625 89 466948881 90 479785216 91 492884401 92 506250000 93 519885601 94 533794816 95 547981281 96 577200625 97 607573201 98 623201296 99 639128961 100 671898241 101 705911761 102 723394816 103 741200625 104 777796321 105 815730721 106 835210000 107 855036081 108 895745041 109 937890625 110 981506241 111 1026625681 112 1073283121 113 1121513121 114 1171350625 115 1196883216 116 1222830961 117 1275989841 118 1303210000 119 1330863361 120 1387488001 121 1445900625 122 1506138481 123 1536953616 124 1568239201 125 1632240801 126 1664966416 127 1698181681 128 1766100625 129 1800814096 130 1836036801 131 1908029761 132 1944810000 133 1982119441 134 2058346161 135 2097273616 136 2136750625 137 2217373921 138 2300257521 139 2342560000 140 2385443281 141 2472973441 142 2562890625 143 2655237841 144 2702336256 145 2750058481 146 2798410000 147 2847396321 148 2947295521 149 3049800625 150 3102044416 151 3154956561 152 3262808641 153 3373402561 154 3486784401 155 3603000625 156 3662186256 157 3722098081 158 3782742016 159 3844124001 160 3906250000 161 3969126001 162 4032758016 163 4097152081 164 4162314256 165 4228250625 166 4362470401 167 4499860561 168 4640470641 169 4784350561 170 4857532416 171 4931550625 172 5082121521 173 5236114321 174 5314410000 175 5393580481 176 5473632256 177 5554571841 178 5719140625 179 5887339441 180 6059221281 181 6234839521 182 6414247921 183 6597500625 184 6690585616 185 6784652161 186 6975757441 187 7072810000 188 7170871761 189 7370050801 190 7573350625 191 7780827681 192 7886150416 193 7992538801 194 8100000000 195 8208541201 196 8318169616 197 8428892481 198 8653650625 199 8882874001 200 9116621361 201 9235210000 202 9354951841 203 9597924961 204 9721171216 205 9845600625 206 9971220736 207 10098039121 208 10355301121 209 10617447681 210 10884540241 211 11156640625 212 11433811041 213 11716114081 214 11859210000 215 12003612721 216 12296370321 217 12594450625 218 12745506816 219 12897917761 220 13206836241 221 13521270961 222 13841287201 223 14166950625 224 14498327281 225 14666178816 226 14835483601 227 15006250000 228 15178486401 229 15352201216 230 15527402881 231 15882300625 232 16243247601 233 16610312161 234 16796160000 235 16983563041 236 17363069361 237 17555190016 238 17748900625 239 18141126721 240 18539817921 241 18741610000 242 18945044881 243 19356878641 244 19775390625 245 20200652641 246 20632736881 247 21071715921 248 21517662721 249 21970650625 250 22199808016 251 22430753361 252 22898045041 253 23134410000 254 23372600161 255 23854493601 256 24343800625 257 24840596881 258 25091827216 259 25344958401 260 25856961601 261 26115852816 262 26376683281 263 26904200625 264 27439591201 265 27982932961 266 28257610000 267 28534304241 268 29093783761 269 29376588816 270 29661450625 271 30237384321 272 30821664721 273 31414372081 274 32015587041 275 32625390625 276 33243864241 277 33871089681 278 34188010000 279 34507149121 280 35152125121 281 35806100625 282 36136489216 283 36469158961 284 37141383841 285 37822859361 286 38513670001 287 39213900625 288 39923636481 289 40282095616 290 40642963201 291 41006250000 292 41371966801 293 41740124416 294 42110733681 295 42859350625 296 43617904801 297 44386483761 298 45165175441 299 45954068161 300 46352367616 301 46753250625 302 47562811921 303 48382841521 304 48796810000 305 49213429281 306 50054665441 307 50906640625 308 51769445841 309 52204938256 310 52643172481 311 53084160000 312 53527912321 313 54423757521 314 55330800625 315 55788550416 316 56249134561 317 57178852641 318 57648010000 319 58120048561 320 59072816401 321 60037250625 322 60523872256 323 61013446081 324 61505984016 325 62001498001 326 63001502001 327 63506016016 328 64013554081 329 64524128256 330 65037750625 331 66074188401 332 67122964561 333 67652010000 334 68184176641 335 69257922561 336 69799526416 337 70344300625 338 71443409521 339 72555348321 340 73116160000 341 73680216481 342 74247530256 343 74818113841 344 75969140625 345 77133397441 346 78310985281 347 78904810000 348 79502005521 349 80706559921 350 81924750625 351 82538991616 352 83156680161 353 84402451441 354 85662167761 355 86935932801 356 88223850625 357 89526025681 358 90182492416 359 90842562801 360 91506250000 361 92173567201 362 92844527616 363 93519144481 364 94879400625 365 96254442001 366 97644375361 367 99049307841 368 100469346961 369 101185065216 370 101904600625 371 103355177121 372 104821185121 373 105560010000 374 106302733681 375 107799932241 376 109312890625 377 110841719041 378 112386528081 379 113947428721 380 115524532321 381 117117950625 382 117920812816 383 118727795761 384 120354180241 385 121173610000 386 121997216961 387 123657019201 388 125333700625 389 127027375281 390 127880620816 391 128738157601 392 130466162401 393 131336659216 394 132211504881 395 133974300625 396 135754665601 397 137552716161 398 138458410000 399 139368569041 400 141202341361 401 142125984016 402 143054150625 403 144924114721 404 146812351921 405 148718980881 406 150644120641 407 152587890625 408 154550410641 409 156531800881 410 157529610000 411 158532181921 412 160551674721 413 162590400625 414 163617014016 415 164648481361 416 166726039041 417 167772160000 418 168823196161 419 170940075601 420 173076800625 421 175233494881 422 176319369216 423 177410282401 424 178506250000 425 179607287601 426 180713410816 427 181824635281 428 184062450625 429 186320859201 430 188599986961 431 190899960241 432 193220905761 433 194389282816 434 195562950625 435 197926222321 436 200310848721 437 201511210000 438 202716958081 439 205144679041 440 207594140625 441 210065472241 442 212558803681 443 215074265121 444 217611987121 445 220172100625 446 221460595216 447 222754736961 448 225360027841 449 226671210000 450 227988105361 451 230639102001 452 233313150625 453 236010384481 454 237367737616 455 238730937201 456 240100000000 457 241474942801 458 242855782416 459 244242535681 460 247033850625 461 249849022801 462 252688187761 463 254116810000 464 255551481441 465 258439040161 466 259891961616 467 261351000625 468 264287499921 469 267248675521 470 270234665281 471 273245607441 472 276281640625 473 279342903841 474 280883040256 475 282429536481 476 283982410000 477 285541678321 478 288679469521 479 291843050625 480 293434556416 481 295032562561 482 298248146641 483 301489944561 484 304758098401 485 308052750625 486 309710058256 487 311374044081 488 313044726016 489 314722122001 490 316406250000 491 318097128001 492 319794774016 493 321499206081 494 323210442256 495 324928500625 496 328385156401 497 331869318561 498 335381132641 499 338920744561 500 340701020416 501 342488300625 502 346083947521 503 349707832321 504 351530410000 505 353360102481 506 355196928256 507 357040905841 508 360750390625 509 364488705441 510 368255999281 511 372052421521 512 375878121921 513 379733250625 514 381671897616 515 383617958161 516 387532395441 517 389500810000 518 391476713761 519 395451064801 520 399455600625 521 403490473681 522 405519334416 523 407555836801 524 411651843201 525 413711385616 526 415778646481 527 419936400625 528 424125260001 529 428345379361 530 430467210000 531 432596913841 532 436880018961 533 439033459216 534 441194850625 535 445541565121 536 449920319121 537 454331269681 538 458774574241 539 463250390625 540 467758877041 541 472300192081 542 474583210000 543 476874494721 544 481481944321 545 486122700625 546 488455618816 547 490796923761 548 495504774241 549 500246412961 550 505022001201 551 509831700625 552 514675673281 553 517110562816 554 519554081601 555 522006250000 556 524467088401 557 526936617216 558 529414856881 559 534397550625 560 539415333601 561 544468370161 562 547008160000 563 549556825041 564 554680863361 565 557256278016 566 559840650625 567 565036352721 568 570268135921 569 572897610000 570 575536166881 571 580840612641 572 586181640625 573 591559418641 574 596974114881 575 602425897921 576 607914936721 577 613441400625 578 616218720016 579 619005459361 580 624607283041 581 627422410000 582 630247042161 583 635924907601 584 641641050625 585 647395642881 586 650287411216 587 653188856401 588 656100000000 589 659020863601 590 661951468816 591 664891837281 592 670801950625 593 676751377201 594 682740290961 595 685749610000 596 688768866241 597 694837277761 598 697886476816 599 700945700625 600 707094310321 601 713283282721 602 719512794081 603 725783021041 604 732094140625 605 738446330241 606 744839767681 607 748052010000 608 751274631121 609 757751099121 610 764269350625 611 767544201216 612 770829564961 613 777431921841 614 784076601361 615 790763784001 616 797493650625 617 804266382481 618 807668879616 619 811082161201 620 814506250000 621 817941168801 622 821386940416 623 824843587681 624 831789600625 625 838779390801 626 845813141761 627 852891037441 628 860013262161 629 863591055616 630 867180000625 631 874391437921 632 881647759521 633 885292810000 634 888949151281 635 896295799441 636 903687890625 637 911125611841 638 914861642256 639 918609150481 640 922368160000 641 926138694321 642 933714431521 643 941336550625 644 945165062416 645 949005240561 646 956720690641 647 960596010000 648 964483090561 649 972292630401 650 980149500625 651 984095744256 652 988053892081 653 992023968016 654 996005996001 655 1004006004001 656 1008024032016 657 1012054108081 658 1016096256256 659 1020150500625 660 1028295374401 661 1036488922561 662 1040604010000 663 1044731338641 664 1053022816561 665 1057187014416 666 1061363550625 667 1069753735521 668 1078193566321 669 1082432160000 670 1086683238481 671 1090946826256 672 1095222947841 673 1103812890625 674 1112453263441 675 1121144263281 676 1125508810000 677 1129886087521 678 1138678933921 679 1147523000625 680 1151964303616 681 1156418486161 682 1165365589441 683 1174364509761 684 1183415446801 685 1187960484096 686 1192518600625 687 1201674171681 688 1206271676416 689 1210882360801 690 1215506250000 691 1220143369201 692 1224793743616 693 1229457398481 694 1238824650625 695 1248245328001 696 1257719633361 697 1267247769841 698 1276829940961 699 1281641353216 700 1286466350625 701 1296157203121 702 1305902703121 703 1310796010000 704 1315703055681 705 1325558466241 706 1335469140625 707 1345435285041 708 1355457106081 709 1365534810721 710 1375668606321 711 1385858700625 712 1390974924816 713 1396105301761 714 1406408618241 715 1411581610000 716 1416768858961 717 1421970391296 718 1427186233201 719 1437660950625 720 1448193221281 721 1453481004816 722 1458783255601 723 1464100000000 724 1469431264401 725 1474777075216 726 1480137458881 727 1490902050625 728 1501725251601 729 1512607274161 730 1518070410000 731 1523548331041 732 1534548635361 733 1540071072016 734 1545608400625 735 1556727840721 736 1567907169921 737 1579146602881 738 1590446354641 739 1601806640625 740 1613227676641 741 1624709678881 742 1630473610000 743 1636252863921 744 1647857448721 745 1659523650625 746 1665379926016 747 1671251687361 748 1683041777041 749 1688960160000 750 1694894138161 751 1706808989601 752 1718786550625 753 1730827040881 754 1736870953216 755 1742930680401 756 1749006250000 757 1755097689601 758 1761205026816 759 1767328289281 760 1779622700625 761 1791981145201 762 1804403844961 763 1816891022241 764 1829442899761 765 1835743170816 766 1842059700625 767 1854741648321 768 1867488966721 769 1873887210000 770 1880301880081 771 1893180613041 772 1906125390625 773 1919136438241 774 1932213981681 775 1945358247121 776 1958569461121 777 1971847850625 778 1978512307216 779 1985193642961 780 1998607065841 781 2005339210000 782 2012088347361 783 2025637716001 784 2039255400625 785 2052941630481 786 2059810521616 787 2066696635201 788 2080520644801 789 2087458598416 790 2094413889681 791 2108376600625 792 2122409008801 793 2136511345761 794 2143588810000 795 2150683843441 796 2164926734161 797 2172074649616 798 2179240250625 799 2193624625921 800 2208080093521 801 2222606887281 802 2237205241441 803 2251875390625 804 2266617569841 805 2274015744256 806 2281432014481 807 2288866410000 808 2296318960321 809 2311278643521 810 2326311300625 811 2333855068416 812 2341417168561 813 2356596484641 814 2371849486561 815 2379503694096 816 2387176412401 817 2394867671296 818 2402577500625 819 2410305930256 820 2418052990081 821 2425818710016 822 2433603120001 823 2441406250000 824 2449228130001 825 2457068790016 826 2464928260081 827 2472806570256 828 2480703750625 829 2488619831296 830 2496554842401 831 2504508814096 832 2512481776561 833 2528484794641 834 2544564138561 835 2552632508416 836 2560720050625 837 2576952773521 838 2593262550321 839 2601446410000 840 2609649624481 841 2617872224256 842 2626114239841 843 2642656640625 844 2659277071441 845 2675975777281 846 2692753003521 847 2709608995921 848 2726544000625 849 2735041209616 850 2743558264161 851 2760652033441 852 2769228810000 853 2777825555761 854 2795079078801 855 2812412850625 856 2829827119681 857 2838564518416 858 2847322134801 859 2856100000000 860 2864898145201 861 2873716601616 862 2882555400481 863 2900294150625 864 2918114646001 865 2936017137361 866 2944999210000 867 2954001875841 868 2972069112961 869 2981133747216 870 2990219100625 871 3008452091121 872 3026768337121 873 3045168091681 874 3063651608241 875 3082219140625 876 3100870943041 877 3119607270081 878 3129007210000 879 3138428376721 880 3157334518321 881 3176325950625 882 3185853730816 883 3195402929761 884 3214565712241 885 3233814554961 886 3253149715201 887 3272571450625 888 3292080019281 889 3301866946816 890 3311675679601 891 3321506250000 892 3331358690401 893 3341233033216 894 3351129310881 895 3370987800625 896 3390934419601 897 3410969428161 898 3421020160000 899 3431093087041 900 3451305657361 901 3461445366016 902 3471607400625 903 3491998578721 904 3512479453921 905 3522753610000 906 3533050288881 907 3553711346641 908 3574462890625 909 3595305184641 910 3616238492881 911 3637263079921 912 3658379210721 913 3679587150625 914 3690225632016 915 3700887165361 916 3722279521041 917 3733010410000 918 3743764484161 919 3765342321601 920 3787013300625 921 3808777688881 922 3819694995216 923 3830635754401 924 3841600000000 925 3852587765601 926 3863599084816 927 3874633991281 928 3896774700625 929 3919010163201 930 3930163511296 931 3941340648961 932 3952541610000 933 3963766428241 934 3986287771761 935 3997584364816 936 4008904950625 937 4031618236321 938 4054427900721 939 4077334216081 940 4100337455041 941 4123437890625 942 4146635796241 943 4169931445681 944 4181616010000 945 4193325113121 946 4216817073121 947 4240407600625 948 4252239913216 949 4264096970961 950 4287885459841 951 4311773343361 952 4335760898001 953 4359848400625 954 4384036128481 955 4396167663616 956 4408324359201 957 4420506250000 958 4432713370801 959 4444945756416 960 4457203441681 961 4481794850625 962 4494128644096 963 4506487876801 964 4531282799761 965 4556179899441 966 4581179456161 967 4593717743616 968 4606281750625 969 4631487063921 970 4656795677521 971 4669488810000 972 4682207873281 973 4707723933441 974 4733344140625 975 4759068777841 976 4771970346256 977 4784898128481 978 4797852160000 979 4810832476321 980 4836872105521 981 4863017300625 982 4876129574416 983 4889268346561 984 4915625528641 985 4928844010000 986 4942089132561 987 4968659444401 988 4995336750625 989 5008715616256 990 5022121338081 991 5035553952016 992 5049013494001 993 5062500000000 994 5076013506001 995 5089554048016 996 5103121662081 997 5116716384256 998 5130338250625 999 5157663560401 1000 5185097880561