0 1
1 2
2 12
3 45
4 2520
5 14175
6 935550
7 42567525
8 10216206000
9 97692469875
10 18561569276250
11 2143861251406875
12 34806217964017500
13 48076088562799171875
14 9086380738369043484375
15 3952575621190533915703125
16 3920955016221009644377500000
17 68739242628124575327993046875
18 43305722855718482456635619531250
19 15221961583785046583507420265234375
20 22529658511105002533464492992187500
21 2555691240109590396137978325431525390625
22 1208841956571836257373263747929111509765625
23 1251151425051850526381327979106630412607421875
24 1411298807458487393758137960432279105421171875000
25 6971133222325189747394028231973959290890869140625
26 143277701118449624878189462251760785305680033447265625
27 205030390300501413200689120482269683772428127863037109375
28 215969084174262774506881836896508422031148643576660156250
29 130482365539190601867984559720518838101192122712676131591796875
30 2816509597614236162272349642747784676086708014651667718505859375
31 218366805612629343897137540151878493721678559083958449883477783203125
32 880454960230121514593258561892374086685807950226520469930182421875000000
33 29508998276462666387539681488424100249079032081810725125003770233154296875
34 1816797245237350108940956606233245955875730677901752211750232124084472656250
35 60892692366160322199707118360829592043239277840926882550990994541473388671875
36 12204142059410494674240453465227283698290507001009314472343756768823057250976562500
37 140094397735487920989274725440710296393601302491336173156652069888512079948272705078125
38 199634516773070287409716483753012172360881856050154046748229199591129713926288604736328125
39 599502453869530073091378600710295553599728213718612602384932286372162530920644680023193359375
40 61110572717023065515121173491759159657262617914542445920528581449549470893846360931396484375000
41 786424321473780202230904991518762155734355472115007418745542248601570947249047088031024932861328125
42 1370737592328798892488467400217202437444981587896457930873480139312538161055089074438076457977294921875
43 5010045899961759952045348347793874908861407703761553737342569909187326978656350567071169453907012939453125
44 564072226619224032247929219863380975032984373235271403133745812128502578655779705022012843222236633300781250
45 263046969516231974216440143386289682774799596244681188235349887799788342929991515180984550895794391632080078125
46 40190683425415567108555673067847814341478855510628594069290874007041861127930473612987448546817529303073883056640625
47 175673477252491443831496846979562796486604077436957584676870410284779974990184100162368137598139420583735942840576171875
48 801071056271360983871625622226806351978914593112526586126529070898596685955239496740398707447515757861835899353027343750000
49 5534143503572352843520111311691875858947356193406742534679349816832892512129728674428946303049480228368177368640899658203125
50 463391992421469434596087998699298102508632874023062607595003779902785669239501474568135806689253291348609973609447479248046875
51 51420182481626425291783983670040803941930868546304119830143893927541109431239766667476173621454455041514117915815889835357666015625
52 12916520941910871937921228915475019243931575663041563658827337882892448922662552643870541151887196829045013766191959023475646972656250
53 22606398078625343734210200438647512618084714238637871903952165557604242411077079668157392094974332736218365255985920243194401264190673828125
54 894655945878748192440181768044557040460914238841435779870106935560529538706872372072694599484669140752532290747168816199844181537628173828125
55 141911110864315319028111253373751257847811599461896247743187476891639124563965962505267742314415795365434747756845677737447918951511383056640625
56 28299623305823247903188865361972617930459644806069195146578972211545407610244659010133040531379782363170528600977081277200912941104173660278320312500
57 1959487142412681052252724429312005544968473651105835623845487970156562681989047873355869326173134665662699778228103840444349112726758812367916107177734375
58 6534889619946291309262835971755538492469859626437961805524702380472136544433474657641824202787404109985103760390726307881904290943740639247000217437744140625
59 45110343046489248907841356713028482213519441001301250343537020532399158566224275561701512471841450571227171257977183703308785320384641632722042500972747802734375
60 4736586019881371135323342454867990632419541305136631286071387155901911649453548933978658809543352309978852982087604288847422458640387371435814462602138519287109375
61 594332604016654805946967041209470860584106784344629083882379446161104168038482959588840171445071217799216535633406323351708027842819886205651691323928534984588623046875
62 33823734613664250374265452658682274498614912965762249206619594450929704369115455595705187667463530648782278363734004640896458360666749643315670134599097073078155517578125
63 2373486896599893616667350639584683479496168832765036140130690719799412856464229586206137736806150466626379787427204973886553244121132302241578727858471684157848358154296875
64 290108607090290459286101734566109293498384008781076346327119138216424541312617838957166285397346759748812313849788746653303067904440679696692821472706146730780601501464843750000000
65 613044523803448967014607622060692143645148667749325898173612392627197524925983008985846598552609017261540133979455302592728383159963482675597103842903487988305278122425079345703125
66 1846200803785878795877047443937517668456568728339110372852591406138171278829342943443151914872602072590354561235702100367624917132948004579883026456157868219702364876866340637207031250
67 732091543632850484777686454895261287490933535251226657695780169894327369821348236121475738747624189563942902535124693028727800827440635262104525369411612984906665917090140283107757568359375
68 23254672562455250692938275626084770308535535825627199715042428926055104688442826323858641113159827197913480433468666719736059555695173120090379041146015941873505858542863279581069946289062500
69 15882458825701265276824963783396656861745868856534995640979891826095420858784165190549231813485063909760550431340104894745294153304022566179487009737625108468810626138210855540819466114044189453125
70 2662580138659330379678272745895916395942650017076087134138468496147654866353466700016062320827109700579655489431081785631837469991594861740959829153292231220435371763887815177440643310546875
71 773531571654423958928823775999115828415892850042285008225398776250615721227107471120392369866547012404981614341029268842800854974854762612261138271061570534687345362281744475995133980177342891693115234375
72 753265966306057796380513534255830565532018611939408535390968107469624464745512013870761358190293014255338191738885590845122255066783754455295628453499473207712182715412166946452842094004154205322265625000
73 10537739379833193877971678773939475023347724627376794227128743861990631655626156232788637613493133962556762009098335921372247553232674071316759199247153313929139563699101165413311730722888023592531681060791015625
74 57314764486912741502287960851456804651988274248302383801353237865367045574950663750137399979789155622346228567485849076343654442032514273891853284705266874460590086959411238683002503401787960319779813289642333984375
75 640492493141249886288067962515029791985968964724779138980122433145476734300073667407785444774143814079719104241654363428140338389713347010741460456581357322097094221771420592282552975514980456573539413511753082275390625
76 1650267591218900694890405913296471013208572033942875033438680970538278177554478088722888586490362463039707328306516720857956561149607177883984957386557623850109172269656224229239914222498858491162536665797233581542968750
77 44541471959510397996461243143663577265678474682271028048153331225586138637978644557161371465679488584360865155631656401910415398931075981293587466670194331376840913812902203587329337752337729380888049490749835968017578125
78 130864862568428674932184362032704213684931380179807760694400208727443250498392251331431771562100590070082536296241682401006088993429149805437892483057208438739341632559906967673907118272015118581878690536905196495354175567626953125
79 1623116890436220855183882642291630362334203908370155655892645788846478635931559093263748262684733618639233697682285586819678521785501745036846180467358556265684054268640526120059469987927803515771041398729235152131877839565277099609375
80 11288161206314231425882442432995920289169531828577572412768974540255444641361088937296270039010285199065638400502281391113346526578229741316940085043630856041280027499785397620096477991493526911212491302261274540796875953674316406250000
81 230518062434275495302741722778212266936770969443820327770607055030353529773847293116791372184505901930630494355101036143613218411928204990894264060034030563661981816647755827393122749993018576590277670551482530370776657946407794952392578125
82 112460311421123208862900274132855858335506148381892741285840587260053242681939366572664722042560864809975462345585236391987001121224882158652684770064142116757570787087957510196181471688844049756756274077575715784156729569076560437679290771484375
83 1540143964912282345377419254249460979904756702090021091909586842526429158529159625212643368372871043572613956822789812388261980355174761162748517926028426288994931929169578102136705254778719261418777173492399427664026411448503495194017887115478515625
84 438404113407106567792065801193844278365190500259567159389550701427050417016857766522370542395111199693511311733365324245941456463463256688445897374984345269184898791546325463039894604193057635152137038127891975717844052269356325268745422363281250
85 2502885721686097747450084611246397708580507351597087016754232934841057648451152345249739816363669611000275561631810658772114303249739150079638993136965999714530083078998745482459308220775204251010146273514343240284736905722752862857305444777011871337890625
86 570515280058294178847014636541337632886966587245094805860010117866475203560901019033261442961383942140235812345039816992492050625655291086603151012619440872929130727276211041508222093768162382588005772023679941220223784501161455818282774998806416988372802734375
87 8586825480157385685826417294583672712581734104625921922999012284008318288795121237469617978011789713152689211605194285553997853966737786144464025890935204578456346576234252385740250733304612020332074874728406795305588180526981071520974046507035382091999053955078125
88 1786988005330050534617930085629575132077820340692421589380875529374704076316822527797731308937588670034478565658378270236913066906591377116550621604329758790651726179378479550545944071525554393420458825281317089833865648379939304073283788056869525462388992309570312500
89 260391403943669646164485336910034947764502610399081385002031622981717348156524873843678367114667967451241552814552004242139346772560689164382452964730311884619513943159679992327689876868364039825860512840573440074414191420094950677864565497653757120133377611637115478515625
90 42577683159692501610932818754835903623290574634748848152653591781348355052584833327520766697088160399454260721829201895790594000436410299510666525980932486891110645501983562597912697689482363699012917069590249736563683974535167141017419345416783471591770648956298828125
91 6326157185431066102657121765811201282986189654704218231281444489007907743301722439566593761055957154398299562382412603622265645571282453933310190131770325874451630478107083525450403880808465139218537671463380467671858883560060900423858078319354018503872794099152088165283203125
92 8553466513881809988920221830745101741099137140797996930480395223763142543505441327915856843476104924875988261641589715073908237303895975366679849731476289886352994715195774953213406787725704316427745626366655339365934936316374250440977991567040327639057295527891255915164947509765625
93 2501760653312721194609331082165481082745381126626302132211558397022362746837189006795469388864108548952353426706240367813392050787830014355123355848710842647409955659274036237190623284307952626990369179527851186934445479848494722640229447863485790229509673082475273986347019672393798828125
94 21987974381965506579421410881152413236249154721918569440007386751429546181952054180725380458726650036742234267321146592711902734374237996167179174554319596028086100289359504488668388045782595638618354718870284081966841322388420117284976617272176610327160516721875183066003955900669097900390625
95 190078998569181834681517300130520741288807690434303280835499580703860135626841180941224942771515166783681664068248043847925957436538008291372990890285415670045395248288613338032759223573435967593352219055038974815462029823535909102480382842138628328562429984468593602287000976502895355224609375
96 7238944251396904136736065623956335204588067115115630556519219087579479311115259299294450243717708857848384183122157766154799628490561630903587689322795813844803066825231769423132334077390117990021373961408065271883279564659724149662497782671003727520545527537463906769517052453011274337768554687500000
97 4235008604075045073244871392065204730159162639439991239018634391830482255730899041940356344144975860243112509132184860630750120155368884129564535369126888468392444188598873605326888320713137465349691935360012186091464897812334243932238155918245649466004150657151931207254023092900752089917659759521484375
98 65574406470235532852997434991456767775150259393396321606018949516426629298191261845038113976832089076724156690738715790532087380807349439805651879784744632195616874963842139351602461710656300559909618878134926888011931910744172597602850104925573909682446016287798926069996241494663991034030914306640625
99 121471261682993442639170711741807396864502169198725152375083265449696298425008613662147031744891054402521348207304261624427107852061408736692990935619593766185931607163749394188150814897612251419587844319754188901391608475286199434533902018287936206583269412004891174768607611866855222615413367748260498046875
100 14900432508892530452420467810542505581433154465231436971651070128055853256412610211539932047823992306468980897653539067078432734654056123329846115714931654561962953766302949050668192887435253576578689059254568320035665538190033501661023294226805273747640301004683094357861203719686216118134325370192527770996093750