0 64 1 729 2 2744 3 6859 4 13824 5 24389 6 39304 7 59319 8 85184 9 117649 10 157464 11 205379 12 262144 13 328509 14 405224 15 493039 16 592704 17 704969 18 830584 19 970299 20 1124864 21 1295029 22 1481544 23 1685159 24 1906624 25 2146689 26 2406104 27 2685619 28 2985984 29 3307949 30 3652264 31 4019679 32 4410944 33 4826809 34 5268024 35 5735339 36 6229504 37 6751269 38 7301384 39 7880599 40 8489664 41 9129329 42 9800344 43 10503459 44 11239424 45 12008989 46 12812904 47 13651919 48 14526784 49 15438249 50 16387064 51 17373979 52 18399744 53 19465109 54 20570824 55 21717639 56 22906304 57 24137569 58 25412184 59 26730899 60 28094464 61 29503629 62 30959144 63 32461759 64 34012224 65 35611289 66 37259704 67 38958219 68 40707584 69 42508549 70 44361864 71 46268279 72 48228544 73 50243409 74 52313624 75 54439939 76 56623104 77 58863869 78 61162984 79 63521199 80 65939264 81 68417929 82 70957944 83 73560059 84 76225024 85 78953589 86 81746504 87 84604519 88 87528384 89 90518849 90 93576664 91 96702579 92 99897344 93 103161709 94 106496424 95 109902239 96 113379904 97 116930169 98 120553784 99 124251499 100 128024064 101 131872229 102 135796744 103 139798359 104 143877824 105 148035889 106 152273304 107 156590819 108 160989184 109 165469149 110 170031464 111 174676879 112 179406144 113 184220009 114 189119224 115 194104539 116 199176704 117 204336469 118 209584584 119 214921799 120 220348864 121 225866529 122 231475544 123 237176659 124 242970624 125 248858189 126 254840104 127 260917119 128 267089984 129 273359449 130 279726264 131 286191179 132 292754944 133 299418309 134 306182024 135 313046839 136 320013504 137 327082769 138 334255384 139 341532099 140 348913664 141 356400829 142 363994344 143 371694959 144 379503424 145 387420489 146 395446904 147 403583419 148 411830784 149 420189749 150 428661064 151 437245479 152 445943744 153 454756609 154 463684824 155 472729139 156 481890304 157 491169069 158 500566184 159 510082399 160 519718464 161 529475129 162 539353144 163 549353259 164 559476224 165 569722789 166 580093704 167 590589719 168 601211584 169 611960049 170 622835864 171 633839779 172 644972544 173 656234909 174 667627624 175 679151439 176 690807104 177 702595369 178 714516984 179 726572699 180 738763264 181 751089429 182 763551944 183 776151559 184 788889024 185 801765089 186 814780504 187 827936019 188 841232384 189 854670349 190 868250664 191 881974079 192 895841344 193 909853209 194 924010424 195 938313739 196 952763904 197 967361669 198 982107784 199 997002999 200 1012048064 201 1027243729 202 1042590744 203 1058089859 204 1073741824 205 1089547389 206 1105507304 207 1121622319 208 1137893184 209 1154320649 210 1170905464 211 1187648379 212 1204550144 213 1221611509 214 1238833224 215 1256216039 216 1273760704 217 1291467969 218 1309338584 219 1327373299 220 1345572864 221 1363938029 222 1382469544 223 1401168159 224 1420034624 225 1439069689 226 1458274104 227 1477648619 228 1497193984 229 1516910949 230 1536800264 231 1556862679 232 1577098944 233 1597509809 234 1618096024 235 1638858339 236 1659797504 237 1680914269 238 1702209384 239 1723683599 240 1745337664 241 1767172329 242 1789188344 243 1811386459 244 1833767424 245 1856331989 246 1879080904 247 1902014919 248 1925134784 249 1948441249 250 1971935064 251 1995616979 252 2019487744 253 2043548109 254 2067798824 255 2092240639 256 2116874304 257 2141700569 258 2166720184 259 2191933899 260 2217342464 261 2242946629 262 2268747144 263 2294744759 264 2320940224 265 2347334289 266 2373927704 267 2400721219 268 2427715584 269 2454911549 270 2482309864 271 2509911279 272 2537716544 273 2565726409 274 2593941624 275 2622362939 276 2650991104 277 2679826869 278 2708870984 279 2738124199 280 2767587264 281 2797260929 282 2827145944 283 2857243059 284 2887553024 285 2918076589 286 2948814504 287 2979767519 288 3010936384 289 3042321849 290 3073924664 291 3105745579 292 3137785344 293 3170044709 294 3202524424 295 3235225239 296 3268147904 297 3301293169 298 3334661784 299 3368254499 300 3402072064 301 3436115229 302 3470384744 303 3504881359 304 3539605824 305 3574558889 306 3609741304 307 3645153819 308 3680797184 309 3716672149 310 3752779464 311 3789119879 312 3825694144 313 3862503009 314 3899547224 315 3936827539 316 3974344704 317 4012099469 318 4050092584 319 4088324799 320 4126796864 321 4165509529 322 4204463544 323 4243659659 324 4283098624 325 4322781189 326 4362708104 327 4402880119 328 4443297984 329 4483962449 330 4524874264 331 4566034179 332 4607442944 333 4649101309 334 4691010024 335 4733169839 336 4775581504 337 4818245769 338 4861163384 339 4904335099 340 4947761664 341 4991443829 342 5035382344 343 5079577959 344 5124031424 345 5168743489 346 5213714904 347 5258946419 348 5304438784 349 5350192749 350 5396209064 351 5442488479 352 5489031744 353 5535839609 354 5582912824 355 5630252139 356 5677858304 357 5725732069 358 5773874184 359 5822285399 360 5870966464 361 5919918129 362 5969141144 363 6018636259 364 6068404224 365 6118445789 366 6168761704 367 6219352719 368 6270219584 369 6321363049 370 6372783864 371 6424482779 372 6476460544 373 6528717909 374 6581255624 375 6634074439 376 6687175104 377 6740558369 378 6794224984 379 6848175699 380 6902411264 381 6956932429 382 7011739944 383 7066834559 384 7122217024 385 7177888089 386 7233848504 387 7290099019 388 7346640384 389 7403473349 390 7460598664 391 7518017079 392 7575729344 393 7633736209 394 7692038424 395 7750636739 396 7809531904 397 7868724669 398 7928215784 399 7988005999 400 8048096064 401 8108486729 402 8169178744 403 8230172859 404 8291469824 405 8353070389 406 8414975304 407 8477185319 408 8539701184 409 8602523649 410 8665653464 411 8729091379 412 8792838144 413 8856894509 414 8921261224 415 8985939039 416 9050928704 417 9116230969 418 9181846584 419 9247776299 420 9314020864 421 9380581029 422 9447457544 423 9514651159 424 9582162624 425 9649992689 426 9718142104 427 9786611619 428 9855401984 429 9924513949 430 9993948264 431 10063705679 432 10133786944 433 10204192809 434 10274924024 435 10345981339 436 10417365504 437 10489077269 438 10561117384 439 10633486599 440 10706185664 441 10779215329 442 10852576344 443 10926269459 444 11000295424 445 11074654989 446 11149348904 447 11224377919 448 11299742784 449 11375444249 450 11451483064 451 11527859979 452 11604575744 453 11681631109 454 11759026824 455 11836763639 456 11914842304 457 11993263569 458 12072028184 459 12151136899 460 12230590464 461 12310389629 462 12390535144 463 12471027759 464 12551868224 465 12633057289 466 12714595704 467 12796484219 468 12878723584 469 12961314549 470 13044257864 471 13127554279 472 13211204544 473 13295209409 474 13379569624 475 13464285939 476 13549359104 477 13634789869 478 13720578984 479 13806727199 480 13893235264 481 13980103929 482 14067333944 483 14154926059 484 14242881024 485 14331199589 486 14419882504 487 14508930519 488 14598344384 489 14688124849 490 14778272664 491 14868788579 492 14959673344 493 15050927709 494 15142552424 495 15234548239 496 15326915904 497 15419656169 498 15512769784 499 15606257499 500 15700120064 501 15794358229 502 15888972744 503 15983964359 504 16079333824 505 16175081889 506 16271209304 507 16367716819 508 16464605184 509 16561875149 510 16659527464 511 16757562879 512 16855982144 513 16954786009 514 17053975224 515 17153550539 516 17253512704 517 17353862469 518 17454600584 519 17555727799 520 17657244864 521 17759152529 522 17861451544 523 17964142659 524 18067226624 525 18170704189 526 18274576104 527 18378843119 528 18483505984 529 18588565449 530 18694022264 531 18799877179 532 18906130944 533 19012784309 534 19119838024 535 19227292839 536 19335149504 537 19443408769 538 19552071384 539 19661138099 540 19770609664 541 19880486829 542 19990770344 543 20101460959 544 20212559424 545 20324066489 546 20435982904 547 20548309419 548 20661046784 549 20774195749 550 20887757064 551 21001731479 552 21116119744 553 21230922609 554 21346140824 555 21461775139 556 21577826304 557 21694295069 558 21811182184 559 21928488399 560 22046214464 561 22164361129 562 22282929144 563 22401919259 564 22521332224 565 22641168789 566 22761429704 567 22882115719 568 23003227584 569 23124766049 570 23246731864 571 23369125779 572 23491948544 573 23615200909 574 23738883624 575 23862997439 576 23987543104 577 24112521369 578 24237932984 579 24363778699 580 24490059264 581 24616775429 582 24743927944 583 24871517559 584 24999545024 585 25128011089 586 25256916504 587 25386262019 588 25516048384 589 25646276349 590 25776946664 591 25908060079 592 26039617344 593 26171619209 594 26304066424 595 26436959739 596 26570299904 597 26704087669 598 26838323784 599 26973008999 600 27108144064 601 27243729729 602 27379766744 603 27516255859 604 27653197824 605 27790593389 606 27928443304 607 28066748319 608 28205509184 609 28344726649 610 28484401464 611 28624534379 612 28765126144 613 28906177509 614 29047689224 615 29189662039 616 29332096704 617 29474993969 618 29618354584 619 29762179299 620 29906468864 621 30051224029 622 30196445544 623 30342134159 624 30488290624 625 30634915689 626 30782010104 627 30929574619 628 31077609984 629 31226116949 630 31375096264 631 31524548679 632 31674474944 633 31824875809 634 31975752024 635 32127104339 636 32278933504 637 32431240269 638 32584025384 639 32737289599 640 32891033664 641 33045258329 642 33199964344 643 33355152459 644 33510823424 645 33666977989 646 33823616904 647 33980740919 648 34138350784 649 34296447249 650 34455031064 651 34614102979 652 34773663744 653 34933714109 654 35094254824 655 35255286639 656 35416810304 657 35578826569 658 35741336184 659 35904339899 660 36067838464 661 36231832629 662 36396323144 663 36561310759 664 36726796224 665 36892780289 666 37059263704 667 37226247219 668 37393731584 669 37561717549 670 37730205864 671 37899197279 672 38068692544 673 38238692409 674 38409197624 675 38580208939 676 38751727104 677 38923752869 678 39096286984 679 39269330199 680 39442883264 681 39616946929 682 39791521944 683 39966609059 684 40142209024 685 40318322589 686 40494950504 687 40672093519 688 40849752384 689 41027927849 690 41206620664 691 41385831579 692 41565561344 693 41745810709 694 41926580424 695 42107871239 696 42289683904 697 42472019169 698 42654877784 699 42838260499 700 43022168064 701 43206601229 702 43391560744 703 43577047359 704 43763061824 705 43949604889 706 44136677304 707 44324279819 708 44512413184 709 44701078149 710 44890275464 711 45080005879 712 45270270144 713 45461069009 714 45652403224 715 45844273539 716 46036680704 717 46229625469 718 46423108584 719 46617130799 720 46811692864 721 47006795529 722 47202439544 723 47398625659 724 47595354624 725 47792627189 726 47990444104 727 48188806119 728 48387713984 729 48587168449 730 48787170264 731 48987720179 732 49188818944 733 49390467309 734 49592666024 735 49795415839 736 49998717504 737 50202571769 738 50406979384 739 50611941099 740 50817457664 741 51023529829 742 51230158344 743 51437343959 744 51645087424 745 51853389489 746 52062250904 747 52271672419 748 52481654784 749 52692198749 750 52903305064 751 53114974479 752 53327207744 753 53540005609 754 53753368824 755 53967298139 756 54181794304 757 54396858069 758 54612490184 759 54828691399 760 55045462464 761 55262804129 762 55480717144 763 55699202259 764 55918260224 765 56137891789 766 56358097704 767 56578878719 768 56800235584 769 57022169049 770 57244679864 771 57467768779 772 57691436544 773 57915683909 774 58140511624 775 58365920439 776 58591911104 777 58818484369 778 59045640984 779 59273381699 780 59501707264 781 59730618429 782 59960115944 783 60190200559 784 60420873024 785 60652134089 786 60883984504 787 61116425019 788 61349456384 789 61583079349 790 61817294664 791 62052103079 792 62287505344 793 62523502209 794 62760094424 795 62997282739 796 63235067904 797 63473450669 798 63712431784 799 63952011999 800 64192192064 801 64432972729 802 64674354744 803 64916338859 804 65158925824 805 65402116389 806 65645911304 807 65890311319 808 66135317184 809 66380929649 810 66627149464 811 66873977379 812 67121414144 813 67369460509 814 67618117224 815 67867385039 816 68117264704 817 68367756969 818 68618862584 819 68870582299 820 69122916864 821 69375867029 822 69629433544 823 69883617159 824 70138418624 825 70393838689 826 70649878104 827 70906537619 828 71163817984 829 71421719949 830 71680244264 831 71939391679 832 72199162944 833 72459558809 834 72720580024 835 72982227339 836 73244501504 837 73507403269 838 73770933384 839 74035092599 840 74299881664 841 74565301329 842 74831352344 843 75098035459 844 75365351424 845 75633300989 846 75901884904 847 76171103919 848 76440958784 849 76711450249 850 76982579064 851 77254345979 852 77526751744 853 77799797109 854 78073482824 855 78347809639 856 78622778304 857 78898389569 858 79174644184 859 79451542899 860 79729086464 861 80007275629 862 80286111144 863 80565593759 864 80845724224 865 81126503289 866 81407931704 867 81690010219 868 81972739584 869 82256120549 870 82540153864 871 82824840279 872 83110180544 873 83396175409 874 83682825624 875 83970131939 876 84258095104 877 84546715869 878 84835994984 879 85125933199 880 85416531264 881 85707789929 882 85999709944 883 86292292059 884 86585537024 885 86879445589 886 87174018504 887 87469256519 888 87765160384 889 88061730849 890 88358968664 891 88656874579 892 88955449344 893 89254693709 894 89554608424 895 89855194239 896 90156451904 897 90458382169 898 90760985784 899 91064263499 900 91368216064 901 91672844229 902 91978148744 903 92284130359 904 92590789824 905 92898127889 906 93206145304 907 93514842819 908 93824221184 909 94134281149 910 94445023464 911 94756448879 912 95068558144 913 95381352009 914 95694831224 915 96008996539 916 96323848704 917 96639388469 918 96955616584 919 97272533799 920 97590140864 921 97908438529 922 98227427544 923 98547108659 924 98867482624 925 99188550189 926 99510312104 927 99832769119 928 100155921984 929 100479771449 930 100804318264 931 101129563179 932 101455506944 933 101782150309 934 102109494024 935 102437538839 936 102766285504 937 103095734769 938 103425887384 939 103756744099 940 104088305664 941 104420572829 942 104753546344 943 105087226959 944 105421615424 945 105756712489 946 106092518904 947 106429035419 948 106766262784 949 107104201749 950 107442853064 951 107782217479 952 108122295744 953 108463088609 954 108804596824 955 109146821139 956 109489762304 957 109833421069 958 110177798184 959 110522894399 960 110868710464 961 111215247129 962 111562505144 963 111910485259 964 112259188224 965 112608614789 966 112958765704 967 113309641719 968 113661243584 969 114013572049 970 114366627864 971 114720411779 972 115074924544 973 115430166909 974 115786139624 975 116142843439 976 116500279104 977 116858447369 978 117217348984 979 117576984699 980 117937355264 981 118298461429 982 118660303944 983 119022883559 984 119386201024 985 119750257089 986 120115052504 987 120480588019 988 120846864384 989 121213882349 990 121581642664 991 121950146079 992 122319393344 993 122689385209 994 123060122424 995 123431605739 996 123803835904 997 124176813669 998 124550539784 999 124925014999 1000 125300240064