162
1 3 5 6 7 
2 3 8 9 10 
3 3 11 12 13 
4 3 14 15 16 
5 3 17 18 19 
6 3 20 21 22 
7 3 23 24 16 
8 2 25 26 
9 3 27 28 29 
10 3 30 31 32 
11 2 33 10 
12 3 34 12 35 
13 3 36 15 37 
14 2 38 39 
15 2 40 13 
16 3 41 42 16 
17 3 17 43 44 
18 3 20 45 46 
19 3 23 47 48 
20 2 49 50 
21 3 27 51 52 
22 2 53 54 
23 2 55 39 
24 2 12 13 
25 3 56 18 57 
26 3 20 21 58 
27 2 59 26 
28 3 27 28 60 
29 3 30 61 62 
30 2 33 63 
31 3 34 64 65 
32 2 15 66 
33 3 67 28 29 
34 2 68 10 
35 3 69 15 70 
36 2 71 7 
37 3 72 42 16 
38 3 73 74 19 
39 3 23 75 16 
40 3 76 12 35 
41 2 77 7 
42 2 78 13 
43 3 20 45 79 
44 3 23 80 48 
45 3 27 51 81 
46 2 82 83 
47 2 84 13 
48 3 41 85 16 
49 3 17 18 57 
50 3 20 21 86 
51 3 27 28 87 
52 3 30 88 89 
53 2 33 90 
54 3 34 91 32 
55 3 17 74 19 
56 3 17 43 92 
57 2 23 93 
58 2 53 94 
59 3 17 18 95 
60 3 30 61 96 
61 3 34 64 97 
62 2 98 99 
63 3 30 31 100 
64 3 34 12 101 
65 3 102 15 66 
66 3 103 42 16 
67 2 104 26 
68 3 105 28 29 
69 2 106 7 
70 3 107 42 16 
71 2 108 19 
72 2 109 7 
73 3 17 110 44 
74 2 20 111 
75 2 112 13 
76 2 113 10 
77 3 17 114 19 
78 3 115 12 35 
79 2 82 116 
80 2 117 13 
81 3 30 118 119 
82 2 33 120 
83 2 34 121 
84 2 12 35 
85 2 122 13 
86 2 53 123 
87 3 30 61 124 
88 3 34 64 125 
89 1 126 
90 3 30 31 127 
91 3 34 12 128 
92 3 23 129 48 
93 3 41 47 16 
94 3 34 91 127 
95 2 23 130 
96 2 98 131 
97 3 132 15 133 
98 2 40 134 
99 2 42 16 
100 2 15 135 
101 3 136 15 70 
102 1 7 
103 2 137 7 
104 3 17 18 138 
105 2 139 26 
106 2 140 19 
107 2 141 7 
108 3 17 142 44 
109 3 17 143 19 
110 3 20 45 144 
111 3 27 51 145 
112 3 146 12 35 
113 3 147 28 29 
114 2 20 148 
115 2 149 10 
116 2 34 150 
117 2 84 35 
118 3 34 64 151 
119 1 152 
120 3 30 31 153 
121 3 34 12 154 
122 3 155 12 35 
123 3 34 91 153 
124 2 98 156 
125 3 157 15 99 
126 2 40 158 
127 2 15 99 
128 3 102 15 70 
129 1 13 
130 2 41 16 
131 2 42 99 
132 1 159 
133 3 160 42 16 
134 3 102 15 37 
135 3 102 42 16 
136 2 161 7 
137 2 17 19 
138 1 23 
139 2 17 18 
140 2 17 44 
141 3 17 162 19 
142 2 20 45 
143 1 20 
144 1 82 
145 1 30 
146 1 10 
147 1 26 
148 2 27 51 
149 2 28 29 
150 2 34 12 
151 2 157 15 
152 2 11 40 
153 1 15 
154 2 15 70 
155 2 8 10 
156 1 42 
157 0 
158 2 15 37 
159 2 24 16 
160 2 6 7 
161 1 19 
162 2 20 46