1 1
2 11
3 3
4 37
5 11
6 101
7 41
8 271
9 3
10 7
11 11
12 13
13 37
14 239
15 4649
16 11
17 73
18 101
19 137
20 3
21 3
22 37
23 333667
24 11
25 41
26 271
27 9091
28 21649
29 513239
30 3
31 7
32 11
33 13
34 37
35 101
36 9901
37 53
38 79
39 265371653
40 11
41 239
42 4649
43 909091
44 3
45 31
46 37
47 41
48 271
49 2906161
50 11
51 17
52 73
53 101
54 137
55 5882353
56 2071723
57 5363222357
58 3
59 3
60 7
61 11
62 13
63 19
64 37
65 52579
66 333667
67 1111111111111111111
68 11
69 41
70 101
71 271
72 3541
73 9091
74 27961
75 3
76 37
77 43
78 239
79 1933
80 4649
81 10838689
82 11
83 11
84 23
85 4093
86 8779
87 21649
88 513239
89 11111111111111111111111
90 3
91 7
92 11
93 13
94 37
95 73
96 101
97 137
98 9901
99 99990001
100 41
101 271
102 21401
103 25601
104 182521213001
105 11
106 53
107 79
108 859
109 265371653
110 1058313049
111 3
112 3
113 3
114 37
115 757
116 333667
117 440334654777631
118 11
119 29
120 101
121 239
122 281
123 4649
124 909091
125 121499449
126 3191
127 16763
128 43037
129 62003
130 77843839397
131 3
132 7
133 11
134 13
135 31
136 37
137 41
138 211
139 241
140 271
141 2161
142 9091
143 2906161
144 2791
145 6943319
146 57336415063790604359
147 11
148 17
149 73
150 101
151 137
152 353
153 449
154 641
155 1409
156 69857
157 5882353
158 3
159 37
160 67
161 21649
162 513239
163 1344628210313298373
164 11
165 103
166 4013
167 2071723
168 5363222357
169 21993833369
170 41
171 71
172 239
173 271
174 4649
175 123551
176 102598800232111471
177 3
178 3
179 7
180 11
181 13
182 19
183 37
184 101
185 9901
186 52579
187 333667
188 999999000001
189 2028119
190 247629013
191 2212394296770203368013
192 11
193 909090909090909091
194 1111111111111111111
195 3
196 37
197 53
198 79
199 265371653
200 900900900900990990990991
201 11
202 41
203 73
204 101
205 137
206 271
207 3541
208 9091
209 27961
210 1676321
211 5964848081
212 83
213 1231
214 538987
215 201763709900322803748657942361
216 3
217 7
218 7
219 11
220 13
221 37
222 43
223 127
224 239
225 1933
226 2689
227 4649
228 459691
229 909091
230 10838689
231 173
232 1527791
233 1963506722254397
234 2140992015395526641
235 11
236 11
237 23
238 89
239 101
240 4093
241 8779
242 21649
243 513239
244 1052788969
245 1056689261
246 3
247 3
248 31
249 37
250 41
251 271
252 238681
253 333667
254 2906161
255 4185502830133110721
256 11
257 47
258 139
259 2531
260 549797184491917
261 11111111111111111111111
262 35121409
263 316362908763458525001406154038726382279
264 3
265 7
266 11
267 13
268 17
269 37
270 73
271 101
272 137
273 9901
274 5882353
275 99990001
276 9999999900000001
277 239
278 4649
279 505885997
280 1976730144598190963568023014679333
281 11
282 41
283 251
284 271
285 5051
286 9091
287 21401
288 25601
289 182521213001
290 78875943472201
291 3
292 37
293 613
294 210631
295 2071723
296 52986961
297 5363222357
298 13168164561429877
299 11
300 53
301 79
302 101
303 521
304 859
305 265371653
306 1058313049
307 1900381976777332243781
308 107
309 1659431
310 1325815267337711173
311 47198858799491425660200071
312 3
313 3
314 3
315 7
316 11
317 13
318 19
319 37
320 757
321 52579
322 333667
323 70541929
324 14175966169
325 440334654777631
326 41
327 271
328 1321
329 21649
330 62921
331 513239
332 83251631
333 1300635692678058358830121
334 11
335 29
336 73
337 101
338 137
339 239
340 281
341 4649
342 7841
343 909091
344 121499449
345 127522001020150503761
346 3
347 37
348 21319
349 10749631
350 1111111111111111111
351 3931123022305129377976519
352 11
353 59
354 3191
355 16763
356 43037
357 62003
358 77843839397
359 154083204930662557781201849
360 2559647034361
361 4340876285657460212144534289928559826755746751
362 3
363 7
364 11
365 13
366 31
367 37
368 41
369 61
370 101
371 211
372 241
373 271
374 2161
375 3541
376 9091
377 9901
378 27961
379 2906161
380 4188901
381 39526741
382 733
383 4637
384 329401
385 974293
386 1360682471
387 106007173861643
388 7061709990156159479
389 11
390 2791
391 6943319
392 57336415063790604359
393 909090909090909090909090909091
394 3
395 3
396 37
397 43
398 239
399 1933
400 4649
401 10837
402 23311
403 45613
404 333667
405 10838689
406 45121231
407 1921436048294281
408 11
409 17
410 73
411 101
412 137
413 353
414 449
415 641
416 1409
417 19841
418 69857
419 976193
420 5882353
421 6187457
422 834427406578561
423 41
424 53
425 79
426 271
427 265371653
428 162503518711
429 5538396997364024056286510640780600481
430 3
431 7
432 11
433 11
434 13
435 23
436 37
437 67
438 4093
439 8779
440 21649
441 513239
442 599144041
443 183411838171
444 1344628210313298373
445 493121
446 79863595778924342083
447 28213380943176667001263153660999177245677
448 11
449 101
450 103
451 4013
452 2071723
453 28559389
454 1491383821
455 5363222357
456 21993833369
457 2324557465671829
458 3
459 37
460 277
461 203864078068831
462 11111111111111111111111
463 1595352086329224644348978893
464 11
465 41
466 71
467 239
468 271
469 4649
470 9091
471 123551
472 909091
473 4147571
474 102598800232111471
475 265212793249617641
476 241573142393627673576957439049
477 45994811347886846310221728895223034301839
478 3
479 3
480 7
481 11
482 13
483 19
484 37
485 73
486 101
487 137
488 3169
489 9901
490 52579
491 98641
492 333667
493 99990001
494 999999000001
495 3199044596370769
496 12171337159
497 1855193842151350117
498 49207341634646326934001739482502131487446637
499 11
500 7253
501 2028119
502 247629013
503 422650073734453
504 296557347313446299
505 2212394296770203368013
506 3
507 31
508 37
509 41
510 151
511 271
512 4201
513 21401
514 25601
515 2906161
516 182521213001
517 15763985553739191709164170940063151
518 11
519 101
520 722817036322379041
521 909090909090909091
522 1111111111111111111
523 1369778187490592461
524 239
525 4649
526 5237
527 21649
528 42043
529 513239
530 29920507
531 136614668576002329371496447555915740910181043
532 3
533 7
534 11
535 13
536 13
537 37
538 53
539 79
540 157
541 859
542 6397
543 216451
544 265371653
545 1058313049
546 388847808493
547 900900900900990990990991
548 317
549 6163
550 10271
551 307627
552 49172195536083790769
553 3660574762725521461527140564875080461079917
554 11
555 17
556 41
557 73
558 101
559 137
560 271
561 3541
562 9091
563 27961
564 1676321
565 5070721
566 5882353
567 5964848081
568 19721061166646717498359681
569 3
570 3
571 3
572 3
573 37
574 163
575 757
576 9397
577 333667
578 2462401
579 440334654777631
580 676421558270641
581 130654897808007778425046117
582 11
583 83
584 1231
585 538987
586 2670502781396266997
587 3404193829806058997303
588 201763709900322803748657942361
589 3367147378267
590 9512538508624154373682136329
591 346895716385857804544741137394505425384477
592 3
593 7
594 7
595 11
596 13
597 29
598 37
599 43
600 101
601 127
602 239
603 281
604 1933
605 2689
606 4649
607 9901
608 226549
609 459691
610 909091
611 10838689
612 121499449
613 4458192223320340849
614 41
615 271
616 2071723
617 262533041
618 5363222357
619 8119594779271
620 4222100119405530170179331190291488789678081
621 11
622 173
623 1527791
624 57009401
625 2182600451
626 1963506722254397
627 2140992015395526641
628 7306116556571817748755241
629 3
630 37
631 3191
632 4003
633 16763
634 43037
635 62003
636 72559
637 77843839397
638 310170251658029759045157793237339498342763245483
639 11
640 11
641 23
642 73
643 89
644 101
645 137
646 617
647 4093
648 8779
649 21649
650 513239
651 1052788969
652 1056689261
653 16205834846012967584927082656402106953
654 497867
655 103733951
656 104984505733
657 5078554966026315671444089
658 403513310222809053284932818475878953159
659 3
660 3
661 7
662 11
663 13
664 19
665 31
666 37
667 41
668 211
669 241
670 271
671 2161
672 9091
673 29611
674 52579
675 238681
676 333667
677 2906161
678 3762091
679 8985695684401
680 4185502830133110721
681 53
682 79
683 239
684 547
685 4649
686 14197
687 17837
688 4262077
689 265371653
690 43442141653
691 316877365766624209
692 110742186470530054291318013
693 11
694 47
695 101
696 139
697 1289
698 2531
699 18371524594609
700 549797184491917
701 11111111111111111111111
702 4181003300071669867932658901
703 3
704 37
705 2791
706 6943319
707 57336415063790604359
708 900900900900900900900900900900990990990990990990990990990991
709 11
710 6299
711 35121409
712 4855067598095567
713 297262705009139006771611927
714 316362908763458525001406154038726382279
715 41
716 191
717 271
718 59281
719 63841
720 1111111111111111111
721 1289981231950849543985493631
722 965194617121640791456070347951751
723 3
724 7
725 11
726 13
727 17
728 37
729 73
730 97
731 101
732 137
733 353
734 449
735 641
736 1409
737 9901
738 69857
739 206209
740 5882353
741 99990001
742 66554101249
743 75118313082913
744 9999999900000001
745 12004721
746 846035731396919233767211537899097169
747 109399846855370537540339266842070119107662296580348039
748 11
749 197
750 239
751 4649
752 909091
753 505885997
754 1976730144598190963568023014679333
755 5076141624365532994918781726395939035533
756 3
757 3
758 37
759 67
760 199
761 397
762 21649
763 34849
764 333667
765 513239
766 1344628210313298373
767 362853724342990469324766235474268869786311886053883
768 11
769 41
770 101
771 251
772 271
773 3541
774 5051
775 9091
776 21401
777 25601
778 27961
779 60101
780 7019801
781 182521213001
782 14103673319201
783 78875943472201
784 1680588011350901