1 256
2 2680
3 2680
4 28462
5 57496
6 28462
7 299860
8 1235744
9 1235744
10 299860
11 3170170
12 26588346
13 54793276
14 26588346
15 3170170
16 33464862
17 572295072
18 2421675358
19 2421675358
20 572295072
21 33464862
22 353620413
23 12319404000
24 107677667581
25 222485308398
26 107677667581
27 12319404000
28 353620413
29 3734464032
30 265129548124
31 4768432194080
32 20496805956176
33 20496805956176
34 4768432194080
35 265129548124
36 3734464032
37 39448646936
38 5706240369632
39 211736064177850
40 1887966299786208