1 1
2 1
3 1
4 2
5 6
6 2
7 4
8 23
9 23
10 4
11 7
12 94
13 236
14 94
15 7
16 12
17 380
18 2095
19 2095
20 380
21 12
22 21
23 1494
24 18296
25 39780
26 18296
27 1494
28 21
29 37
30 5939
31 154562
32 722126
33 722126
34 154562
35 5939
36 37
37 65
38 23398
39 1280878
40 12480964
41 26483660
42 12480964
43 1280878
44 23398
45 65
46 114
47 92317
48 10492879
49 209958887