0	1
1	1
2	3
3	978
4	7885536
5	1030690752000
6	2681594035175055000
7	111102459342780333711432912
8	82765346051371433995689422809152600
9	984929152509556378339959477248973638627262816
10	201525938526971993585665495909682003042353826154218776128
11	659306317220689397754549145838820517380292153731988023966793884122112
12	36231423034847157939328467652928997750526080121934585634542966149816384625178643200
13	31846504429373735990638543871936257011762521221076455398973920739980127384573042555039094189664000
14	463836255494455629695125877506550598138570590333069227305539605124346055036813290758084449315080523393825035000000
15	108071304706224521874165169864014216844599699826491280237108705643118421453281573147241388181085939043341041954281202347758564156800
16	413654225404490572244917355238688705099401400941217083077910701586870285283995678652759490738679489193041141682954400427955751858539311937699826621400
17	25330222274113750957278089895182246773090879654853602589183474180469665701271679393412264508055677334389824509957622215154047617843224312744918588274637175550058152899200
18	25334034537852977810854507766758027204222134834152730325683236194390061862960057984237779729468005660991548313921188736123541420455900476310231429985730401824099147567665256849209193364811200
19	405378927425617806781736621001352511321974852596033610768560102507676118268280889129655900185842533229468513079664904591516590470843954137828789099072747484912064723302150403805224564581514672427314019001612928000
20	105513874772580866903701484326970783912796602953267550981465404683200304062016381964024680314715512295414120486310946236012353806006663442194665327664705372717190155063829561252138388445088771704532319297078011055345213388897745074374656
21	439399123078774674916885460501968787527914368944105980072328096413592794698422938311931547550659311433679678788933561407508863107948820799487996775541306668292050574272510939678776380177667194224768084453341637395082767515628520786501292294839683639279300935680
22	29676065966466473436636064852957556977703725746628107998207943679255655758510501915635004250538939902195490068998705197028857980717999006906684770403830180988979133617012505823776876258137888698841717970658237285176394684085163879690612496092819059105066364932349786961496947257038336000
23	32067167800404661198550374846094957337118644838508205592193371337458845461363783296527821520594275992902008364615191212608346387590218978256203714791745842185638974446463549915823819540675642361008476530453740605231276563453675688600593020651007694741389289540858732723578915200662203648823503134429074997379039600
24	560710895440751969052120911543992899896132401967311612933191682400000783962530594285076361462512797124322703843405706175968679439199684501847933078691828568484298663105155531873376077870215116915648596060748332034481095949946446653299139571704027359588905468602045497967364837671350931659899523225354735797424428874799104503935600908532494400
25	156865804992696660336270827793974585142629715454732146193699687903214054785125776139470111509332990307115910689355223723418890106414744031785743258328355111214835782560149093015801731726884943618620668344037645120348486581893246479190760535262049470931811426339931237972862765010660052397813294669611063334433635120820225932496861188275490398069214393616786773645789440000
26	708910205617086535705699946635330898659607947923700799558523652644316832291947601030655693667635940621372085879642814471365509763052303618087509299147070849133386003798911355523911506737261568150517775050949185577814932288492945911724563445267965149146690412474973311935767871658577640735613548851375460565047065764168460326293355653821223620530510824933513698551670766618384832909821619840043304000000
27	51258695839354848518849667583514553994752096203300781090302197423988571192401908228146801708699951779734874823924418972431955540476866373931674603511303985250589496005824413865022615617379554416035996106579446393180213368740047106262932692658158107375511547301669529695465539670504221085214488194875376135653130342181688239553538000962051614011559982297969540260096312838602528708995329348713363203356300324365005566830405451115520000
28	59789767836197460177453365990701728082605142914139069014319693248360941542031636403651835803047904013292011768854452252444856411944294935846522000205071888249678837622453567865586764292572087492291970802054626410693506082458426044141665062691891348563771138909053832668190658385871452558158531566973681350838474708548686254255553852797704300737458453501219628602386441501274930675833655036490139274264386060353591072099495915037474764239051143040740502793585632000000
29	1115838261332760279460696636583480516818999684787382692427635282197456577892541679803388520302174044804865137162154934857014174195513932139521639491058736072154850493771733370233816323010825811953630405941188227039858213198546848686229735742685196102215602954187446014903185049446913246242984356232617370475267826265766410257428564964045936738873478979141249727385461279917040858983372589833861597007740093937276107732341077124564341952993794575740921768453708746390653378456944138430036483007541504000
30	335571784787326475278067120261948899451864794064891899754340178373305393010659612672738982956714994347383253348842232267733508879055001275783236756106022306538080408646556321573107983567176155255322462796505515024400592540582214239628822571004953459668852432490580356645411817451272595808062715313790807314746548050200890325049488717228288986478060564529794980553172254676185045196943226744014371533994333430620618292086211816056671006671455838978053177206294049072058531432474427282550870204004979479773064170763543946727010875592640000
31	1614677807395028571337798384995199920479190540608143415392513621334688943819258984453732676930379425303200592019597343704766939094968504271813155361301501959947375052243164453636110754343418522784327484251755216554298242551892294005531544372514362859898516428601219542559346614261998383539041415570768475825882461362522323133764936957608617325860791671534198161426632745743421542936784853260154318144093774213071163471184688952242049410987844239514444542088187521716772546100599992694144689170873523369265942323303348799871336876435039831188293409532664827301777771821030400
32	125086728344976443852936894485109077577693709592149835004734558053427926350536072913567492424650475334387907248752248691728139375171786580548498198870032287091701979620926740053074388644865838095270277474806169700233526703382914107965241023668998492136331096372650271809228402057057652357292734515655444041887762341729394926469981739814358617819210840946460056904129673304932355681230426694464375578123034410966266719164668665703443649131966678162947470202910910099065190442542267136119487308152590594251557874364977633054367158648936976842207651466599483874759727856684909821253213159634790461741783576905487320
33	155043544443783080205682706337898041456482952775296284144355878812640766746569236259794642291142957160935952459779462879756255979672867342530066068390667647097955450168587398805221194026661184576862556663450555874684087413848393571636161026129214612313553087231144257145822907243326478815042441126259985692302938390769304718674756733871711378774440310018059619547755755328710676800630658314429350008770744471672974642974776408112298082372965343250706115487451573617747384262702702895817247926447078516179111868486331961958913095101729379604529732404058736142269142417104979195702349809948611765347653445560973268836894622639200342077272975658845608640
34	3091746004654878506948257780051169147025815138634617052064479137400532286439428613217953670527568179764640089515473874013480349296663345554000128034726238607167544839764933619524406583306187644389243911777587418217059018814266468248375759487317800579992466928302684565657064076919119698565321586907564747044785294500541162712673707682227570992027273932287397937134400848235325227443420114260422105649906600841654136458558895777412485275608210622237880274524045926780089970377613791068508039555946699105041450850164222233929583561781874703928030058955982474954646716956335621763438517020258688387455543353790519063682217408916754491617758194306760259174208798205980597607982239329827789560000
35	986442205528242864524442252442607093479636606580578827720511196975070519278619566800933066275485691720971455556663378096683820727817393788320520313315808587036001355217576555259701798804124313390638216173300513701538537661162250467330860459477400800087992435763659988365300493974976171227209297102187969605307518700497203592336797231201475156938814679763121468428331634721058562571636378895331884652913198003082281565512784518815076892391167053925632528744691839117554423083931539719277722100294584660482487882590799034916013094193190363355748680387384308137606761723877382060933362550991036455882418313354716554449599883961382590499310142084119432906511625963955373765017609640245818237595780916542690576453885980658057530819097600
36	5060373494497127627397850230079848044554948929288811939622192306469839825004492338429159083062428306265355399528666217652614773584274760985101030239675283632977877643462342742340176818558201409903325396620283326248157793361321284438420562718055479131078720418151966014647406161082608968189435059974596119320594713444011427446498173849385776705153575207283447563482890154011148290033208988469445196359216152022204144272826916162850748425869187270377348859225711047370857703155331415283864258227187969994936066275720295081181813049597679083987091315349227916758125277878280564681134104649203706844958408141900370336302898826317585585133617550267865880575307221025663108551781096448820523489049536788413051165299915224550931674054104944436313756649001990076016783005709673830400
37	415347574348679499815030491231377630329680373768729087866404834226154842618333264379384866469894733701018056037239084854606826724743542329799948300338421347622028776803674097961117214486288140422971681610801129372040630718518018085148132594542011302011606499933636254703083577087806391255943598383841800563760911447427831596748666011108129121810980680981633335933902768790651168011894882967444959319771992822077361587965049621188915782624834600785640945061283353021812631549664739239522227894518290110015077083107577780087015598858482882586467287547317646335971313835111526858490375216430066329507436112162293417969385243227243576157117623269590091791071469205979410769086532967600903459540607747598251829596538734790408014569576316168800877676273749275892230090699238645000352985739483641503987763667332792927232000000
38	547849076013301160081858433751768830244199896766937085192776450660366085406100208343915933269572449865252353809142307318099882204295398638220744070764061618439822150913408484652740614294738662790628074604011707402195471226184867121128050827327057992123923952444168420124024957313779565988169476537874792012574315184813168204858255176970773599661787119254143029988153889192094402664071127696849332806368011980639531217815067058706667439046345226280497515554055050905328583808302869669419210812295506129676473813760105379664397317660840062219588082731796007369918754236738506280143608520115944482568590195325885311730467716691543696278589496838054473836756951039917601401879669659832217569913663392207713817666320171312113732717187961645521490308774230715828002781602010062048087623225906936000858741146068897726959523190883732967331557380221359076930176894293504000
39	11561886936733112422727038634591742425026100450557328748513561413514375001757141505289557713525364220200045493413331732553430719486055037864355664287420843234560670289769299471800717613790826148813601636463128599733724837415984713330059119407268489245778202114211076787216143644915408279828785581568479749999060942162717580889083464471119195050839817096215130528558960802305667910650284723657035114187303876020762691737190927493561888645601279407480907270687359021186296741803240716655880260293651654479130127355807383757027341894095024169521396786938505767015897459713244859841553463045879433262154059177968832646249394445463100479598435307085831145118696621498137486962152302789007647051644177827599457282681504526022157862359909852798510219223583931139054729210057359786431998659852683426533297219263859746293639773483375983246433676181985684638079321423922662401411901923306298142310731987399694138453196800
40	3919467353263067899997620608291605437277162403840757280141083118916815976464792644225520488317392162814014519750559400104688344298603794089342398404358976218182481565382968588131791058482283724625784929398093444340812798502028291977252644423255963716724450096818822369160623531121334819479496009059342200914376309582795824917250953108204445459234414501328017027180791478006061968869181252664739254143960999265695693976114088896914306838920149491563795254259086225233053589259957884587132132194759178608520370700552796189450236428621431327368441161545323028025675888775267251822179304703737358491488013418423903298977916488836943860524041268253411563284422177314184539793385604905656936266709958718122901793813039479988422617727924644486160835640969087787774871654098670528794604768470561882317904335132819745140022489420571637856381948255589395650540613994403357652503327893936361121916630219158402888533370852805551061527206719697808613876342304244832012800