2 5
3 19
4 5
5 211
6 5
7 29
8 5
9 19
10 5
11 23
12 5
13 53
14 5
15 19
16 5
17 129009091
18 5
19 1559
20 5
21 19
22 5
23 47
24 5
25 101
26 5
27 19
28 5
29 68629840493971
30 5
31 617671248800299
32 5
33 19
34 5
35 29
36 5
37 8891471
38 5
39 19
40 5
41 821
42 5
43 431
44 5
45 19
46 5
47 1129
48 5
49 29
50 5
51 19
52 5
53 19383245658672820642055731
54 5
55 23
56 5
57 19
58 5
59 14130386091162273752461387579
60 5
61 93941
62 5
63 19
64 5
65 53
66 5
67 269
68 5
69 19
70 5
71 67049419
72 5
73 293
74 5
75 19
76 5
77 23
78 5
79 317
80 5
81 19
82 5
83 167
84 5
85 211
86 5
87 19
88 5
89 4120081168939
90 5
91 29
92 5
93 19
94 5
95 191
96 5
97 319128643
98 5
99 19
100 5
101 1546132562196033990574082188840405015112916155251
102 5
103 1031
104 5
105 19
106 5
107 643
108 5
109 2399
110 5
111 19
112 5
113 91757
114 5
115 47
116 5
117 19
118 5
119 29
120 5
121 23
122 5
123 19
124 5
125 101
126 5
127 509
128 5
129 19
130 5
131 263
132 5
133 29
134 5
135 19
136 5
137 715963
138 5
139 180701
140 5
141 19
142 5
143 23
144 5
145 211
146 5
147 19
148 5
149 363503977
150 5
151 907
152 5
153 19
154 5
155 211
156 5
157 24325267
158 5
159 19
160 5
161 29
162 5
163 561047
164 5
165 19
166 5
167 167884386911
168 5
169 53
170 5
171 19
172 5
173 2423
174 5
175 29
176 5
177 19
178 5
179 359
180 5
181 8689
182 5
183 19
184 5
185 211
186 5
187 23
188 5
189 19
190 5
191 383
192 5
193 773
194 5
195 19
196 5
197 4729
198 5
199 24532885171
200 5
201 19
202 5
203 29
204 5
205 211
206 5
207 19
208 5
209 23
210 5
211 71741
212 5
213 19
214 5
215 211
216 5
217 29
218 5
219 19
220 5
221 53
222 5
223 6691
224 5
225 19
226 5
227 167360891302418779411
228 5
229 271117470516046849
230 5
231 19
232 5
233 159839
234 5
235 211
236 5
237 19
238 5
239 479
240 5
241 28439
242 5
243 19
244 5
245 29
246 5
247 53
248 5
249 19
250 5
251 503
252 5
253 23
254 5
255 19
256 5
257 3650201327
258 5
259 29
260 5
261 19
262 5
263 1789696394587605010251024191
264 5
265 211
266 5
267 19
268 5
269 3767
270 5
271 2711
272 5
273 19
274 5
275 23
276 5
277 1454077510067338869372316944847370699315973030897734074697784296203115548999965031474021874144975537134405477448628043552826333261491
278 5
279 19
280 5
281 1271780711
282 5
283 6793
284 5
285 19
286 5
287 29
288 5
289 129009091
290 5
291 19
292 5
293 863179
294 5
295 211
296 5
297 19
298 5
299 47
300 5
301 29
302 5
303 19
304 5
305 211
306 5
307 133853
308 5
309 19
310 5
311 117900800350291839241
312 5
313 1079481913
314 5
315 19
316 5
317 448873
318 5
319 23
320 5
321 19
322 5
323 647
324 5
325 53
326 5
327 19
328 5
329 29
330 5
331 1987
332 5
333 19
334 5
335 211
336 5
337 9785807
338 5
339 19
340 5
341 23
342 5
343 29
344 5
345 19
346 5
347 2083
348 5
349 83757907
350 5
351 19
352 5
353 4943
354 5
355 211
356 5
357 19
358 5
359 719
360 5
361 1559
362 5
363 19
364 5
365 211
366 5
367 2203
368 5
369 19
370 5
371 29
372 5
373 15667
374 5
375 19
376 5
377 53
378 5
379 419933
380 5
381 19
382 5
383 5902031
384 5
385 23
386 5
387 19
388 5
389 9337
390 5
391 47
392 5
393 19
394 5
395 211
396 5
397 12509122229
398 5
399 19
400 5
401 171110795858344173970079731
402 5
403 53
404 5
405 19
406 5
407 23
408 5
409 1637
410 5
411 19
412 5
413 29
414 5
415 167
416 5
417 19
418 5
419 839
420 5
421 431947
422 5
423 19
424 5
425 101
426 5
427 29
428 5
429 19
430 5
431 863
432 5
433 95261
434 5
435 19
436 5
437 47
438 5
439 4391
440 5
441 19
442 5
443 887
444 5
445 211
446 5
447 19
448 5
449 95189
450 5
451 23
452 5
453 19
454 5
455 29
456 5
457 2081085052725961
458 5
459 19
460 5
461 3735879461
462 5
463 11113
464 5
465 19
466 5
467 87339884079466453007
468 5
469 29
470 5
471 19
472 5
473 23
474 5
475 101
476 5
477 19
478 5
479 66355871
480 5
481 53
482 5
483 19
484 5
485 211
486 5
487 59439218809
488 5
489 19
490 5
491 983
492 5
493 1973
494 5
495 19
496 5
497 29
498 5
499 975239628822289
500 5
501 19
502 5
503 51307
504 5
505 211
506 5
507 19
508 5
509 544631
510 5
511 29
512 5
513 19
514 5
515 211
516 5
517 23
518 5
519 19
520 5
521 47933
522 5
523 5231
524 5
525 19
526 5
527 129009091
528 5
529 47
530 5
531 19
532 5
533 53
534 5
535 211
536 5
537 19
538 5
539 23
540 5
541 11903
542 5
543 19
544 5
545 211
546 5
547 1255265447
548 5
549 19
550 5
551 1103
552 5
553 29
554 5
555 19
556 5
557 705163
558 5
559 53
560 5
561 19
562 5
563 21562901
564 5
565 211
566 5
567 19
568 5
569 10243
570 5
571 87726198164793082863160180031
572 5
573 19
574 5
575 47
576 5
577 2309
578 5
579 19
580 5
581 29
582 5
583 23
584 5
585 19
586 5
587 170231
588 5
589 1559
590 5
591 19
592 5
593 3925108511
594 5
595 29
596 5
597 19
598 5