1 3
2 3
3 2
4 3
5 19
6 5
7 13
8 7
9 17
10 19
11 43
12 11
13 103
14 13
15 29
16 31
17 67
18 17
19 37
20 19
21 41
22 43
23 367
24 23
25 199
26 103
27 53
28 223
29 463
30 29
31 61
32 31
33 131
34 67
35 139
36 71
37 73
38 37
39 311
40 79
41 163
42 41
43 5503
44 43
45 89
46 367
47 751
48 47
49 97
50 199
51 101
52 103
53 211
54 53
55 109
56 223
57 113
58 463
59 241663
60 59
61 487
62 61
63 251
64 127
65 1039
66 131
67 2143
68 67
69 137
70 139
71 283
72 71
73 9343
74 73
75 149
76 151
77 307
78 311
79 157
80 79
81 647
82 163
83 331
84 83
85 2719
86 5503
87 173
88 738197503
89 1423
90 89
91 181
92 367
93 743
94 751
95 379
96 191
97 193
98 97
99 197
100 199
101 103423
102 101
103 823
104 103
105 419
106 211
107 109567
108 107
109 55807
110 109
111 443
112 223
113 28927
114 113
115 229
116 463
117 233
118 241663
119 487423
120 239
121 241
122 487
123 491
124 991
125 499
126 251
127 4261412863
128 127
129 257
130 1039
131 523
132 131
133 1063
134 2143
135 269
136 271
137 547
138 137
139 277
140 139
141 281
142 283
143 571
144 1151
145 4639
146 9343
147 293
148 125250842032596022141763451178279918575730634371510796501896566892520416173991611861897687317443664819437820214560609681743335031976337579413232699338320014217732225003163760036417965916387747831867749318699104524437655151695087826472783577318243917295323190691889073505394189591684259401693565321954263531958425718352075521212919447463091987941305734624780007152400868604948878094276638123436651683349651892026768245860789398297612527549211852109219078820059778193464322428143746090914137892405985983359244639484199470043684570225177660349559179987031165034324694388497208369119597566358566756071628978550352418235553897768571561351251352502155056787443177087759615376430034900988921205572639317118528079725593399200244440233458975807425711011346463660588817113315016703
149 2383
150 149
151 4831
152 151
153 1223
154 307
155 619
156 311
157 313
158 157
159 317
160 1279
161 643
162 647
163 1303
164 163
165 659
166 331
167 2671
168 167
169 337
170 2719
171 683
172 5503
173 691
174 173
175 349
176 738197503
177 353
178 1423
179 45823
180 179
181 1447
182 181
183 2927
184 367
185 739
186 743
187 373
188 751
189 1511
190 379
191 20597399253703088803125599526482997834658778338820997375563158230401023
192 191
193 1543
194 193
195 389
196 1567
197 787
198 197
199 397
200 199
201 401
202 103423
203 811
204 26111
205 409
206 823
207 827
208 1663
209 3343
210 419
211 421
212 211
213 3407
214 109567
215 859
216 431
217 433
218 55807
219 28031
220 439
221 883
222 443
223 1783
224 223
225 449
226 28927
227 907
228 227
229 457
230 229
231 461
232 463
233 3727
234 233
235 1879
236 241663
237 947
238 487423
239 3823
240 239
241 493567
242 241
243 971
244 487
245 3919
246 491
247 2689591828143097615214512897140695943348223
248 991
249 63743
250 499
251 16063
252 251
253 597379360083010119532543
254 4261412863
255 509
256 8191
257 4111
258 257
259 8287
260 1039
261 521
262 523
263 1051
264 263
265 542719
266 1063
267 4271
268 2143
269 68863
270 269
271 541
272 271
273 1091
274 547
275 17599
276 1103
277 8863
278 277
279 557
280 2239
281 1123
282 281
283 579583
284 283
285 569
286 571
287 4591
288 1151
289 577
290 4639
291 1163
292 9343
293 1171
294 293
295 9439
296 125250842032596022141763451178279918575730634371510796501896566892520416173991611861897687317443664819437820214560609681743335031976337579413232699338320014217732225003163760036417965916387747831867749318699104524437655151695087826472783577318243917295323190691889073505394189591684259401693565321954263531958425718352075521212919447463091987941305734624780007152400868604948878094276638123436651683349651892026768245860789398297612527549211852109219078820059778193464322428143746090914137892405985983359244639484199470043684570225177660349559179987031165034324694388497208369119597566358566756071628978550352418235553897768571561351251352502155056787443177087759615376430034900988921205572639317118528079725593399200244440233458975807425711011346463660588817113315016703
297 593
298 2383
299 4783
300 599
301 601
302 4831
303 2423
304 607
305 78079
306 1223
307 613
308 307
309 617
310 619
311 20870856703
312 311
313 2503
314 313
315 1259
316 631
317 20287
318 317
319 2551
320 1279
321 641
322 643
323 1291
324 647
325 10399
326 1303
327 653
328 41983
329 84223
330 659
331 661
332 331
333 2663
334 2671
335 87818239
336 2687
337 673
338 337
339 677
340 2719
341 349183
342 683
343 2877292543
344 5503
345 5519
346 691
347 90963967
348 347
349 2791
350 349
351 701
352 738197503
353 5647
354 353
355 709
356 1423
357 1427
358 45823
359 5743
360 359
361 2887
362 1447
363 1451
364 727
365 1459
366 2927
367 733
368 367
369 5903
370 739
371 1483
372 743
373 47743
374 373
375 1499
376 751
377 386047
378 1511
379 757
380 379
381 761
382 20597399253703088803125599526482997834658778338820997375563158230401023
383 1531
384 383
385 769
386 1543
387 773
388 49663
389 407896063
390 389
391 12511
392 1567
393 1571
394 787
395 1579
396 1583
397 12703
398 397
399 797
400 12799
401 410623
402 401
403 825343
404 103423
405 809
406 811
407 1627
408 26111
409 3271
410 409
411 821
412 823
413 6607
414 827
415 829
416 1663
417 1667
418 3343
419 6703
420 419
421 53887
422 421
423 108287
424 3391
425 1699
426 3407
427 853
428 109567
429 857
430 859
431 1723
432 431
433 3463
434 433
435 6959
436 55807
437 1747
438 28031
439 877
440 439
441 881
442 883
443 28351
444 443
445 3559
446 1783
447 1787
448 3583
449 2331341289482137605210192851819823103
450 449
451 3607
452 28927
453 1811
454 907
455 477102079
456 911
457 233983
458 457
459 3671
460 919
461 472063
462 461
463 59263
464 463
465 929
466 3727
467 1867
468 467
469 937
470 1879
471 941
472 241663
473 30271
474 947
475 15199
476 487423
477 953
478 3823
479 1961983
480 479
481 3847
482 493567
483 1931
484 967
485 7759
486 971
487 15583
488 487
489 977
490 3919
491 34551053391233023
492 491
493 3943
494 2689591828143097615214512897140695943348223
495 1979
496 991
497 1987
498 63743
499 997
500 499
501 2003
502 16063
503 2011
504 503
505 1009
506 597379360083010119532543
507 1013
508 4261412863
509 130303
510 509
511 1021
512 8191
513 32831
514 4111
515 131839
516 1031
517 1033
518 8287
519 16607
520 1039
521 2083
522 521
523 66943
524 523
525 1049
526 1051
527 8431
528 2111
529 4231
530 542719
531 1061
532 1063
533 2131
534 4271
535 1069
536 2143
537 17183
538 68863
539 8623
540 69119
541 4327
542 541
543 17793023
544 1087
545 2179
546 1091
547 1093
548 547
549 1097
550 17599
551 2203
552 1103
553 4423
554 8863
555 1109
556 4447
557 142591
558 557
559 1117
560 2239
561 2243
562 1123
563 2251
564 563
565 1129
566 579583
567 2267
568 1163263
569 9103
570 569
571 4567
572 571
573 4583
574 4591
575 9199
576 1151
577 1153
578 577
579 1185791
580 4639
581 152305663
582 1163
583 4663
584 9343
585 2339
586 1171
587 2347
588 587
589 75391
590 9439
591 1181
592 125250842032596022141763451178279918575730634371510796501896566892520416173991611861897687317443664819437820214560609681743335031976337579413232699338320014217732225003163760036417965916387747831867749318699104524437655151695087826472783577318243917295323190691889073505394189591684259401693565321954263531958425718352075521212919447463091987941305734624780007152400868604948878094276638123436651683349651892026768245860789398297612527549211852109219078820059778193464322428143746090914137892405985983359244639484199470043684570225177660349559179987031165034324694388497208369119597566358566756071628978550352418235553897768571561351251352502155056787443177087759615376430034900988921205572639317118528079725593399200244440233458975807425711011346463660588817113315016703
593 2371
594 593
595 4759
596 2383
597 1193
598 4783
599 153343
600 599
601 1201
602 601
603 2411
604 4831
605 9679
606 2423
607 1213
608 607
609 1217
610 78079
611 39103
612 1223
613 4903
614 613
615 1229
616 1231
617 2467
618 617
619 1237
620 619
621 4967
622 20870856703
623 9967
624 654311423
625 1249
626 2503
627 20063
628 5023
629 41222143
630 1259
631 82706431
632 631
633 2531
634 20287
635 2539
636 2543
637 326143
638 2551
639 1277
640 1279
641 41023
642 641
643 90494205012475903
644 643
645 1289
646 1291
647 662527
648 647
649 1297
650 10399