0 1
1 1
2 5
3 91
4 5661
5 1173821
6 801125065
7 1786768287095
8 12964564030176889
9 305121026002697122873
10 23243604301636717923421133
11 5722586073277932639539150258131
12 4548248834078776410469611991220703125
13 11659471246519457997411182368587578628010869
14 96337981173668639893580862595160206889332820201617
15 2564255833136724514391694295107004094385919711308470341103
16 219773940977892130755737699114105825092645230074281893656220815857
17 60629257899500924487426214279356578565641425018333248295530125850445605745
18 53820329522362541615301415537657059714525526632068330611703450737772717514855874709
19 153693805349554100310740248695323231001472301576179115491517587178373227483761596198946493515
20 1411617327565600169183052302346168869483133752679724119620810997111984307265759110146990933774272780301
21 41691403851025108949319597519726094756678482833755675392437029383666323358652527376071184593320329400387359320749
22 3958899136053920251523964822865015461807475143277556374499443499632367505781880131394609490892050133544405763756691872169305
23 1208479803345544888709603795914491103505574018220418037592041888632367318120312115190853199701545151983506143206155319465006066956989799
24 1185735247083495307394903837745125172648052436571927343399654394219702921797097519587485821474667616129360246529545064535771506858340742631851972201
25 3739144168472661889384758573801030451933320960631501896277995206434988646310931262542574592146926263226240794208980977923738373309093276971794649979298972492201
26 37892308334234462829411602560550767124350654317174680045333555991363405699673208094962383105260005160381291657646424851727323240676893157338316729813263288397405912894534237
27 1233920426362839290202145276415025949683100580587183686580649103894524021715347995172461387709034521372319594202534640697154538658481580654192455610028693034089505754620372769652695353795
28 129106268814763988598652012702182204042573439236606210315821334057947989021616676947164912244268568931390699082100970101062708594500654308987110509977995926948007756756011614702106019373622512021044101
29 43401213154266764952252047982663379977665238847552535379894972120651183316551470895441854698714666823119336057183792684568364275091769201422180318275256690826033000528262014243527300308704558860623600365158502513381
30 46873137061024859890502254585680386271519011532617958865370343727716778048284554443901712048134614644156527696155317842910439400372965186444182273019874355489144465399707354400678658435814336827525182189756157792637169402451000609
31 162625866247160859043532088331502406692836629012121435429498237700720083492386431242912484130483636823421371021925880593675381388665794440316598877660404669589185721523848575691218955030703412755846664332292002967051543870939837703979126974609375
32 1812494849990066847654462741296045390089174938440602218263918663180754474243507359516333992338930709493860755834447194065665040012438584054561552364755101813037722755203137626405973517815982344829488774989950801190058753632202317744420622378352222083912200390625
33 64888179637868661159659398847068370323935894801734247330791628393743829062160897846224189806555082179224263422809430546637195119621783904336711598962739275404272463120096850687079676465348531808271900105476050517779433845405394532275827311547398982955559530261035535166309528289
34 7461702045398087842135617282927385312531974428923111081870368724790133565849863068039746966125874494807857789320727859201981159086685145952034660847335935928839123166912659616902881151286996203658424473951533589987434448386628837035023521442807905142779756617684166742932437911113614887543870757
35 2755986756168789119656458970679143126910401827094843876511721579037564862129069113841452323201924160764015754692312083665882116129525154071901850461775309800528748968581829702289442422673339972449332373946642488815263284562628360875124456957942472248295050860423915791154099669759072406531478920033127751638617147
36 3269399941389657770968143589659924706052894208590204506920497165579437584771781501613125050930287605704143907037132035580464018373987619309495074089217388382676464474231845529765664737521125409095059708490969440780100457894472373671891234640082987884872632205531671766830962734685908813751108736435983185173129317296847119733663229
37 12456519143809153848194187178346553400198933520060942554195026934398559372397692355470677868205480846179873046502063978370109533113764615894611438058487303124364990846262958531859962512814473881241283867070286513002964609703709459277957780468403478613877978180089610517778314277809665015984901240218464391754729745727962746632859328428006068173828125
38 152422893427022136660514378046028252105036283140952477450773995571980487211184664589365587157663316388772135785132936742172998636227319166744598361703940445148720703536579630593471549314024185096831214038258781462064933322355597170807202660167378814809971964668557762379302663600259086293031576656005288922636147704378148147039162118076141896778154732500523837095982057
39 5989860021906097843512590246045139066494106225093116466178952434322154506212831130408447792119505937643261934898637012656760074225387564996379841556146054603530047720415339803984359319406460323092392438686346480638252154289152929729617610607484515202377611935966264263005590146110472038215659395217968403487132011621943172120229198095886255135878264479738495442912849519977697913346249047
40 755936167285700180481728766659086852405739337578073275352907122536345050096947809603739700773107638071619561345722229168849594010863458782420908665390746436959908522050336253943248706158411562226821394869232720290617378337108369226860837855179257698713033654467889809991212910258143868022151072043892276527873266729547795873880368022551559444240540249721317841411653991295942167868841732565562111302966887001
41 306369387090587497141925171247419289629869413498219523339310575560174262892990066512965473035614755489428143606947675820317063666743086464957767903574754703686671070287999761704945733399727129725603525824445345711130016171296507011106035783421596638799831556482249334984101770800199460111553605190810216170678353312175874198540947734728564805862397585438288080211320222758281781690812635921014705740784949463865788759441578285849
42 398738292206631912381832790234688465944613549297914179712417162524228156706358726008865727620444086788834743446398128065145974585459669239669962634303925313600780405512997461934312185499956160644165376477416278938998036558161890434351490418649110297526184177308097113026111126592428694420302040810130253558791692376157873356561887730580577355609153092024112661350012509846696558325622656707543427136478615931696227761392094230018631993318385271569645
43 1666495155400874459445972681693185082778960945200544027296502930581881263850635595381723872918722341140161817908665583564001395425908299199910764463652000897358810328832503636277574078487305049835488545740394055613962379786773113017125792283893448030523046361445194703935641924694550009570305150897134964212623120729649621419643295540717339851950453967222895060932274810961241297102504442563164074919560246105958453905382139449055272861875449156966041811092878722934908851
44 22365854833470327774345926693770971716084003502350421931567688113327798864840029368137972501067469723920535004308593624686911703359388674357611325228491708514359547970628987484582492273022517923501440347580859087329322653202265973936289088747086545134166154425754479485047253356141901354373090225643001755510003811714790506589198329923727039944758825464889216223098641106993243245329111298621450636642947132917781745953308626294576402035647989508570121058744459462432339426778590564292076397429
45 963883688515191725414206694222805041902202440290607118854427758780856403304325197369526098482982522143508138268612130076730561481546033818623518729041294387540080655810386546811214371850446870555319001562298014794619611573081217438068426470892626689624662058807704890473472299545359485428920303136831834835290144246875717408426138387010810576095009535143816450719035752064732104211902623569328388932541597052987202007918848849357337416831834616976673397866733357095758591996183393847629606407539725864566480212538965
46 133387240996753292585320123952039449858753770882108889685752922621612468828432367891736626165982812486218721239298009998336738945175512096327157675419573854615476656813657119076716203395731596174611668846211249009174786582919823495406296264174368620528418209828627098096476820576846367319559165665173574874889293529471826030124371329987855422669662926307252090061314900123864239092314983181013480679938842105048538644929470024659767579736256715940881636501246142784449510588971703367930856438545510240970783839515529617813963121124044514737
47 59271754267128269132316356179421786940255785440477281201209592428392688233191050787846221666345503156353867921229821240424138071625182170143442107133706663654385648753298330974797709377919576678092898861222089156170764973365859782047891681758645454440926736488679831308863230651054629427535617999377421821934590824671977667830780254074949404928305198937445913969504372620675912105396817923646340197934697739659926950988109716943755696149522100442408964981511388587981818592530312607294971603282212744782628144753058558745419490702169988427557735357362956313910735
48 84570486260410242357331115704844030641287305768572894839767036817983725733759125974769175635604637708133976874277446987657153840643937364059157005494154979264153605211745500148690808486614224478172662525221542172031744036998164081198254934387446496160236472051813065217394496941229268032632820176496986043786916282760617488291284746414311968842709605809390754449477916259290997608015497666312159971720845335274433667743747092521558157028234210234166903272839901648563574186565182751310913348738616529165377912729898338389637003347869690822681506757585933841794292459813078770360915263953
49 387455236900281308187852763162749075907284827322987695542430868700262550914448665660849114555441262536130630086538647722608493409300926646230748705961536610601388950860862880708630985159250064298865398426590865404115528369130636114723076546202333793822711295271102924982401293358845283685720323983295642109098479247006313139378178849842014829048850411969079984278116629629184881561723749318284172247225599162875364573515379664504266084659716148667551397063811971225731091774790849683181516126277995628252737005145318852051512529316388471914995133765525683853047926606464388401178177659226235442931524336372250193
50 5699678561061580697608486325851030183677662727638395473524731935838029049642854408074313558875397643985946375098458858417660486751375140749406506296218008986107382177203526994723047506532589766980157515318139152789843123560905819012115407721270485283492807591250782560812617451013028480469032420096795030267118637789741625572536150027301488720028300998971005176358769198238972672974741101372395611646136119183536507515983837011684256748976959797044326896089478626607675128973659207529387241884523327429632689750090445546827011137394625728077364219337108202192511979595902650576144933794994131138335969098963672511942948077849557011783093