1 1
2 1
3 0
4 1
5 0
6 2
7 1
8 0
9 8
10 8
11 1
12 0
13 30
14 104
15 48
16 1
17 0
18 146
19 2408
20 6440
21 240
22 1
23 0
24 620
25 74416
26 1477440
27 312960
28 1968
29 1
30 0
31 3018
32 2603736
33 456791920
34 854084640
35 36965712
36 13824
37 1
38 0
39 14356
40 97230000
41 161738440488
42 3226910232000
43 1480836132576
44 3615441408
45 140160
46 1
47 0
48 72070
49 3787995368
50 62114577825696
51 14428651957822752
52 84359520856820208
53 2354482052331648
54 668391093888
55 1263360