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