1 256
2 3096
3 3096
4 37584
5 91128
6 37584
7 455808
8 2692656
9 2692656
10 455808
11 5529360
12 79581792
13 193943760
14 79581792
15 5529360
16 67071552
17 2351803200
18 13978797888
19 13978797888
20 2351803200
21 67071552
22 813596592
23 69503976144
24 1007315423208
25 2461372831152
26 1007315423208
27 69503976144
28 813596592
29 9869111712
30 2054050501536
31 72595539982248
32 433044403286448
33 433044403286448
34 72595539982248
35 2054050501536
36 9869111712
37 119714700240
38 60703643502048
39 5231626957460592
40 76215051582524256