0 1
1 0
2 1
3 5
4 6
5 1
6 140
7 183
8 36
9 1
10 7479
11 9982
12 2536
13 162
14 1
15 636944
16 880738
17 267664
18 28381
19 672
20 1
21 79661322
22 113973276
23 39717471
24 5860934
25 285078
26 2718
27 1
28 13781863080
29 20321795499
30 7893750308
31 1475570241
32 113442968
33 2712595
34 10908
35 1
36 3155551175307
37 4775729678078
38 2026520522028
39 453399049322
40 48130229236
41 2039134718
42 25111636
43 43674
44 1
45 924370696353896
46 1430662250536110
47 653333345347344
48 168542778267012
49 22802343046656
50 1440164294004
51 35045607408
52 229236825
53 174744
54 1