1 1 2 2 3 18 4 180 5 3060 6 101160 7 3807720 8 174986280 9 10699554600 10 927701102160 11 95030461809360 12 10905467528783520 13 1431935974242053280 14 222906109589537774400 15 42471495822490670295360 16 9447237366839585591438160 17 2329156499421828313498781520 18 625767950674327348244399122080 19 184424930226363787003768804279200 20 60597106700643736394765182697908800 21 22582288085183876473968513987798580800 22 9497834079802771116817617295036965609600 23 4403864210789601290883181530745408264502400 24 2203024295420112501715581648452258550739440000 25 1177456905794442481874707240614935069878965436800 26 672851062797568465560775721539463820565218530476800 27 413967822698506284634821837742016552314980571784313600 28 276778846065290108657987458069002270099988299276155942400 29 202013386123700307598645720280452887496230482707281668544000 30 160160945790331888309553009868446892686345228290108166881152000 31 136359663055985737327370558542444445855272620757297431730918272000 32 123265823645683458188879333346382514365539052562691531457700465124000 33 117491940678035811047069913853484073026944147130518068213283593109476000 34 117865555438172414938787431537490090430323768097200323496491970779698120000 35 124718407826134992088398589493838878174369478362285214466446696353852675592000 36 139839676296843600128074629307150826772694658221260066789163772453094893354832000 37 166902010746176805117792741727365684966735338042098810303047676654793883419167824000 38 212403352180130860896345342610756375374508622002999891235126008066690608699883679136000 39 287483418214255757810360814726745452320937949918736729501536322490351570904642500178080000 40 411424991068723951197307637809320611338191216971409240643063222390547562045517705097589792000 41 618499954009934290275944720980416829077940466213717637741870644602147669612939657727460843552000 42 971672587406822634559854072105928985979831859442865687782490437939410106822931279121744842874944000 43 1590915873328697053467442976590591374272854955215414439619127262334169455384333210797521787216947776000 44 2713943433034127857836064417175682442812629958324263735642305594550611525904562761089102179483535655040000 45 4831661619929179872856119843875197659920512268815205562576497574961811666606779383811711377896750714140800000 46 9001261957804409135790947931927146509426612968358675804523759307719633956797308881269707415312389395009132800000 47 17592226604525112211175037261736770278603720850359589142289772550969086766590238349488769302404270167942631993600000 48 36111258428493112738165587121998950753750546557170940811431078415338490539726325547425917637083061777085553712918400000 49 77776997497410733222803108858512771218972079624463121951939612277197138909960267838162700152527830967251991810499760000000 50 175268405754235099875114698877633827645736845775949419675911611536657750527154521881972040251076279984181519649230282238924800 51 411657387039479512570415494352026128862992726127087622961962457755447239180629303085804658160288535730817590198912596493689804800 52 1004025990416161917712647337002778593506464169108939225044690395696402828193699127248316955567461973613472954030291796624548933529600 53 2535969350243418779038039775310435646490924060206951637011192571132185558259956191606098178510188770641088286590662885701361730018406400 54 6624033603964205368099214004272163736854086092579734237232836033137322386374704495874715749375582282987381259066291618971064376950344704000 55 17891385488629308800615683639298112731477630545538658820244628054064406301579918703696461216199461067607011393418490498991749093723305143296000 56 50018686972860817627548852264358860691723577278204637010790765691720900006526834886738954458037889934966083879680834803265086257260275384185856000 57 144968877873343589272951630725697125829857531139379128944812879748661321780224249403611659682583629784690487575233065897184131341326925293318730752000 58 436277658354499468928490384624821971509157051817823037136247189799709977246234629069629641616984071480341003978672149284373922849533617580306920040448000 59 1364658317126870879744190515546465002185428507626090521368211067452276545942933290051898261883407625690478303848634384407968711928804347936949636520028160000 60 4436374670751404553010822431376912147924364037066285006450854755423431619727347257748790920655878352994913637644194070789812065373318724945289123045694590976000