1 1
2 1
3 5
4 63
5 1575
6 68409
7 4729725
8 488783295
9 71982456975
10 14550187083705
11 3916321542458325
12 1368981608178405375
13 608576219802039864375
14 337967570725260384533625
15 230885276313275432674678125
16 191452972504088518574149173375
17 190442238700388913304502070009375
18 224892934078608574190609564618645625
19 312367614900824009126795513073483853125
20 506074809006453270754088575326672857229375
21 949197500345865229825438390577946175148034375
22 2047059636212806464853871400203995388295171965625
23 5044742015828752912119445063351349159234728294828125
24 14125843821466017406278017366925697451562366421133709375
25 44708584907855056549282283758000910189842381703250455859375
26 159177095781439511837828275842966268224015940067336941099565625
27 634677582522730683281250067876609739792739346202098509652673203125
28 2822402800040094789759643597121335477428747706121701958593584785109375
29 13944858714353759591319730500317238921636477722286882689995321801061484375
30 76275924251968586915708881340949053818878398469904511023806244829128661765625
31 460351768653807305861236899327232841662086318627133988176018855504426479272578125
32 3056074656737841833660923519639199281062147295544578184702401492376497750327727109375
33 22250322882475501100073104025307363338051258374770444553350471268731660432767002612109375
34 177177833537443700064374825934025533199566783225050112900884154563400845696080689698129765625
35 1539058506952143427986997624892727569318456754693865457571068300914151970141568646468767376953125
36 14548194488093673533302151555938786661317308396509494742346729484524559669113396267182870943122109375
37 149301855406701477823045921070413304199448990695887600691057340094422803563350041200957635739770927734375
38 1659858431883261558620923992703271010366556206045808447290251370376360294271255475401400529990142457134765625
39 19949119478447678809625653631327195883727419008512186737778549063433448765892355505674562321605548050093486328125
40 258681929598914475691707593317640214411213097853280319236831252074179053948890728014931649864165676418328409662109375
41 3612295904816783308341310714039153293358841211188861432464340265366766534242980113934969788549155832154535770960068359375
42 54225040642871158611620192249289841792363052543608847603463813285891737087054658726784380833076113533045004941234949384765625
43 873527896767585491311271636774443731404724019689828371778085541172277868237720548681648152877440917708673914256049897151220703125
44 15076793056299914477083352768912676318280877071200649146935188500017748880099807678371430409058525517902720968156155507717959287109375
45 278370458937913196064857285501206621448094266041433277825557735872675372827379638397679929822293631671181208036288866862097558642333984375
46 5490040862815660815054210297373292317087459558878876545774339267041532293378674029894743977059929179916413053465198862418593024635011259765625
47 115491560017758443414976867413337879563308589267969470888884540511177605611694846788074011804918418824723422564245343512886953393521343757080078125
48 2587957163785434389255982395820557777870971346727173837126514119070864548025952373082433394914533769614320637763208633641810809150761572067225537109375
49 61692213287360074282314291144032382797198219215363568596780462837475380001531367103191273554097053679107431650052522913424836776470876820103315605224609375
50 1562525749745925345912037382927058319337749218893689091660444178884100160213014380841035255118935248658099117101862945405360665335502046339460395993116259765625
51 41997768624517952695439260667354633333352334434355393173166972499109867444254693105992269012726390226285588893917252653984562430737933713213967531891332903564453125
52 1196537579381068667106093898503450507897666154235418422394659011062281263003465009803347256817470787484806829700361594253501835344872846532329468025198283880034912109375
53 36094875507457711056384645123590040501221376035056911080047615910595457652338707156500315979606114421343549983602050637667271994736385041521837691551153194737677396240234375
54 1151648225223635381915993398328219428899698638374085548969457377746738984388346918781581511035153720860492249218853274953854076324392410705858127260071566981333888211681884765625
55 38824177854046264569132643452190931828394824669819444538417322631279850298146405457434589678612461613624988960366483024501406425112274962881540846808522371982604455194184503173828125
56 1381535267770963236436056718974887062674209346775422997947883576759741639099621782419311814370348594788229019502627645936856343953784032327786072635673789491087388294170643980909912109375
57 51842194189364851926475483297029111273839189157672429217261692183048591325159567035057860569894043439432793671805797643750258596255310277906037204266219028900539742132523197176889202880859375
58 2049582145307312258883577388743828006264342641906727810963959580152014416132228469229247749591509798869971750462043034121496332489521044086010119304540781906103428409380633541167284792525634765625
59 85294381209031866952504185309837436170653871967253394600649478462377224371275417062638716607598546351340337909931985303963385801264886793173498591638454130836431156737054640284676237180983868408203125
60 3733139886214564735452880543041953987838020133724315978675815117686087808224932835394949610800725100099620445577925176891292456335010130938961808028058202701417816591583041798631501685453369399613037109375
61 171697843134641360798333035385383011164087558047398156317990269843614689888502703528904300687384632485103033588825890254010501150158262087917201757060515766565189461908095144875693190190902073005949212646484375
62 8291668151867955155806718129132822027731121251443128677804863110581030236119424327854822164639834478455756960636214500439229687877468213631585460731945117872290483635883006063505852891131261077835441688385009765625
63 420113323360338055232569526020339873169620182815203312111803424771280396891630745552412616068596740332826146186846420620874485384991909800403871791019871272657643970457543378791414167358767440621867644052863311767578125
64 22315679686947494013223056930390708252742934327539206352358020549072590515198784599435840559665546806327285260255034544095579661795731811848974838423626488251205989919344400957368246028526583623488515875827911005706787109375
65 1241808821345798839792361653367258357910416379523865317323488685958467023273028163611898160267619718608731096886198861922654532110757451977875128402131980107372234042072250843185882082701348886677425362369703095779384613037109375
66 72342226607720216938723359893555012120677805377037055262231585112022470047651606563386448608260865636657122422584514272026991497634763583581336998591842309185991955096407146095724967074929746526375274998537613387693244696197509765625
67 4408819742870480887889633929222692089611211502597492898070394902726555601601885029893557615975811796043430493190667248423921592576584793315081401872665705953365925204368090183532287284035717945407332262897808361387545182712818145751953125
68 280902658935675351300456896874273304670354638720538508879907386698556171874750704094803403770756623879684940306513732503837756096534258996515696337830327604089675948394502301709890403799122042534350765372413996701728711358924776503753662109375
69 18698663545875933676401201101805997259104430250833004063024745398277617485952866517501549860977331577946798196616009563898628612571234554062745653236568334398982400052417312438109048896918183662882349586576406876021573330525360619846187591552734375
70 1299609206001310888880041878065280116140922193964550824927412735514635312169225235467495218434106571498698685683674718735354316057234907310505871871585494529757254435958894553319349520878736022312276003931629962249420959269516635635549126541900634765625
71 94253293964728888062556566906270619671699215618629569708043933425679871946646995516072072654409156283941905718009614114053860150779793453366347460224688027435241185231292968572756173765464741796300200329472940894383512392661660457254312360089618682861328125
72 7128584992235954288278214577839789683590785929969539756875970482596103594466856123850893426468533712968696830773650609730656489397899695294012078359923931933924268694098276816339974061849054485374539183658629381668888788007282655032175554938448843105316162109375
73 561929442874625163762632022790511519384727449574711384006647769718650941616957528288136507519736926342371411936839314069529275593446339207661513501688584600882959968197777327224905448171401446730233092193984321703488526591019773218817894553928375295157375335693359375
74 46141039014613768618475768051357474459096534489180830527736466690792672453082521711367420646128463691026625349795541388936859674861038273675141034189991849112211432681043493252461898170369679349318356740305431169139900063006147260773374970638273549581409205936431884765625
75 3944410515108431465060643398881309373739162516561051541176235596035543838763466232359319242922993565474856685050430555118813074917262442715660904029930143968696493490058798628801311981678020998689310891367842874784501504475377699847453108085196409731745964086777210235595703125
76 350860386316871091142758168945409842839920802552211968890928288972706277679304407040233844535339734544734665255967201821781722582970031990889932837564618204595247887156576466296277461121814907135897295046322248447684121712971337717587558317335151148602338162355026960536956787109375
77 32457752950317733833781157651415264577212368813924802831047985026479627889995620420834479840674617091841265841072764125619443460351098745871580797348590849992844658187144829615369626616928307038352513776025830618195361008818524490360207863069343256652527372912565526658286190032958984375
78 3121150154751212544973198281505813824139201402178584128376148916222846343591403653323091331690078486667540672414067903147910190656467250481920250831053495760993224152683563575363584840862055347664017399591718402105040405537516552405099132099066068035357889571712684015465108642215728759765625
79 311823462399968727693516895604463051197599232812608957853699046818822094108943063328800673954687678270618497801919489005896701237132122687328656957308396943929611892351121519652447285498174431189805795235151772112875961805260987885519124426990551824136041509535325515356878596171178913116455078125
80 32351322260072530027074988463870402218665694339785422003627684760263333515003111301805240084784966857191997319999602477301727231759513472095515674991786768750452238974026712339118779242199839772075728684292504180754364542266495958335655559321030990885618765852752487175173220902832122570400238037109375
81 3483860799332919983520158704071862871569234135917162353428228668630636333759470566506568882602662988300965883127382762364171008307467031779966238260508720363385056460321784543502540283680594766483394837669320122069942974615902189144289669556354199247513790773195451038347046038443211230253071498870849609375
82 389239094901959113823141265415259908593219985274063853822342400552600530568985317584758764152328534893239854320419836376543347734717493754269087804197172793604814104427886902904039593202439417855572126023309330308413399300228396695600061388565409773428390924339572059945419669552701950760586434345340728759765625
83 45098824350228846793771864001075592275265048033080999501021273173663259898991756114637984757746026702083453306964604789092229618142696452729222572575115902483962914682046335221297599443041166953445504310999961736470295022729364253905369246583704461727577018927063301776422897915837944530780795341859932422637939453125
84 5416489947543679379931286016630725485215198953650391936444287659046507057497246368536102500887534810254730760226430757803770665805611609916498755336773391278544141662376245819087988236234918161209629194994480722094603181845496506996397577460730223363480997007551983469828378910613572632391806796213038674986171722412109375
85 674046629114483564012429590967373762548079762798698102104711362264084235581322937208723789083202122044659070409965830590133530895006884345132475388312332030138652634670453131013142021942926755155541157759422328362603485713526264042488172365058660597750131554666971617272094121620862403254952590587250147868137242794036865234375
86 86876209684391468111767780316916426292568855638384754680799966049748596393499686337965636232974917641183193681178144500422407499196101203219719727050530984988201727889601151333026998273528535399701973774681303619145600092936788768213996706896567237106176058051274798303112029576912267778856384020736308422676346831665897369384765625
87 11592431230967280101768176321414722767911065392330704799115068461264703862424859306003951737116961899712567624102944238652840385630218429257938154462122499511301974497331169116677594630536250651182021636290196153295834035757559685657942961977986923245493013910456513291997201416574653336836448774350269308401196177947875034809112548828125
88 1600806261590530817278956181629329116749855040436364341830083278838389726078683921914853551689505662312109072487231227865070170462182681716462514704232418894868595330689727318663477183447682281156334949292637728560645677920586413005482592544877732089946645713085641286507338779330937384473707192950073519756343932238779137324693202972412109375
89 228678501311225418972795925412770378499082258390784980966214521515190295698108635207783002680478499665285496845790587989377620134938509998072379973978517184804058469121536519387053389943119434384524846289867271247188416582796614538222871202649328926643050038760193254792272309793434574133821503123799295657613502604305445041571899545192718505859375
90 33780782980765497412176753632186708860949016489717726266105392337816573283405558169430244670412984984106143949811078809639286539977251324226525843435488685356348656328811122387343599281329517677674399576032818498949146080469126070855794905360002115213222667077159995830049916210963221266486976492942595584275979940943430985703469835140345096588134765625
91 5158352627786373340007833736218715721221887392251557691227175153688770845526166950272942373363822789835339168504869439804030194763497315874494327767974074848844417703394834499021846001017370366745568933345217544370155321383838763307347360756686190353078805558578246891613857723993124982314438209394006195682050983978486411459929872038689872467517852783203125
92 813939137919639532714697755359713419103666924799618611199215871151051877839335293654840988036093359732968536117701842570665027362149318854545081501696264510123195478776561879979525786740168041710673185591569050831855922083889621172156377640115477559426428726283605626103469350509912573429496376310072463350273069326888370078132875391761439531340348720550537109375
93 132665645444190373395862912495536621309564001808678981312960349389112021857670641399096367924897184317824139273451788345863895282238621722553975648955732791431534145781608513670480525198965358427148899477163583610272694875404876775245663327513171304473859919626495421059086807113022412118962801816684934618417938694814412679003446995697537750709515235364437103271484375
94 22328523076525254465766792645983355978077560253880879327481283701685940032537413145136559392189112128576048478174030660088903550382888007861963710203236239694856827073465880163393051406107839899633451476867128835614184654128138760888926450089239306243660942465856382192574783290122106207750545792154316836980558743851142502129525312810172816247266099352626764774322509765625
95 3879261294039266499902850020912462325974778678971286506085310482192985249107869147504860241551453716935520983059118941039323954680789305054828773410360496813133206192733051948046160987969113721060623522992016367952596566834151668349390120167151038557263331937543174514398487475427659214012985434836559955283592305429689041694549836041595095472464617500972672770321369171142578125
96 695474484791560030829294175555072444985781770504878178415630379703408827845904259212441646705652168336600848885335100197571117591369667257336039968679197077059064487192583301968044896466111282762181574530740156546068181539158348221791238123743767406578429315836764699298950894528008036341394232243624501868960427397018530712249509129262352918466181288329067288854184281826019287109375
97 128621957559282427503787807456431577101796489329311035130832108654002302638651004897283007288653522618538358176719652003321117644751578281246071612514471217269275213251065098430714667702189278646365588417220200947515217255685876193472319021000299147635689940730074244802866051271542057494190000651561026208219375740023286557863616107898595654866137340003151828377251348424851894378662109375
98 24530832507899608859264579197472350305381710196514150929874797022530403203120675642283536480326466737290963226614921500272941566515896218886320555265947718769982130398328239088117178606818370417251827819761193032389814340473177050324885429500044980198657616371010823665053453529263608571764523547826825974694493381620438288093725416181727473670230494686664045353463900853826207697391510009765625
99 4823219684641221099848389101022560241746738195258774645204535936215644567779461026983673809385472971203655193364595507845778890279541340995007536442769948638183788730930348417801688997129292394611976314170386996424854328068944046472167248183088493871825298852263395815702931227267614468896349999946367796173872688052660722511767003338508089836987513117825124969309323063952741572914421558380126953125
100 977364220113372528053995035183418313029128656374411805155428070301906154162543074374656334865082759954488705424457647494175788292986764084018906905953087517985158284568971407848406436034720028245797781222348549577636504287746432119748117662961040714125008162522958587179560871724787564845468491668041740519172378523227193669248361072055501401698923328236712584438545367723664038574470632493495941162109375