0 1
1 50
2 1225
3 19600
4 230300
5 2118760
6 15890700
7 99884400
8 536878650
9 2505433700
10 10272278170
11 37353738800
12 121399651100
13 354860518600
14 937845656300
15 2250829575120
16 4923689695575
17 9847379391150
18 18053528883775
19 30405943383200
20 47129212243960
21 67327446062800
22 88749815264600
23 108043253365600
24 121548660036300
25 126410606437752
26 121548660036300
27 108043253365600
28 88749815264600
29 67327446062800
30 47129212243960
31 30405943383200
32 18053528883775
33 9847379391150
34 4923689695575
35 2250829575120
36 937845656300
37 354860518600
38 121399651100
39 37353738800
40 10272278170
41 2505433700
42 536878650
43 99884400
44 15890700
45 2118760
46 230300
47 19600
48 1225
49 50
50 1