0 1
1 25
2 60060
3 1132905020
4 58664467783190
5 6255154686240956814
6 1192613188256914797257960
7 371053134042859561147801435880
8 176215970882772340084884112291790190
9 121357690241973072743173180485320899071350
10 116393177524110499499383856118207410661782097788
11 150467277168909239442664595062252878406778102486407260
12 255237617230545143251655215904006414174410609980605014003290
13 555495798405455051270824188133534315537121548260634935284594526210
14 1521869770645859585667454460109416998604020925867233105556850678807601440
15 5163355954511087083752920017005837481355166022497281249964240507851911300628640
16 21388540791913391579356285610305086463419343863191922408605217773042790281605310417460
17 106838226629109544722303751984535949375497385634261144398838449898312169671439800790995218420
18 636505234250972251165029561943424337478301528272719017800138749994905164471003738112162288828457920
19 4478860029590541977545104784383745335446481423198466548345850737831713425466256796443016282650883340338560
20 36900137571154873718296633046144895090453177073626899341760037802275669069659652657824055422605073035567672349328
21 353155802921324556031767253742664984511579172075017639056081371481240251224968969541650828196613512699826952195044216240
22 3898430678581550782550236361134239027905250730668302647058303424523155848205699777385312060582622052720993378153304752620743760
23 49315785954271997550452832435573224493845316701665525988340686076728261686445617228556136925470481317127133605773743046093804013802640
24 710699888173741053069932823572699823355792216327574507561770489171179215078176953618315706801537449460325473385687236911691655434523535518860
25 11604747044293329609889616772728343790106798884448360869799245101063814762876843042768283520593832353640313996606886937334951600138272738832068348268
26 213632457196374859792488777518660033005325665893542414010409358227391366888593181038149010303627661309660897076651383134278968590783704701834338854241560960
27 4413470833197059853445197381819573870291372016112968680606598776581155765630907783104427406351552235937314689491132569791286792917929144669346331310401653394121600
28 101887760908915869579824694124847122538818344700262946207393767205959475353034438569659820570029171672539823712954102926272273865535246550575249279774717740698279431199680
29 2618013524393608599901041767466808841779477454833775031844089116087472747818252290748805168763636305403020879841984707460432714536780502782400720485767468607310615367195575289280
30 74598091723693080181868257647825650612046971716406857096860641672567834659175099761335124247215605889892599822591118479982229884818898101729860524153078222557607987571272849338598025344
31 2349059535122157087978007915366737633304736751100406849950530917308406802521871551965656529110341705175468840454790290121439553610436175658188661240139560405501975357376047306448631039162156160
32 81483873163959540665239683426263606839676289270649939769380103187471626868684546987375761589923466079067513311998167184796488789026729775518950980432625626040905430682687781201552923578442867850783960
33 3104193860593180123305173213581153232585510332639871786683358059692584848635723110278688614312850914352476854800558512989508294175102501322171312814522851344659674050367621723936220402606049660330905794044600
34 129506970529733758003041044804554445143782195174501249057987087553740830184679025399587285386863636056193097289014860694370561594632503176996741415736166333583333886777372328788594287166238902833280381498140227705520
35 5901258099908265542359063880817957502297687161457545371188958236630190998377504552191617366684261469466620063618770276420488909997765049447747025074483444651531320842673785360276065974041842659706513207988401159345088719664
36 292960768553651104339914374443842159475839431145948724502039801771449498269922522987038732999540696847581908273300730343865948785259451292397182083809452665750497214575691805509364673041540040749652463786139371009392210730354404920
37 15807189322185233932360288554266045598182833823224372445705554680568666997039450588157235293066018410402026980967630119128747210256592426502357100147411405121122676144228577344294672502822738056386219907800450400794119634971225268995988760
38 924917304992468621622784079130677771669971955967390828807637609572706284514414563068369458215574457294840149225067087256900823333828201693535430198729095152327231386224835224898736475225067813051877717408437017116739542949244007809978597415862880
39 58563677077013367508296232296318002402599979478742556389590833318845935817976959356564418857442072644340627494077570138582262730380578009012026307908231220285167908640559397038973427463101889603714127857357151741968324568244584385733352177779333597061600
40 4004538870694896826632478328221051825181499500829777998263456343187199804608064932010076459306721154305806664556121651288673635719256309256508210221247020375475690111392252224025145117677126058395433763418845470679815156919383864583847864978445086610697693375064
41 295148706224649663043841092025460972010270828650993656901885976487447040163285212352902239196053779961956079227446494606882096648355874281985114530547218339945784157219661647191159599951025324151932630239751337781815831190205472609406244072394128933386099089468075095320
42 23404511314768187419878822833082003836890559074125650020634146783000842211749492826120563632465150161297385075203036558374759316485635863237375409889071403715144881997731408165942067681601675861592898222119356387522648247464290976770754651949589407311181362086489216500156166720
43 1993299238097680216226174115599492585826233545094306884375405646509919397177126345996152635700497559014294266268915163342394471656263306146719130250482753539813680030431086166246449375624633296396431349136988512197172944257896360633839288193052292518460339689997432171413882543672404800
44 182028212098799650849406598594453133873360870404255127693524796938334900392002347870989239530989557642442118632925173244075970306236781354688329521561783845680736300681605519780206218189499857140909805685094234399302999116645569234447794523465294514889233599717916074741041603970163801437223840
45 17795491396059566058731017160783104681133524682380836294410523855246419558346541390760856673612630561577567300724056880467425387119284860612966949344612377424810806942549114408670839145885762464518967625572846792969289841002065226730798169992910668782840943429165291476160112880784157788647897306525344
46 1859639287597864128459354015758206335472877910006430837495204982436353113000837724419709691488477467248251506739235613456670677156638691634351585908297740822304338115049316139701677809069930451919125185976921588872070432758453671603461198481513652422149479003613476436977758540905522522498524207948510527933120
47 207427259952611664135304237774208057084029043698415518176380581772262733280660562202528197334429663420679982470076583145805248411541269668236089083609036967071922450056465194027670636857265142389777019848420178611217251426212739651280081345381833625507092718948924243565049156663326253993977670016884428031745541343680
48 24661474276890950046729693274646651512436980742340200914741391691091774092607960645908725184011477010617366280567102638113354103615352183665746926732213502541760686776340892316380507926359826623177348151089208374442754175774368627857647886359698461470426087514493603916823136807595276279137223949132615439810109441772329941320
49 3121124603879679910185179795854670254634226709714399030594930925218887165190231341489622531672988697016622225624207133274371040191035177113086759879475117029930954269512222210316090183617203949269216763990306346919373891383131282893865453098395750871516906168171261896952275078123768945279183787218629245305024986335011925837970921480
50 419941092602075577099889475006732301090635302742062960744751724710988166174791540512358409692848571466012358397707268741768405214450349637118473453120130302785653896523173882258709271601423832606229236146558269821740543566993265697505592283598554290214085897722728748668690666139418116205288999830032229235347187700419706654355584516837867168