1 1
2 1
3 1
4 1
5 0
6 2
7 1
8 0
9 3
10 6
11 1
12 0
13 8
14 35
15 24
16 1
17 0
18 17
19 458
20 889
21 120
22 1
23 0
24 34
25 7137
26 63600
27 52759
28 720
29 1
30 0
31 68
32 127262
33 6574092
34 46185656
35 4249084
36 5040
37 1
38 0
39 164
40 2409733
41 807737754
42 57528166669
43 53918229032
44 454920734
45 40320
46 1
47 0
48 385
49 47615756
50 109215090103