1 1
2 1
3 1
4 1
5 1
6 3
7 1
8 1
9 5
10 15
11 1
12 1
13 7
14 65
15 83
16 1
17 1
18 9
19 175
20 1349
21 591
22 1
23 1
24 11
25 369
26 14831
27 90013
28 5281
29 1
30 1
31 13
32 671
33 68551
34 4857647
35 17612909
36 56249
37 1
38 1
39 15
40 1105
41 241221
42 65530899
43 5181491667
44 7690681987
45 704129
46 1
47 1
48 17
49 1695
50 680115
51 584257875
52 314737269521