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