1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 1
9 2
10 4
11 4
12 8
13 6
14 14
15 14
16 44
17 22
18 30
19 12
20 41
21 137
22 667
23 401
24 517
25 149
26 286
27 306
28 1312
29 1940
30 23546
31 23886
32 23886
33 68285
34 728501
35 241424
36 555302
37 630441
38 4175810
39 7996830
40 87591010
41 101316606
42 148078428
43 92744140
44 298180464
45 241949668
46 1090944470
47 945812070
48 9429485830
49 8457306734
50 74404488948