1 1
2 1
3 2
4 1
5 6
6 4
7 1
8 14
9 54
10 8
11 1
12 34
13 420
14 600
15 16
16 1
17 92
18 3088
19 18332
20 9102
21 32
22 1
23 258
24 25226
25 480440
26 1261420
27 188472
28 64
29 1
30 722
31 239994
32 13522204
33 135988690
34 134871120
35 5118012
36 128
37 1
38 2022
39 2338286
40 492613956
41 14911788936
42 69071316466
43 21338020496
44 172101936
45 256
46 1
47 5706
48 23240168
49 18677195738