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