0 1 1 2197 2 15625 3 50653 4 117649 5 226981 6 389017 7 614125 8 912673 9 1295029 10 1771561 11 2352637 12 3048625 13 3869893 14 4826809 15 5929741 16 7189057 17 8615125 18 10218313 19 12008989 20 13997521 21 16194277 22 18609625 23 21253933 24 24137569 25 27270901 26 30664297 27 34328125 28 38272753 29 42508549 30 47045881 31 51895117 32 57066625 33 62570773 34 68417929 35 74618461 36 81182737 37 88121125 38 95443993 39 103161709 40 111284641 41 119823157 42 128787625 43 138188413 44 148035889 45 158340421 46 169112377 47 180362125 48 192100033 49 204336469 50 217081801 51 230346397 52 244140625 53 258474853 54 273359449 55 288804781 56 304821217 57 321419125 58 338608873 59 356400829 60 374805361 61 393832837 62 413493625 63 433798093 64 454756609 65 476379541 66 498677257 67 521660125 68 545338513 69 569722789 70 594823321 71 620650477 72 647214625 73 674526133 74 702595369 75 731432701 76 761048497 77 791453125 78 822656953 79 854670349 80 887503681 81 921167317 82 955671625 83 991026973 84 1027243729 85 1064332261 86 1102302937 87 1141166125 88 1180932193 89 1221611509 90 1263214441 91 1305751357 92 1349232625 93 1393668613 94 1439069689 95 1485446221 96 1532808577 97 1581167125 98 1630532233 99 1680914269 100 1732323601 101 1784770597 102 1838265625 103 1892819053 104 1948441249 105 2005142581 106 2062933417 107 2121824125 108 2181825073 109 2242946629 110 2305199161 111 2368593037 112 2433138625 113 2498846293 114 2565726409 115 2633789341 116 2703045457 117 2773505125 118 2845178713 119 2918076589 120 2992209121 121 3067586677 122 3144219625 123 3222118333 124 3301293169 125 3381754501 126 3463512697 127 3546578125 128 3630961153 129 3716672149 130 3803721481 131 3892119517 132 3981876625 133 4073003173 134 4165509529 135 4259406061 136 4354703137 137 4451411125 138 4549540393 139 4649101309 140 4750104241 141 4852559557 142 4956477625 143 5061868813 144 5168743489 145 5277112021 146 5386984777 147 5498372125 148 5611284433 149 5725732069 150 5841725401 151 5959274797 152 6078390625 153 6199083253 154 6321363049 155 6445240381 156 6570725617 157 6697829125 158 6826561273 159 6956932429 160 7088952961 161 7222633237 162 7357983625 163 7495014493 164 7633736209 165 7774159141 166 7916293657 167 8060150125 168 8205738913 169 8353070389 170 8502154921 171 8653002877 172 8805624625 173 8960030533 174 9116230969 175 9274236301 176 9434056897 177 9595703125 178 9759185353 179 9924513949 180 10091699281 181 10260751717 182 10431681625 183 10604499373 184 10779215329 185 10955839861 186 11134383337 187 11314856125 188 11497268593 189 11681631109 190 11867954041 191 12056247757 192 12246522625 193 12438789013 194 12633057289 195 12829337821 196 13027640977 197 13227977125 198 13430356633 199 13634789869 200 13841287201 201 14049858997 202 14260515625 203 14473267453 204 14688124849 205 14905098181 206 15124197817 207 15345434125 208 15568817473 209 15794358229 210 16022066761 211 16251953437 212 16484028625 213 16718302693 214 16954786009 215 17193488941 216 17434421857 217 17677595125 218 17923019113 219 18170704189 220 18420660721 221 18672899077 222 18927429625 223 19184262733 224 19443408769 225 19704878101 226 19968681097 227 20234828125 228 20503329553 229 20774195749 230 21047437081 231 21323063917 232 21601086625 233 21881515573 234 22164361129 235 22449633661 236 22737343537 237 23027501125 238 23320116793 239 23615200909 240 23912763841 241 24212815957 242 24515367625 243 24820429213 244 25128011089 245 25438123621 246 25750777177 247 26065982125 248 26383748833 249 26704087669 250 27027009001 251 27352523197 252 27680640625 253 28011371653 254 28344726649 255 28680715981 256 29019350017 257 29360639125 258 29704593673 259 30051224029 260 30400540561 261 30752553637 262 31107273625 263 31464710893 264 31824875809 265 32187778741 266 32553430057 267 32921840125 268 33293019313 269 33666977989 270 34043726521 271 34423275277 272 34805634625 273 35190814933 274 35578826569 275 35969679901 276 36363385297 277 36759953125 278 37159393753 279 37561717549 280 37966934881 281 38375056117 282 38786091625 283 39200051773 284 39616946929 285 40036787461 286 40459583737 287 40885346125 288 41314084993 289 41745810709 290 42180533641 291 42618264157 292 43059012625 293 43502789413 294 43949604889 295 44399469421 296 44852393377 297 45308387125 298 45767461033 299 46229625469 300 46694890801 301 47163267397 302 47634765625 303 48109395853 304 48587168449 305 49068093781 306 49552182217 307 50039444125 308 50529889873 309 51023529829 310 51520374361 311 52020433837 312 52523718625 313 53030239093 314 53540005609 315 54053028541 316 54569318257 317 55088885125 318 55611739513 319 56137891789 320 56667352321 321 57200131477 322 57736239625 323 58275687133 324 58818484369 325 59364641701 326 59914169497 327 60467078125 328 61023377953 329 61583079349 330 62146192681 331 62712728317 332 63282696625 333 63856107973 334 64432972729 335 65013301261 336 65597103937 337 66184391125 338 66775173193 339 67369460509 340 67967263441 341 68568592357 342 69173457625 343 69781869613 344 70393838689 345 71009375221 346 71628489577 347 72251192125 348 72877493233 349 73507403269 350 74140932601 351 74778091597 352 75418890625 353 76063340053 354 76711450249 355 77363231581 356 78018694417 357 78677849125 358 79340706073 359 80007275629 360 80677568161 361 81351594037 362 82029363625 363 82710887293 364 83396175409 365 84085238341 366 84778086457 367 85474730125 368 86175179713 369 86879445589 370 87587538121 371 88299467677 372 89015244625 373 89734879333 374 90458382169 375 91185763501 376 91917033697 377 92652203125 378 93391282153 379 94134281149 380 94881210481 381 95632080517 382 96386901625 383 97145684173 384 97908438529 385 98675175061 386 99445904137 387 100220636125 388 100999381393 389 101782150309 390 102568953241 391 103359800557 392 104154702625 393 104953669813 394 105756712489 395 106563841021 396 107375065777 397 108190397125 398 109009845433 399 109833421069 400 110661134401 401 111492995797 402 112329015625 403 113169204253 404 114013572049 405 114862129381 406 115714886617 407 116571854125 408 117433042273 409 118298461429 410 119168121961 411 120042034237 412 120920208625 413 121802655493 414 122689385209 415 123580408141 416 124475734657 417 125375375125 418 126279339913 419 127187639389 420 128100283921 421 129017283877 422 129938649625 423 130864391533 424 131794519969 425 132729045301 426 133667977897 427 134611328125 428 135559106353 429 136511322949 430 137467988281 431 138429112717 432 139394706625 433 140364780373 434 141339344329 435 142318408861 436 143301984337 437 144290081125 438 145282709593 439 146279880109 440 147281603041 441 148287888757 442 149298747625 443 150314190013 444 151334226289 445 152358866821 446 153388121977 447 154422002125 448 155460517633 449 156503678869 450 157551496201 451 158603979997 452 159661140625 453 160722988453 454 161789533849 455 162860787181 456 163936758817 457 165017459125 458 166102898473 459 167193087229 460 168288035761 461 169387754437 462 170492253625 463 171601543693 464 172715635009 465 173834537941 466 174958262857 467 176086820125 468 177220220113 469 178358473189 470 179501589721 471 180649580077 472 181802454625 473 182960223733 474 184122897769 475 185290487101 476 186463002097 477 187640453125 478 188822850553 479 190010204749 480 191202526081 481 192399824917 482 193602111625 483 194809396573 484 196021690129 485 197239002661 486 198461344537 487 199688726125 488 200921157793 489 202158649909 490 203401212841 491 204648856957 492 205901592625 493 207159430213 494 208422380089 495 209690452621 496 210963658177 497 212242007125 498 213525509833 499 214814176669 500 216108018001 501 217407044197 502 218711265625 503 220020692653 504 221335335649 505 222655204981 506 223980311017 507 225310664125 508 226646274673 509 227987153029 510 229333309561 511 230684754637 512 232041498625 513 233403551893 514 234770924809 515 236143627741 516 237521671057 517 238905065125 518 240293820313 519 241687946989 520 243087455521 521 244492356277 522 245902659625 523 247318375933 524 248739515569 525 250166088901 526 251598106297 527 253035578125 528 254478514753 529 255926926549 530 257380823881 531 258840217117 532 260305116625 533 261775532773 534 263251475929 535 264732956461 536 266219984737 537 267712571125 538 269210725993 539 270714459709 540 272223782641 541 273738705157 542 275259237625 543 276785390413 544 278317173889 545 279854598421 546 281397674377 547 282946412125 548 284500822033 549 286060914469 550 287626699801 551 289198188397 552 290775390625 553 292358316853 554 293946977449 555 295541382781 556 297141543217 557 298747469125 558 300359170873 559 301976658829 560 303599943361 561 305229034837 562 306863943625 563 308504680093 564 310151254609 565 311803677541 566 313461959257 567 315126110125 568 316796140513 569 318472060789 570 320153881321 571 321841612477 572 323535264625 573 325234848133 574 326940373369 575 328651850701 576 330369290497 577 332092703125 578 333822098953 579 335557488349 580 337298881681 581 339046289317 582 340799721625 583 342559188973 584 344324701729 585 346096270261 586 347873904937 587 349657616125 588 351447414193 589 353243309509 590 355045312441 591 356853433357 592 358667682625 593 360488070613 594 362314607689 595 364147304221 596 365986170577 597 367831217125 598 369682454233 599 371539892269 600 373403541601 601 375273412597 602 377149515625 603 379031861053 604 380920459249 605 382815320581 606 384716455417 607 386623874125 608 388537587073 609 390457604629 610 392383937161 611 394316595037 612 396255588625 613 398200928293 614 400152624409 615 402110687341 616 404075127457 617 406045955125 618 408023180713 619 410006814589 620 411996867121 621 413993348677 622 415996269625 623 418005640333 624 420021471169 625 422043772501 626 424072554697 627 426107828125 628 428149603153 629 430197890149 630 432252699481 631 434314041517 632 436381926625 633 438456365173 634 440537367529 635 442624944061 636 444719105137 637 446819861125 638 448927222393 639 451041199309 640 453161802241 641 455289041557 642 457422927625 643 459563470813 644 461710681489 645 463864570021 646 466025146777 647 468192422125 648 470366406433 649 472547110069 650 474734543401 651 476928716797 652 479129640625 653 481337325253 654 483551781049 655 485773018381 656 488001047617 657 490235879125 658 492477523273 659 494725990429 660 496981290961 661 499243435237 662 501512433625 663 503788296493 664 506071034209 665 508360657141 666 510657175657 667 512960600125 668 515270940913 669 517588208389 670 519912412921 671 522243564877 672 524581674625 673 526926752533 674 529278808969 675 531637854301 676 534003898897 677 536376953125 678 538757027353 679 541144131949 680 543538277281 681 545939473717 682 548347731625 683 550763061373 684 553185473329 685 555614977861 686 558051585337 687 560495306125 688 562946150593 689 565404129109 690 567869252041 691 570341529757 692 572820972625 693 575307591013 694 577801395289 695 580302395821 696 582810602977 697 585326027125 698 587848678633 699 590378567869 700 592915705201 701 595460100997 702 598011765625 703 600570709453 704 603136942849 705 605710476181 706 608291319817 707 610879484125 708 613474979473 709 616077816229 710 618688004761 711 621305555437 712 623930478625 713 626562784693 714 629202484009 715 631849586941 716 634504103857 717 637166045125 718 639835421113 719 642512242189 720 645196518721 721 647888261077 722 650587479625 723 653294184733 724 656008386769 725 658730096101 726 661459323097 727 664196078125 728 666940371553 729 669692213749 730 672451615081 731 675218585917 732 677993136625 733 680775277573 734 683565019129 735 686362371661 736 689167345537 737 691979951125 738 694800198793 739 697628098909 740 700463661841 741 703306897957 742 706157817625 743 709016431213 744 711882749089 745 714756781621 746 717638539177 747 720528032125 748 723425270833 749 726330265669 750 729243027001 751 732163565197 752 735091890625 753 738028013653 754 740971944649 755 743923693981 756 746883272017 757 749850689125 758 752825955673 759 755809082029 760 758800078561 761 761798955637 762 764805723625 763 767820392893 764 770842973809 765 773873476741 766 776911912057 767 779958290125 768 783012621313 769 786074915989 770 789145184521 771 792223437277 772 795309684625 773 798403936933 774 801506204569 775 804616497901 776 807734827297 777 810861203125 778 813995635753 779 817138135549 780 820288712881 781 823447378117 782 826614141625 783 829789013773 784 832972004929 785 836163125461 786 839362385737 787 842569796125 788 845785366993 789 849009108709 790 852241031641 791 855481146157 792 858729462625 793 861985991413 794 865250742889 795 868523727421 796 871804955377 797 875094437125 798 878392183033 799 881698203469 800 885012508801 801 888335109397 802 891666015625 803 895005237853 804 898352786449 805 901708671781 806 905072904217 807 908445494125 808 911826451873 809 915215787829 810 918613512361 811 922019635837 812 925434168625 813 928857121093 814 932288503609 815 935728326541 816 939176600257 817 942633335125 818 946098541513 819 949572229789 820 953054410321 821 956545093477 822 960044289625 823 963552009133 824 967068262369 825 970593059701 826 974126411497 827 977668328125 828 981218819953 829 984777897349 830 988345570681 831 991921850317 832 995506746625 833 999100269973 834 1002702430729 835 1006313239261 836 1009932705937 837 1013560841125 838 1017197655193 839 1020843158509 840 1024497361441 841 1028160274357 842 1031831907625 843 1035512271613 844 1039201376689 845 1042899233221 846 1046605851577 847 1050321242125 848 1054045415233 849 1057778381269 850 1061520150601 851 1065270733597 852 1069030140625 853 1072798382053 854 1076575468249 855 1080361409581 856 1084156216417 857 1087959899125 858 1091772468073 859 1095593933629 860 1099424306161 861 1103263596037 862 1107111813625 863 1110968969293 864 1114835073409 865 1118710136341 866 1122594168457 867 1126487180125 868 1130389181713 869 1134300183589 870 1138220196121 871 1142149229677 872 1146087294625 873 1150034401333 874 1153990560169 875 1157955781501 876 1161930075697 877 1165913453125 878 1169905924153 879 1173907499149 880 1177918188481 881 1181938002517 882 1185966951625 883 1190005046173 884 1194052296529 885 1198108713061 886 1202174306137 887 1206249086125 888 1210333063393 889 1214426248309 890 1218528651241 891 1222640282557 892 1226761152625 893 1230891271813 894 1235030650489 895 1239179299021 896 1243337227777 897 1247504447125 898 1251680967433 899 1255866799069 900 1260061952401 901 1264266437797 902 1268480265625 903 1272703446253 904 1276935990049 905 1281177907381 906 1285429208617 907 1289689904125 908 1293960004273 909 1298239519429 910 1302528459961 911 1306826836237 912 1311134658625 913 1315451937493 914 1319778683209 915 1324114906141 916 1328460616657 917 1332815825125 918 1337180541913 919 1341554777389 920 1345938541921 921 1350331845877 922 1354734699625 923 1359147113533 924 1363569097969 925 1368000663301 926 1372441819897 927 1376892578125 928 1381352948353 929 1385822940949 930 1390302566281 931 1394791834717 932 1399290756625 933 1403799342373 934 1408317602329 935 1412845546861 936 1417383186337 937 1421930531125 938 1426487591593 939 1431054378109 940 1435630901041 941 1440217170757 942 1444813197625 943 1449418992013 944 1454034564289 945 1458659924821 946 1463295083977 947 1467940052125 948 1472594839633 949 1477259456869 950 1481933914201 951 1486618221997 952 1491312390625 953 1496016430453 954 1500730351849 955 1505454165181 956 1510187880817 957 1514931509125 958 1519685060473 959 1524448545229 960 1529221973761 961 1534005356437 962 1538798703625 963 1543602025693 964 1548415333009 965 1553238635941 966 1558071944857 967 1562915270125 968 1567768622113 969 1572632011189 970 1577505447721 971 1582388942077 972 1587282504625 973 1592186145733 974 1597099875769 975 1602023705101 976 1606957644097 977 1611901703125 978 1616855892553 979 1621820222749 980 1626794704081 981 1631779346917 982 1636774161625 983 1641779158573 984 1646794348129 985 1651819740661 986 1656855346537 987 1661901176125 988 1666957239793 989 1672023547909 990 1677100110841 991 1682186938957 992 1687284042625 993 1692391432213 994 1697509118089 995 1702637110621 996 1707775420177 997 1712924057125 998 1718083031833 999 1723252354669 1000 1728432036001