0 1
1 0
2 1
3 1109
4 58370761
5 616967236620839
6 2667424979594724623421841
7 7363013376580445620328429354795257679
8 18165626590057176919253932602358956717053291818375681
9 53130672834302729155813211757017136527240145191602729876485547920535679
10 235707455524649235118694661334219358434654093819053916011684794094176677010873549348653996801
11 1974541740567274014568918695530889607098124518323763812654047893711549539062301427006549196449298336362479119540838399
12 38042794061633411592413853042169528599058144885226370768984901268993653001916052203364786257558332910610200720348588811928628213128305580806502401
13 2016921336947791275465069857929502739386170987080064242074998127631022109868930414233468609784562803846112176155962244898324943744288936966490659807719694708135376926988900659199
14 346862398297817575933855752296263925198017875222415875342047165757460683017325590476405833490279565076287597514645126741215904017402828765438223378538432828108828457707424267594969365564542823345679584406268672001
15 225245447925661679454587149022297604013894857961101401227340637359984590001131370117929197170267532954539974019333896089698428268312013000168822653110343439404486860594175574002513853250973865075397987428584316113827716006618299089174631119090921727999
16 636035770270440611897172794874566407295106766603923727621299511432090309087780288313905967946116508551817488374845302286600753196079526951049112947175348259169144225212186536526548294000907866210969501195548682258781001169707165657258479340161854983695120772983061064673715765086497751085056001
17 8909854531909961187828608398713772580828978827798882720995966601316210957536507604266427241987184925279360592598411065010909521739693266039948951441312885470533132184922032375391398848133379409109346327599722314471010289673784191533665583550082983266075949780941119748840006806023080779599188816671356400425713775992934749872043392290815999
18 700659389104392166714870102987234519406248312529529559165456595409023186509612394907768216560678595726563823076117021457872803799128257515872142871671501558064038484362955073258762498795660338823324521027074362435941192998053703231827182100419098615329360724427045903770001379343926615659050915567762898300976312130767906246434463142875329323379838996530646851674498036909239623499079680001
19 347486475066713294007284909440613765872032425727446678298590471827496604586737526557879398910429510653045242735489802773872437176898639880471384603580405891769079173074308864964062854882364591339540524196115805924072275490123045541521301764419683940444578521714600830646231344620765518545622382401986154754789559634874438203013888708212585010675292905989215312478255532705647434542477478540478919338435361034753980814046712271600654916075519999
20 1213170496939210528643818545932865705152404074422294681677019267233539369246461295471202608696848480932993953697184343054641519274543216428986237503570558453066050107398744073457203868345153498004330435683142632608006021815208060606015434176157902006113345349013377173571443787016804271599591085385249216463033753305259526291505470538631153768130919396357125766239170051121176894123895996862202641658609471662582051685826639152655303355417402816609697519672257751296501743737204846285887939018588160001
21 33091814964178174583057499726222779002615375677786996931196779407686907135794404449738534882455869654551972966750443980504044980847875323460889021418303717825078510447139765596663580625893764575613842199402739014736191051674799217221728866240136579479574802047880282000769251419581152842861374735388021554973788747429399268284745895273984979298594936843343860853687784736323518434551820740442972777389630915834253974256124214622499009504394092384987928792893236282961051018292102884966055613152972678204804398973110564503887725489533511748202205014884982620159999
22 7786605127039992978558049829062926309980616392885120595689711020327607567322859564194668955069815027198886327024326830383443467727559852247863576839947748835772092155732932505712260217654205847423471112747506157075025833983867118948150938561203504253991754642051372234795293639499382170645579153634671267194860794282909005671726703038220152553064216569346870709255616614636437038475598859115819380052541030329032359161074156783952605054839799840866834399210609982158637980110085001329618218795888029765155780840460696100544926868642992588206634980612260666108328238563370360951484952713543044851920228745701868739544707891200001
23 17369363738074360175288716743102076029630907607143432324494140050059524961681365874045810077186730614109856231788638480452713908602627640518093205952472173034293375670152034022898305937893405526560939167052046878532042964137429143129921179901902206087533630581417444332628277237454306922537348565314649214760849909159909477741909967549608477294543227677166592065880500437076845190860037109205956586204237988021720521111503398732188262985696532243009442260732449513747516362402823732054388825443809729105214018509285828492587005832619579902616677883083673543321645195220782369190140554694662728044076776995084616456836319932663792060418496298679245088190599004273147050535077893135679118073855999999
24 401935901208160306072032776688847481304638875508360723508222410692654333584679503502801866029884751559438771796594353448906662534739344800485944365020828614427555555800552382142967017034365109320126827854720244717534064483325627536238507604216461924826206194812771034994561753152682184624374297737895457005485819722155058572777161213506795846220552174303534339878142261147541226367878765619620303546464444473060182953939282097281775906385602926331642658961174431626956796337130568921912455669580497281619690484230183090605673056355829792648537913118762084879830138540286337125809439168604028811354114194938685925184553292818787742993941519005521901329134287012800705706772754658988360007162763172263586671703173795487210748877854438899925638319169920827400142782464000001
25 105173306663899070516001971434885623908740856773312594343518324396857245893876002582134375108807169157396313776571344441831690075297098235694668066067045677830926445119731803694446186765726872723403850581328215988726623785637846974939909358818597447781671197279047926639910834517407684999176777201840098283426786630537698149457170742964794424141232601477163638252441378764028863555623622934772898924514081079614119040264633280212623213195983582215744869325580694930248111054910606451951840830365690957490517512492906548573078800082011836376983487694738020639848973277385837922396040226470881228164456029473088812978537788377306306332487980944579827049201500191209026694414976811151108620882632652420727095467998611709157756362040814326875719962898673604762971135325920403914004232837204788311694585303784653462515587579547528764095223452925951999999
26 338001643835632430787451341324452686273501711245375199635408060077260929195264328503903833501809527497347157871797339803028652306537244847105035662827476052895839690471804274602130909796187389489920067664148441772209497208839820355282685295028333563537683755178720265562834549118487954468020036816532108451672221196747773697481412276410590194558931054742659517491115672802114377555121857390729285048622609083164906084051209524500272878876883915981795311045816059413152282899354046054289208185098920892047218873793134463006577064541956074617546464312804511890141110980338599974491597543323647654336575775963624317817275596749775981912111657902868731362256059360766383890423061757626454811135001495849177937924566537326474171139589847227385424348812768409803557518745266418244468598306225137773404392536748543488914531574965312877999348877854464409210523440671508847639887400591558251474539613522831797629147483370533627363328000001