1 1
2 1
3 1
4 1
5 6
6 2
7 4
8 45
9 36
10 9
11 6
12 408
13 648
14 348
15 76
16 60
17 7195
18 13500
19 11790
20 5280
21 1065
22 120
23 200016
24 369930
25 425280
26 293640
27 118890
28 22566
29 1920
30 13811077
31 14716716
32 18035745
33 16347660
34 9953265
35 3750516
36 674611
37 7560
38 3405271616
39 1024787568
40 971651856
41 999666920
42 794967600
43 445001424
44 157962168
45 27019896
46 90720
47 3396508185285
48 209904538680
49 76318614036
50 71732633616
51 66548035890
52 48486028248
53 25409889036
54 8549267040
55 1393871121