0 1 1 3 2 73 3 757 4 4161 5 15751 6 46873 7 117993 8 262657 9 532171 10 1001001 11 1772893 12 2987713 13 4829007 14 7532281 15 11394001 16 16781313 17 24142483 18 34018057 19 47052741 20 64008001 21 85775383 22 113390553 23 148048057 24 191116801 25 244156251 26 308933353 27 387440173 28 481912257 29 594847711 30 729027001 31 887533473 32 1073774593 33 1291503907 34 1544843721 35 1838308501 36 2176828993 37 2565777063 38 3010991257 39 3518803081 40 4096064001 41 4750173163 42 5489105833 43 6321442557 44 7256399041 45 8303856751 46 9474394233 47 10779319153 48 12230701057 49 13841404851 50 15625125001 51 17596420453 52 19770750273 53 22164510007 54 24795068761 55 27680807001 56 30841155073 57 34296632443 58 38068887657 59 42180739021 60 46656216001 61 51520601343 62 56800473913 63 62523752257 64 68719738881 65 75419165251 66 82654237513 67 90458682933 68 98867797057 69 107918491591 70 117649343001 71 128100641833 72 139314442753 73 151334615307 74 164206895401 75 177978937501 76 192700367553 77 208422836623 78 225200075257 79 243087948561 80 262144512001 81 282430067923 82 304007222793 83 326940945157 84 351298624321 85 377150129751 86 404567871193 87 433626859513 88 464404768257 89 496981995931 90 531441729001 91 567870005613 92 606355780033 93 646990987807 94 689870611641 95 735092748001 96 782758674433 97 832972917603 98 885843322057 99 941481119701 100 1000001000001 101 1061521180903 102 1126163480473 103 1194053389257 104 1265320143361 105 1340096798251 106 1418520303273 107 1500731576893 108 1586875582657 109 1677101405871 110 1771562331001 111 1870415919793 112 1973824090113 113 2081953195507 114 2194974105481 115 2313062286501 116 2436397883713 117 2565165803383 118 2699555796057 119 2839762540441 120 2985985728001 121 3138430148283 122 3297305774953 123 3462827852557 124 3635216984001 125 3814699218751 126 4001506141753 127 4195874963073 128 4398048608257 129 4608275809411 130 4826811197001 131 5053915392373 132 5289855100993 133 5534903206407 134 5789338864921 135 6053447601001 136 6327521403393 137 6611858821963 138 6906765065257 139 7212552098781 140 7529538744001 141 7858050778063 142 8198421034233 143 8550989503057 144 8916103434241 145 9294117439251 146 9685393594633 147 10090301546053 148 10509218613057 149 10942529894551 150 11390628375001 151 11853915031353 152 12332798940673 153 12827697388507 154 13339035977961 155 13867248739501 156 14412778241473 157 14976075701343 158 15557601097657 159 16157823282721 160 16777220096001 161 17416278478243 162 18075494586313 163 18755373908757 164 19456431382081 165 20179191507751 166 20924188469913 167 21691966253833 168 22483078765057 169 23298089949291 170 24137573913001 171 25002115044733 172 25892308137153 173 26808758509807 174 27752082132601 175 28722905750001 176 29721867005953 177 30749614569523 178 31806808261257 179 32894119180261 180 34012229832001 181 35161834256823 182 36343638159193 183 37558359037657 184 38806726315521 185 40089481472251 186 41407378175593 187 42761182414413 188 44151672632257 189 45579639861631 190 47045887859001 191 48551233240513 192 50096505618433 193 51682547738307 194 53310215616841 195 54980378680501 196 56693919904833 197 58451735954503 198 60254737324057 199 62103848479401 200 64000008000001 201 65944168721803 202 67937297880873 203 69980377257757 204 72074403322561 205 74220387380751 206 76419355719673 207 78672349755793 208 80980426182657 209 83344657119571 210 85766130261001 211 88245949026693 212 90785232712513 213 93385116642007 214 96046752318681 215 98771307579001 216 101559966746113 217 104413930784283 218 107334417454057 219 110322661468141 220 113379914648001 221 116507446081183 222 119706542279353 223 122978507337057 224 126324663091201 225 129746349281251 226 133244923710153 227 136821762405973 228 140478259784257 229 144215828811111 230 148035901167001 231 151939927411273 232 155929377147393 233 160005739188907 234 164170521726121 235 168425252493501 236 172771478937793 237 177210768386863 238 181744708219257 239 186374906034481 240 191102989824001 241 195930608142963 242 200859430282633 243 205891146443557 244 211027467909441 245 216270127221751 246 221620878355033 247 227081496892953 248 232653780205057 249 238339547624251 250 244140640625001 251 250058923002253 252 256096281051073 253 262254623747007 254 268535882927161 255 274942013472001 256 281474993487873 257 288136824490243 258 294929531587657 259 301855163666421 260 308915793576001 261 316113518315143 262 323450459218713 263 330928762145257 264 338550597665281 265 346318161250251 266 354233673462313 267 362299380144733 268 370517552613057 269 378890487846991 270 387420508683001 271 396109964007633 272 404961228951553 273 413976705084307 274 423158820609801 275 432510030562501 276 442032817004353 277 451729689222423 278 461603183927257 279 471655865451961 280 481890325952001 281 492309185605723 282 502915092815593 283 513710724410157 284 524698785846721 285 535882011414751 286 547263164439993 287 558845037489313 288 570630452576257 289 582622261367331 290 594823345389001 291 607236616235413 292 619865015776833 293 632711516368807 294 645779121062041 295 659070863813001 296 672589809695233 297 686339055111403 298 700321728006057 299 714540988079101 300 729000027000001 301 743702068622703 302 758650369201273 303 773848217606257 304 789298935541761 305 805005877763251 306 820972432296073 307 837202020654693 308 853698098062657 309 870464153673271 310 887503710791001 311 904820327093593 312 922417594854913 313 940299141168507 314 958468628171881 315 976929753271501 316 995686249368513 317 1014741885085183 318 1034100464992057 319 1053765829835841 320 1073741856768001 321 1094032459574083 322 1114641588903753 323 1135573232501557 324 1156831415438401 325 1178420200343751 326 1200343687638553 327 1222606015768873 328 1245211361440257 329 1268163939852811 330 1291468004937001 331 1315127849590173 332 1339147805913793 333 1363532245451407 334 1388285579427321 335 1413412258986001 336 1438916775432193 337 1464803660471763 338 1491077486453257 339 1517742866610181 340 1544804455304001 341 1572266948267863 342 1600135082851033 343 1628413638264057 344 1657107435824641 345 1686221339204251 346 1715760254675433 347 1745729131359853 348 1776132961477057 349 1806976780593951 350 1838265667875001 351 1870004746333153 352 1902199183081473 353 1934854189585507 354 1967975021916361 355 2001566981004501 356 2035635412894273 357 2070185708999143 358 2105223306357657 359 2140753687890121 360 2176782382656001 361 2213314966112043 362 2250357060371113 363 2287914334461757 364 2325992504588481 365 2364597334392751 366 2403734635214713 367 2443410266355633 368 2483630135341057 369 2524400198184691 370 2565726459653001 371 2607614973530533 372 2650071842885953 373 2693103220338807 374 2736715308327001 375 2780914359375001 376 2825706676362753 377 2871098612795323 378 2917096573073257 379 2963707012763661 380 3010936438872001 381 3058791410114623 382 3107278537191993 383 3156404483062657 384 3206175963217921 385 3256599745957251 386 3307682652664393 387 3359431558084213 388 3411853390600257 389 3464955132513031 390 3518743820319001 391 3573226544990313 392 3628410452255233 393 3684302742879307 394 3740910672947241 395 3798241554145501 396 3856302754045633 397 3915101696388303 398 3974645861368057 399 4034942785918801 400 4096000064000001 401 4157825346883603 402 4220426343441673 403 4283810820434757 404 4347986602800961 405 4412961573945751 406 4478743676032473 407 4545340910273593 408 4612761337222657 409 4681013077066971 410 4750104309921001 411 4820043276120493 412 4890838276517313 413 4962497672775007 414 5035029887665081 415 5108443405364001 416 5182746771750913 417 5257948594706083 418 5334057544410057 419 5411082353643541 420 5489031818088001 421 5567914796626983 422 5647740211648153 423 5728517049346057 424 5810254360025601 425 5892961258406251 426 5976646923926953 427 6061320601051773 428 6146991599576257 429 6233669294934511 430 6321363128507001 431 6410082607929073 432 6499837307400193 433 6590636867993907 434 6682490997968521 435 6775409473078501 436 6869402136886593 437 6964478901076663 438 7060649745767257 439 7157924719825881 440 7256313941184001 441 7355827597152763 442 7456475944739433 443 7558269310964557 444 7661218093179841 445 7765332759386751 446 7870623848555833 447 7977101970946753 448 8084777808429057 449 8193662114803651 450 8303765716125001 451 8415099511024053 452 8527674471031873 453 8641501640904007 454 8756592138945561 455 8872957157337001 456 8990607962460673 457 9109555895228043 458 9229812371407657 459 9351388881953821 460 9474296993336001 461 9598548347868943 462 9724154664043513 463 9851127736858257 464 9979479438151681 465 10109221716935251 466 10240366599727113 467 10372926190886533 468 10506912672949057 469 10642338306962391 470 10779215432823001 471 10917556469613433 472 11057373915940353 473 11198680350273307 474 11341488431284201 475 11485810898187501 476 11631660571081153 477 11779050351288223 478 11927993221699257 479 12078502247115361 480 12230590574592001 481 12384271433783523 482 12539558137288393 483 12696464080995157 484 12855002744429121 485 13015187691099751 486 13177032568848793 487 13340551110199113 488 13505757132704257 489 13672664539298731 490 13841287318649001 491 14011639545505213 492 14183735381053633 493 14357589073269807 494 14533214957272441 495 14710627455678001 496 14889841078956033 497 15070870425785203 498 15253730183410057 499 15438435127998501 500 15625000125000001 501 15813440129504503 502 16003770186602073 503 16196005431743257 504 16390161091100161 505 16586252481928251 506 16784295012928873 507 16984304184612493 508 17186295589662657 509 17390284913300671 510 17596287933651001 511 17804320522107393 512 18014398643699713 513 18226538357461507 514 18440755816798281 515 18657067269856501 516 18875489059893313 517 19096037625646983 518 19318729501708057 519 19543581318891241 520 19770609804608001 521 19999831783239883 522 20231264176512553 523 20464924003870557 524 20700828382852801 525 20938994529468751 526 21179439758575353 527 21422181484254673 528 21667237220192257 529 21914624580056211 530 22164361277877001 531 22416465128427973 532 22670954047606593 533 22927846052816407 534 23187159263349721 535 23448911900771001 536 23713122289300993 537 23979808856201563 538 24248990132161257 539 24520684751681581 540 24794911453464001 541 25071689080797663 542 25351036581947833 543 25632973010545057 544 25917517525975041 545 26204689393769251 546 26494507985996233 547 26786992781653653 548 27082163367061057 549 27380039436253351 550 27680640791375001 551 27983987343074953 552 28290099110902273 553 28598996223702507 554 28910698920014761 555 29225227548469501 556 29542602568187073 557 29862844549176943 558 30185974172737657 559 30512012231857521 560 30840979631616001 561 31172897389585843 562 31507786636235913 563 31845668615334757 564 32186564684354881 565 32530496314877751 566 32877485092999513 567 33227552719737433 568 33580721011437057 569 33937011900180091 570 34296447434193001 571 34659049778256333 572 35024841214114753 573 35393844140887807 574 35766081075481401 575 36141574653000001 576 36520347627159553 577 36902422870701123 578 37287823375805257 579 37676572254507061 580 38068692739112001 581 38464208182612423 582 38863142059104793 583 39265517964207657 584 39671359615480321 585 40080690852842251 586 40493535638993193 587 40909918059834013 588 41329862324888257 589 41753392767724431 590 42180533846379001 591 42611310143780113 592 43045746368172033 593 43483867353540307 594 43925698060037641 595 44371263574410501 596 44820589110426433 597 45273700009302103 598 45730621740132057 599 46191379900318201 600 46656000216000001 601 47124508542485403 602 47596930864682473 603 48073293297531757 604 48553622086439361 605 49037943607710751 606 49526284368985273 607 50018671009671393 608 50515130301382657 609 51015689148374371 610 51520374587981001 611 52029213791054293 612 52542234062402113 613 53059462841228007 614 53580927701571481 615 54106656352749001 616 54636676639795713 617 55171016543907883 618 55709704182886057 619 56252767811578941 620 56800235822328001 621 57352136745412783 622 57908499249496953 623 58469352142075057 624 59034724369920001 625 59604645019531251 626 60179143317583753 627 60758248631377573 628 61341990469288257 629 61930398481217911 630 62523502459047001 631 63121332337086873 632 63723918192532993 633 64331290245918907 634 64943478861570921 635 65560514548063501 636 66182427958675393 637 66809249891846463 638 67441011291635257 639 68077743248177281 640 68719476998144001 641 69366243925202563 642 70018075560476233 643 70675003583005557 644 71337059820210241 645 72004276248351751 646 72676684992996633 647 73354318329480553 648 74037208683373057 649 74725388630943051 650 75418890899625001 651 76117748368485853 652 76821994068692673 653 77531661183981007 654 78246783051123961 655 78967393160402001 656 79693525156073473 657 80425212836845843 658 81162490156347657 659 81905391223601221 660 82653950303496001 661 83408201817262743 662 84168180342948313 663 84933920615891257 664 85705457529198081 665 86482826134220251 666 87266061641031913 667 88055199418908333 668 88850274996805057 669 89651324063837791 670 90458382469763001 671 91271486225459233 672 92090671503409153 673 92915974638182307 674 93747432126918601 675 94585080629812501 676 95428956970597953 677 96279098137034023 678 97135541281391257 679 97998323720938761 680 98867482938432001 681 99743056582601323 682 100625082468641193 683 101513598578700157 684 102408643062371521 685 103310254237184751 686 104218470589097593 687 105133330772988913 688 106054873613152257 689 106983138103790131 690 107918163409509001 691 108859988865815013 692 109808653979610433 693 110764198429690807 694 111726662067242841 695 112696084916343001 696 113672507174456833 697 114655969212939003 698 115646511577534057 699 116644174988877901 700 117649000343000001 701 118661028711826303 702 119680301343682873 703 120706859663800257 704 121740745274818561 705 122781999957293251 706 123830665670201673 707 124886784551450293 708 125950398918382657 709 127021551268288071 710 128100284278911001 711 129186640808961193 712 130280663898624513 713 131382396770074507 714 132491882827984681 715 133609165660041501 716 134734289037458113 717 135867296915488783 718 137008233433944057 719 138157142917706641 720 139314069877248001 721 140479059009145683 722 141652155196601353 723 142833403509959557 724 144022849207227201 725 145220537734593751 726 146426514726952153 727 147640826008420473 728 148863517592864257 729 150094635684419611 730 151334226678017001 731 152582337159905773 732 153839013908179393 733 155104303893301407 734 156378254278632121 735 157660912420956001 736 158952325871009793 737 160252542374011363 738 161561609870189257 739 162879576495312981 740 164206490581224001 741 165542400656367463 742 166887355446324633 743 168241403874346057 744 169604595061885441 745 170976978329134251 746 172358603195557033 747 173749519380427453 748 175149776803365057 749 176559425584872751 750 177978516046875001 751 179407098713256753 752 180845224310403073 753 182292943767739507 754 183750308218273161 755 185217368999134501 756 186694177652119873 757 188180785924234743 758 189677245768237657 759 191183609343184921 760 192699929014976001 761 194226257356899643 762 195762647150180713 763 197309151384527757 764 198865823258681281 765 200432716180962751 766 202009883769824313 767 203597379854399233 768 205195258475053057 769 206803573883935491 770 208422380545533001 771 210051733137222133 772 211691686549823553 773 213342295888156807 774 215003616471595801 775 216675703834625001 776 218358613727396353 777 220052402116286923 778 221757125184457257 779 223472839332410461 780 225199601178552001 781 226937467559750223 782 228686495531897593 783 230446742370472657 784 232218265571102721 785 234001122850127251 786 235795372145161993 787 237601071615663813 788 239418279643496257 789 241247054833495831 790 243087456014039001 791 244939542237609913 792 246803372781368833 793 248679007147721307 794 250566505064888041 795 252465926487475501 796 254377331597047233 797 256300780802695903 798 258236334741616057 799 260184054279677601 800 262144000512000001 801 264116234763527203 802 266100818589603273 803 268097813776548757 804 270107282342237761 805 272129286536675751 806 274163888842578073 807 276211151975949193 808 278271138886662657 809 280343912759041771 810 282429537012441001 811 284528075301828093 812 286639591518366913 813 288764149790001007 814 290901814482037881 815 293052650197734001 816 295216721778880513 817 297394094306389683 818 299584833100882057 819 301789003723274341 820 304006671975368001 821 306237903900438583 822 308482765783825753 823 310741324153524057 824 313013645780774401 825 315299797680656251 826 317599847112680553 827 319913861581383373 828 322241908836920257 829 324584056875661311 830 326940373940787001 831 329310928522884673 832 331695789360545793 833 334095025440963907 834 336508706000533321 835 338936900525448501 836 341379678752304193 837 343837110668696263 838 346309266513823257 839 348796216779088681 840 351298032208704001 841 353814783800292363 842 356346542805493033 843 358893380730566557 844 361455369337000641 845 364032580642116751 846 366625086919677433 847 369232960700494353 848 371856274773037057 849 374495102184042451 850 377149516239125001 851 379819590503387653 852 382505398802033473 853 385207015220978007 854 387924514107462361 855 390657970070667001 856 393407457982326273 857 396173052977343643 858 398954830454407657 859 401752866076608621 860 404567235772056001 861 407398015734496543 862 410245282423933113 863 413109112567244257 864 415989583158804481 865 418886771461105251 866 421800755005376713 867 424731611592210133 868 427679419292181057 869 430644256446473191 870 433626201667503001 871 436625333839545033 872 439641732119357953 873 442675475936811307 874 445726644995513001 875 448795319273437501 876 451881579023554753 877 454985504774459823 878 458107177331003257 879 461246677774922161 880 464404087465472001 881 467579488040059123 882 470772961414873993 883 473984589785525157 884 477214455627673921 885 480462641697669751 886 483729231033186393 887 487014306953858713 888 490317953061920257 889 493640253242841531 890 496981291665969001 891 500341152785164813 892 503719921339447233 893 507117682353631807 894 510534521138973241 895 513970523293808001 896 517425774704197633 897 520900361544572803 898 524394370278378057 899 527907887658717301 900 531441000729000001 901 534993796823588103 902 538566363568443673 903 542158788881777257 904 545771160974696961 905 549403568351858251 906 553056099812114473 907 556728844449168093 908 560421891652222657 909 564135331106635471 910 567869252794571001 911 571623746995654993 912 575398904287629313 913 579194815547007507 914 583011571949731081 915 586849264971826501 916 590707986390062913 917 594587828282610583 918 598488883029700057 919 602411243314282041 920 606355002122688001 921 610320252745291483 922 614307088777170153 923 618315604118768557 924 622345892976561601 925 626398049863718751 926 630472169600768953 927 634568347316266273 928 638686678447456257 929 642827258740943011 930 646990184253357001 931 651175551352023573 932 655383456715632193 933 659613997334906407 934 663867270513274521 935 668143373867541001 936 672442405328558593 937 676764463141901163 938 681109645868537257 939 685478052385504381 940 689869781886584001 941 694284933882977263 942 698723608203981433 943 703185904997667057 944 707671924731555841 945 712181768193299251 946 716715536491357833 947 721273331055681253 948 725855253638389057 949 730461406314452151 950 735091891482375001 951 739746811864878553 952 744426270509583873 953 749130370789696507 954 753859216404691561 955 758612911380999501 956 763391560072692673 957 768195267162172543 958 773024137660857657 959 777878276909872321 960 782757790580736001 961 787662784676053443 962 792593365530205513 963 797549639810040757 964 802531714515567681 965 807539696980647751 966 812573694873689113 967 817633816198341033 968 822720169294189057 969 827832862837450891 970 832972005841673001 971 838137707658427933 972 843330077978012353 973 848549226830145807 974 853795264584670201 975 859068301952250001 976 864368449985073153 977 869695820077552723 978 875050523967029257 979 880432673734473861 980 885842381805192001 981 891279760949528023 982 896744924283570393 983 902237985269857657 984 907759057718085121 985 913308255785812251 986 918885693979170793 987 924491487153573613 988 930125750514424257 989 935788599617827231 990 941480150371299001 991 947200519034479713 992 952949822219845633 993 958728176893422307 994 964535700375498441 995 970372510341340501 996 976238724821908033 997 982134462204569703 998 988059841233820057 999 994014981011997001 1000 1000000001000000001