0 0 1 1 2 19 3 271 4 3439 5 40951 6 468559 7 5217031 8 56953279 9 612579511 10 6513215599 11 68618940391 12 717570463519 13 7458134171671 14 77123207545039 15 794108867905351 16 8146979811148159 17 83322818300333431 18 849905364703000879 19 8649148282327007911 20 87842334540943071199 21 890581010868487640791 22 9015229097816388767119 23 91137061880347498904071 24 920233556923127490136639 25 9282102012308147411229751 26 93538918110773326701067759 27 941850262996959940309609831 28 9476652366972639462786488479 29 95289871302753755165078396311 30 957608841724783796485705566799 31 9618479575523054168371350101191 32 96566316179707487515342150910719 33 969096845617367387638079358196471 34 9721871610556306488742714223768239 35 97496844495006758398684428013914151 36 977471600455060825588159852125227359 37 9797244404095547430293438669127046231 38 98175199636859926872640948022143416079 39 983576796731739341853768532199290744711 40 9852191170585654076683916789793616702399 41 98669720535270886690155251108142550321591 42 988027484817437980211397259973282952894319 43 9892247363356941821902575339759546576048871 44 99030226270212476397123178057835919184439839 45 991272036431912287574108602520523272659958551 46 9921448327887210588166977422684709453939626959 47 99293034950984895293502796804162385085456642631 48 993637314558864057641525171237461465769109783679 49 9942735831029776518773726541137153191921988053111 50 99484622479267988668963538870234378727297892477999 51 995361602313411898020671849832109408545681032301991 52 9958254420820707082186046648488984676911129290717919 53 99624289787386363739674419836400862092200163616461271 54 996618608086477273657069778527607758829801472548151439 55 9969567472778295462913628006748469829468213252933362951 56 99726107255004659166222652060736228465213919276400266559 57 997534965295041932496003868546626056186925273487602399031 58 9977814687655377392464034816919634505682327461388421591279 59 99800332188898396532176313352276710551140947152495794321511 60 998202989700085568789586820170490394960268524372462148893599 61 9983826907300770119106281381534413554642416719352159340042391 62 99854442165706931071956532433809721991781750474169434060381519 63 998689979491362379647608791904287497926035754267524906543433671 64 9988209815422261416828479127138587481334321788407724158890903039 65 99893888338800352751456312144247287332008896095669517430018127351 66 999044995049203174763106809298225585988080064861025656870163146159 67 9991404955442828572867961283684030273892720583749230911831468315431 68 99922644598985457155811651553156272465034485253743078206483214838879 69 999303801390869114402304863978406452185310367283687703858348933549911 70 9993734212517822029620743775805658069667793305553189334725140401949199 71 99943607912660398266586693982250922627010139749978704012526263617542791 72 999492471213943584399280245840258303643091257749808336112736372557885119 73 9995432240925492259593522212562324732787821319748275025014627353020966071 74 99958890168329430336341699913060922595090391877734475225131646177188694639 75 999630011514964873027075299217548303355813526899610277026184815594698251751 76 9996670103634683857243677692957934730202321742096492493235663340352284265759 77 99970030932712154715193099236621412571820895678868432439120970063170558391831 78 999730278394409392436737893129592713146388061109815891952088730568535025526479 79 9997572505549684531930641038166334418317492549988343027568798575116815229738311 80 99978152549947160787375769343497009764857432949895087248119187176051337067644799 81 999803372949524447086381924091473087883716896549055785233072684584462033608803191 82 9998230356545720023777437316823257790953452068941502067097654161260158302479228719 83 99984073208911480213996935851409320118581068620473518603878887451341424722313058471 84 999856658880203321925972422662683881067229617584261667434909987062072822500817526239 85 9998709929921829897333751803964154929605066558258355006914189883558655402507357736151 86 99988389369296469076003766235677394366445599024325195062227708952027898622566219625359 87 999895504323668221684033896121096549298010391218926755560049380568251087603095976628231 88 9999059538913013995156305065089868943682093520970340800040444425114259788427863789654079 89 99991535850217125956406745585808820493138841688733067200363999826028338095850774106886711 90 999923822651954133607660710272279384438249575198597604803275998434255042862656966961980399 91 9999314403867587202468946392450514459944246176787378443229483985908295385763912702657823591 92 99993829634808284822220517532054630139498215591086405989065355873174658471875214323920412319 93 999944466713274563399984657788491671255483940319777653901588202858571926246876928915283710871 94 9999500200419471070599861920096425041299355462877998885114293825727147336221892360237553397839 95 99995501803775239635398757280867825371694199165901989966028644431544326025997031242137980580551 96 999959516233977156718588815527810428345247792493117909694257799883898934233973281179241825224959 97 9999635646105794410467299339750293855107230132438061187248320198955090408105759530613176427024631 98 99996720814952149694205694057752644695965071191942550685234881790595813672951835775518587843221679 99 999970487334569347247851246519773802263685640727482956167113936115362323056566521979667290588995111 100 9999734386011124125230661218677964220373170766547346605504025425038260907509098697817005615300955999 101 99997609474100117127075950968101677983358536898926119449536228825344348167581888280353050537708603991 102 999978485266901054143683558712915101850226832090335075045826059428099133508236994523177454839377435919 103 9999806367402109487293152028416235916652041488813015675412434534852892201574132950708597093554396923271 104 99998257306618985385638368255746123249868373399317141078711910813676029814167196556377373841989572309439 105 999984315759570868470745314301715109248815360593854269708407197323084268327504769007396364577906150784951 106 9999858841836137816236707828715435983239338245344688427375664775907758414947542921066567281201155357064559 107 99998729576525240346130370458438923849154044208102195846380982983169825734527886289599105530810398213581031 108 999988566188727163115173334125950314642386397872919762617428846848528431610750976606391949777293583922229279 109 9999897095698544468036560007133552831781477580856277863556859621636755884496758789457527547995642255300063511 110 99999073861286900212329040064201975486033298227706500772011736594730802960470829105117747931960780297700571599 111 999991664751582101910961360577817779374299684049358506948105629352577226644237461946059731387647022679305144391 112 9999924982764238917198652245200360014368697156444226562532950664173195039798137157514537582488823204113746299519 113 99999324844878150254787870206803240129318274407998039062796555977558755358183234417630838242399408837023716695671 114 999993923603903352293090831861229161163864469671982351565169003798028798223649109758677544181594679533213450261039 115 9999945312435130170637817486751062450474780227047841164086521034182259184012841987828097897634352115798921052349351 116 99999507811916171535740357380759562054273022043430570476778689307640332656115577890452881078709169042190289471144159 117 999995570307245543821663216426836058488457198390875134291008203768762993905040201014075929708382521379712605240297431 118 9999960132765209894394968947841524526396114785517876208619073833918866945145361809126683367375442692417413447162676879 119 99999641194886889049554720530573720737565033069660885877571664505269802506308256282140150306378984231756721024464091911 120 999996770753982001445992484775163486638085297626947972898144980547428222556774306539261352757410858085810489220176827199 121 9999970936785838013013932362976471379742767678642531756083304824926854003010968758853352174816697722772294402981591444791 122 99999738431072542117125391266788242417684909107782785804749743424341686027098718829680169573350279504950649626834323003119 123 999997645879652879054128521401094181759164181970045072242747690819075174243888469467121526160152515544555846641508907028071 124 9999978812916875911487156692609847635832477637730405650184729217371676568194996225204093735441372639901002619773580163252639 125 99999809316251883203384410233488628722492298739573650851662562956345089113754966026836843618972353759109023577962221469273751 126 999998283846266948830459692101397658502430688656162857664963066607105802023794694241531592570751183831981212201659993223463759 127 9999984554616402539474137228912578926521876197905465718984667599463952218214152248173784333136760654487830909814939939011173831 128 99999860991547622855267235060213210338696885781149191470862008395175569963927370233564058998230845890390478188334459451100564479 129 999998748923928605697405115541918893048271972030342723237758075556580129675346332102076530984077613013514303695010135059905080311 130 9999988740315357451276646039877270037434447748273084509139822680009221167078116988918688778856698517121628733255091215539145722799