1 1
2 3168
3 33696
4 322056
5 422352
6 801792
7 3408048
8 13304736
9 24772608
10 26836992
11 31959648
12 43932456
13 98558208
14 152845056
15 238267008
16 250677504
17 362330496
18 413779968
19 511967232
20 567502848
21 646507008
22 1060190208
23 1273234464
24 1288514304
25 1503330304
26 1706213376
27 3434540928
28 3556245504
29 3621114624
30 4231325952
31 4291854336
32 5267275776
33 5348560896
34 5632172352
35 6560580096
36 10018518048
37 10506682368
38 11073265056
39 12149609472
40 21304249344
41 25751126016
42 33326719776
43 34952974848
44 43204202496
45 43951258368
46 47156338944
47 49964875776
48 51089246208
49 66431619072
50 71624798208
51 72396900576
52 77713219584
53 90742063104
54 105405124608
55 113538686976