1 1
2 2
3 2
4 3
5 18
6 6
7 16
8 180
9 144
10 36
11 30
12 2040
13 3240
14 1740
15 380
16 360
17 43170
18 81000
19 70740
20 31680
21 6390
22 840
23 1400112
24 2589510
25 2976960
26 2055480
27 832230
28 157962
29 15360
30 110488616
31 117733728
32 144285960
33 130781280
34 79626120
35 30004128
36 5396888
37 68040
38 30647444544
39 9223088112
40 8744866704
41 8997002280
42 7154708400
43 4005012816
44 1421659512
45 243179064
46 907200
47 33965081852850
48 2099045386800
49 763186140360
50 717326336160
51 665480358900
52 484860282480
53 254098890360
54 85492670400
55 13938711210