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