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