# Table n, a(n), x, y
# Zak Seidov 8:14 29.05.2014
1 3 1 1
2 11 3 1
3 17 3 2
4 19 1 3
5 41 3 4
6 43 5 3
7 59 3 5
8 67 7 3
9 73 1 6
10 83 9 1
11 89 9 2
12 97 5 6
13 107 3 7
14 113 9 4
15 131 9 5
16 137 3 8
17 139 11 3
18 163 1 9
19 179 9 7
20 193 11 6
21 211 7 9
22 227 15 1
23 233 15 2
24 241 13 6
25 251 3 11
26 257 15 4
27 281 9 10
28 283 11 9
29 307 17 3
30 313 5 12
31 331 13 9
32 337 7 12
33 347 3 13
34 353 15 8
35 379 19 3
36 401 3 14
37 409 11 12
38 419 9 13
39 433 19 6
40 443 21 1
41 449 21 2
42 457 13 12
43 467 15 11
44 491 21 5
45 499 7 15
46 521 3 16
47 523 19 9
48 547 23 3
49 563 15 13
50 569 21 8
51 571 11 15
52 577 17 12
53 587 3 17
54 593 9 16
55 601 23 6
56 617 15 14
57 619 13 15
58 641 21 10
59 643 25 3
60 659 9 17
61 673 5 18
62 683 21 11
63 691 23 9
64 739 17 15
65 761 27 4
66 769 11 18
67 787 25 9
68 809 3 20
69 811 19 15
70 827 27 7
71 857 27 8
72 859 29 3
73 881 9 20
74 883 1 21
75 907 5 21
76 929 27 10
77 937 17 18
78 947 15 19
79 953 21 16
80 971 27 11
81 977 3 22
82 1009 19 18
83 1019 21 17
84 1033 31 6
85 1049 9 22
86 1051 13 21
87 1091 33 1
88 1097 33 2
89 1123 31 9
90 1129 29 12
91 1153 1 24
92 1163 21 19
93 1171 17 21
94 1187 33 7
95 1193 15 22
96 1201 7 24
97 1217 33 8
98 1249 31 12
99 1259 3 25
100 1283 15 23
101 1289 33 10
102 1291 29 15
103 1297 35 6
104 1307 27 17
105 1321 13 24
106 1361 3 26
107 1409 21 22
108 1427 33 13
109 1433 9 26
110 1451 27 19
111 1459 1 27
112 1481 33 14
113 1483 5 27
114 1489 29 18
115 1499 21 23
116 1523 39 1
117 1531 37 9
118 1553 39 4
119 1571 39 5
120 1579 11 27
121 1601 33 16
122 1609 31 18
123 1619 39 7
124 1627 13 27
125 1657 37 12
126 1667 33 17
127 1697 27 22
128 1699 41 3
129 1721 39 10
130 1723 29 21
131 1747 17 27
132 1753 41 6
133 1777 25 24
134 1787 27 23
135 1801 1 30
136 1811 33 19
137 1867 43 3
138 1873 35 18
139 1889 33 20
140 1907 15 29
141 1913 39 14
142 1931 3 31
143 1979 27 25
144 1987 23 27
145 1993 29 24
146 2003 9 31
147 2011 43 9
148 2017 37 18
149 2027 45 1
150 2081 27 26
151 2083 25 27
152 2089 17 30
153 2099 39 17
154 2113 31 24
155 2129 9 32
156 2131 41 15
157 2137 43 12
158 2153 45 8
159 2161 19 30
160 2179 1 33
161 2203 5 33
162 2243 39 19
163 2251 37 21
164 2267 45 11
165 2273 15 32
166 2281 47 6
167 2297 27 28
168 2339 33 25
169 2347 13 33
170 2371 47 9
171 2377 35 24
172 2393 9 34
173 2411 27 29
174 2417 45 14
175 2441 33 26
176 2459 3 35
177 2467 17 33
178 2473 49 6
179 2521 37 24
180 2531 9 35
181 2539 19 33
182 2579 39 23
183 2593 1 36
184 2609 51 2
185 2617 5 36
186 2633 51 4
187 2657 33 28
188 2659 47 15
189 2683 35 27
190 2689 49 12
191 2699 51 7
192 2707 23 33
193 2713 11 36
194 2729 51 8
195 2731 43 21
196 2753 21 34
197 2777 27 32
198 2801 51 10
199 2803 25 33
200 2819 9 37
201 2833 41 24
202 2843 51 11
203 2851 49 15
204 2857 47 18
205 2897 3 38
206 2939 51 13
207 2953 19 36
208 2963 15 37
209 2969 9 38
210 2971 53 9
211 3001 43 24
212 3011 33 31
213 3019 29 33
214 3041 27 34
215 3049 49 18
216 3067 5 39
217 3083 45 23
218 3089 39 28
219 3121 23 36
220 3137 33 32
221 3163 11 39
222 3169 37 30
223 3187 55 9
224 3203 39 29
225 3209 3 40
226 3217 25 36
227 3251 57 1
228 3257 57 2
229 3259 53 15
230 3299 57 5
231 3307 43 27
232 3313 55 12
233 3323 51 19
234 3329 21 38
235 3331 17 39
236 3347 57 7
237 3361 47 24
238 3371 3 41
239 3433 29 36
240 3449 57 10
241 3457 53 18
242 3467 27 37
243 3491 57 11
244 3499 59 3
245 3529 1 42
246 3539 33 35
247 3547 37 33
248 3571 23 39
249 3593 45 28
250 3617 27 38
251 3643 59 9
252 3659 51 23
253 3673 55 18
254 3691 53 21
255 3697 13 42
256 3739 61 3
257 3761 57 16
258 3769 59 12
259 3779 9 43
260 3793 61 6
261 3803 21 41
262 3833 39 34
263 3851 51 25
264 3881 3 44
265 3889 19 42
266 3907 55 21
267 3923 15 43
268 3929 27 40
269 3931 59 15
270 3947 45 31
271 4001 63 4
272 4003 31 39
273 4019 63 5
274 4027 43 33
275 4049 57 20
276 4051 1 45
277 4057 23 42
278 4073 45 32
279 4091 27 41
280 4099 7 45
281 4129 59 18
282 4139 21 43
283 4153 25 42
284 4177 55 24
285 4201 49 30
286 4211 63 11
287 4217 57 22
288 4219 13 45
289 4241 3 46
290 4243 65 3
291 4259 39 37
292 4273 41 36
293 4283 51 29
294 4289 33 40
295 4297 65 6
296 4337 45 34
297 4339 17 45
298 4363 59 21
299 4409 39 38
300 4441 43 36
301 4451 33 41
302 4457 15 46
303 4481 63 16
304 4483 55 27
305 4507 67 3
306 4513 65 12
307 4523 51 31
308 4547 63 17
309 4561 67 6
310 4603 61 21
311 4643 15 47
312 4649 51 32
313 4651 67 9
314 4657 7 48
315 4673 21 46
316 4691 63 19
317 4721 39 40
318 4723 41 39
319 4729 11 48
320 4787 33 43
321 4793 69 4
322 4801 47 36
323 4817 57 28
324 4889 69 8
325 4931 57 29
326 4937 63 22
327 4969 19 48
328 4987 53 33
329 4993 49 36
330 5003 69 11
331 5009 3 50
332 5011 31 45
333 5051 51 35
334 5059 71 3
335 5081 9 50
336 5099 69 13
337 5107 65 21
338 5113 71 6
339 5147 27 47
340 5153 69 14
341 5171 57 31
342 5179 61 27
343 5209 41 42
344 5227 5 51
345 5233 25 48
346 5273 69 16
347 5281 59 30
348 5297 57 32
349 5323 11 51
350 5347 73 3
351 5387 45 41
352 5393 39 44
353 5417 3 52
354 5419 37 45
355 5441 21 50
356 5443 49 39
357 5449 29 48
358 5483 69 19
359 5507 33 47
360 5521 61 30
361 5531 27 49
362 5563 19 51
363 5569 31 48
364 5641 67 24
365 5651 63 29
366 5657 75 4
367 5659 59 33
368 5683 65 27
369 5689 71 18
370 5737 47 42
371 5779 73 15
372 5801 51 40
373 5827 25 51
374 5843 15 53
375 5849 21 52
376 5851 53 39
377 5857 5 54
378 5867 75 11
379 5881 7 54
380 5897 45 44
381 5923 71 21
382 5939 39 47
383 5953 11 54
384 5987 57 37
385 6011 69 25
386 6043 29 51
387 6067 55 39
388 6073 59 36
389 6089 33 50
390 6091 77 9
391 6113 69 26
392 6121 17 54
393 6131 9 55
394 6163 31 51
395 6203 75 17
396 6211 73 21
397 6217 77 12
398 6257 45 46
399 6299 51 43
400 6323 39 49
401 6329 69 28
402 6337 53 42
403 6353 9 56
404 6361 23 54
405 6379 77 15
406 6427 35 51
407 6449 57 40
408 6451 49 45
409 6473 51 44
410 6481 73 24
411 6491 21 55
412 6521 39 50
413 6529 79 12
414 6547 7 57
415 6553 55 42
416 6563 81 1
417 6569 81 2
418 6571 37 51
419 6577 77 18
420 6619 11 57
421 6659 81 7
422 6673 29 54
423 6689 81 8
424 6691 79 15
425 6737 3 58
426 6761 81 10
427 6763 61 39
428 6779 27 55
429 6793 31 54
430 6803 81 11
431 6827 45 49
432 6833 51 46
433 6841 71 30
434 6857 63 38
435 6883 41 51
436 6899 81 13
437 6907 83 3
438 6947 57 43
439 6961 83 6
440 6971 3 59
441 6977 75 26
442 7001 27 56
443 7019 51 47
444 7027 23 57
445 7043 9 59
446 7057 35 54
447 7121 57 44
448 7129 73 30
449 7177 83 12
450 7187 15 59
451 7193 75 28
452 7211 69 35
453 7219 71 33
454 7243 85 3
455 7283 81 19
456 7297 85 6
457 7307 75 29
458 7321 11 60
459 7331 63 41
460 7369 13 60
461 7393 79 24
462 7411 47 51
463 7417 53 48
464 7433 45 52
465 7451 3 61
466 7457 27 58
467 7459 31 57
468 7481 57 46
469 7489 17 60
470 7499 69 37
471 7507 73 33
472 7523 9 61
473 7529 81 22
474 7537 83 18
475 7547 75 31
476 7561 19 60
477 7577 87 2
478 7603 49 51
479 7643 45 53
480 7649 69 38
481 7673 75 32
482 7681 43 54
483 7691 27 59
484 7699 79 27
485 7723 35 57
486 7753 65 42
487 7793 39 56
488 7817 33 58
489 7841 63 44
490 7867 37 57
491 7873 85 18
492 7883 21 61
493 7907 87 13
494 7937 75 34
495 7963 5 63
496 7993 89 6
497 8009 51 52
498 8011 53 51
499 8017 67 42
500 8059 11 63
501 8081 87 16
502 8089 59 48
503 8123 69 41
504 8147 87 17
505 8161 31 60
506 8171 27 61
507 8179 41 57
508 8209 89 12
509 8219 51 53
510 8233 49 54
511 8243 81 29
512 8273 9 64
513 8291 87 19
514 8297 45 56
515 8329 61 48
516 8353 91 6
517 8363 75 37
518 8369 87 20
519 8377 85 24
520 8387 63 47
521 8419 79 33
522 8443 91 9
523 8467 23 63
524 8513 75 38
525 8521 77 36
526 8537 87 22
527 8539 67 45
528 8563 25 63
529 8609 81 32
530 8627 87 23
531 8641 53 54
532 8681 93 4
533 8689 83 30
534 8699 93 5
535 8707 47 57
536 8713 1 66
537 8731 91 15
538 8737 5 66
539 8747 93 7
540 8753 45 58
541 8761 7 66
542 8779 29 63
543 8803 89 21
544 8819 87 25
545 8849 93 10
546 8867 57 53
547 8923 61 51
548 8929 91 18
549 8963 39 61
550 8969 63 50
551 8971 77 39
552 9001 17 66
553 9011 81 35
554 9041 93 14
555 9043 95 3
556 9049 43 60
557 9059 9 67
558 9067 83 33
559 9091 71 45
560 9137 87 28
561 9161 93 16
562 9187 95 9
563 9203 15 67
564 9209 39 62
565 9227 93 17
566 9241 23 66
567 9257 3 68
568 9281 33 64
569 9283 79 39
570 9323 75 43
571 9337 25 66
572 9371 93 19
573 9377 63 52
574 9403 85 33
575 9419 21 67
576 9433 91 24
577 9467 45 61
578 9473 15 68
579 9491 87 31
580 9497 75 44
581 9521 57 56
582 9539 33 65
583 9547 5 69
584 9587 63 53
585 9601 49 60
586 9619 41 63
587 9643 11 69
588 9649 71 48
589 9689 21 68
590 9697 97 12
591 9721 89 30
592 9739 91 27
593 9769 79 42
594 9787 43 63
595 9803 99 1
596 9811 17 69
597 9817 85 36
598 9833 99 4
599 9851 99 5
600 9857 75 46
601 9859 97 15
602 9883 19 69
603 9907 95 21
604 9923 81 41
605 9929 99 8
606 9931 83 39
607 10009 53 60
608 10067 33 67
609 10091 3 71
610 10099 89 33
611 10139 99 13
612 10163 9 71
613 10169 69 52
614 10177 95 24
615 10193 99 14
616 10211 57 59
617 10243 71 51
618 10259 81 43
619 10267 85 39
620 10273 101 6
621 10289 51 62
622 10313 99 16
623 10321 67 54
624 10331 93 29
625 10337 33 68
626 10369 1 72
627 10427 75 49
628 10433 81 44
629 10457 87 38
630 10459 91 33
631 10499 39 67
632 10513 89 36
633 10529 27 70
634 10531 73 51
635 10601 99 20
636 10627 103 3
637 10651 101 15
638 10657 17 72
639 10667 3 73
640 10691 57 61
641 10723 65 57
642 10729 19 72
643 10739 9 73
644 10753 85 42
645 10771 103 9
646 10859 99 23
647 10867 97 27
648 10883 15 73
649 10889 33 70
650 10891 37 69
651 10937 57 62
652 10939 83 45
653 10979 81 47
654 10987 67 57
655 10993 25 72
656 11003 45 67
657 11027 105 1
658 11057 105 4
659 11059 103 15
660 11083 101 21
661 11113 49 66
662 11131 77 51
663 11161 73 54
664 11171 33 71
665 11177 15 74
666 11243 75 53
667 11251 1 75
668 11257 103 18
669 11273 45 68
670 11299 7 75
671 11321 39 70
672 11329 31 72
673 11353 101 24
674 11369 99 28
675 11393 21 74
676 11411 63 61
677 11443 79 51
678 11467 107 3
679 11483 99 29
680 11489 69 58
681 11491 103 21
682 11497 83 48
683 11579 51 67
684 11587 97 33
685 11593 35 72
686 11617 95 36
687 11633 9 76
688 11657 63 62
689 11681 27 74
690 11689 67 60
691 11699 57 65
692 11731 47 69
693 11777 15 76
694 11779 23 75
695 11801 87 46
696 11827 73 57
697 11833 85 48
698 11867 3 77
699 11897 75 56
700 11923 49 69
701 11939 9 77
702 11953 109 6
703 11969 81 52
704 11971 89 45
705 11987 87 47
706 12011 93 41
707 12041 33 74
708 12043 109 9
709 12049 41 72
710 12073 79 54
711 12097 107 18
712 12107 45 71
713 12113 99 34
714 12161 63 64
715 12163 65 63
716 12203 69 61
717 12211 31 75
718 12227 57 67
719 12241 71 60
720 12251 99 35
721 12281 27 76
722 12289 11 78
723 12323 111 1
724 12329 111 2
725 12347 93 43
726 12377 105 26
727 12379 101 33
728 12401 51 70
729 12409 103 30
730 12433 61 66
731 12451 97 39
732 12457 17 78
733 12473 39 74
734 12491 3 79
735 12497 57 68
736 12539 99 37
737 12547 55 69
738 12553 95 42
739 12569 87 50
740 12577 47 72
741 12601 107 24
742 12611 81 55
743 12619 37 75
744 12641 33 76
745 12659 111 13
746 12689 99 38
747 12697 23 78
748 12713 111 14
749 12721 83 54
750 12739 79 57
751 12763 109 21
752 12809 3 80
753 12841 113 6
754 12889 91 48
755 12899 111 17
756 12907 107 27
757 12923 21 79
758 12953 69 64
759 12979 71 63
760 13001 99 40
761 13003 59 69
762 13009 29 78
763 13033 109 24
764 13043 111 19
765 13049 57 70
766 13099 43 75
767 13121 111 20
768 13147 5 81
769 13163 99 41
770 13171 7 81
771 13177 53 72
772 13187 87 53
773 13217 63 68
774 13219 113 15
775 13241 21 80
776 13249 107 30
777 13259 51 73
778 13267 73 63
779 13291 13 81
780 13297 115 6
781 13313 75 62
782 13331 57 71
783 13337 105 34
784 13339 109 27
785 13411 17 81
786 13417 113 18
787 13441 79 60
788 13451 93 49
789 13457 3 82
790 13499 99 43
791 13513 115 12
792 13523 81 59
793 13537 37 78
794 13553 51 74
795 13577 45 76
796 13619 87 55
797 13627 107 33
798 13633 95 48
799 13649 93 50
800 13681 109 30
801 13691 117 1
802 13697 117 2
803 13721 117 4
804 13723 85 57
805 13729 101 42
806 13763 105 37
807 13841 87 56
808 13859 9 83
809 13873 115 18
810 13883 45 77
811 13907 57 73
812 13913 105 38
813 13921 113 24
814 13931 117 11
815 13963 29 81
816 14009 69 68
817 14011 67 69
818 14033 99 46
819 14051 63 71
820 14057 93 52
821 14081 117 14
822 14083 31 81
823 14107 115 21
824 14153 51 76
825 14177 27 82
826 14243 111 31
827 14249 81 62
828 14251 101 45
829 14281 13 84
830 14321 39 80
831 14323 119 9
832 14347 35 81
833 14369 111 32
834 14387 105 41
835 14401 17 84
836 14411 117 19
837 14419 89 57
838 14449 119 12
839 14489 117 20
840 14537 33 82
841 14561 69 70
842 14563 71 69
843 14593 65 72
844 14627 63 73
845 14633 111 34
846 14657 117 22
847 14683 115 27
848 14699 93 55
849 14713 121 6
850 14723 105 43
851 14731 59 75
852 14737 25 84
853 14747 117 23
854 14753 81 64
855 14771 111 35
856 14779 91 57
857 14827 83 63
858 14843 69 71
859 14851 73 69
860 14867 33 83
861 14891 21 85
862 14897 105 44
863 14923 109 39
864 14929 121 12
865 14939 117 25
866 14947 113 33
867 14969 39 82
868 15017 15 86
869 15073 31 84
870 15083 51 79
871 15091 121 15
872 15107 57 77
873 15121 89 60
874 15131 123 1
875 15137 123 2
876 15139 1 87
877 15161 123 4
878 15187 7 87
879 15193 55 78
880 15217 103 48
881 15227 123 7
882 15233 21 86
883 15241 97 54
884 15259 11 87
885 15289 121 18
886 15299 39 83
887 15307 13 87
888 15313 119 24
889 15329 123 10
890 15331 47 81
891 15361 113 36
892 15377 93 58
893 15401 51 80
894 15427 17 87
895 15443 105 47
896 15451 77 69
897 15467 123 13
898 15473 45 82
899 15497 3 88
900 15569 9 88
901 15601 83 66
902 15619 119 27
903 15641 123 16
904 15643 125 3
905 15649 59 78
906 15667 23 87
907 15683 111 41
908 15731 57 79
909 15737 117 32
910 15739 67 75
911 15761 87 64
912 15787 125 9
913 15803 45 83
914 15809 81 68
915 15817 115 36
916 15859 89 63
917 15881 33 86
918 15889 61 78
919 15907 97 57
920 15913 125 12
921 15923 9 89
922 15937 85 66
923 15971 39 85
924 16001 117 34
925 16033 101 54
926 16057 107 48
927 16067 15 89
928 16073 99 56
929 16091 93 61
930 16097 123 22
931 16139 117 35
932 16187 123 23
933 16193 111 44
934 16217 27 88
935 16249 7 90
936 16267 115 39
937 16273 125 18
938 16339 119 33
939 16361 81 70
940 16363 35 87
941 16369 13 90
942 16411 83 69
943 16417 127 12
944 16427 117 37
945 16433 105 52
946 16451 63 79
947 16481 123 26
948 16529 99 58
949 16547 87 67
950 16553 111 46
951 16561 19 90
952 16603 59 81
953 16619 69 77
954 16633 89 66
955 16649 129 2
956 16651 107 51
957 16657 67 78
958 16673 129 4
959 16691 129 5
960 16699 101 57
961 16729 23 90
962 16747 85 69
963 16763 99 59
964 16787 15 91
965 16811 123 29
966 16843 61 81
967 16883 129 11
968 16889 117 40
969 16921 53 84
970 16931 33 89
971 16937 3 92
972 16963 95 63
973 16979 129 13
974 16987 43 87
975 16993 91 66
976 17011 127 21
977 17027 57 83
978 17033 129 14
979 17041 29 90
980 17099 93 65
981 17107 103 57
982 17123 111 49
983 17137 55 84
984 17203 119 39
985 17209 71 78
986 17257 83 72
987 17291 27 91
988 17299 1 93
989 17321 111 50
990 17377 113 48
991 17387 117 43
992 17393 51 86
993 17401 101 60
994 17417 63 82
995 17419 11 93
996 17443 89 69
997 17449 131 12
998 17467 13 93
999 17483 75 77
1000 17489 99 62