1 0 2 1 3 8 4 27 5 64 6 125 7 216 8 512 9 729 10 1728 11 2197 12 4096 13 4913 14 5832 15 6859 16 9261 17 10648 18 13824 19 15625 20 19683 21 21952 22 24389 23 32768 24 35937 25 42875 26 50653 27 54872 28 59319 29 68921 30 79507 31 85184 32 103823 33 132651 34 185193 35 205379 36 274625 37 287496 38 328509 39 389017 40 421875 41 438976 42 592704 43 681472 44 804357 45 830584 46 912673 47 1061208 48 1259712 49 1295029 50 1520875 51 1560896 52 1860867 53 1953125 54 2097152 55 2352637 56 2406104 57 2460375 58 2685619 59 2985984 60 3048625 61 3176523 62 3241792 63 3723875 64 3796416 65 4019679 66 4173281 67 4574296 68 4657463 69 4826809 70 5268024 71 5639752 72 6028568 73 6539203 74 6751269 75 7189057 76 7301384 77 7529536 78 8365427 79 9129329 80 9528128 81 10793861 82 10941048 83 12487168 84 12812904 85 14526784 86 14706125 87 15438249 88 15813251 89 16387064 90 16581375 91 16974593 92 17984728 93 18609625 94 19034163 95 19465109 96 20123648 97 20570824 98 20796875 99 21024576 100 23149125 101 24137569 102 25672375 103 26198073 104 27543608 105 29503629 106 32157432 107 32461759 108 34965783 109 36594368 110 36926037 111 37259704 112 38958219 113 39651821 114 41781923 115 42508549 116 43614208 117 47832147 118 48627125 119 49027896 120 49836032 121 67917312 122 69426531 123 74618461 124 78402752 125 80621568 126 81746504 127 82312875 128 83453453 129 84604519 130 89314623 131 94196375 132 96702579 133 105823817 134 107850176 135 128024064 136 136590875 137 154854153 138 165469149 139 170953875 140 183250432 141 187149248 142 194104539 143 206425071 144 208527857 145 209584584 146 213847192 147 236029032 148 239483061 149 241804367 150 245314376 151 257259456 152 269586136 153 294079625 154 295408296 155 296740963 156 307546875 157 317214568 158 327082769 159 351895816 160 359425431 161 362467097 162 374805361 163 381078125 164 387420489 165 390617891 166 397065375 167 403583419 168 413493625 169 420189749 170 423564751 171 470910952 172 476379541 173 502459875 174 529475129 175 586376253 176 590589719 177 605495736 178 625026375 179 631628712 180 642735647 181 647214625 182 653972032 183 693154125 184 697864103 185 714516984 186 721734273 187 724150792 188 731432701 189 738763264 190 746142643 191 751089429 192 756058031 193 791453125 194 801765089 195 827936019 196 843908625 197 846590536 198 849278123 199 851971392 200 854670349 201 862801408 202 879217912 203 893056347 204 904231063 205 926859375 206 952763904 207 961504803 208 985074875 209 1024192512 210 1045678375 211 1076890625 212 1089547389 213 1256216039 214 1287913472 215 1298596571 216 1320139673 217 1375036928 218 1386195875 219 1397415032 220 1408694561 221 1427628376 222 1435249152 223 1458274104 224 1493271207 225 1564936281 226 1597509809 227 1634691752 228 1680914269 229 1689410871 230 1758416743 231 1780360128 232 1824793048 233 1847284083 234 1851804352 235 1892819053 236 1925134784 237 1957816251 238 1971935064 239 1981385216 240 2038720832 241 2043548109 242 2058075648 243 2072671875 244 2136719872 245 2310438248 246 2315685267 247 2357947691 248 2379270375 249 2384621056 250 2438569736 251 2482309864 252 2532139147 253 2605285376 254 2639514968 255 2714704875 256 2791309312 257 2809189531 258 2857243059 259 2893640625 260 2918076589 261 2936493568 262 2967360453 263 3029741623 264 3054936851 265 3061257408 266 3254952168 267 3268147904 268 3281379256 269 3463512697 270 3518743761 271 3546578125 272 3609741304 273 3687953625 274 3709478592 275 3803721481 276 3906984375 277 3951805941 278 4134520125 279 4283098624 280 4362708104 281 4394826072 282 4524874264 283 4590849528 284 4624076296 285 4632407963 286 4682608217 287 4784094125 288 4895680392 289 4965203816 290 4973940243 291 5026574097 292 5097328361 293 5106219048 294 5132953125 295 5195695168 296 5213714904 297 5295319407 298 5423945093 299 5461074081 300 5620762952 301 5725732069 302 5812581592 303 5841725401 304 5861208627 305 6078390625 306 6098396283 307 6148602368 308 6219352719 309 6270219584 310 6280426125 311 6591796875 312 6729859072 313 6783468957 314 6891541327 315 6924185416 316 6935089643 317 7245075375 318 7267563953 319 7312680621 320 7357983625 321 7587307125 322 7610498063 323 7680354317 324 7809531904 325 7892485271 326 7916293657 327 7940149875 328 7964053973 329 8036054027 330 8096384512 331 8205738913 332 8230172859 333 8291469824 334 8316073576 335 8427392875 336 8502154921 337 8678316375 338 9024895368 339 9063964125 340 9287485208 341 9327307625 342 9367243712 343 9380581029 344 9460870875 345 9609256376 346 10274924024 347 10289109375 348 10431681625 349 10517853871 350 10720765125 351 10764582912 352 10970645048 353 10985463567 354 12310389629 355 12568078125 356 12584301976 357 12730945375 358 12895213625 359 13094193293 360 13261564863 361 13295209409 362 13549359104 363 13789468792 364 13841287201 365 13875904827 366 13910580125 367 14508930519 368 14724139851 369 14796346375 370 15014381563 371 15271450641 372 15308412587 373 15326915904 374 15718937625 375 15907940875 376 15926924096 377 15964935832 378 15983964359 379 16098453125 380 16213487291 381 16271209304 382 16290480375 383 16329068153 384 16406426421 385 16542390592 386 16718302693 387 16915218263 388 17014253248 389 17034106517 390 17093758976 391 17213481368 392 17840960397 393 18046578367 394 18274576104 395 18357958072 396 18567521792 397 18927429625 398 19012784309 399 19205769752 400 19270387241 401 19421724672 402 19573852375 403 19617462873 404 19836487243 405 20168071048 406 20435982904 407 20458415375 408 20548309419 409 20683643625 410 20956092093 411 20978903512 412 21093208947 413 21346140824 414 21438614952 415 21647657403 416 21694295069 417 21834609875 418 23051791736 419 23197894208 420 23467349647 421 23590516032 422 23912763841 423 23987543104 424 24012504125 425 24037482456 426 24062478103 427 24087491072 428 24591397312 429 24693014528 430 24718462497 431 24769410875 432 25076571983 433 25179520491 434 25308601856 435 25438123621 436 25620195392 437 25698491351 438 25724625408 439 26013270347 440 26543596087 441 26597021625 442 27081081027 443 27653197824 444 27680640625 445 28316846592 446 28512391375 447 28568426193 448 28736971047 449 29076046875 450 29647082375 451 29704593673 452 30459021867 453 30634915689 454 30693697091 455 31047965207 456 31734578296 457 31824875809 458 32431240269 459 32584025384 460 32614639875 461 32706598392 462 32798729601 463 32983510743 464 34201530936 465 34709780728 466 34805634625 467 34837625096 468 35062107417 469 35094254824 470 35126421875 471 35839079073 472 36297569231 473 36826326783 474 36892780289 475 37025927037 476 37059263704 477 37192810472 478 37460865736 479 37831540293 480 38034753147 481 38170631863 482 38204652032 483 38238692409 484 38923752869 485 39061739457 486 39130854875 487 39234680792 488 39547260143 489 39721630528 490 39826498375 491 39861495296 492 40247815483 493 40283058752 494 40672093519 495 40849752384 496 40920960536 497 41027927849 498 41529573847 499 41673648563 500 41962796875 501 42071571352 502 42618264157 503 43280521831 504 43502789413 505 43651389761 506 43763061824 507 43874924183 508 45384685263 509 45614093517 510 45729086976 511 46306954071 512 46850670125 513 47163267397 514 47359345032 515 47950837137 516 48069723456 517 48507321023 518 49068093781 519 49309741963 520 49754821752 521 50120963703 522 50284268371 523 51023529829 524 51978639168 525 52439613407 526 52481654784 527 52607913723 528 52692198749 529 52987905216 530 53284715947 531 53710650917 532 53796109375 533 53967298139 534 54053028541 535 54612490184 536 56137891789 537 56490497253 538 57289251375 539 57423104712 540 58320792152 541 58365920439 542 58456246841 543 59045640984 544 59684789312 545 59730618429 546 60374691467 547 60420873024 548 60837567237 549 60930425375 550 61302802807 551 61583079349 552 61958108493 553 62146192681 554 62193273128 555 63187463087 556 63568971271 557 63712431784 558 64192192064 559 64384768512 560 64819472913 561 65792478653 562 67319802432 563 67867385039 564 68267486503 565 68317609472 566 68568592357 567 68769820673 568 69173457625 569 69274613043 570 69375867029 571 69578670897 572 69731032896 573 69832731032 574 70138418624 575 70189453125 576 70240512376 577 70547387968 578 70598620637 579 72095179528 580 72407429632 581 73087061741 582 73297031625 583 73402167203 584 73507403269 585 73612739871 586 73823714875 587 73876521536 588 74671645931 589 76386936907 590 76549078936 591 76982579064 592 78347809639 593 78512713768 594 79562482901 595 79673526127 596 80397826496 597 80453723013 598 81407931704 599 82540153864 600 83167327125 601 84258095104 602 85067892792 603 85416531264 604 86409510461 605 86526834967 606 87056109568 607 87351081453 608 89254693709 609 89614671875 610 90156451904 611 90216784125 612 90760985784 613 91429087625 614 92406712761 615 92713643576 616 93206145304 617 94507253875 618 95193593496 619 95318738432 620 96197825368 621 96386901625 622 97145684173 623 97463015208 624 97590140864 625 97653745125 626 98163574397 627 98291308375 628 98547108659 629 98675175061 630 102175046875 631 102568953241 632 102634702568 633 103624316873 634 103690516392 635 104287581243 636 104354062912 637 106159765375 638 106429035419 639 106901352936 640 107104201749 641 108190397125 642 108394872832 643 108736237917 644 109489762304 645 123654854168 646 123952937256 647 124027532803 648 124625374875 649 125375375125 650 126128378375 651 126354865832 652 126430421859 653 126732947167 654 127415392768 655 127491370937 656 128329125184 657 128634670592 658 129170541375 659 129631041981 660 129784785047 661 130246743509 662 134690140376 663 136034659207 664 136193423625 665 136431801792 666 137148604893 667 137867914296 668 138108241809 669 139475374856 670 140283769536 671 140689135601 672 142154918459 673 142809632083 674 143219847168 675 145034127064 676 145614594581 677 145946984625 678 147365285768 679 147532746304 680 148371952184 681 148708523592 682 148961285901 683 149045603608 684 149805895231 685 152701438625 686 152872916923 687 152958704192 688 156416571072 689 157289104792 690 157901805125 691 159043894632 692 160457086504 693 162056905408 694 164206490176 695 164837013587 696 165017459125 697 165831093784 698 168013851832 699 168562517824 700 168745671576 701 168928957952 702 169204136291 703 172065164328 704 174021490287 705 175146019875 706 175427907192 707 178358473189 708 179501589721 709 182091437632 710 183540946987 711 184025820672 712 184608795384 713 185973854912 714 187345627048 715 189415907407 716 193802978403 717 194205128671 718 194507106184 719 194607834875 720 195617035125 721 196021690129 722 196832673513 723 197035768259 724 197645890625 725 201539270647 726 203712647104 727 203816529125 728 204753056984 729 205170210792 730 206739583497 731 207159430213 732 208316938752 733 208738917568 734 209372953672 735 210857361408 736 213097102317 737 213418354176 738 216973458729 739 217298593728 740 217841206913 741 218275947261 742 230459146091 743 230571931968 744 230684754637 745 230910510375 746 236258260568 747 236487637504 748 236831981203 749 237291625871 750 237521671057 751 237867017536 752 238674127427 753 239251750912 754 239714520128 755 240874053048 756 241571564352 757 241920824391 758 243672174936 759 245902659625 760 247082046875 761 248146714304 762 248620879872 763 250285215608 764 251359058231 765 254237645375 766 254358061056 767 254719536219 768 257016834712 769 258109832863 770 258231468032 771 258962081624 772 259083984375 773 259205925376 774 260549802603 775 261284780457 776 261407410984 777 264238513713 778 265104193024 779 265723691589 780 267837204536 781 268460951851 782 269460960579 783 271468421875 784 271845927352 785 271971840239 786 273865201784 787 275640248512 788 276276047697 789 276530640875 790 278061485183 791 278957081304 792 279085180375 793 279469712872 794 280239837184 795 280368328625 796 280754038592 797 285280157287 798 285670358056 799 285930689472 800 286321483071 801 286712632584 802 286973596736 803 287104138173 804 290249021061 805 291302396189 806 291698067968 807 293416786125 808 293549274136 809 294610614264 810 295275249179 811 295674509528 812 296074129625 813 296207416296 814 296340742963 815 297408796875 816 298479413987 817 298613421504 818 302381936128 819 304278025176 820 305637216256 821 306318327021 822 307683582751 823 309739063096 824 312079650687 825 312632085403 826 312908547069 827 314016023573 828 314709521608 829 315960389731 830 316796140513 831 319732872472 832 325802695841 833 326371204125 834 326798019072 835 327652764984 836 329652965312 837 340360798168 838 341092546803 839 345209728375 840 346096270261 841 346836213576 842 347280685389 843 351746306379 844 352045367981 845 352793763496 846 352943569763 847 357306420736 848 357608625192 849 361857396376 850 362314607689 851 364912748136 852 369219064024 853 370610397487 854 371074950856 855 372160418057 856 372937046392 857 374026140125 858 375273412597 859 379031861053 860 380132782784 861 380920459249 862 381235834251 863 382973508728 864 384082046109 865 385987369041 866 387261078569 867 390457604629 868 391580530496 869 392705607267 870 396093763584 871 396579370923 872 396741328192 873 398038574016 874 401620574152 875 402764791625 876 403419604869 877 406210479416 878 406375048143 879 407693198375 880 409179521024 881 412495384384 882 413826729408 883 417837946176 884 419516907256 885 420694852157 886 421368952473 887 423057352843 888 423903241728 889 425089379359 890 427638549304 891 428149603153 892 430197890149 893 431567037693 894 436209352704 895 437418326071 896 437937140584 897 439149302801 898 439842970125 899 450864781632 900 451923978024 901 452631029752 902 452807907839 903 457957438912 904 458135701829 905 459206250875 906 461352349583 907 461531492352 908 462786790375 909 465304210749 910 467830743947 911 470184984576 912 471092560541 913 471274215768 914 472183192403 915 475465185125 916 475830786943 917 476196576129 918 479129640625 919 479864783789 920 480784769704 921 481705930719 922 485031851793 923 490235879125 924 495289174528 925 496416824632 926 497357839467 927 497546185024 928 501701826536 929 501891267123 930 502649506351 931 502839185408 932 504168275079 933 507214984375 934 508742931087 935 509316701256 936 510273943271 937 512576216027 938 516042593261 939 516428708167 940 516815015625 941 517394837952 942 521465741649 943 523801530981 944 524581674625 945 526731062976 946 527905927368 947 530260894584 948 530654068736 949 530850728673 950 531637854301 951 534596504896 952 534794137613 953 536178930624 954 537169530689 955 539154389619 956 540347648625 957 542539860416 958 546340359375 959 560291390784 960 560495306125 961 567457901639 962 569310543872 963 572407234127 964 573649047629 965 574270627328 966 578425970368 967 579259437056 968 579467928753 969 583648275293 970 590378567869 971 596735024059 972 601852914307 973 602708730623 974 605281046579 975 613258407936 976 615209387625 977 615426418216 978 619341701824 979 621524017304 980 625465092608 981 628541865496 982 630745726976 983 631849586941 984 632954734056 985 634504103857 986 643629784104 987 645196518721 988 649236935179 989 652842546875 990 654650347987 991 657368302375 992 658048964392 993 670841045064 994 671530974093 995 672681906728 996 674064760832 997 679847053257 998 681936745608 999 682634260125 1000 685429074513 1001 687530183976