0 1
1 8
2 209
3 10016
4 822321
5 98607816
6 16772776929
7 3755613340800
8 1089481085841825
9 392115220017568200
10 173351482189397931825
11 91513890536903699104800
12 57296185618906061753900625
13 41706416795344237885218165000
14 35120660862575611007699136530625
15 33712635480936941236618885343040000
16 36749885182026619331728531591808450625
17 44978506766943838517387385421389289125000
18 61624701425718608381178911220637613853140625
19 93663917837551459813524454154273288801476500000
20 157551337745024116662126834217866828238259740640625
21 291140470873721302233361983244035069980976672544125000
22 589877393907801144261667592001827502564442533929675390625
23 1302395333855588825514826819468407569312599894094312850000000
24 3128473415481686049930765126345003882849180688074600407000390625
25 8133744606102369526902852188967296200550681319689708893392928125000
26 22856570356959410808273455418819544222969701754638434197865178706640625
27 69116176470406463541593010413319881843978796069068475705586803505312500000
28 224633927652022756360774122324419245388363377438009660489891494887643369140625
29 781705499153056379027218955895280350995022318849501139850304830202815516953125000
30 2909579714004175650005078829078014395957189600119498451207525253631904867201962890625
31 11544945819171888849247867885123411960498653839071131327585550743420893807131860000000000
32 48790001890806936397087110774983220198839820823090264061294449217294254543368456699462890625
33 218965058962528229598436218911476675759869995383364943366663556332643275715382430981158203125000
34 1042731727729687041427781068311012299003149927768686769616828350128530786902801539761012375244140625
35 5255272370040074217823313883976013541847622109399406853943022135718330000809719555457145175445312500000
36 28011084476217202701329671444343745229396779127137939152358924640309412395686169966687320527284648681640625
37 157531772289999499295226545843322619368553804561285551084423984571995429549647717388424320740359522705078125000
38 934177878531469777007508005480058890186922821156229663522271491257176612165350627688296994563685132094879150390625
39 5829184348214834859130912368028477988628485922649601644997299496314961889766967140750441734686878417605644531250000000
40 38251643028637656018416266379365850613911864520031531575194355727278608679871421826900152045411896647225048842926025390625
41 263473811208563995416123222554403211032494697727295325130003545849858076241429215883275245850717179703881484182374267578125000
42 1903885954196575574469398484231731793779994550536538584860890562898928980779844392324214333325805340683334305913539646148681640625
43 14408434384462667910836240372929659854963436655935464804556537699215979310488522433326424611100170515974995401481808389770507812500000
44 114144940190509620784403897586669423350704304084430000905162539865759133182142838749975375132116983121894997450209169545081760406494140625
45 945109641051226829047039308143483587074394538325331813540362700801467772895256124195664099665540287578279710535738680143032569610595703125000
46 8175285169818381288504597150650651786210414165225650126684339343850317933784705317412854489322210790850414629720345077689005447303379058837890625
47 73773023889726585607934142429218871642916201118853494151214665039644377389555035516284849591949925243250772881622599400785326167453173828125000000000
48 694210927808593301310451463986534791355084436496122210603835048643921743073061997182353763432658666589918849886408759963344614559566807704257965087890625
49 6803203445854286484569054498493061736389853127409975288101442911683970549274604507081644200834072467091989215059819072208186849862465268791992950439453125000
50 69406906113474991488982366559809626124743601542091327713082941007224301934532691100432684436523210868656431028491248433866933040035764388431543307590484619140625
51 736262096354476635680640928860444227465379798198559381586864517999389075818994942092299770528219585423063525466424441002449587759949522589547641681399536132812500000
52 8118093462639358543995613776177457411246106248725938219307335875921868402882360602564954819065415307752051025166458679478612578932172554823648226398425238132476806640625
53 92935189603855944637533345544666775568427429382868564736483184364540363986793342978645385638345406835901130569817885799222305656681455602456361161643096792621612548828125000
54 1104264453872341292926300404806740469706193169380001960103616818634305454666621801889108660861887047192540343716621688954307460923696573369695582902493065057147581577301025390625
55 13604436816370453822839590811377671203709670588170292365357007312521565790699690174739052718623879012517350120291688407466131179483478127928553080806460230216610132141113281250000000
56 173729906917575086733888032214310644260309256841490193117210061910717233637332958409156891550859080108134679706633957523120626615458101786404877291398957912483111598755400180816650390625
57 2297388358354858333737009750804703717873256220700203516831355653395630616300086655543406951958690765103549317772817429702188391431247346274571600418791017096363039300502262592315673828125000
58 31451457499352360421040198038676448150373942601267055139380487107648710967403797967032686881011304912845869948311683104399064959059355432427230763908303895174703970802501763592779636383056640625
59 445349754052100881413900381042077434003190824210102911484517298500736719753529583211886016917884843226128789833473941143676852232024815417141739945965032498499063960412634477195970535278320312500000
60 6520851975454992218915073994212494966269215921681871532735738893867098726370880996562598723535042144248087388511076634783561734045248927997511167432420680158235917980293259811729213629782199859619140625
61 98646850696255596841827939634829030211814712876926122308638217511968045100446187184018820663149964447206463996181055763992808396273273273912837042917086123424112658075863735581872117902565479278564453125000
62 1541464743065450391702154608860626612043829231604438002386489371956231878264230380357219103109745824556196599172868125888133640286303912682061954646882238697572327630466456846095600679771937765181064605712890625
63 24860602013770513570129785247775187016526416318696928332460167965723764377496292029673383316431658684445088710050766102828676092075701779880635456322957877655166457538807764070225180277411081848144531250000000000000
64 413732420429969334600572839695404024777649756876215205443810026916319977045082016958514987594839820376856634036792667794159614171446427892869239685008816188615705969221946653973487582820661185703620351850986480712890625
65 7099610391671316344682233551366813721814667693154599466506176744808620469644887404492918590552906269101169301586963992705422232202576749485665411311907746339994387060206227591561256784231799823280870681107044219970703125000
66 125592759418567210102283487160163827005218040507700213300516084187123058458470967982375585139808241618723886343399268746907713573484413993910618887737848541918363543662880609229750772817240066664174822753732241690158843994140625
67 2288790929421399303884979343230914360303299819275608251865074675528348311300984321668206180013245377754811899489689485566907891541003328872637178088084976533737597706494903028636757177682312271564254726622155696153640747070312500000
68 42960815801956976661293202950145507654180045517593874049414330808792962300240404030688543750855225319308768224711422818976761773752137346742872882578849456587876403157173810903620883690138476793278287058198837858744896948337554931640625
69 829999021238129212018263648642693582861036398452261473895624815220160482287027334595947530437069084606416171439866784702061939645466973796212050764184949807135448685871023952691805700434334137969917482972901966958757288753986358642578125000
70 16502116712973141583603684710753497515181059376278443423250805027764074650234232682290359946013058939367113634718821462348334411152140852839971154825298838618534420541996443641766237743111841938348280151987278859156585065954364836215972900390625
71 337433769063266687325356808036774627462445762986436463281645045166394556113047394483328439592261121812707559603816998529794980870136102185443882718828100925181761134560358106620626576738277601517939801098014927077534274086553692817687988281250000000
72 7094913395566147966498797669577086622716002353140842726504704800964518170346577062655458443096236699157233718574750158681902646031969868459883411341610823793071675980955286878960721350607522445472993449383980457375030862746022719913162291049957275390625
73 153306237933533334086288853179694265641582458930990357268719490847721221137852572390567676532801976292816334156739710678390183560789378209319906170508162002634829606905993288792777677407520868282662465962193429361060467342726041274546273052692413330078125000
74 3403719163708174888216122060736807346977123295279629638041442886627560443261110264442449273053208671947951197764738410172693864183554732202977136769368714813222813779389996546130015662644243630119333986759798324078886655366613712698558942624367773532867431640625
75 77604484751657960117583036948892637892072524939476060361993668015480592561475669727699556861663784139869750182519335456735265587149852605184880852288740523167562100804559963384326248052763702236571588613014476071209433164219554788325151705933362245559692382812500000
76 1816728109788649930124836921900440314242797372780752162130680148174956324486005916951373000805172076151113257279562640938110504847066836651691230296794006929355823045898422225510397775729296179794847177303056595803840095599997334672433339957401441433466970920562744140625
77 43644909481188304216036962755015190477140605142871482357871112884287556038359888392559770120682846223182394644651139837668386985307386540927840049132380922030454044642207327467570597759726455588652690037583368732060357903502513356314319413750458431881852447986602783203125000
78 1075851023941338859405069264103139816013874782926559940943241487641472834808961989374987887228176921630235980805811667334833043195624316733668057624987041991225515233338710367418256593151628894075017441102262103597154543912163779905602829408429871432792307459749281406402587890625
79 27197415207971753435443376770295542445541803656541074750462908220728343858292460157955276460775641000079997060965223533226416740469583377791523501086349760087828909014132870607335429941232260967437465186171967294374624648389158660341485596534937123421422283947467803955078125000000000
80 705013892855515952359170758032263494611825705936139082199571553229655013490483684258820424686626296085762346716252096766654388719988022662110754429441359632771545169542487555396653263974788937546904930907717532090123505981979173455519165220252388129193839057268486940301954746246337890625
81 18730744440553244648088854558266742763808839226243934394350864335744630425971690671092448045860792523464804885219834812851426506545018824226010873960357993955820210745408451837246308389548352748004585531315883309394239528164241691752537050701383495780171142011616133418865501880645751953125000
82 509964966988105512982600622892483001550506494034864114019117475590099485554983523377148551691388921714200817202666296585721941407998813325010773769643495268639092819571768898955870137382384837909745687985193431019275715945708695149099653395138423741966510708426597649356830515898764133453369140625
83 14221856224133442339561810867722017366278875327055670347260551118735955970532742417242818562695130325405669889050565246615154727887645755200891554819256851202176520224324114930956059828497886056913537435499458219546877785062991618157039977169894048801613476176368896189319432247430086135864257812500000
84 406205962544852592009870038401190852831160650966707164092353186532577246300856830602750813050171758268135019240869336720794771133259534924054156248230552705536255693431184450303699006414534076562627423317152989043695433818775589192081787737771994073035289590211831248456213449956863769330084323883056640625
85 11877425086201210282429394429305326633694377300265593651091969905785990499951511370934637771093599159154463529166998743049063420076964562630969594104320191755105823483392197436522167227581600112244513574776128081090063803905084583746814527464306167892213343806009768099437918112477461923845112323760986328125000
86 355492422752489979669122614321235797261785089266564883492100865975857588970823011203859953796494912787963784938639407838035507948087113116436005470992487261733179878081911227412141309300853219142287128435672487949147245387087442194881376413673864127273164566453354870965751336011990910182488732971251010894775390625
87 10886567347049464664534048832250851521911164398425402654797218480748235079528369866767699846430745052954803253583991012794704491760309476038464386748538419574971421010614916926136493931952330563911098255454127465429877009510988810344395750506827563827745647766512850762823672966480112416037591174244880676269531250000000
88 341077153970419870461942672325282392137654365724390813650435905563585066526826273128574675170552981081304028223989230539852493283823147946350941871963534295592250539483140423788090436896589979451615051989827847753593311607819544212291120533837645577428040796986416080213890739895273161386263686008533113636076450347900390625
89 10928080727822801451718043468548573909522166013027309537940548893056203647659326667256381065207951566284903352415273128890288285631558908160994622262766192859572699502669064192436625203140213828343342223909195824129494470562219390913341066316422570658886967290874402079525336005948648629629503972565944422967731952667236328125000
90 358026783592456570414160671856257862560484418483805440241340052699067674350848042619739570823272470476898994757235160992443071122707587957862203292325169862238141852061418151808631314614810168188697515700122040266170289745227742463510585756051980685238099228151391725596194448428861705002529103554327959582224139012396335601806640625
91 11989568088552916260324781475048834469655154613798287799609595786757378746298803845218627584391037129586281913446894429045302433569710125079708362643210505225319468916920513461124409289773169500733072393078031360035642904451787249079625446623963832130466566878268806259155872385494451488182968284745025963171210605651140213012695312500000
92 410356057581542506709740636854604560990664125241398267062356938223889292008707156905286052183320651125302853500246357035349628700760067593062721457217479530899673642868974853028337465629261717300380609039095800540786545547321175721358589976523238876981122686694164236073702343656050153550070392478118882117516061271089711226522922515869140625
93 14349292980847181432096142517606699954929163000523858348696968342854195951093298445586775505443072150576322633746398983405533282629266426370183230164021082073233082930797433808662073098759778920586105478927284982949695528293623231313140732611417464467891049933364923321304977634849267998956552386694984575897256474521782365627586841583251953125000
94 512586760566206039779157390198908350957303654873557341373816701887162531459839153477149984351319330243933214382325758545806658463680823237880222401887914734486948393659798986837589542298001929235215497137196122653532502224777828952946274637520665568051241103379017188227457646902286712265045467046459912493082617005901893435293459333479404449462890625
95 18699118007123927671070668804305483122752320641005424510504467886414802501727859416392450817000002958950799218729336449653001112254723154991517276023290479633482712623989478798719311128163349068292580134689924269172354409836622458241399833339981791102726393648365422166781998136445611434276394000762413417991335510185755070764571428298950195312500000000000
96 696543861600714409570371375709814237524278491874898719391049484608250737693236768347784067102350250905184121352379728408480226793364984228645660569189930037179237473114855089924485610347599963210911757622736571749572872620362324966530584988524915700420542825386291916225252491010318762052222603683851915797327166590973010627905680166804813779890537261962890625
97 26485319900769636545429035976569690819645695093994576490483702049346371952382138439897268651641574717211152343516575459830460312884733660889022509868211922737843229885853754133248339190942157571682152018128477358753004493721151195351093564153719823297047770805609399046700239130146654013519421534064902555923101423622543498058003560481665772385895252227783203125000
98 1027897695630589860295922317826560862272854949029665228147757291607685177398029698163920658611217161331006080240798689703658896105969807739450897168266253731890201791630699014546711644730799905592833124348776049552327115527904655932714934270820309780775261086376903116955153205012661756247134171788315671062646435019487069527497940185650810462902882136404514312744140625
99 40704654459083678286808946214763661924660913286689638518308457734812418355721077842344407164652443492802566362474357723636223858894925571830606583144983088454121603295385090257919120807445183689105528889879339983200585317857449186436140550345849310506577948086007193828148427564185870894102425277371548102472653507519228940587286301103483156657603103667497634887695312500000