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