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