1 6
2 36
3 36
4 696
5 432
6 696
7 3960
8 19488
9 19488
10 3960
11 44092
12 213840
13 2044976
14 213840
15 44092
16 245952
17 5246948
18 49904176
19 49904176
20 5246948
21 245952
22 2148348
23 56568960
24 2894017810
25 2293746012
26 2894017810
27 56568960
28 2148348
29 11909916
30 1048393824
31 69610779784
32 279998448898
33 279998448898
34 69610779784
35 1048393824
36 11909916
37 92914316
38 11290600368
39 3021525433588
40 12671662224780
41 79930489440470
42 12671662224780
43 3021525433588
44 11290600368
45 92914316
46 516123540
47 183877431364
48 73147362791048
49 1117919582690144