0 1
1 1
2 5
3 132
4 16796
5 9694845
6 24466267020
7 263747951750360
8 11959798385860453492
9 2257117854077248073253720
10 1759414616608818870992479875972
11 5632681584560312734993915705849145100
12 73745243611532458459690151854647329239335600
13 3935312233584004685417853572763349509774031680023800
14 853702637172735926234421145556838686126761775155774328259240
15 751269297881058917464501210451062751843240026086509499359064493663600
16 2677285562879644352897777603522480091364515660984549685943453807118230006063172
17 38581800004979418065278400132059178542122089478891782912192937563225059579809448324837320
18 2245637295066793699321178762416554765486548451069744787160827551624940123157770253878629224365469640
19 527384702707451647951006852938632873571106292797712281961762406743138464936011202440852373371766408879279665600
20 499312721873023207319308223621600982037916113280614516088605076848742069696904948796304986595576309936684780392106808447120
21 1904382043858582754832764073746996213770519690663120744056640555348665514236783601829184340562145184687308063579763256039861813561651640
22 29241141352879598711971822621186888974540284775670663967489631949602888151884174332651097621536677345683695478022249013287343756343590388811836009280
23 1806556999903799796864865625613552039170963076737213818292968580730070752180265329402369487188860797897026018919974243455702825365940169960899618216819356617263832
24 448863594671741755862042783981742625904431712455792292112842929523169934910317996551330498997589600726489482164006103817421596314821101633539230654646302151568026806610883615856
25 448328067255640517736868914150485160051625519408907796999195748218691072517880029877690199953039614644340746291059368099828642327603318272738791841755995866415663019038513274552331499309230600
26 1799414164611997156956184110025376161399528510722634985866876516850818585376746329580163279476700262413966160761887595805361467708910770829991243491471806469397392782686847677277565095169301805381202867759100
27 29011692114341704137531653464741287883789061430326046309868597087427641859707033469971113759609281879804368058252190924016137740179846440324281433128522908325333528371429911613773077082931861262716126423389894334987052577600
28 1878410059965788603355527690406226677261780081936500315836066035570125107297025825943730017294126704003324245425993768148883958027592539549887418024795594698942545250497156582148401414906179738852088706649685920014892258143399202364105838880
29 488275997972217330858005950852837020213037044171374245517805526436751904606206072775326229121943370864272820351226184139184712178757024217630056532470312806939301722583109298483672417454967616894798044021921527641158764899398940815115468446587747250279293520
30 509438651596724700134245810396883743806141115604874460167706601270167295917533950959174756170744482386207396139277772280196805720297685944404484079494086482859285800636639551732438392727153047871097929998992645187533122325002569762733786707912709029470731402545171899073642000
31 2132917640609167638681814279489077746214105393657996016641769728467500449830204377478015346475783994560998780948775140385636548390981447387626622485054727319886552787839341435431705847388459485674647745977479556931877877990830711987856564987539577914222345509756500786842853870532450591676524000
32 35828203773119667400111236985123827486459954531768361961185595581811657935182500115267194267527883004100070878053133998459587593110705742790754185756812575880053143291093690675350562924778239783777555711921008766363040715787337884646020928509408709379249709710990081059921875310592822841262652192394237743339001700
33 2414157969160797115931335240107627735133571013505731602005566890367904399966696887973838592846961675067535121032529982668525926730262987265190780011179111972927046305059931044181787985094171616016388179907426586127797481689065692369315650950729730649819293523682994631594510637954036238710218168495896504029933839749489588444329497320
34 652414977909981776001511493870650628866916419519708288482869673918332287228655664737826578617506127470703007664767046582336940688111196405654369360499824787549839532855491722454460789756838767251785195380558318576999426001466489074222896692052432522349796230246097116756962907680473393911812369611863315260242194637713689368569346853741880118070197219000
35 707023414823082578348257227681951355196496722532921673978184537808894288401897938106540871754763362366470135021505310218463085159337406240041273717064374116458453821607716931671426550958126841603990931916185793409739666582440104611864395984470123732469959330219113306076712407294781385762656493307654171574913074094884637109697647607540463498709078170389980520001078016043584
36 3072096318353127114162084686340818745594548867987030651378657240335919154429608364810776471009324657824678632906038299242751789867064760838817934247856031611031679261694057437128920685792578178462961159435382621374491800832492541003191904049974852916897948541634128852090809399639614206281691749467073259826594380882327880015097538223322927137414994035098375638566441881210244402046797056898883040
37 53514494069884919874541223760844766493954085698802817672020258522528576019500132117454083332536015138662812434999588592689927107623095840740967175085702113654209856286127767599080807682734197904122921582321704296001494005178776387363612634857640426572697434273486093171061663101648672829967268524357439327983726612945734489139465415792498529340310011786942458164088573502780079669308525093203226984681925667062962920700
38 3736735576529798756052806876478853728240889007601228056041299037184336638120741284856132476753622896107958700639481566260085697821718748503979654991007988140738406689539082460717657245911645237868480021515172136044859724234869976287465895564337905872473285356143661687786368809255133137577977768129574289660839241656382428874078321867256848169348881980493959528231880100278516667694094800156765887646886973580841997695444314659788107581271200
39 1045804161775718995218692960307336906995393827169303847286231929128246481927464406690582246902640120537325513727423976958329360473779035105079296736002738042921029263456262658930879692380953201778742612027739543992778439107167136124161772119112210487224255374839932013744964636556590268361250244687751821943993369472700859767389182512327330013651812133513723763248296876711316872836897964260891214674998334225892681886990695746568224897390539961593612277163363261776
40 1173009868525007381229762638330256504054771261062688378665163416450209995379338680805166974778003491147254191216794650592111363449282644861891763994510024609837426529378537113298382872997729079631671094087002709250732848903639393696569112350161565664710297559838613354248709880961069216823062570214356081660300085442778647383248753181335330404865834677502047038579367397816494945796099078740182411230127072693430564643960577974070137093941983722627731988392453855361738698437874658722287200
41 5272367868019657824852510473446713738574592870491872895452820555894549833895548565370001990344937722504265998052983237432429075983323764049403481977211167544422031729232046756906457082858893575130648532515701627978314481855943065931574945926256871972775655035353195273727049961890514828371734202780141995439248717298771270284327937742957020912400990084823530559488520104873880087160445375711664229710263245369868813381159451389812783382872786263523883410964850985371399322283152820404629486813339136972966719730240
42 94956524116912595350976394543770941512200239832129480548177805737192075577806243998751995380621524462767095120374800412515126539485743065775930593585157936538080521275983446822996639705464114369375014726421050735620921448433737135924040345741455318828348371138848670102633490160319545093518423135217310179981298090469973404816095136472253845922018186835227565783405511373808901360926786457646647459421285364670426039854382245588109372711326975733025010430989746858637979765032687940567065210516655556610735949983807467230034892805825293720
43 6852103701527481772326042558267353792070856557484168234226334178148000475237005555581956479910903832771259233731096674332315700677205533675932321120987140236888655485413223586505483694065693945419332361309640340254992141253417218803351997128206869974091092771199809217178507101133677323314366146507853864711207233584328385495857944039436307439410811317462688737834921149787192400741987642517441287099839323182094316015611279865440526197605077329141271742838718676941869599248637728222322349580548530193539408749830215904173465155269279097652252840493001439748808000
44 1980935757319462900835281303648820486983919733760993792740493651972486636608290531916178503958649902089915187528789431830642076142511317028676991985132704244217452435668414069077281114561714481191562894204614088918972545483100105206554257058966389281417910481050485396396356512808422883886403486885638931390408162874582359068808500927232182722370240951251997313341779101841211787029032247322036369814547119786805082326876822498099188450032933708226547351525225817944067970987364279846803859151010581693134947241005472088510127463800041390071860694052268832851552577200414935290170480252128000
45 2294212843806086940351556327816144016994847886243976929717562988816412354927491410629471694649370455774530559369268445106122643545870931771231395901428431736236148100701269607820873653540502641511936954296580383561051701172089844750522822855206483564798177042708979810852929915166815052240188868440715533060444465465375954960983958722145164583982488425808261504810420648217555624838698026031834268962309863375251132275300861947227691390959003420695627142265878224957356636415571373343713810850791193035882368207524633387676971874223656875055299236338524219234694261574303603702883228979903332130088466203454348198846540
46 10643522004741239038847283241107646336082575428638510908195132418995414987140661619606512734676860609518001160661196730259979981920790437630170646988776722732603001391543602125185020327174689395470620022906121147069181122718802561968227242650368889670395958420768000424740551198000428155952826482022324256648573434843811578673163878059145939095651675946535725186105221041686048902361155099445868838990642166568330856960867460914703910815307401243051811599388252674085635717511477294267108990004508546679002018452465164053798518219696666399539604300744906077609193802899419923249517739536033509947212436051507145583575829678711715475206196062099600
47 197787419004105833371742938272589153199443876313886120666395592806280991201327298540578233586135982553161690797283413593367951463016582958391021683932044068933579269301574551793573123423914233110386362344876810793636156404074899958589712689562968781477071299013867468723467880712312881617630113920306430477356808700909401583229204993382947197546414924764737941995234518229645539069170655060450857173921947859033780269152821041968468587467970835377877233107937296326306762207794581184411366997051243350968420898021810625380114325943300009197075130959653936128333127164732538123761555604351790286169621854379516057495533660870488176721702357158878344209451098086433115475175600
48 14721381904015666283713991940680717183817847026683665549474035479792984264933680818555978914083033856685893576785417364473638987825972588772854932234824688889541112871798040030226337905402968427923003625948763897601272672106797305685220706056736518238032581915523766366150797799209605251890308038591090872006354096196549619840971569326411334442574912406926485357530094200589677451100862413216099884476277681135008098054416888282159163238015903195432708122262519646738707394003333710477409060733583994330859561269096577025725477474685264124662793834324076497689753600293213731922526089534395729899337508560308533777433072151406540357936563355847689133892561625908063814950211504023275737454406970997553520
49 4388454603180502382526738158488804094419167146877885010181490496523932629900054926723660825720035972053357553200644299765089737664779889139260355216387930309819853337416717869539059523553882008039975419321740270571852187522628424240727021421814883986991714340727810071462709699631044147645353621647790501256053126891467757496590468712090969998965975532404729925453683893058176581247710283676899773630018540207740893502111014875662999844429966131640472614556510118584681593057495349920870244469153771980100475463323417658331756003951700613997930732781865873690735294180247424027852038327003591852608533812308042063334176983690267119330408820485411499935146906165959103138263480108199773393508804340748369057685422143528205825175943600
50 5239208260323863123757490887413390376253260061649361418041094120749979516515491470382618121750939778841652899501802842992127023463813834852528683749529780247830759952881587173079965879586987191667620620519407485867192825859600469935548129784250901772228468753730413145066108138553009375037256649319023046554509536629269801837296471169325594501363030690650843190877405543210801112941053217688365798308578639584671046402601577076494774639078185837428396390801988573202388943523801030456854916499064627821985459895800982492437814022332911789790978036749401138252893309951514915369038307633925125954741985939293850643650920378796753342518293878000425990021671296016204222819989284271447546577043595999913935131976637964870876956809641439504333541438156250959109381312