1 1
2 1
3 1
4 1
5 0
6 2
7 1
8 0
9 0
10 6
11 1
12 0
13 1
14 8
15 24
16 1
17 0
18 15
19 260
20 411
21 120
22 1
23 0
24 65
25 5826
26 68482
27 30362
28 720
29 1
30 0
31 202
32 66670
33 8718817
34 41883832
35 2742512
36 5040
37 1
38 0
39 537
40 1168252
41 1305588167
42 64580898272
43 47453493386
44 317221226
45 40320
46 1
47 0
48 1559
49 31032592
50 272693813849