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