0 1
1 1
2 1828
3 82350
4 18583582
5 14357878818
6 36521876237448
7 270102925553717303
8 6071277235712979102634
9 365618223095981778848684187
10 64402239847567589358641684368970
11 28651633202605088497137960394142606995
12 36379111301200246544606370148459181785142784
13 111530212639166019911375163306038158921599595754315
14 955701697430065581448842694880515358215990812571882848180
15 19166795621991733215140551470310427952095822032315896979368800550
16 1047351032013402221355773352912810426208634137623523639627663257673018514
17 132286053331041734340183519183131656661425834390095521404882551320800354076715275
18 43735209657638733059047100290433189975339702168260947631694223559450325811046533202017648
19 33888590542526437659127899783479832229048673435169038395749042987058880839832087444939379590107868
20 64475174892219795054203524523436870522436096356233735874295997220490911604021950070854003463254777600000000
21 300343459812539983714037005765178415592720858343328401660142078079309790645641955536653737917825689141508570661640201
22 3149199476785258070604231345493690298733984429702751660553642036222579590395717389905873740501444350428125096082503906274541392
23 85922095788402426500890507329162635649611268323214857093007556596966798703766917366375495724203279422410225460485197736800146524485623353
24 4843689110621202458598110419843287345649817364964354942335304034679525983690155683120497568628005252348160287440779443809463907296198184888804835328
25 741822319411953641893629728686813088751642114333823316992360801332707785292833016672388355488009059301107147159172196940036490034996413228350376257223783162500
26 225569231288907233222889528886839108256508175847763557564953122870301466161270673505606071831611498141070095104054832243395648615742187442084328129201153750979901935673016
27 182907221966628072108295550918891355198762066143318757456608695571965080964255383129947667765451317404010707474216436799293196677380485129034086179988685308632743519777997325648508610
28 307134380197513840562619694834273933375685184877746160789345464153791976740604973248933445492873027656885508779138586179288485796891262279412591738128596799672331634682940022058532049340658245632
29 1236647212499921187570012441557242200386141725533241462250275648647018875356834022414200447677584072381435797863186974947020489630075301825580068219696937617836063478084419005619212922383395010866757552857755
30 11620835618547169224253360626284876778853954771126590732332534262582268568847146008868129426322854957862225887699299246978278598972645102034138115040008533055380719106041408773639777538699918349794134825840203743996537500
31 223566646321959676308397768511530988112849139098766412771406623856653416092064473782382633573410055518197824483670928907874784063840079198255710189980414938730184602314658374340146826379542297917062860762925027886253157828458362622645
32 11331973855161230408247379451307923561159769824154168300256617596353286972878682610843080363836247087523475759647872796700885700311949849977948400234396417530129758234012488397751230630353971209050894907138141528856783532309615684231501876006200931
33 1070466017504346553540096029030332665620510173694766771144600941240423387508712468475122228497845434576629858617172016591667344870636637545342577417008929195052206671301867683168756151229361076536784464419593604365948473051594786653192218496659625507524007722116
34 269630490983538550076412556458728628373999276574895766673348875854624516591515699848346354097695612967359518831815747365797389057517076298018137821896430702535057148178751348265938669703804269631052608144362425631345060422191441424273755018510820309955046536254393919207884358
35 134225406132954115000217053297902502459178511201358241235443227653377142639438319739745364323958224997565214103816160856369659406688474385534620009351066279928757722580008919591938692381937397576443603868116548074451755798893976077995149795582253059527100172695232861691016937884182276289199
36 153477621035412803293047885877646767953406655194149199028225188145062876759480951076380433012398386201344404113242476706459497314374122712019744674855307524534409865551873647572828459384271401734877415292562847667929558328818799365711965312253409207359397241044638177103536078600639859303789514455508254720
37 414361680760588017394298590319503479682731439776367802793518867825645274346982574861678595963964149046051579107468942725505484691344525652241530250819461844326327974796339144028272830058560760892396729221196040290256605482298574407136121479794380708880734034180367936731450791361822768408506835175575031642519456173293770
38 2101534140837994839248140013152967646020778446904320084214409011042117824794121143114192087189885810265382956884457224363505761238603129384753485612728655464054612921255399328419483278594592136027393690712446440241600347862273703779282504693032515689322712909670063681268913443692649199503465161247000971294643272759869325058818618769602
39 28650150282501010590125380569723102450109968814609449105827297131696090209380407937397499829109349236585962384023280112070340647052013353951358485539319313193611822784931918004157504771249589901260004559430747429876448115350239426032238270588342738881634222837041652900562768486211180904847585999800841097397277576036408471003677246622096400469986678002
40 706375648310343879468136498688968787824432520827679078721451407648064057422866333193687908809518492368720874549537311369747980920543027147489494626922364818775798476621445737862316800018995679251791585774350987124672387851338107136528624670085062770664104295094391463567212258741099965834635317512332725633739440575855440985975658362428193518679398129045658017792000000
41 43048286071921151880674872720451286855266326797230607581497831297187337515443585932368312365929278192147872363093921025496620384348898795714561563532288959911984734843235532749547643771944732617929343907348723223293173941018628707738181118590503603067778486474408069432963959325727849520252922430483424018905819787793744290645473024651295430059388592023053794590169281037288433816517041
42 5652846954500914222392448215334617034829784157313821646375535595581778734093011174959924844951426005476110035377088574795154192121554708953323767134767230551303282904840237617939484906355731701554210315685565771686283175601522404133517784363316143022134736914651556052736775927085636118334965619223441285698989196953908194622423421727478394621378421133784828562261079633200442449345263960837189205957892
43 1431185081195252117099995862556003860042965582708772154601509689903831650845759113786847336613121168907909631654581243514697252417491656313547744431782353618024133396071037302314375506670462829137865571807144833929667954344177237625346615711311047978229113447208393838356214653473822381921034454216001096700939512722335718784280141910949058833079124415457585743985114472388910657191878170719585449047299236242184557493463
44 953656644161873683128062804587975113111256798011206897177357451828805638277684286891115120576004652783730346871016441344906212015780787488224663437298901198209760992958669003089885038540012745420771826112182875686821399789779629263551068056419861893684991531504958675547344345417321302695341265173943141646616661758586998387116418105068562523865929402976108567874449164359852088165253613430935674393351360559307347184562745131498962878464
45 1102253439461473368481004830682614476162123182786141285010259745673086449106034187574435779970583600501760909718255086367400383729985933251320376440711686053362736577718856389726369385636115669709236650121492020737971114295356816100167663779826309646873839350529493200566152676427163437380520640479022879949574116985519146583154207248463130966355040906273491351365412022859658880611940431903737522532258108287357786783859238495163313964609166461636536672900
46 3225074703343703390612564590853758937364545317781264486186136498849338669208496567535445415699013657271026949597540046896989657837961114217915309180123458117354576540054447417471409522684347732530188181825946329198191644001860893931089010396208572288608755808380716935739464131651185224959030845802286981403353922137878265684951626929762539237187036417277142734928990706834104614317921293086552840559171199933119306641944142823678560292183475956070580825769142716745928751372
47 19492275848369760588346991863764277708343429911512264158827633525647344838540940966064019836579154529571848107766732286135886202408482441955190187297686589537978872567176891731855614921548880847307062672198692286199500511920183451565914098390511833364711426194568719232055479122025690624155297897469376943429567671429185384394762161299171959006364348527359141689488241323870125917535500602792057841791103595400082209296338450867483405979689414687562381907838352012046164498179563440950312188296
48 225864171684651605021652931130786968442695811816467845310374575088494796944306396282619968209682304513455461122232247581987312325795415647428285265026074729084636417202602576007474276161088893641247650519493093615922499159315104361943693869484433350609254207142172675922403259535798040368866167112531711204978882369064515001755766386779788681661992419314480449656137253038728169627399283501659338628006582594994245349996866114632842159304449031976443961853984138646951354107994734794737444399265129902467379625984
49 6846870924493511568645486702686691153046298453390265422928292319538579531615607434329150917751797769663605685971266239935415467214121997665606248347221917260766773045660340141321823720562243843396496821159328092885497348265546396519865407311222861815350606238257384172416352449159883702340189862632206738972239534379613240391236728025544896904661763047433926010540220576734623727754106800520301247009421242058060443835365364880147112957623557470438941194927103242164297822368712636664612578695626075909248354380830398664115594044862
50 351665372147284006506992055428713833207710993532026346996356736583923352452988049385154280570504124608593143446614895166739180720845884996868516832249871536626165075400984033363779863247816873103801843270965829040999047592242093249320061452381533628480705192893270812358528392686441881771570922874323210221362748028790758717406219883766665802270942495564821482888887668288055219763417285202760825324062807386312794125875219750883260143856771578112535115409345555711622827137856568875840885691250436081202884256505623048743577359385992077442978445073750