0 1 1 1 2 1 3 4 4 13 5 31 6 246 7 1296 8 10774 9 83238 10 788820 11 6835170 12 81364944 13 848378532 14 11423650616 15 156289508025 16 2380629720720 17 33284133330760 18 605934954285120 19 9708364832948820 20 190330953679235040 21 3715069138923234960 22 77101583995105472880 23 1506549946554254503440 24 37085926496811294533760 25 813989318776589220602400 26 20286724694924822693488800 27 503710829808452894892841200 28 13887195057050218869166488000 29 348272721955775727439932808800 30 11013343418113167554927377927200 31 299525866629875593570738065758400 32 9322826183877867484327026191424000 33 286763650660486041097115373721689600 34 9371817964591207598535556216967481600 35 301268566995597210504803720693407822080 36 11326316038352132010680884583190572789760 37 368881447472189915401630493345851845972480 38 13444922248316538295622839278511900989335040 39 491421461275132665706920117858844810311878400 40 19857709075853485176201075522751818794029578240 41 719055699279594212207796715169675340608369940480 42 31611884406214794110428530253504975830662873702400 43 1206105162663567514746833472751365795076522663925760 44 52377614870443718611384480162093712567870225487943680 45 2303400843384995796208525457718657670456239109987123200 46 102313631394535209559802424760527485279978570527215513600 47 4220859784185577604289114922955343578697260749966826112000 48 213966495849606562024253813099938025025661094258449891737600 49 9552008913521138192380098130788166735170057346027730331648000 50 479666661063419920512399022748484421688812728225741115152384000