1 6
2 90
3 945
4 9450
5 93555
6 638512875
7 18243225
8 325641566250
9 38979295480125
10 1531329465290625
11 13447856940643125
12 201919571963756521875
13 11094481976030578125
14 564653660170076273671875
15 5660878804669082674070015625
16 62490220571022341207266406250
17 12130454581433748587292890625
18 20777977561866588586487628662044921875
19 2403467618492375776343276883984375
20 20080431172289638826798401128390556640625
21 2307789189818960127712594427864667427734375
22 37913679547025773526706908457776679169921875
23 7670102214448301053033358480610212529462890625
24 4093648603384274996519698921478879580162286669921875
25 285258771457546764463363635252374414183254365234375
26 8761982491474419367550817114626909562924278968505859375
27 81807125729900063867074959072425603825198823017351806640625
28 4905352087939496310826487207538302184255342959123162841796875
29 796392368980577121745974726570063253238310542073919837646484375
30 3278777586273629598615520165380455583231003564645636125000418914794921875
31 21132271510899613925529439369536628424678570233931462891949462890625
32 7016125464333780819415029165079856003277532103367584994756141174316406250
33 86812790293146213360651966604262937105495141563588806888204273501373291015625
34 801528196428242695121010267455843804062822357897831858125102407684326171875
35 5433748964547053581149916185708338218048392402830337634114958370880742156982421875
36 3633348205269879230856840004304821536968049780112803650817771432558560793458452606201171875
37 11359005221796317918049302062760294302183889391189419445133951612582060536346435546875
38 157606197452423911112934066120799083442801465302753194801233578624576089941806793212890625
39 76505736228426953173738238352183101801688392812244485181277127930109049138257655704498291015625
40 27233582984369795892070228410001578355986013571390071723225259349721067988068852863296604156494140625
41 4776089171877348057451105924101750653118402745283825543113171217116857704024700607798175811767578125
42 2333207846470426678843707227616712214909162634745895349325948586531533393530725143500144033328342437744140625
43 349538086043843717584559187055386621548470304913596772372737435524697231069047713981709496784210205078125
44 13383510964174348021497060628653950829663288548327870152944013988358928114528962242087062453152690410614013671875
45 522532651330971490226753590247329744050384290675644135735656667608610471400391047234539824350830981313610076904296875
46 1231931818039911948327467370123161265684460571086659079080437659781065743269173212919832661978537311246395111083984375
47 11213200675690943223287032785929540201272600687465377745332153847964679254692602138023498144562090675557613372802734375
48 112694926530960148011367752417874063473378698369880587800838274234349237591647453413782021538312594164677406144702434539794921875
49 14569479835935377894165191004250040526616509162234077285176247476968227225810918346966001491701692846112140419483184814453125
50 9815205420757514710108178059369553458327392260750404049930407987933582359080767225644716670683512153512547802166033089160919189453125
51 6542462041632821053301691569311662289788027568567988893682426033251259982339506782455939031953293309105590414818221747875213623046875
52 6714106943458670547730977261255572503143663272538720494194287364895824891914784576227321679529056351713206194234012546241283416748046875
53 136917995910164817710971213977468897177456476803825601531483870641338902150108350442990997405410581289171608437197743359724581241607666015625
54 6831143162071561726812930432034344887259361079210475492086710542245994868827466439695977806449651556346231460704035914662520371533350646495819091796875
55 59434672189971257517141248315231681557040632402553431274060354959344109921206881345798715818702828634928992403480630736422535113179981708526611328125
56 36316810571783900705285456528226268183062312405833720396835547717563360985736864720467803676817871810966578596483277945077598217078650169074535369873046875
57 2165748946877173794595116474502742970754628772274870952671328809120411385356316070551223992086096209416668175936325297333227966697996582090854644775390625
58 199426803919050614093021028793229364339166405841296420616874538162684166959435347310793600671270780597821269929165268361223630947765878128744661808013916015625
59 2293746256601148249551255426086194010856920728879724593739170535545719927096149604832280295178378842604771419897144934066548406121252964375697076320648193359375
60 93737868154323152059952938572720830735479601978296560642163485166962912517498605803188422367511430166193432356221011952520775738629623897861654913932134024798870086669921875
61 29229472328687941276080346288990370192660989393998151666346530139070696788777850471582303513692027104879501752462606066477443992269830469130411048717796802520751953125
62 16366323200160121148838122254201100563845925628594636712880448927869211791507478514050897258450095475217231466322905471401512110000040149991453290935046970844268798828125
63 377532871044304718596150444474418776437482891281623700996236578760557938053745772374704335449201938486830466377489800237463648061020080518519321754188361609526909887790679931640625
64 1155901481375376048718061598661841716282623784987101067397115316331066531792461702094959418380053495874174062995252037446754411181755833166510460555313553380453959107398986816406250
65 1263937473361101637177363250080300557635650898632160178337543347279209567813934784357234772489704495850319661153672976405527827883325941596996841189215771319642388261854648590087890625
66 15710194130111647962813032297632760164578167012448572056294612736727551452864817411506309513316241579876956544832699752315043955555364828471477494171344900656968404967221431434154510498046875
67 32780218371620170960194915890832594962280606056025074225184186711686300141254398632304883824520486099878040412020508643077364216154058295318113076242311029174925339571200311183929443359375
68 203100496492343545739449664749317862682172236017071555511251813632933770572687534406000406822059640789776859735806967963494810144552718237589347950609016732337731792048732168041169643402099609375
69 94737485811931899440149880710240762818847868958026332911867578230326481473007651086392206964672016216164312840297522209773527859749511648776624405518869630702675488338241821922245435416698455810546875
70 101354050504296904172469721738157376679811804470339652355172188295385860129568423267643623588034378114346970744593911427279007942569074703569910091377902325049397507010546491350713768042623996734619140625
71 32684432605116505306851708845033063172502514790519084854594314489462636108187639624805311402811845594576687929902645162371867111613581518827935419904010022592423043476693428563174675218760967254638671875
72 1185540374781017741714813535050576959279304254032619259024050471904808987040481956092743559187855489942028639186566897889492635478298164709713753411218796087980383128781122124285357200906934213708154857158660888671875
73 433057782732870981286507346874225000959495532631923050429948377890025958450389982169396066307937012159866931880753531015297844653397564574661336955362464955992036864346623236163495783132384531199932098388671875
74 3462121584547296682638205202783944821545778187701508859352013152137712077297695499501542944725101697728211374279212775287245072376828902760764651116655985524849157955521192390716502570351245711208321154117584228515625
75 27702863130042322231681482264603575176085603488620626221989406732278743721709878295135195482966968869854205773065900854913834297780773158781274373910657762692565242001515062882465585620283161299119619070552289485931396484375
76 11074164098968938873606671260278950220215417596195608777022727565454235138852418753272015514606379686187509703109520100494182186661837641063583266672952475836258919177956241538320477019400234611748601309955120086669921875
77 19399257768514450217139249954897985335654163540559946479141534599150493129212863140878030008238945387592396860001667334105507697778804714801788708777131217756468418993122105355933509846645920063054428683244623243808746337890625
78 117424391438608397768277989756587998563067981751038910925553459594098496916468642602165868063927053640455361858824950778469642658572123744690636925911054753040912906064798862155702356276636945348455989991066517080980702303349971771240234375
79 61637350269729905893058834517403684645602680064689455287062498310625770984742750377104364405749377923008874595529832410873867915905129558361247359519945174646229908935716181774410252706119120852064863242882347549311816692352294921875
80 2515252772843575858696369940762973137408387640394529698452835839191524983773230814390405225682982083054678504483919438308418933497688040837799720555857860285615606027562338078267191187110194058446485589294580889718417893163859844207763671875
81 1094430835537272203324322179975841157947974468399395213976838885774664483660824567377883514511750855101956328680207544400068620667529950763473688372087626941128554732880366989470156273264604289096237886754944160923866709708818234503269195556640625
82 3414953359007277927666118080375744966529394017937962509777354418018689930219866131291892169341177480205352454152527300195702838924999470427380305822679437447882332437183100004737705664697825413345403932355652832957929958865861408412456512451171875
83 9296531643627150060651651161192529529304615755989163458394012145852301306302517737729329247648293889516621594797803566343605447686054883645024186517352308081764589114626007580367341357158293373142257396622796545297316049827713868580758571624755859375
84 91027961122154432735394307475291963650039430424463977820887775359758347557891676914865061319142417418627781018145199469523143005923950218054777819614246121153011865654851690624256038515328546452098190690386779240779022707540594319652882404625415802001953125
85 30122965803351505831075724203588998304445400243339059036936238733440023227829751166946868613412164847685669406462850634398505084993919418017302235048426090681932646939008430924186733057094517044510348680060860409544539465345602102388511411845684051513671875
86 34429933761657520793209371670343515287015774276767930725737819903802398912570654520728219639181193717532835651985542444081787706362220473714771555296452303843048703192599247737531077519264683321299418102359289475964667925128232042987065142369829118251800537109375
87 366864716203965547059963138896178292789267881228673009055026766202976081373005352180167471543331291537799377006166748958669080726372004035620376830305817878369221151998422024342488643398772906661773819647879173082193922609411363710844373918007477186620235443115234375
88 21199566680959237007103187176076222166310023875825765530294916209105793347187195617556790393086073225635165774890649577036706073391752272367788095866728844144053211130519901095266468549437875228399504543510643207657508192490968582652114502474205437465570867061614990234375
89 1571125661997197752700321639558300752241998896452884311753831253271710291685998396112980709444682005857491166982184564921672238391742585182846935304046938000457067275019642200898533302003499880747046015678516149662476638118999870943969344631910871612490154802799224853515625
90 7577796761483459850338408640182399221649052977752132545394430506922808899840181194496421772066647633783215451907307780768100559632702507249576541628703856714618561344757588022794786469860320275956335630743781131439117467946889812055187747876355509535761183684599018306471407413482666015625
91 1138916848010078636921226658124010006803986210033178102011911044652929148994638667334280281179997209456124634401220502034544813971366158711971657636580145591221330352998113729642351283288847081052937391995434749471077627355653601446638097770395350386252175667323172092437744140625
92 4457099833429282292052559071368697581177093853585391009209023337252228842778813665872675837785265979332118231120628379789599574960312750642159043436162753664693071376592233165837507841343155053582023101391494097491336096163119364849353096910042535945830508126164204441010951995849609375
93 1694741087727972422154708152434680733472677537392011121820733107660310247857450617506608295682138049290303934220356378196168808598207429079277112026546054696632550607895314870354938353886032424735411379680157255665269518607044812111123174359135535316764617249418733990751206874847412109375
94 7017438632542182950879173685474174437100794060186777480853421303647727504878315164061291635763824479811351361911004231716564702459863190266121013155633913625984925624263671645319698312483807118707985548575622579351119570975027697005843601257077641593774632996343143531703390181064605712890625
95 390948481762401539199217998151608833712042116389787588971481784973361510321425040712092265715312241930146435655654631911345227383131274253434134831847770779128209618409021325876157083912467094904924948819170846380184972561159493550115257312357821105292619810055493786649094545282423496246337890625
96 98273374657561420924647240652873075763343369048204996701427411062426340744235512268225968965884164836941425774412349690936556538205334956226545043240589446909046667396436862011610443482148354883439601360029082778252442953735216130447586408082890295858626315999210563664329605870761952246539294719696044921875
97 130979647548712734224068187383459940108015339364123440382019620365891203785491722946608959097267294646694201313366542081363405778001099509161789753684336756754405490369037327999800669712777447381949235114227181013138089623061883832955819255203473694824870638880987563110949167821672745048999786376953125
98 70769217153611142572585254518890405273442941265427959599401865470543069496447581712820373197743222736989037661666103418191665651609295622469191407399179097923283648424686192353655100455484901443162660828131867635986076461515456691585764010425741881542899009660103775237098534244495340317371301352977752685546875
99 8778540857920318736402559476425965071833005408263612595108941105064612497057608692334837779326031580166931387764433341469087353388798038006297280833577262682453576998585644779694012098860574925544583972548683338467277252828971856793523689304462930960913806998683744200294828798371095184194246030529029667377471923828125
100 2682678748792657844957504192313280657551803049278355275671666881580642758576467817615493645217977237214155689404787155170845497733836863647685885197919191727452679238952541411298115541287013688972773507748859386210346035176197388875022427877722880764252312145081723341902733317236524547144682628641021437942981719970703125