0 1 1 3 2 15 3 100 4 840 5 8589 6 104104 7 1463760 8 23457780 9 422352880 10 8443603509 11 185620024044 12 4450814005365 13 115607871091860 14 3233811469903935 15 96919878129098048 16 3098520826729103844 17 105255099799959987720 18 3785952834976524485140 19 143750180460098987633040 20 5745630052052437089326175 21 241143250707191288860686084 22 10603124545177769605263358275 23 487432649463606266257377179400 24 23382693340102280694472615809325 25 1168470929104230550937486637634254 26 60727905187123329622331020700193069 27 3277644234624115319712207649355737180 28 183460003269814789226686421096588786355 29 10635842976060055047259132584817815666150 30 637875451111170635015841784303333450590855 31 39532090430474845874727336059235745673256480 32 2529069594837884451873024268915364983153724340 33 166856819930320841019793461807638771017405352280 34 11342264899583137633772735880662934666528109482660 35 793691796698127953409438123443419316389957640600784 36 57127489459048059329509603250676304648276072724678500 37 4226139835428064315965933327154627957293049864171094625 38 321092614148242460540001139676577129051502794330140040000 39 25038209531141753754435894975552708853991322426901264953000 40 2002519528307083791684307460891994053886607610473850296951710 41 164164389841740400487847664117821258372955710225884266310655195 42 13786408428590090804215164582233063370797368174781026240875108680 43 1185350469764377342129266440341058418126104940608599678590408379320 44 104287119698914663239705647232246430667213329508282424851122769620650 45 9383788666798767744274811688558380400481196365694133655468511648655903 46 863126958395780525574848688371501292586749395186368628623384980809028666 47 81117502862645533557187494199833602681563170680973556509444907267398648000 48 7785760905052926047342663274599679240261928994826917270920153272196848849925 49 762861054123756952117456838724676191994409681636447035393578802401495118354650 50 76272264086410570364501326558620411924720588129254346995364976242104054657867889