1 2
2 5
3 2
4 257
5 2
6 13
7 2
8 97
9 2
10 101
11 2
12 89
13 2
14 29
15 2
16 274177
17 2
18 5
19 2
20 148721
21 2
22 5
23 2
24 17
25 2
26 53
27 2
28 449
29 2
30 17
31 2
32 641
33 2
34 13
35 2
36 17
37 2
38 5
39 2
40 17
41 2
42 5
43 2
44 41
45 2
46 29
47 2
48 769
49 2
50 41
51 2
52 89
53 2
54 13
55 2
56 17
57 2
58 5
59 2
60 17
61 2
62 5
63 2
64 59649589127497217
65 2
66 37
67 2
68 41
69 2
70 13
71 2
72 97
73 2
74 149
75 2
76 17
77 2
78 5
79 2
80 15361
81 2
82 5
83 2
84 1753
85 2
86 13
87 2
88 17
89 2
90 41
91 2
92 449
93 2
94 1129
95 2
96 1153
97 2
98 5
99 2
100 17
101 2
102 5
103 2
104 1201
105 2
106 17
107 2
108 1777
109 2
110 89
111 2
112 4993
113 2
114 41
115 2
116 353
117 2
118 5
119 2
120 769
121 2
122 5
123 2
124 73
125 2
126 29
127 2
128 10753
129 2
130 61
131 2
132 89
133 2
134 269
135 2
136 769
137 2
138 5
139 2
140 41
141 2
142 5
143 2
144 769
145 2
146 293
147 2
148 433
149 2
150 13
151 2
152 46817
153 2
154 37
155 2
156 73
157 2
158 5
159 2
160 193
161 2
162 5
163 2
164 54449
165 2
166 17
167 2
168 113
169 2
170 101
171 2
172 17
173 2
174 13
175 2
176 444929
177 2
178 5
179 2
180 73
181 2
182 5
183 2
184 17
185 2
186 29
187 2
188 313
189 2
190 13
191 2
192 372481
193 2
194 61
195 2
196 17
197 2
198 5
199 2
200 1601
201 2
202 5
203 2
204 137
205 2
206 42437
207 2
208 3329
209 2
210 13
211 2
212 17
213 2
214 41
215 2
216 17
217 2
218 5
219 2
220 41
221 2
222 5
223 2
224 187009
225 2
226 13
227 2
228 79850161
229 2
230 461
231 2
232 17
233 2
234 17
235 2
236 17
237 2
238 5
239 2
240 97
241 2
242 5
243 2
244 97
245 2
246 73
247 2
248 17
249 2
250 101
251 2
252 73
253 2
254 149
255 2
256 319489
257 2
258 5
259 2
260 41
261 2
262 5
263 2
264 97
265 2
266 173
267 2
268 61961
269 2
270 61
271 2
272 97
273 2
274 193
275 2
276 3313
277 2
278 5
279 2
280 113
281 2
282 5
283 2
284 41
285 2
286 53
287 2
288 62081
289 2
290 37
291 2
292 569
293 2
294 13
295 2
296 17
297 2
298 5
299 2
300 41
301 2
302 5
303 2
304 769
305 2
306 13
307 2
308 17
309 2
310 17
311 2
312 17
313 2
314 98597
315 2
316 3793
317 2
318 5
319 2
320 769
321 2
322 5
323 2
324 97
325 2
326 653
327 2
328 17
329 2
330 13
331 2
332 17
333 2
334 281
335 2
336 97
337 2
338 5
339 2
340 41
341 2
342 5
343 2
344 3041
345 2
346 13
347 2
348 17
349 2
350 29
351 2
352 257
353 2
354 113
355 2
356 401
357 2
358 5
359 2
360 17
361 2
362 5
363 2
364 113
365 2
366 13
367 2
368 97
369 2
370 17
371 2
372 17
373 2
374 89
375 2
376 97
377 2
378 5
379 2
380 41
381 2
382 5
383 2
384 257
385 2
386 773
387 2
388 1249
389 2
390 41
391 2
392 673
393 2
394 29
395 2
396 41
397 2
398 5
399 2
400 193
401 2
402 5
403 2
404 53401
405 2
406 233
407 2
408 9521
409 2
410 97
411 2
412 23321
413 2
414 13
415 2
416 6337
417 2
418 5
419 2
420 281
421 2
422 5
423 2
424 10177
425 2
426 173
427 2
428 73
429 2
430 41
431 2
432 769
433 2
434 13
435 2
436 6977
437 2
438 5
439 2
440 25873
441 2
442 5
443 2
444 17
445 2
446 17
447 2
448 1153
449 2
450 13
451 2
452 97
453 2
454 53
455 2
456 17
457 2
458 5
459 2
460 73
461 2
462 5
463 2
464 5569
465 2
466 7457
467 2
468 17
469 2
470 941
471 2
472 8849
473 2
474 13
475 2
476 98737
477 2
478 5
479 2
480 193
481 2
482 5
483 2
484 17
485 2
486 13
487 2
488 17
489 2
490 29
491 2
492 7873
493 2
494 157
495 2
496 2753
497 2
498 5
499 2
500 4001