0 1 1 1 2 8 3 96 4 2240 5 80960 6 4021248 7 255704064 8 19878918144 9 1829788646400 10 194788537180160 11 23556611967336448 12 3191162612827078656 13 478807179615908462592 14 78833945248222913495040 15 14133035289273287214366720 16 2740751307013005651817267200 17 571694315092751394728269578240 18 127641493389105073358113930739712 19 30373344448304223754795953841766400 20 7674037813159302408954757707915591680 21 2051758852736401409918424474144504545280 22 578754233146229111797250660927220985364480 23 171772201683615279758141818321061693337108480 24 53510627653465936386941828348257672650502963200 25 17457830548668601384130496088255134228829490380800 26 5952816691150548150524887810343483833835048379875328 27 2117529566126933710155317903602845224316672321754497024 28 784456476776247661487133147554876668225061234925992148992 29 302173031674263029055693466030814772740339735853985630781440 30 120852639983281800198457382814762537708392622453462853169971200 31 50116627161690659295966384163861884475045135690489250099870302208 32 21522130931820838978970560608041165784391767665748162827303539179520 33 9559950844991923735702379147549110408175901317147744197360688094511104 34 4387482374046014270106710442110335423823521346974395999005244949266432000 35 2078341298777250198760125091107998197052583481429085447340235379079024476160 36 1015172467441186207949159414039530826260779696728634927550282186156830879645696 37 510844685978953921955545812544402086170507440204288047696975553877370783345410048 38 264600927685253697658432243255713088325529700671348337681649616682107067057032921088 39 140959861085696688556215265606937005602109506751108495166275821140316082784470617292800 40 77173555249984336085625468602746442473198898194024092620562356463968013090740484408606720 41 43390579088872373515794677443314982372515829277489895839062614074421735388978584065283194880 42 25036723256630747192300810228784681179324065741900784569684741736509778060041734219691877990400 43 14815997048586928518859024584905993070772658796359686810146137513343299519412396534637858255798272 44 8986401243178256284750536621690961757254389274121191443981304757752577483138428221128920399242854400 45 5583228051800537731650587118873364750603492711118424928312691068273498450066805686682370932281756876800 46 3551278244052852202384068234723982271327866554723402626221343730353018546833225105073229112010211286056960 47 2311267119363143887935058469959419331961667111768541941002729539602300960417012719922340865350525411959767040 48 1538361750786324820770544987451584378321860732898633643651257936746505643858022908984529324269634907281052139520 49 1046637398079370498050169506030706226879071948828348609645775295177615225049727264722813709956168957702917062656000 50 727543823339557722656507216232336946710035277423534940988277261928396334917441788058549382736967659022192181300428800