0 1 1 1 2 4 3 24 4 288 5 3240 6 74160 7 1970640 8 55762560 9 2271628800 10 118676275200 11 5949399456000 12 389282684313600 13 31351069535385600 14 2431871996666112000 15 227068393053325824000 16 25547764411931553792000 17 2795442523571128983552000 18 350437557048098924371968000 19 51857264126157771745271808000 20 7543491377086015301801410560000 21 1216038964288542858627921838080000 22 227251710158076779376819127910400000 23 42133681704099915412712850418237440000 24 8459282829413306951011483664402350080000 25 1937981545655161493002605117177397248000000 26 443798310094933961474963985938562809856000000 27 108254131420924421846072547761239955472384000000 28 29719027996032675851305602267898635645616128000000 29 8204162543176507564187568601849119119377956864000000 30 2383613539277784802295912982448547022320031498240000000 31 770139859016509001871867684468488131108589760675840000000 32 251387374441361347869921020529712639938312152285184000000000 33 85594233647284635836967786500244374833868040432601006080000000 34 32073974539503617897943847839067773542509106359118258503680000000 35 12186436512275335383374484102122932512563408780687505044275200000000 36 4797445684234351023084830325027885621511329615176934372881203200000000 37 2059696570926075330494463564405318522911195530109437034463913574400000000 38 899128767987775272448459909028802281680908651012366722787823111372800000000 39 404599694492243654597443716992443435145649466631470254078894789151948800000000 40 196986034495218712768394004575841568030650658120044193402968215591583744000000000 41 97721033650430888096337308333042832931857436587003325219945193149789372416000000000 42 49775068138101032135171324215961626748257697938990286120575835621803520163840000000000 43 27240222306217480097076343816125424285371507619197200026524388714090526926700544000000000 44 15213738016753267023454079221514425032620761222354419674434134051086476270041563136000000000 45 8697603989532580347534286137544439593220397906641834824035526454630906584315597946880000000000 46 5309688227684820535573464067307495749374875805089177389966769793465462760576475788738560000000000 47 3311787221248578723673286730008932148726534837156431949595234204945469544612162241665433600000000000 48 2109352157417554502942427111382720249618659014978028902496656770166904447312614634665583575040000000000 49 1426866196926736410746603262792172773857153527583781573232322726242718435112570891135912687697920000000000 50 986939085954837930741958510374823707199529406349341397716965147036568057188426920221247518277632000000000000 51 695768611917322443795211339434138128172023214401716632379036220891117365369587091275242553653329920000000000000 52 518437938033637390495323802155770737081902588159677720984600023608172181508993454705806472563639975936000000000000 53 395213770533203994263674270044989867885843728752800878733964682307652036089008640447860331461145907953664000000000000 54 306603737571940666221445635056302779722238454510607806887469377669535554286718375771306622040494789724471296000000000000 55 250335352352245106686642284180917443325249647647516959271912624346282626192475869463657036131017625734039470080000000000000 56 209173278939004937375642447332091177877269052688658346815029820064249625661631126258655241953800083243477678161920000000000000 57 177653407981445238642506625634143244862895134716040817974132589019613752758574615383454915090831801843806473174384640000000000000 58 158191603856706380220820521656590027040947122277426258919351985882858054235007219470092467236065596003367718419242680320000000000000 59 144176106714874144985058194574223086465572971192800728733429081060253240963820092644500492130286484862874908086270353735680000000000000 60 133432441504775840740942869602054786838549377482912424244798076241931566180372681399791067301978006043060752608920749893222400000000000000