0 1 1 4 2 12 3 132 4 3156 5 136980 6 10015092 7 1199364852 8 234207001236 9 75018740661780 10 39745330657406772 11 35073541377640231092 12 51798833078501480220756 13 128412490016744675540378580 14 535348496386845235339961362932 15 3757366291145650829115977555259252 16 44424177067101927507168945453699997716 17 885087417011865674231739478660060918744980 18 29719820467824077287303116183825464316587669172 19 1681948490883037712987113698682862282761448037294132 20 160423877619124027964055542271387778614415590717279848916 21 25785868602850923095338129035688458007238079705415387913354580 22 6984088574014757191399731956106163554063011991852701823958889579892 23 3187193960457235348893316142540301656706651603304688112658708703999718132 24 2450376407478686900732339513553457534918022979210670286094950378155298688689556 25 3173500610836281481959817813350716496653762098284198563538787739634704963017971016980 26 6922839220623839611170875278539971128132666646647418742846408570513685595942236186848458292 27 25434948210211832784879872913426366038587485095223903664989560841633909450252065225437003201251252 28 157377259716020714507441055935537432687957307680565174441277607079896145391627283216761313706790724113236 29 1639773192136809923745266371033441243602245822812012371880753931649619562044529474656458764567617204702868397780 30 28769028803457228728465251871767952018184866129791279322473292936950007554258237012193794528322019772547291558091696372 31 849840854262221196341789825807371904899120074871402032253461973075865797759533616208377754768355045997178674594515141184831092 32 42266315608613198051840059180397225505937355121055365394402809081696018735841445124615527228261345575956586633223105549290706001031956 33 3538921517461703354774096001026771235223383390319587787434659233276888483396906915742814678511187648022154659203957158621235040469836672338580 34 498820827907913947018000940556009088450960335407494333544976457446819657388346373483719151269946000819725596970318607878888042382196453944995426794932 35 118357119555899794014789632015456980141246028830652365900595592543083175499265155369747261224839544971189236367162411833590219648109910949932562120534838572852 36 47271653957342687693124626921051881029193843128256561943223737186757768216911046212446088661337312356198587403019171126423994507654168303154886752193259904363927676116 37 31779393498882871846251743456357379743039023999254238577300870692902194465011411834286080074128669574212811597258165231637239912032936999645259463402901515455737446150395856980 38 35959361443926342685978871096017812669327747468892239246771214034629309690127789626359537055262189597331208897291108227860099215630569559515875012388088141958559447575134858105392403572 39 68483228167477281317628377963313472027081466325761540533180796188523939765833887509066556106448393602171712151638391333481234541871401910342147551172966925542233138487527535076643900197049209332 40 219506624627478542262764925097029186227554403345829851804874011967352870538212921131687790575478535940243105913132575810234638177098032865144902101496045563458149905976691472164039936210270621179360954516 41 1184100045753142005456583008541987909145484169268953216684514751049907297351084312095760794652547397200201270490128879705331629510156014537136485013555042573905131481443920366777255902645430687441734439010117826580 42 10749634342435646684850000302234376669930763938908424157583097511557675979962188256953116315150205602158470410080107500893943917939250842610612119751135126981649805090968452675509549704585275086238592523932513018285176720692 43 164229623012168649499923105200966648071083808453232068982206469072347824710724388595024079941836546190734971670673566521305794320678649444491490369169603000560516636819326677561041128014264090551050821108130621569327498591472988810932 44 4222313216322866189140992779281244287994930934519679402797000152688761074834791068892590011087898061087129246661813787462489594759285973059965492843281103489291962773645088386786586898121401733162714056265016114510251699791309989330883616374356 45 182675305961031224444036012823711447146271668261542849582928491146750856391436925952572700445903695483315815607798427609471384122484919611460518156260377659076835636724473122421327804617977576689755540249642805782405908576428754266009778579617991718336980 46 13299327662908200143035716615770693330384482534564766398183087037196824292893633108409182750094828640334935994340971788537498945691391063788279696259468000249724666492662336076057541105287719200900285241709254021617917954715428618502594712036081838690663233071253492 47 1629260620179730696749994528646206678443289197058672863448165483455605212065954059396360574365074786922790029449411029728992407054560716549588570240607100383625754196657371850572742225450832334913692765892428046004976708707887896863272703298611670350136620943924332446053985652 48 335856312720105705402405405205098713295831653741638831249078943086746184441297017191500636558882054172121971110909398462378631615089833078307828348358882755704044843866624943539315733560862001740872279701718897156415327767285551482061042209758835368857112446282386986190312164130798921236 49 116495750584944441741530183391588276438619718828177376709858091133930007759881791951485705080147046774420610780385246985873845273306672768582277895028575798296265834754474862581297416193693546250098185738209261587353167844335010680939090324035002516833231617587383808930019730482579435944406725733780 50 67991139554988925163822375250142312206914296466200107790224951762561791276848853856515375454102007934827559456955078591538845971809195139238605137087939316584007208883201092098729784891733570813726177635457193378392343880325168482305339893527357696780268902761242732109397131836748698960182911548998538773537972