1 3
2 3
3 3
4 5
5 7
6 3
7 3
8 3
9 5
10 3
11 3
12 3
13 3
14 7
15 3
16 3
17 3
18 5
19 3
20 3
21 3
22 5
23 3
24 7
25 3
26 11
27 3
28 3
29 3
30 3
31 17
32 3
33 5
34 3
35 7
36 3
37 31
38 3
39 5
40 3
41 3
42 3
43 3
44 3
45 7
46 3
47 3
48 5
49 3
50 3
51 3
52 5
53 3
54 3
55 7
56 3
57 3
58 3
59 3
60 23
61 3
62 5
63 3
64 3
65 17
66 7
67 3
68 5
69 3
70 3
71 3
72 3
73 3
74 31
75 3
76 7
77 3
78 5
79 3
80 3
81 3
82 5
83 3
84 3
85 3
86 7
87 3
88 1093
89 3
90 3
91 3
92 5
93 3
94 3
95 3
96 7
97 5
98 3
99 3
100 3
101 3
102 3
103 3
104 3
105 5
106 7
107 3
108 3
109 3
110 5
111 3
112 31
113 3
114 3
115 3
116 7
117 3
118 3
119 3
120 5
121 3
122 23
123 3
124 3
125 5
126 3
127 7
128 3
129 3
130 3
131 17
132 3
133 11
134 3
135 3
136 5
137 3
138 7
139 3
140 3
141 5
142 3
143 3
144 3
145 3
146 43
147 3
148 7
149 3
150 3
151 5
152 3
153 3
154 3
155 5
156 3
157 3
158 7
159 3
160 73
161 3
162 3
163 3
164 3
165 5
166 3
167 3
168 7
169 3
170 5
171 3
172 3
173 3
174 3
175 3
176 1093
177 3
178 7
179 3
180 5
181 3
182 3
183 3
184 23
185 5
186 3
187 3
188 11
189 3
190 31
191 7
192 3
193 3
194 3
195 3
196 5
197 3
198 3
199 29
200 3
201 7
202 5
203 3
204 3
205 3
206 3
207 3
208 3
209 3
210 5
211 7
212 3
213 3
214 3
215 5
216 3
217 3
218 127
219 3
220 3
221 7
222 3
223 3
224 3
225 5
226 3
227 3
228 3
229 5
230 3
231 7
232 3
233 17
234 3
235 3
236 3
237 3
238 3
239 89
240 5
241 3
242 7
243 3
244 3
245 5
246 3
247 3
248 23
249 3
250 3
251 3
252 7
253 3
254 3
255 5
256 3
257 3
258 3
259 5
260 3
261 3
262 7
263 3
264 3
265 47
266 31
267 3
268 17
269 3
270 3
271 5
272 3
273 3
274 7
275 3
276 5
277 3
278 3
279 3
280 3
281 3
282 3
283 7
284 3
285 5
286 3
287 3
288 3
289 5
290 3
291 3
292 3
293 7
294 3
295 43
296 3