0 0
1 1
2 3
3 3
4 1
5 2
6 1
7 4095
8 3
9 1
10 3
11 3
12 1
13 4722366482869645213695
14 4
15 3
16 1
17 3
18 4095
19 1
20 2
21 1
22 3
23 3
24 1
25 3121748550315992231381597229793166305748598142664971150859156959625371738819765620120306103063491971159826931121406622895447975679288285306290175
26 4
27 3
28 1
29 2
30 1
31 4095
32 3
33 1
34 3
35 4
36 4722366482869645213695
37 1
38 3
39 3
40 1
41 3
42 4095
43 1
44 2
45 1
46 3
47 3
48 1