1 0
2 0
3 20
4 1168
5 27664
6 450048
7 6030140
8 72338144
9 811888600
10 8742609264
11 91700484132
12 945739871600
13 9647920866016
14 97729381122976
15 985430937715404
16 9906926101717184
17 99407643757824680
18 996242539625306512
19 9976235831375328564
20 99850100363120616144
21 999056720568162682160
22 9994077054394346977600
23 99962882781285256963420
24 999767819646559375655328
25 9998550056390766562248824
26 99990959171909173466376368
27 999943708041024751456454980
28 9999649966330286866274747184
29 99997826106573506030985267840
30 999986514491273816036901285344
31 9999916434059551878933656393452
32 99999482687031707765935326309760
33 999996800618246092629757128655176
34 9999980230685842017808470588149456
35 99999877945973342190385607979484244
36 999999247046990104639606689961346704
37 9999995358508841928796843070140539600
38 99999971408414462536827591922531996032
39 999999823994655251043423866573327107964
40 9999998917232942393048376592397925127264
41 99999993342987719779938040887766889702680
42 999999959095466711528799543612630433954800
43 9999999748798042627276558712195369615480420
44 99999998458139709915464700532147171265666288
45 999999990540946984413650184385472829435018784
46 9999999941998334256038642779050577996557177888
47 99999999644505919633671562754731902458795812620
48 999999997822131002386979340270506439398034204224
49 9999999986663358921832553840434294318103192495080
50 99999999918363590976062455259880744209463123959824
51 999999999500482170526787123876927762822807000870772
52 9999999996944696771183227128276047487910504980887120
53 99999999981319003115234482952801938967641367921511536
54 999999999885818953620217912006659527374899194688857536
55 9999999999302343331294174472765156268499040319376336284
56 99999999995738637645202251694233427501661761711776846624
57 999999999973979291815836748202408441855803855764115860920
58 9999999999841160546562759945122634394623249987214604610352
59 99999999999030672053382996492337872830001125314618131365764
60 999999999994086284964336600151551756052942910446032621879984
61 9999999999963931225650251328927062390438795867250395689188800
62 99999999999780068449086898344254830904464344477726562889660000
63 999999999998659297265633732297710533008345945863339675078751020
64 9999999999991829103020476447204253558604196249700658558504930048
65 99999999999950214534682903003810669895649178088545206135988433544
66 999999999999696726707457683946614162859269413758224755134518070608
67 9999999999998152997240907699222926864806803701322896135788431079060
68 99999999999988753805422415768599306517704077104659512537700872565264
69 999999999999931537764396312051173409194030984510390686754322152866320
70 9999999999999583316177548776944527828364803829085789327260952384648704
71 99999999999997464434612318089492159072441426378428460470447945875292092
72 999999999999984573832956061103903116742507142987888535272077483028659680
73 9999999999999906166349429282025120321971152883687563012321214996660331096
74 99999999999999429338206733184560933660499264266398011324167635639950063216
75 999999999999996530069901344061826878505896228736037826465641992917964047524
76 9999999999999978904663373734097728949329098619519368374527299264977236472944
77 99999999999999871773444036422946979824438922081588071175577822510348566284640
78 999999999999999220713446982647845515898370368286055524079129408813216842765472
79 9999999999999995264717378480548054917658227398656213331351455858687933638277964
80 99999999999999971230924450391254220441274934123371260738301698489577571222330304
81 999999999999999825241267779395320668264891770854106160413140744306559844445236520
82 9999999999999998938581933138658696083309083581897263427064707822992477038486509200
83 99999999999999993554297557605672808942222996226381573028038870479392029759231351220
84 999999999999999960862621098276360648307703055983707331280855858594599085555588102608
85 9999999999999999762396741105512106657772882739668253063914202805341033549644388189104
86 99999999999999998557706533728196296554198739891758260273543856130942606926930134270528
87 999999999999999991246195724939919718970565578164868261836438523450489008339809601230300
88 9999999999999999946876913485063969951695646061024799997574561077041649674686841527686304
89 99999999999999999677659915722930529537407434182071260414849083055059253248814975593677560
90 999999999999999998044350103212863436187846081772780582529788570892292170515988958521367984
91 9999999999999999988136444272528862170907485749159066462195055815093559264826608181093033412
92 99999999999999999928040727554683262348127371268981128027173844645495676683786916734210683440
93 999999999999999999563576736845160110024858972010381968842901540254235482445799201049114009856
94 9999999999999999997353454650173323875765722309952067945200494907000443863361307448752702582496
95 99999999999999999983952693275654122548293744762353364186630736953790690576438218904986850393964
96 999999999999999999902707951901609811051958934098207928936955678195846094744557103040649244481664
97 9999999999999999999410198464895769320884932398065581719594559866065792121320531377514958182306760
98 99999999999999999996424895310291278652748667150268392305977542557355210127528754438565461510077392
99 999999999999999999978331598987247648281126439475975566464165185346896770332992281346579751570020564
100 9999999999999999999868682956676485747874565256311589466238747541948768939528131522341043435753934224
101 99999999999999999999204257916576913636374231254633185930508464245604662654091291943824586413249941840
102 999999999999999999995178508558569476713006425828470522180062436629097344668022721155502920710460918400
103 9999999999999999999970788817706064829646604784775125604559370465184237008252754952140879647941129857020
104 99999999999999999999823039504364276794091026087477407208407068216868057641722800783963952220007825839968
105 999999999999999999998928076614952987661814540797826931463683320680835950325392085907635878529773407981464
106 9999999999999999999993507497222321887354497550424744371156409442587894654079263751849477094617087854993648
107 99999999999999999999960679208529555092428647136375186943719598069833490594507130294797520322071738617242340
108 999999999999999999999761880602351073164381853821211519433887933926635658775084220609605214532250174353423344
109 9999999999999999999998558115721148894645150948945031727895809802969083194525598803915447431952781930250224800
110 99999999999999999999991269686969148101824064649776766721991891408141516657820041392075530362699258180236133664
111 999999999999999999999947144077668417014663341635300060559224029543428923016809126180268251960590415548139470732
112 9999999999999999999999680020201131672510293772231637131135739493578897530255895545120139447438210884583684014400
113 99999999999999999999998063055617517057595644967908843413104516580854784083752179622906156702478008577052459443816
114 999999999999999999999988275940169464480777163814567184296272850601308054397927902430442442867302514783903341231376
115 9999999999999999999999929041279802959695882746930087848866503461627486566919209181181902392082024191280787415151604
116 99999999999999999999999570561511534795042615065836635552291111306468481573751140578847468294612206355851811921128784
117 999999999999999999999997401252065510991459601900556464070005904952391735051056421992810570532757836106963511462423280
118 9999999999999999999999984274810370879275981080436558688962801782929965131260898577207500395823378165687061668134162112
119 99999999999999999999999904852650092155619227296818671561049316551051754963177732673659586404381305487807561175520769564
120 999999999999999999999999424338627754213495408666107945929979489645446002764045807423438372131107596360412586790260147744
121 9999999999999999999999996517368129732959652721307823174962126663173830098406193194051436546556745455975601237904403400760
122 99999999999999999999999978932226957643829997943713992046066710498175590150378695846508518027800379316092714059574513303600
123 999999999999999999999999872561470821339412477357486270254165345652483349871531748476686996715764271874246904310789302844420
124 9999999999999999999999999229177479380895069802316131529391586778263584034253595523980211004906131213141915958907235344798128
125 99999999999999999999999995337916803002521988442924072623549101731691224949951422855789124666772215496564538320155794429506624
126 999999999999999999999999971804612378318041348431708136424492135908838513275659005560262215905632836485256463141951729793455968
127 9999999999999999999999999829490343631725704597235231022646138087932936787660985733449228576091270757494861075575852826862091180
128 99999999999999999999999998968918077961258966623281279360471940526416472519642689939727606626574093148624135664170635005319632384
129 999999999999999999999999993765364564792982233978907035510402316260880104829695207895844707911382789472660018294065842503865804040
130 9999999999999999999999999962303323970910464009308758369147837939561346889681963468007274619218878849197932766631126755177094961744
131 99999999999999999999999999772086763318378207688464447151399571899651210666297471030133831062933499924003345872511253236895171980052
132 999999999999999999999999998622121496867761787926458064527472697003014242788824955904287342263279288540937397722002672510441021708560
133 9999999999999999999999999991670334482951525978332776676879287775744427420593589573930459935927857718947613101595106904294887281528976
134 99999999999999999999999999949647639908178887374640829799562436217116177408193745625784192244526563288908743259207775650015702324825856
135 999999999999999999999999999695639637511891713275709997227094874679482910686271032270602969991426613232086565931342682971467707310096444
136 9999999999999999999999999998160360613448260613821450093940890792340317814624558137065959640977181919737138015550729341219916214602670304
137 99999999999999999999999999988881300410951025687931841227115274019630668037195598426841465576759703536512181823189493990971836382713130200
138 999999999999999999999999999932802622847274926157609891343511219711341664725338947042892777157884081603754998302278134136097873999506635632
139 9999999999999999999999999999593904659373062189125772411945984771829472321934604362355941250102045133525875142080109490526107891388956700964
140 99999999999999999999999999997545961489974848927835312854985413352345600519134388700987633014582808637029253278577166669308774020964800426864
141 999999999999999999999999999985170970142267948325495947429769508442286910680218180959868537503910263669889003916721242424752128571014413709280
142 9999999999999999999999999999910397028068120818503880106377759220623003464666574123181915251251328387344655855450912222891958949354504808080800
143 99999999999999999999999999999458609411695803682328707169061408343553719350982242218761744567217849710950814931963404174540397721239809750889420
144 999999999999999999999999999996729019929897294721804802199137568180216527445912451361530393270936985547403278321978194608898264331110097087633088
145 9999999999999999999999999999980238300337718604097824168303440117794664493459171455625043086975177845659538478935871999212617201155938423442460584
146 99999999999999999999999999999880614886576320639188917140472328959048179118277876891217615212852637971424605666813009329927006756099339651726873488
147 999999999999999999999999999999278799826757977922745335626744103267970228217090924604938167720134409003739601312048080294562557555965763048790752820
148 9999999999999999999999999999995643462004348192062143010463925396689908292057585403324486430473467958434722075218283378881333280174478788656012169424
149 99999999999999999999999999999973684750288891099526884043004317042631971294078652960175030330014894080178614698150583218018828322192706162937191711280
150 999999999999999999999999999999841052371310158280085460139350490230746957030695168507371233095123334923952447141804251480166393370106674578385527868224
151 9999999999999999999999999999999039977445321819778057696124050469234212517829635287759157705756232587675273870774208764554110557769457523856891019937372
152 99999999999999999999999999999994201843976696139253615788471987982503659760996939672307441919505203744725682829253916199706684439188717519658624212821920
153 999999999999999999999999999999964982939688768159033312401198038897612266490541376429760456467222665348122474540969426797920037811975682869120019573161336
154 9999999999999999999999999999999788528893104156895269580429384899401215446491959552589565480351237763627781306321353265650121036766115533130084416176181936
155 99999999999999999999999999999998722960888454229018035718709489392500543764248137884552656779055312237263227038087499204586821754179495487653480708459004484
156 999999999999999999999999999999992288490509701099986723729056016331562769097279612857269859897791512534215715989719893483075317502810569819845994015841362224
157 9999999999999999999999999999999953435294132060955191398875130577848733653654460391250632729836487344843977230743007282890077375682027171121556291474048923520
158 99999999999999999999999999999999718837871235491862774732255550346248544156351574127476834911057157647582083134331461568746871693517477241337311878117683113952
159 999999999999999999999999999999998302383866071707966406427561903352428118344658666438549306222415964038252308845350332075624310290957548580897000613463215990764
160 9999999999999999999999999999999989750443028382788536986769543027764189830507248395265937197481294208086723189291551028555990464365408223564685953473679450227584
161 99999999999999999999999999999999938119497162011975653209842287812482865705679271992276059633990195682663411463140471671488190014772953685519056788207525996963400
162 999999999999999999999999999999999626418016922363320506994403904750283554569890331524428410213294564866844249953894782255097239844507846364001366443718789973666000
163 9999999999999999999999999999999997744714305235928722568378524495754019489434230216485845608036032458766698834149562866082667960804158249244170357479823333946568020
164 99999999999999999999999999999999986385523053626065132568743753378038025908694710753825455192939124151032899503520461190137870611233466923089506066134854654813000848
165 999999999999999999999999999999999917816561655019347578363298158689311609284704241528452854641834412373233771336994749228457426905651969876699595758551803613044539344
166 9999999999999999999999999999999999503919909929693826167884802782662370378703441312042136005238063053814923784027770705551911461896452483896779717206486643779096462208
167 99999999999999999999999999999999997005642699575629401193538899679133226610191943052027688728192172666726562652730746255775800201468278021647524326154331616589930203260
168 999999999999999999999999999999999981926595637438575072278613895973753385688979429398548335280526990801021237801299193854537380353598612060962240069713831948927632890464
169 9999999999999999999999999999999999890916010464540242424375966363236244470300843202933065514737617272375370345093747380731896574718994715097847014599178190283465987242520
170 99999999999999999999999999999999999341634682626694206490481496103779811758806858976920348279972897174031217375179354630747384528959105314832248668393556236658534828869104
171 999999999999999999999999999999999996026639814796881750608243164168852940174851952417670308779008347381387052103748546970664513449732641969187372945290738239535433184718692
172 9999999999999999999999999999999999976020829203001589573641584110290162058781176505843568421851941348857099600669299856645315848785263270213701374924925549128489383662410480
173 99999999999999999999999999999999999855290917103331331861802255413403238859079447783088685221454766766313090108461726044320557954501523685424901517371597662529214732735236896
174 999999999999999999999999999999999999126741153931918757690530036990393032192831019186701816249178855171651522990474919502204046601917373891633986514664882642074309983482115616
175 9999999999999999999999999999999999994730420831463097145261479249002199787387112110049247511464590089890566528467011775030163014681851755284854095780325820756389298775057651724
176 99999999999999999999999999999999999968202368436008090466278669656372248289703428629869760552041855346146729621825132094116064525726983342971425986205094812194994411527405460544
177 999999999999999999999999999999999999808133271299425588365930782912387787130505107596664385559664493400606559740323493617487014881949528627879881599183508553267501177687392299240
178 9999999999999999999999999999999999998842313991896815803605137287319252507136737860484661760768713644892175345719698028058963451467566448813315542345381900767686348015039983213072
179 99999999999999999999999999999999999993014970135982468462088139262985069748942670452336024808604703620609674098703799705493347557140623598791376503242030953972107532803765508814964
180 999999999999999999999999999999999999957856337923504252615272728812327746730389482450584479047719612840418068855214353460436182369243754145006779009447887096765953614316068301005904
181 9999999999999999999999999999999999999745737130186682166748099732280470449802737653122916869820848760776012053210902622636815370655679593308440867733200643993461775743067300077259120
182 99999999999999999999999999999999999998466017396994032906827378550121846515338830469253961235693686128301423687827231226278325945061799254029520453504787151165746311316127669102475200
183 999999999999999999999999999999999999990745672077207836878996952239365221991167410118622527646928503039439089626696617931697773604188334330969035731558582933114067342994457606834456220
184 9999999999999999999999999999999999999944171438634708857902177799067996189341811024530327727679070303090536353447113998380924125749971854760595770898228865851491706232127841437095557408
185 99999999999999999999999999999999999999663213068837024167182243308198806280419705530093521738075503951475814827473591930043188616243062451947939609496975139998229120911118593544441438904
186 999999999999999999999999999999999999997968385035194771121708518931937812548731269478030462664148148477327419051806059591611206736163478731722500110335852237260562856517448419823007438128
187 9999999999999999999999999999999999999987744949944204383441941468088096724489665834652998769410247319885219426835114232206036091190672363628457798022081362122148816155829889326134879418500
188 99999999999999999999999999999999999999926077538063440840921790935507399442121664314626888577047564887361793995272926609668326448055539465337895259653706423959827169603501976992964999651504
189 999999999999999999999999999999999999999554112258769932287151598374917311223832001728014707225904774369912505091040834985230534166049666440644973920833620916589747924932726690106993019693760
190 9999999999999999999999999999999999999997310555734955317172634706820741354769604105409608497937456996366037103755052869300905611828169980396954413759062955520293300570052591842425463155980384
191 99999999999999999999999999999999999999983778627503746243734158940351873053177297202706772515117858279149669629237400379354740177199005284153584412614653728426508157648551422450287455839700012
192 999999999999999999999999999999999999999902163523586563506595057838675787866421818637735364255668716484149206673333949078599410664602923557150374031836916580215389399967505272465623126191530240
193 9999999999999999999999999999999999999999409931692903897304710972211442024482679124355380560523790398466723935740494515082777182667955844531071697389819985535976899024342607107674617359576651656
194 99999999999999999999999999999999999999996441293465730481419109584344975930600964021306093613081437360834886177627467953353941638269393354869315158676302916903201415973770009138490039630893442896
195 999999999999999999999999999999999999999978537980644225474059720012527798285835119778879423178120873937213347448410921066649215351090854811201654841458280380685538363106218911185491881361573814164
196 9999999999999999999999999999999999999999870569202964408357628695113914445928386732579533708066518984627629523698144075219852071760623926617185654578905378976804691602023690519400131284958279221264
197 99999999999999999999999999999999999999999219463132380783225394420915972612850576478914745262385877088490004562048098652690907686196730067967484744115890263986675716694849219576454703602796473753360
198 999999999999999999999999999999999999999995293066281850697830100026890751300784995374113729658235843842252099957639368765016328559407086266313118955643631441283746692492135379603509982561794990548992
199 9999999999999999999999999999999999999999971616122616500177847001169714001546799191248433926452938557671256258567962470376880482023713222942351553325163590996441753876622462264681258775342966917349564
200 99999999999999999999999999999999999999999828843085251377012280413068500971733330461513112849738772334191588927560407103454915379341650428108506880863236440032849718734656322728742880159400503460217824