1 4
2 20
3 0
4 108
5 72
6 16
7 465
8 1817
9 1441
10 0
11 2265
12 10720
13 86633
14 13856
15 64
16 10920
17 89472
18 2604481
19 2940624
20 189993
21 0
22 52752
23 1791696
24 102742049
25 226810352
26 118376593
27 2215960
28 256
29 253176
30 27783305
31 4952396901
32 24130893568
33 31702909989
34 4465927225
35 28027420
36 0
37 1221305
38 317382472
39 224559467921
40 4071813326144
41 11743850653769
42 3594130469760
43 173624682220
44 340646784
45 1024
46 5885873
47 3783068416
48 9479627840080
49 609140174072448