1 0
2 30
3 756
4 16632
5 360360
6 7876440
7 174594420
8 3926434512
9 89492111280
10 2064420294300
11 48134517631200
12 1133012491934400
13 26895067957892160
14 643240375326254160
15 15487976684184750900
16 375182135475713517600
17 9138208153545887724000
18 223681692474229143854700
19 5499938085542810713603800
20 135792122140891040851026000
21 3365367773457618549969894000
22 83695233322511209155773016000
23 2088156216523643948813129238240
24 52253553882574877667362948714112
25 1311193320669219106090183244860800
26 32986224557946928807842850706359200
27 831837836241585802724675474561546880
28 21024094532743570723293893346982077696
29 532484802866942599478025382392679886592
30 13513028796257578467744474781860318204960
31 343560285026481372932078666642414978876340
32 8750070146984609369792406397480971868422720
33 223221428975503767152491594096800155585291712
34 5703440380222320955369465283693539689582527820
35 145941432388271401350472285296367861071408772200
36 3739622509077893424915114200941169405685030034800
37 95951922134310344713423488314836956821518211355600
38 2465062286763333625124857445955016451402730253783440
39 63405074422123860504653510291655744512530542608769240
40 1632741711049813404009434424198477836869528478474853600
41 42090632024840751523531736509529564824200832923122810400
42 1086191917871485038655622111563309197960679528261876965000
43 28058271992886585879548747263844997629271939234710942112000
44 725487383357825277131244558307257889011940976789289273408000
45 18775690894923164189267694317820636181249700233695397383360000
46 486343053272896100641442254121227281586558361904430053981840000
47 12608250662824723117025961294341181867480102294927148978822860000
48 327128055600194420376782613009551496150411160930912679251221715200
49 8494111287002495071075041500705833629579624770174309125598743975680
50 220720378606922866359524433415305716439821226234780195180174752724000