0 0 1 1 2 128 3 2187 4 16384 5 78125 6 279936 7 823543 8 2097152 9 4782969 10 10000000 11 19487171 12 35831808 13 62748517 14 105413504 15 170859375 16 268435456 17 410338673 18 612220032 19 893871739 20 1280000000 21 1801088541 22 2494357888 23 3404825447 24 4586471424 25 6103515625 26 8031810176 27 10460353203 28 13492928512 29 17249876309 30 21870000000 31 27512614111 32 34359738368 33 42618442977 34 52523350144 35 64339296875 36 78364164096 37 94931877133 38 114415582592 39 137231006679 40 163840000000 41 194754273881 42 230539333248 43 271818611107 44 319277809664 45 373669453125 46 435817657216 47 506623120463 48 587068342272 49 678223072849 50 781250000000 51 897410677851 52 1028071702528 53 1174711139837 54 1338925209984 55 1522435234375 56 1727094849536 57 1954897493193 58 2207984167552 59 2488651484819 60 2799360000000 61 3142742836021 62 3521614606208 63 3938980639167 64 4398046511104 65 4902227890625 66 5455160701056 67 6060711605323 68 6722988818432 69 7446353252589 70 8235430000000 71 9095120158391 72 10030613004288 73 11047398519097 74 12151280273024 75 13348388671875 76 14645194571776 77 16048523266853 78 17565568854912 79 19203908986159 80 20971520000000 81 22876792454961 82 24928547056768 83 27136050989627 84 29509034655744 85 32057708828125 86 34792782221696 87 37725479487783 88 40867559636992 89 44231334895529 90 47829690000000 91 51676101935731 92 55784660123648 93 60170087060757 94 64847759419264 95 69833729609375 96 75144747810816 97 80798284478113 98 86812553324672 99 93206534790699 100 100000000000000 101 107213535210701 102 114868566764928 103 122987386542487 104 131593177923584 105 140710042265625 106 150363025899136 107 160578147647843 108 171382426877952 109 182803912081669 110 194871710000000 111 207616015289871 112 221068140740608 113 235260548044817 114 250226879128704 115 266001988046875 116 282621973446656 117 300124211606973 118 318547390056832 119 337931541778439 120 358318080000000 121 379749833583241 122 402271083010688 123 425927596977747 124 450766669594624 125 476837158203125 126 504189521813376 127 532875860165503 128 562949953421312 129 594467302491009 130 627485170000000 131 662062621900811 132 698260569735168 133 736141813551277 134 775771085481344 135 817215093984375 136 860542568759296 137 905824306333433 138 953133216331392 139 1002544368429379 140 1054135040000000 141 1107984764452581 142 1164175380274048 143 1222791080775407 144 1283918464548864 145 1347646586640625 146 1414067010444416 147 1483273860320763 148 1555363874947072 149 1630436461403549 150 1708593750000000 151 1789940649848551 152 1874584905187328 153 1962637152460137 154 2054210978157184 155 2149422977421875 156 2248392813428736 157 2351243277537493 158 2458100350228352 159 2569093262823519 160 2684354560000000 161 2804020163098721 162 2928229434235008 163 3057125241215467 164 3190854023266304 165 3329565857578125 166 3473414526672256 167 3622557586593623 168 3777156435935232 169 3937376385699289 170 4103386730000000 171 4275360817613091 172 4453476124377088 173 4637914326451397 174 4828861374436224 175 5026507568359375 176 5231047633534976 177 5442680797299153 178 5661610866627712 179 5888046306640859 180 6122200320000000 181 6364290927201661 182 6614541047773568 183 6873178582377927 184 7140436495826944 185 7416552901015625 186 7701771143776896 187 7996339888664083 188 8300513205665792 189 8614550657858229 190 8938717390000000 191 9273284218074431 192 9618527719784448 193 9974730326005057 194 10342180413198464 195 10721172396796875 196 11112006825558016 197 11514990476898413 198 11930436453209472 199 12358664279161399 200 12800000000000000 201 13254776280841401 202 13723332506969728 203 14206014885142787 204 14703176545910784 205 15215177646953125 206 15742385477438336 207 16285174563412143 208 16843926774218752 209 17419031429960369 210 18010885410000000 211 18619893262512571 212 19246467315089408 213 19891027786401117 214 20554002898923904 215 21235828992734375 216 21936950640377856 217 22657820762815273 218 23398900746453632 219 24160660561265139 220 24943578880000000 221 25748143198497941 222 26574849957103488 223 27424204663190047 224 28296722014797824 225 29192926025390625 226 30113350149736576 227 31058537410917803 228 32029040528474112 229 33025422047685709 230 34048254470000000 231 35098120384607511 232 36175612601171968 233 37281334283719577 234 38415899085692544 235 39579931286171875 236 40774065927274496 237 41998948952729733 238 43255237347640192 239 44543599279432079 240 45864714240000000 241 47219273189051281 242 48607978698654848 243 50031545098999707 244 51490698625368064 245 52986177566328125 246 54518732413151616 247 56089126010461063 248 57698133708111872 249 59346543514314249 250 61035156250000000 251 62764785704439251 252 64536258792112128 253 66350415710840437 254 68208110101184384 255 70110209207109375 256 72057594037927936 257 74051159531521793 258 76091814718849152 259 78180482889742219 260 80318101760000000 261 82505623639781421 262 84744015603303808 263 87034259659851767 264 89377352926101504 265 91774307799765625 266 94226152134563456 267 96733929416521923 268 99298698941612032 269 101921535994725989 270 104603532030000000 271 107345794852487791 272 110149448801189888 273 113015634933443697 274 115945511210679424 275 118940252685546875 276 122001051690418176 277 125129118027271453 278 128325679158960512 279 131591980401875559 280 134929285120000000 281 138338874920368361 282 141822049849930368 283 145380128593826227 284 149014448675078144 285 152726366655703125 286 156517258339252096 287 160388518974780383 288 164341563462254592 289 168377826559400929 290 172498763090000000 291 176705848153633131 292 181000577336885248 293 185384466926009357 294 189859054121057664 295 194425897251484375 296 199086575993225216 297 203842691587258713 298 208695867059654272 299 213647747443112099 300 218700000000000000 301 223854314446892101 302 229112403180614528 303 234476001505803087 304 239946867863977984 305 245526784064140625 306 251217555514897536 307 257021011458116443 308 262939005204119552 309 268973414368419069 310 275126141110000000 311 281399112371155271 312 287794280118878208 313 294313621587817417 314 300959139524799104 315 307732862434921875 316 314636844829229056 317 321673167473963573 318 328843937641410432 319 336151289362331839 320 343597383680000000 321 351184408905832641 322 358914580876636288 323 366790143213462347 324 374813367582081024 325 382986553955078125 326 391312030875579776 327 399792155722610103 328 408429314978086912 329 417225924495460409 330 426184429770000000 331 435307306210734211 332 444597059414048768 333 454056225438947877 334 463687371083983744 335 473493094165859375 336 483476023799709696 337 493638820681066033 338 503984177369508992 339 514514818574014779 340 525233501440000000 341 536143015838069981 342 547246184654475648 343 558545864083284007 344 570044943920267264 345 581746347858515625 346 593653033785778816 347 605767994083541363 348 618094255927836672 349 630634881591804949 350 643392968750000000 351 656371650784449951 352 669574097092476928 353 683003513396280737 354 696663142054291584 355 710556262374296875 356 724686190928347136 357 739056281869446093 358 753669927250029952 359 768530557342240919 360 783641640960000000 361 799006685782884121 362 814629238681812608 363 830512886046548067 364 846661254115016704 365 863078009304453125 366 879766858544374656 367 896731549611390223 368 913975871465848832 369 931503654590332689 370 949318771330000000 371 967425136234782491 372 985826706403442688 373 1004527481829495997 374 1023531505749002624 375 1042842864990234375 376 1062465690325221376 377 1082404156823183753 378 1102662484205853312 379 1123244937204690259 380 1144155825920000000 381 1165399506181955061 382 1186980379913527168 383 1208902895495334527 384 1231171548132409344 385 1253790880222890625 386 1276765481728647296 387 1300099990547836683 388 1323799092889403392 389 1347867523649523629 390 1372310066790000000 391 1397131555718611831 392 1422336873671426048 393 1447930954097073657 394 1473918781042996864 395 1500305389543671875 396 1527095866010812416 397 1554295348625559013 398 1581909027732659072 399 1609942146236642799 400 1638400000000000000 401 1667287938243362801 402 1696611363947699328 403 1726375734258523387 404 1756586560892125184 405 1787249410543828125 406 1818369905298276736 407 1849953723041760743 408 1882006597876580352 409 1914534320537457769 410 1947542738810000000 411 1981037757951217971 412 2015025341112107008 413 2049511509762293717 414 2084502344116754304 415 2120003983564609375 416 2156022627100000256 417 2192564533755051873 418 2229636023034927232 419 2267243475354978539 420 2305393332480000000 421 2344092097965587341 422 2383346337601609088 423 2423162679857794647 424 2463547816331444224 425 2504508502197265625 426 2546051556659342976 427 2588183863405242403 428 2630912371062259712 429 2674244093655815109 430 2718186111070000000 431 2762745569510280911 432 2807929681968365568 433 2853745728689236177 434 2900201057640354944 435 2947303084983046875 436 2995059295546064896 437 3043477243301342333 438 3092564551841937792 439 3142328914862177479 440 3192778096640000000 441 3243919932521508681 442 3295762329407736448 443 3348313266243628307 444 3401580794509246464 445 3455573038713203125 446 3510298196888326016 447 3565764541089561663 448 3621980417894121472 449 3678954248903875649 450 3736694531250000000 451 3795209838099880651 452 3854508819166281728 453 3914600201218781037 454 3975492788597478784 455 4037195463728984375 456 4099717187644686336 457 4163067000501310393 458 4227254022103770752 459 4292287452430319619 460 4358176572160000000 461 4424930743202406821 462 4492559409229761408 463 4561072096211304367 464 4630478412950011904 465 4700788051621640625 466 4772010788316105856 467 4844156483581198523 468 4917235082968645632 469 4991256617582519389 470 5066231204630000000 471 5142169047974497191 472 5219080438691135488 473 5296975755624608297 474 5375865465949405824 475 5455760125732421875 476 5536670380497944576 477 5618606965795036053 478 5701580707767306112 479 5785602523725084959 480 5870683422720000000 481 5956834506121961761 482 6044066968198563968 483 6132392096696902827 484 6221821273427820544 485 6312365974852578125 486 6404037772671962496 487 6496848334417832983 488 6590809424047112192 489 6685932902538226329 490 6782230728490000000 491 6879714958723010531 492 6978397748883406848 493 7078291354049197957 494 7179408129339016064 495 7281760530523359375 496 7385361114638319616 497 7490222540601799313 498 7596357569832223872 499 7703779066869753499 500 7812500000000000000 501 7922533441880253501 502 8033892570168224128 503 8146590668153303687 504 8260641125390352384 505 8376057438336015625 506 8492853210987575936 507 8611042155524345043 508 8730638092951601152 509 8851654953747076469 510 8974106778510000000 511 9098007718612700671 512 9223372036854775808 513 9350214108119830017 514 9478548420034789504 515 9608389573631796875 516 9739752284012691456 517 9872651381016080173 518 10007101809887004032 519 10143118631949205239 520 10280717025280000000 521 10419912285387762041 522 10560719825892021888 523 10703155179206186947 524 10847233997222887424 525 10992972052001953125 526 11140385236461026176 527 11289489565068814703 528 11440301174540992512 529 11592836324538749809 530 11747111398370000000 531 11903142903693247611 532 12060947473224122368 533 12220541865444584477 534 12381942965314806144 535 12545167784987734375 536 12710233464526340096 537 12877157272623558633 538 13045956607324926592 539 13216648996753920179 540 13389252099840000000 541 13563783707049367381 542 13740261741118437248 543 13918704257790032607 544 14099129446552305664 545 14281555631380390625 546 14466001271480793216 547 14652484962038521963 548 14841025434966966272 549 15031641559660526349 550 15224352343750000000 551 15419176933860731351 552 15616134616373526528 553 15815244818188341337 554 16016527107490745984 555 16220001194521171875 556 16425686932346945536 557 16633604317637114693 558 16843773491440071552 559 17056214739963978319 560 17270948495360000000 561 17487995336508349521 562 17707375989807150208 563 17929111329964120667 564 18153222380791087104 565 18379730316001328125 566 18608656460009757056 567 18840022288735946823 568 19073849430410002432 569 19310159666381286089 570 19548974931930000000 571 19790317317081631891 572 20034209067424268288 573 20280672584928780597 574 20529730428771889024 575 20781405316162109375 576 21035720123168587776 577 21292697885552828353 578 21552361799603318912 579 21814735222973059659 580 22079841675520000000 581 22347704840150388461 582 22618348563665040768 583 22891796857608531127 584 23168073899121311744 585 23447204031794765625 586 23729211766529197696 587 24014121782394769283 588 24301958927495380992 589 24592748219835509029 590 24886514848190000000 591 25183284172976829231 592 25483081727132827648 593 25785933216992382257 594 26091864523169115264 595 26400901701440546875 596 26713070983635746816 597 27028398778525979613 598 27346911672718348672 599 27668636431552444199 600 27993600000000000000 601 28321829503567564201 602 28653352249202188928 603 28988195726200143987 604 29326387607118659584 605 29667955748690703125 606 30012928192742795136 607 30361333167115869343 608 30713199086589181952 609 31068554553807275169 610 31427428360210000000 611 31789849486965603371 612 32155847105906884608 613 32525450580470426317 614 32898689466638904704 615 33275593513886484375 616 33656192666127302656 617 34040517062667048473 618 34428597039157640832 619 34820463128555011939 620 35216146062080000000 621 35615676770182356741 622 36019086383507874688 623 36426406233868639247 624 36837667855216410624 625 37252902984619140625 626 37672143563240629376 627 38095421737323327003 628 38522769859174285312 629 38954220488154264509 630 39389806391670000000 631 39829560546169634311 632 40273516138141319168 633 40721706565114992777 634 41174165436667337344 635 41630926575429921875 636 42092024018100535296 637 42557492016457714933 638 43027365038378475392 639 43501677768859242879 640 43980465111040000000 641 44463762187231646081 642 44951604339946578048 643 45444027132932496907 644 45941066352209444864 645 46442758007110078125 646 46949138331323180416 647 47460243783940422263 648 47976111050506371072 649 48496777044071757049 650 49022278906250000000 651 49552654008277002051 652 50087939952074211328 653 50628174571314961637 654 51173395932494093184 655 51723642336000859375 656 52278952317195124736 657 52839364647486858993 658 53404918335418932352 659 53975652627753217019 660 54551607010560000000 661 55132821210310712221 662 55719335194973979008 663 56311189175114996967 664 56908423604998242304 665 57511079183693515625 666 58119196856185328256 667 58732817814485635123 668 59351983498749919232 669 59976735598396632789 670 60607116053230000000 671 61243167054566186591 672 61884931046362841088 673 62532450726352012897 674 63185769047176452224 675 63844929217529296875 676 64509974703297150976 677 65180949228706560653 678 65857896777473891712 679 66540861593958614359 680 67229888184320000000 681 67925021317677235161 682 68626306027272957568 683 69333787611640219427 684 70047511635772882944 685 70767523932299453125 686 71493870602660352896 687 72226598018288645583 688 72965752821794209792 689 73711381928151371729 690 74463532525890000000 691 75222252078290067931 692 75987588324579688448 693 76759589281136626557 694 77538303242693294464 695 78323778783545234375 696 79116064758763094016 697 79915210305408099913 698 80721264843751033472 699 81534278078494714899 700 82354300000000000000 701 83181380885515294901 702 84015571300409593728 703 84856922099409044287 704 85705484427837046784 705 86561309722857890625 706 87424449714723934336 707 88294956428026333643 708 89172882182949322752 709 90058279596528053869 710 90951201583910000000 711 91851701359619926071 712 92759832438828433408 713 93675648638624082617 714 94599204079289099904 715 95530553185578671875 716 96469750688003833856 717 97416851624117956773 718 98371911339806837632 719 99334985490582398639 720 100306130042880000000 721 101285401275359371441 722 102272855780209167488 723 103268550464455151547 724 104272542551272013824 725 105284889581298828125 726 106305649413958152576 727 107334880228778779303 728 108372640526722138112 729 109418989131512359209 730 110473985190970000000 731 111537688178349441011 732 112610157893679955968 733 113691454465110461077 734 114781638350257948544 735 115880770337559609375 736 116988911547628650496 737 118106123434613811233 738 119232467787562584192 739 120368006731788145579 740 121512802730240000000 741 122666918584878344781 742 123830417438052158848 743 125003362773881021207 744 126185818419640664064 745 127377848547152265625 746 128579517674175487616 747 129790890665805262563 748 131012032735872335872 749 132243009448347567749 750 133483886718750000000 751 134734730815558692751 752 135995608361628336128 753 137266586335608641937 754 138547732073367520384 755 139839113269418046875 756 141140797978349223936 757 142452854616260543293 758 143775351962200353152 759 145108359159608035719 760 146451945717760000000 761 147806181513219494921 762 149171136791290247808 763 150546882167473933267 764 151933488628931477504 765 153331027535948203125 766 154739570623402819456 767 156159190002240263423 768 157589958160948396032 769 159031947967038559489 770 160485232668530000000 771 161949885895438161291 772 163425981661266853888 773 164913594364504305197 774 166412798790123095424 775 167923670111083984375 776 169446283889843634176 777 170980716079866232953 778 172527043027139024512 779 174085341471691749059 780 175655688549120000000 781 177238161792112501861 782 178832839131982314368 783 180439798900201967727 784 182059119829942534144 785 183690881057616640625 786 185335162124425428096 787 186992042977909461883 788 188661603973503598592 789 190343925876095814429 790 192039089861590000000 791 193747177518472726631 792 195468270849383989248 793 197202452272691930857 794 198949804624071553664 795 200710411158087421875 796 202484355549780361216 797 204271721896258160213 798 206072594718290278272 799 207887058961906565599 800 209715200000000000000 801 211557103633933445601 802 213412856095150438528 803 215282544046790004587 804 217166254585305513984 805 219064075242087578125 806 220976093985090993536 807 222902399220465737943 808 224843079794192023552 809 226798224993719412569 810 228767924549610000000 811 230752268637185668771 812 232751347878179422208 813 234765253342390798917 814 236794076549345375104 815 238837909469958359375 816 240896844528202285056 817 242970974602778805073 818 245060393028794594432 819 247165193599441365339 820 249285470567680000000 821 251421318647928806141 822 253572833017755900288 823 255740109319575723847 824 257923243662349697024 825 260122332623291015625 826 262337473249573595776 827 264568763060045171603 828 266816300046944550912 829 269080182677623033909 830 271360509896270000000 831 273657381125642667711 832 275970896268800032768 833 278301155710840989377 834 280648260320646639744 835 283012311452626796875 836 285393410948470685696 837 287791661138901847533 838 290207164845437252992 839 292640025382150628279 840 295090346557440000000 841 297558232675799463481 842 300043788539595179648 843 302547119450845605507 844 305068331213005963264 845 307607530132756953125 846 310164823021797714816 847 312740317198643042863 848 315334120490424860672 849 317946341234697958449 850 320577088281250000000 851 323226470993915803451 852 325894599252395900928 853 328581583454079382237 854 331287534515871027584 855 334012563876022734375 856 336756783495969243136 857 339520305862168167593 858 342303243987944333952 859 345105711415338434419 860 347927822216960000000 861 350769690997844697621 862 353631432897315956608 863 356513163590850929567 864 359414999291950792704 865 362337056754015390625 866 365279453272222230656 867 368242306685409831723 868 371225735377965432832 869 374229858281717066189 870 377254794877830000000 871 380300665198707555991 872 383367589829896306688 873 386455689911995657497 874 389565087142571818624 875 392695903778076171875 876 395848262635768037376 877 399022287095641845253 878 402218101102358717312 879 405435829167182463759 880 408675596369920000000 881 411937528360866188561 882 415221751362753111168 883 418528392172703776027 884 421857578164190265344 885 425209437288996328125 886 428584098079184423296 887 431981689649067218183 888 435402341697183547392 889 438846184508278837129 890 442313348955290000000 891 445803966501334805331 892 449318169201705730048 893 452856089705868295157 894 456417861259463892864 895 460003617706317109375 896 463613493490447548416 897 467247623658086160513 898 470906143859696083072 899 474589190351997996299 900 478296900000000000000 901 482029410279032016301 902 485786859276784723328 903 489569385695353024887 904 493377128853284061184 905 497210228687629765625 906 501068825756003972736 907 504953061238644082243 908 508863076940477284352 909 512799015293191351269 910 516761019357310000000 911 520749232824272831471 912 524763800018519851008 913 528804865899580575217 914 532872576064167730304 915 536967076748275546875 916 541088514829282656256 917 545237037828059593373 918 549412793911080911232 919 553615931892541912039 920 557846601236480000000 921 562104952058900660841 922 566391135129908073088 923 570705301875840356147 924 575047604381409460224 925 579418195391845703125 926 583817228315046958976 927 588244857223732503903 928 592701236857601523712 929 597186522625496288609 930 601700870607570000000 931 606244437557459314411 932 610817380904461549568 933 615419858755716577677 934 620052029898393410944 935 624714053801881484375 936 629406090619986640896 937 634128301193131823833 938 638880847050562481792 939 643663890412556690979 940 648477594192640000000 941 653322121999805002181 942 658197638140735640448 943 663104307622036249807 944 668042296152465342464 945 673011770145174140625 946 678012896719949862016 947 683045843705463763163 948 688110779641523945472 949 693207873781332929149 950 698337296093750000000 951 703499217265558334151 952 708693808703736905728 953 713921242537737182537 954 719181691621764614784 955 724475329537064921875 956 729802330594215182336 957 735162869835419731893 958 740557123036810874752 959 745985266710754413119 960 751447478108160000000 961 756943935220796320321 962 762474816783611105408 963 768040302277055985867 964 773640571929416187904 965 779275806719145078125 966 784946188377203561856 967 790651899389404340023 968 796393122998761029632 969 802170043207842152889 970 807982844781130000000 971 813831713247384370691 972 819716834902011199488 973 825638396809436069797 974 831596586805482621824 975 837591593499755859375 976 843623606278030360576 977 849692815304643397553 978 855799411524892970112 979 861943586667440758459 980 868125533246720000000 981 874345444565348295261 982 880603514716545347968 983 886899938586555644327 984 893234911857076076544 985 899608631007688515625 986 906021293318297338496 987 912473096871571914483 988 918964240555394056192 989 925494924065310439829 990 932065347906990000000 991 938675713398686304031 992 945326222673704910848 993 952017078682875719457 994 958748485197030312064 995 965520646809484296875 996 972333768938524655616 997 979188057829902100813 998 986083720559328447872 999 993020965034979006999 1000 1000000000000000000000