1 1
2 2
3 2
4 4
5 6
6 4
7 7
8 25
9 25
10 7
11 12
12 88
13 249
14 88
15 12
16 21
17 297
18 2010
19 2010
20 297
21 21
22 37
23 1009
24 15892
25 34265
26 15892
27 1009
28 37
29 65
30 3464
31 124104
32 568355
33 568355
34 124104
35 3464
36 65
37 114
38 11908
39 966863
40 9188616
41 19432051
42 9188616
43 966863
44 11908
45 114
46 200
47 40900
48 7523192
49 147348422