0 1 
1 1
2 7
3 301
4 77959
5 121226245
6 1131162092095
7 63330372050122765
8 21274128570193389587095
9 42878835824239014254983869205
10 518543838148941095553869851505328175
11 37625235473766496167083515195884075739704925
12 16380389585902052954270520869620904155598347770499975
13 42787851245591854279210812122558067644782393894011523408029925
14 670606839256402042826280805654071132816367537135449011633558136674108575
15 63061853274332179795254666002215601673843309351112366644124705608896296427650046125
16 35580883810938408893823862330733478172610648307537508952942535431958510047940013745365046272375
17 120453100602087855801203400626005243714095399753322243761719877607815579412324446258741796363327319813939125
18 2446642335544855076449823249997767207360820071181378911275686563633025498491645426530205240011476086019003239022524047375
19 298177067497256631806937534538387064213328394320623670572696800882150440731913610377860957190293033757335578062538509329143814475440125
20 218036520392664442410509370768671452009587498951166130972097263552117872053451829587796037478262871044829217889299445347451251578635483489999168374375
21 956611277130723896131087381339365503880649224550373173998173153248068527643578745165986052323427869359290559441202172178395399521701974507578400176765410323219893125
22 25182161242134614505830933768813252335116801070467066149833869152737711617863406903075094543781370940629005441975540680501635361777120279094869565924491848600735699325667046479989375
23 3977422762944552168014242014399098435210802314978835751167220201873336245082673083296183339060360512025297290987293972899667277548566828360442126001306561909704416464414646159048545920088779334018125
24 3769309158910414056161334560937294828375490222966954019860054613379720618121301598296000599155986711318423726594867126497381229272320116897448276462183782792324806091137341048996185262796316158519084677499665447244375
25 21432509012335027066431205822062412828389146698749003202002434532376272880474548191143315329097353183303081113270817280150399659575412252647814123413844893547368105211466788377941061926128004431084174190453195040941911225685992079703125
26 731198885309698759752573947323542340572216108964470033304960517544494319124591152363013632556496602590783735029277526512483868713977343231550238995641352178045562216555077096185807432572767402346412310474660748282560371278502859958806836085041667964859375
27 149675003398931538360755031404182215704625716694743321342010321818235442337241746275961783894908525827602727251159726814774363825755883519952859379365693136401806772216048234790466703472485168139627681282348210840338243693556677199614223700752355746253067241660336306611828125
28 183829109364532685508210422253147492106707542988791959600932232032742862328667186802610299235581031421337031987534955578458697661474351939249891214858227646096151247976466312827383426354431679726798526946048739643407553432179790507576535168622276831552475311413936099572120085405372466384399234375
29 1354660725532953722030609387321048309922413004943535341101795098723647010228947084439610746640963161953221248211139230466321607733033711114248833621073040555502483868032425013666055187103313571674760052098714469808031565017075679112985680464114426712201408856814312077631336766606601729054739732722348744100481532953125
30 59896031297060523300650931946886491356515675117157421845245320754666982858610925824016105193341558449819785800572149073447637262697783430208383478664151573544910771221130420543477092958477967559127140082960175234945463368073353957867301222895947225084370001862240477352665195939897076271789015991004850165902236909520065766339535240704609375
31 15889740497468268993439456128992891435458243117640260283951824233485574594202793312815320413186101251048437708299915490166269782276031087532964409765380769635778484829951420360014741713578415972648250953344923256884648007844381003561204328195653926091512721323802473432835831374724526462315860983944993498143924202351788462131934079276026712053424867242134835078125
32 25292211948868217971839898123828705978748497363196198102180533039935962183554851285204239083378922874179258150180693177471321370004664905158083780769982177342297064215275295119401111580027423234580941614520759034939366992762486894912158604234168287469487257832188733437737120854793792441777467111408654790074066372532233684238821879095449563485394272965898175408920107889660565129768984375
33 241550572346374985634305067393257413051237106716720239950864170346755323332819034287830433022413832054728862677698546905350034990793457947483029280716455067353530188818258496185220914582155993026997585841895930319638387217439878231202274927106806984483727099234408713465118420797002456385737822055835594229738634040799762641340577799800620663004305595095827308532536253936757712954534436781181762057466963038203125
34 13841417852772401884263588252846331950387000081364734950435254225974405542606306825602883615088323936470598414436049970894042515622083750448978244657284325354417577341599432228510844656541668598738215052979783205688408921059387494770719559382776269410797602109693986367116516046570943362622616206031851523346735512167925675198757480251702016264858948876676224118278422785607118444983806569186360667517254020910386290998084259764313888359375
35 4758875451563509417042471902202854093138595826103495280884489118740744449652781270957587979962714054885401773967838409269906405281610045461981182795354973502250874354457819529943812682201709710595767646131152704082106126511964605804713973358731828815969147084090681170352024126222206482558309807158946567721423062152989570515012159659524332589558275138442029251420338398487180619004862146901046711961281965896405118364493796774546467024579290686980868561631686328125
36 9817012594106901394369276557924692692225064802689019315296002517268647532603421402003410607215238028670004860479219097325168174127151048205868318354035583168837857651797537313672921466246283297177262422384689276602915354484170288987308195282589564685649240573440677238313394797735311186097138539202885101689095261048031646152162384832206565191255115141624448545685089956917265907127899904982385444989369633660081918509281222993421034859192591078412847455913680612600191979973861950685502734375
37 121508205777300151247580450003473102658413492650182356992471910899291749300417685314508453506344036367363796975973764770991543495352771889439141977405328379255402794638025635307349955430789309417811814318544898500021637635666823386428327936449249590416190108123474111696802368305371525042283597699585759126078452311965670730555508165467712369956878821928687587468299951500031022035915063095934183290474299963025918476188573799533371346506516266240349773264658808575821910701466546205700391865421227591728216820036339453125
38 9023668206404224605138258742009597627474124942629353171740932670615909291491937678577314665923838784110734679735090725391186015631114649210676171443406050104289150834165011657855341544127379963479043695961649009911194027567255008501770011141005521919918788020556887517147000761632207434959402472792357826036134170590870152955778164154784273252135140702706883460329294361336618061672771720694627566196731454846236201864061754321414660730279603360248153800667797336654367966638837809599900344086429347088050990419038346972323670947244159534547612109375
39 4020794515648210177064279336985454389720100358683337228765399555018745404245676964131921835190029246729308003909371851813085939636058053584526159877696458321064547794657643036371762459919103892713883634508186153275515232253034980949750451154610465975062682977214710331223835780203306786190922040607312476962728845222751374347601965751262746274686024956488694250117717689593887356942491440507384329752943467313736671676623072253671134826648141423761404692983546194519225834771157475710597903789934718003894612570953371791903412870377510391514374561898733960630596197039174317578125
40 10749589745948057276802950745622176890116140982515010309705692829309236286629282184121484213303329945288897883988324530106387180833700202328135356856121791562556314850498927938141563908106918882521173364979109685377695173724882432754863639175575346865895906272956805907750219485225675641073547712905139952713344859554143249349110119326802081142658097608146389794001548583594837293660297814628943623987243290267934381899143703783209433817414486648116569242534930924974835421311117683542065753377307902203111234047517028072861233910627733801695736043992380251840769973776977310335869860160639660088971290896484375
41 172434098668525510035986519327427285153048702658498623267818630458610212118465014044859986041401212644636866192962584518088124091157131561164924643193429326342447047175865218849341796185544828177609568846808224703617610506250425633037761856995779298250520502882677295330367574379782972746635195352222621525904922219568083545840710446532224969155159285359948382626120076592874345386864710445582324863371027326172050073238189762937938467690688844159413704319229964511566793108341564196938072678822827579035365343553554575893736180871644476426758258328484077111373831017694247600042134998146398464048018208819723626707981153603972532628220703125
42 16596085480286085730248724396220578006527956374449059909774905847047971090489664541705375701485413674625785788547642052170915614064777896983090361887976979936403282110871505137348779503053991729466073473222539994575426024265734544681804505879462060070563920005712757669024271647735349449631930720234764540635762771574116101596611895061993532398676920406739354083047679847409994964389573338750646224337843415308291971704750983944256442531705999299138079030724196478966773337656156840718972479372131173347945724093348417288331228313241691613463465673673267002685284186695615459952352795506542231879762173185501729464423061471899599759303099027153738056898640094474568755859375
43 9583837143432827344804046234160948567529867686246844800095158868405888339278764713307541453270850814633774232960737079439774938160391669604720445521058338292934175775551299968301824230677338281168421453535985608237725614063158098048281373382095552945290210932886080363995961536014972675893405512715455213640005257249268439045585812891163960254248238317458974832027492244187357248872201666228194359958017027824931547610306282272641600000813491130415949462732846822879423657179393062862958651527282285534788251959191977024148052244535712054999340190428365593458156148230116580703426624869364122546036071690251115415368615152538011377618543216992471686196092152316167032257358476608282116460305702027048828125
44 33206602063220768678425592293521524382525724471156558163235323569769668742239373795290735820963236436649546938709430211742875181809339574390196277778235589310974383253649075887347848264665732344823202055131261098398603458503399108254268812510771471430096251717156529822193875059876198062407929937983684725257390486612618220595404138949320168271734555606147093595495286845898722641913984467417955252563521143923628078572950684552141445554857076629967778976865276342691665440289941207886463240627719027972378106208233800526566434482918935957221586629030031623860343325037902393348282261307791856085031204119119703331645353454317311613542637389753546724711358029943456433702914412660279801704102015184004403863281965868048941478158512990234375
45 690336284360189116650791718087804729424166013193209305637675919891743475193796540815129818437959114189415780254646348154596579948202413534340877675817857487072122721918116414920350261959259623546662406097839388077076903555380623637655703729353926417490608631488966221887166604389483406595059569478333349366086713458898995211420649219888060259896190677467490650412014036589160848168878214882514213618561024367599395729693418455307022662964779797619645656109410366411912732844013611899800819439265689581612224806466234044760500523601355693857890231851272262810046536410178354911221926246858496762567228575576857085943073165310233559342492309166788561343643153848742097746793120437449459415392064475512148358179579689084501705054780609507067101356796854916329755461187001953125
46 86108934228847574366750384457335218811064305875896521825144893866862198785934864441018188895962205686394157455676669771395964252192561792803175300092169718972735228289343653136836489613864741004568908750642835579772683798212753699861520962622779429839303916933617785110384663431714124908313957332393881009147064632119735647691854499548141562677009729045016236267607483314894897940726060484295846161255098166253522571632372284122364395290682331089031959316530020252913590380604465340696375471735559767927456263835832553450007717071464075422979779008220473293776245833308878557424931486411807903745303671691874211114270692638002408460881535800796345770363313570741695250683878683628980200405229223927632892805736216133486134226803071198995175695818909991766948034786871741165700344490715100255474610674599609375
47 64444666073724319979038611508275825411696205794349359692469519787863274320870758228565858057776219349979685547555702700254916011617210487829569045864260300178841977727026185766719055557155849818390661340488195828852487824331943073897836955341187975270198468083786891275389696024227123239266359712442284672445957687265841354089919367406220915186828530029985308129462564266466568424305380342055389923703491057334740262699443811012385021452760158736758846508534749893524840696907507059757658253248079802440360005126423128840899595355622990122616578378195561526209709596943527348980511450155111431699177729550310522718742250607591647137389377350817380281818107989353080819588108611429597865768501306326998012239939212574654127344277292997798112027489557281066411498083200120068778350698443048147350588402730691587744781509471234432842243177080078125
48 289385650110333523276829073370128549165371718755182806486753163281464870226096973726477855196793066670733204015464572910175693994113383251886746270264352873391161708556390356178752091068662354599794980788738950587392229698963048691922798558826033714768118330425098532686420921583823759119290137604483370785553948299195767249342361654452848919351892203391131406926071717023578571981161268229930048812035654919463100971856507579146202358296406117297138303222351609443957788349930436963208120977128805404312998651565574329955247819069294295809936900012624753830671188335032431015398457153265723107002759916091476637703922318605228649780904420910515051605230515710014757260667547310114985106319362052842495503934497620434050923237875255687747628064072299486173651741599268352099277387202458077944844573306100489395839603627049752925639350981926826675157534949034294301757189508583984375
49 7796833431705054030907935185213089717392423400467435641188046685126835061700352672163973406514081294508929358034859007781740567793952306955753735841511802521539375063377443663188453231795498329852706029626580424013590201187173317875987556466274785606264592812827751126849796986327596561415961527931234117226844807166607452235949409656065352081741288478535708196458416823849592138522640439242452822300905695328061924663148483479130264226016218421647557019618541456537573463880551655015033258913871074944908614365161830123980544459335940121203457914572713904296786553716773488908777719931288982318142116874264719682137804080012161242537842683170875078286490872251333147229260071854626596734980915084775884205638273459677913304032848378627684924306988391506692251879488539911704026546604243095046479800986786643099657504081766747851317260773965761977237303908727182311822881793320012418156368110480078444711134130283203125
50 1260406897271708265066737858590871663835085656764548088150968755218824914469212901461284231118044034319828560795470472271643735019347708395202690251760332984733954057312631652154017748236857823829581943945667512957245974656983529244052079925464645652225200904027179260684072024079132411487450985112354477392577801372125982400522500876585914332139560991557293986831604725174659125350631011920444903899552897638449504968541483214511694887228641726534603543653646907725578323982686260020601306891814290744033666206136408764823784946307734789735280120569405710718195412132870609493891143401116549548347791285292631057582936893833738866618900325269796886773732907183580633675640900308413798937464819768951808236749487691780356614083767244462611719298855509040385529554313418223897739084091780492384221291125922786225200641707458044837735987215944006412503449865110038745665229438102080928117665529376856719654749965329403265266229896840806138592639578741943359375