0 1
1 1
2 1
3 3
4 1
5 5
6 3
7 5
8 3
9 9
10 1
11 9
12 5
13 7
14 5
15 11
16 1
17 13
18 5
19 9
20 5
21 13
22 3
23 13
24 7
25 9
26 5
27 17
28 1
29 17
30 5
31 9
32 9
33 15
34 5
35 15
36 5
37 13
38 5
39 21
40 1
41 17
42 9
43 9
44 9
45 17
46 3
47 21
48 7
49 13
50 5
51 17
52 5
53 21
54 9
55 13
56 5
57 21
58 1
59 21
60 9
61 11
62 13
63 19
64 5
65 17
66 5
67 17
68 5
69 29
70 1
71 21
72 9
73 9
74 13
75 17
76 5
77 25
78 7
79 17
80 7
81 21
82 5
83 21
84 9
85 13
86 5
87 29
88 5
89 25
90 9
91 9
92 9
93 21
94 5
95 25
96 9
97 19
98 9
99 23
100 1