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