1 61
2 89
3 83
4 43
5 11
6 17
7 17
8 79
9 13
10 89
11 97
12 41
13 89
14 11
15 13
16 37
17 47
18 53
19 89
20 17
21 23
22 53
23 31
24 17
25 79
26 31
27 67
28 43
29 89
30 59
31 59
32 29
33 83
34 61
35 13
36 31
37 19
38 29
39 67
40 67
41 89
42 17
43 71
44 11
45 43
46 29
47 31
48 13
49 61
50 43
51 97
52 79
53 47
54 61
55 53
56 41
57 43
58 71
59 13
60 47
61 67
62 43
63 47
64 71
65 17
66 17
67 79
68 97
69 83
70 41
71 89
72 97
73 17
74 71
75 11
76 11
77 17
78 53
79 31
80 53
81 31
82 17
83 71
84 41
85 11
86 17
87 59
88 97
89 79
90 73
91 31
92 17
93 61
94 13
95 67
96 71
97 13
98 31
99 17
100 79
101 23
102 89
103 19
104 43
105 53
106 67
107 83
108 97
109 29
110 97
111 83
112 47
113 89
114 11
115 97
116 61
117 61
118 17
119 43
120 43
121 37
122 61
123 83
124 83
125 31
126 83
127 37
128 29
129 67
130 31
131 11
132 53
133 47
134 73
135 31
136 67
137 71
138 11
139 11
140 11
141 13
142 31
143 79
144 67
145 29
146 11
147 13
148 31
149 17
150 71
151 59
152 43
153 23
154 59
155 97
156 73
157 47
158 13
159 29
160 17
161 61
162 59
163 61
164 11
165 29
166 29
167 47
168 79
169 17
170 79
171 97
172 47
173 71
174 17
175 53
176 59
177 61
178 19
179 43
180 13
181 31
182 47
183 71
184 23
185 41
186 17
187 23
188 37
189 73
190 61
191 83
192 29
193 23
194 59
195 47
196 17
197 89
198 19
199 89
200 53
201 19
202 19
203 61
204 43
205 37
206 31
207 97
208 41
209 11
210 67
211 29
212 67
213 23
214 31
215 17
216 53
217 61
218 13
219 67
220 73
221 89
222 37
223 59
224 89
225 67
226 59
227 19
228 59
229 89
230 29
231 53
232 23
233 31
234 23
235 41
236 47
237 73
238 47
239 79
240 97
241 97
242 23
243 73
244 23
245 37
246 23
247 13
248 41
249 79
250 47
251 71
252 17
253 41
254 17
255 73
256 31
257 53
258 41
259 97
260 23
261 13
262 73
263 23
264 31
265 41
266 17
267 67
268 89
269 37
270 73
271 37
272 41
273 17
274 79
275 89
276 67
277 23
278 89
279 73
280 97
281 59
282 17
283 19
284 19
285 29
286 89
287 47
288 59
289 73
290 19
291 23
292 31
293 89
294 13
295 31
296 19
297 29
298 89
299 23
300 43
301 37
302 23
303 61
304 11
305 19
306 71
307 13
308 59
309 83
310 61
311 23
312 89
313 13
314 31
315 23
316 31
317 53
318 23
319 13
320 43
321 31
322 19
323 37
324 89
325 67
326 29
327 97
328 79
329 47
330 59
331 97
332 61
333 43
334 47
335 71
336 41
337 23
338 89
339 73
340 43
341 53
342 89
343 11
344 19
345 43
346 19
347 43
348 67
349 31
350 47
351 79
352 71
353 19
354 11
355 13
356 97
357 53
358 97
359 47
360 61
361 11
362 17
363 89
364 67
365 41
366 83
367 37
368 61
369 37
370 43
371 43
372 83
373 83
374 13
375 11
376 13
377 31
378 11
379 89
380 97
381 41
382 53
383 41
384 29
385 19
386 47
387 61
388 41
389 17
390 29
391 67
392 73
393 31
394 19
395 61
396 83
397 83
398 59
399 13
400 59
401 97
402 79
403 61
404 47
405 59
406 61
407 83
408 37
409 59
410 97
411 89
412 43
413 61
414 17
415 41
416 17
417 19
418 43
419 13
420 37
421 71
422 11
423 43
424 23
425 43
426 11
427 17
428 73
429 59
430 13
431 61
432 11
433 79
434 19
435 61
436 29
437 79
438 41
439 11
440 17
441 53
442 73
443 31
444 89
445 97
446 79
447 13
448 29
449 29
450 17
451 67
452 83
453 23
454 37
455 73
456 31
457 97
458 59
459 11
460 17
461 29
462 97
463 43
464 47
465 47
466 79
467 17
468 97
469 41
470 61
471 11
472 17
473 61
474 11
475 29
476 43
477 83
478 43
479 37
480 67
481 23
482 37
483 71
484 11
485 11
486 83
487 71
488 23
489 11
490 19
491 89
492 17
493 41
494 17
495 23
496 31
497 13
498 73
499 43
500 83
501 37
502 23
503 47
504 97
505 79
506 29
507 59
508 59
509 23
510 41
511 13
512 37
513 43
514 61
515 47
516 71
517 61
518 11
519 11
520 47
521 43
522 31
523 17
524 47
525 79
526 53
527 97
528 73
529 31
530 61
531 11
532 17
533 41
534 11
535 11
536 59
537 97
538 83
539 11
540 23
541 71
542 47
543 89
544 11
545 11
546 83
547 53
548 29
549 59
550 97
551 73
552 31
553 43
554 23
555 43
556 37
557 41
558 67
559 73
560 37
561 43
562 53
563 67
564 79
565 59
566 31
567 23
568 13
569 43
570 37
571 73
572 89
573 47
574 73
575 29
576 59
577 83
578 31
579 19
580 97
581 31
582 17
583 79
584 97
585 71
586 41
587 43
588 23
589 31
590 11
591 79
592 89
593 47
594 17
595 41
596 89
597 11
598 17
599 79
600 19
601 29
602 59
603 59
604 29
605 97
606 37
607 89
608 59
609 19
610 29
611 23
612 67
613 47
614 59
615 13
616 19
617 47
618 89
619 73
620 61
621 17
622 73
623 47
624 11
625 13
626 37
627 73
628 47
629 79
630 71
631 89
632 43
633 53
634 83
635 37
636 13
637 37
638 17
639 29
640 47
641 73
642 89
643 97
644 67
645 43
646 61
647 19
648 61
649 53
650 31
651 53
652 79
653 23
654 73
655 11
656 19
657 19
658 83
659 67
660 97
661 73
662 89
663 89
664 29
665 43
666 43
667 31
668 53
669 29
670 17
671 61
672 67
673 79
674 41
675 47
676 23
677 73
678 23
679 31
680 17
681 73
682 31
683 61
684 13
685 43
686 83
687 17
688 23
689 71
690 67
691 19
692 89
693 59
694 37
695 17
696 73
697 59
698 13
699 59
700 11
701 23
702 37
703 71
704 23
705 17
706 71
707 59
708 47
709 83
710 67
711 43
712 13
713 71
714 23
715 31
716 17
717 31
718 17
719 73
720 23
721 43
722 53
723 31
724 13
725 53
726 31
727 97
728 73
729 59
730 67
731 71
732 83
733 67
734 41
735 13
736 89
737 53
738 61
739 11
740 17
741 43
742 23
743 83
744 37
745 73
746 17
747 83
748 37
749 67
750 79
751 31
752 17
753 73
754 13
755 43
756 67
757 79
758 83
759 31
760 11
761 43
762 47
763 67
764 53
765 31
766 41
767 47
768 71
769 67
770 13
771 47
772 83
773 31
774 43
775 41
776 41
777 17
778 53
779 29
780 23
781 97
782 41
783 17
784 29
785 83
786 37
787 23
788 31
789 11
790 29
791 59
792 67
793 67
794 43
795 79
796 23
797 97
798 17
799 19
800 97
801 73
802 43
803 89
804 47
805 47
806 73
807 59
808 83
809 53
810 67
811 61
812 59
813 17
814 71
815 13
816 83
817 37
818 29
819 61
820 17
821 67
822 67
823 79
824 19
825 19
826 19
827 61
828 23
829 23
830 13
831 61
832 43
833 71
834 19
835 23
836 23
837 89
838 43
839 61
840 17
841 97
842 53
843 89
844 41
845 17
846 47
847 13
848 31
849 83
850 83
851 37
852 23
853 89
854 67
855 29
856 61
857 83
858 59
859 83
860 59
861 37
862 43
863 59
864 61
865 13
866 37
867 79
868 97
869 73
870 43
871 61
872 13
873 83
874 89
875 53
876 17
877 53
878 53
879 19
880 41
881 19
882 71
883 23
884 37
885 71
886 83
887 83
888 23
889 37
890 89
891 97
892 53
893 17
894 71
895 11
896 59
897 41
898 19
899 73
900 31
901 53
902 61
903 17
904 41
905 11
906 17
907 97
908 79
909 23
910 83
911 31
912 11
913 13
914 37
915 71
916 29
917 19
918 31
919 19
920 31
921 71
922 59
923 23
924 59
925 53
926 37
927 71
928 17
929 67
930 73
931 31
932 13
933 97
934 19
935 23
936 97
937 73
938 71
939 59
940 97
941 29
942 73
943 59
944 67
945 19
946 43
947 83
948 31
949 17
950 53
951 41
952 11
953 17
954 71
955 19
956 19
957 29
958 89
959 47
960 29
961 43
962 67
963 79
964 41
965 47
966 79
967 59
968 53
969 59
970 31
971 13
972 11
973 67
974 79
975 97
976 61
977 17
978 59
979 59
980 97
981 11
982 13
983 13
984 53
985 47
986 11
987 17
988 41
989 41
990 41
991 13
992 67
993 71
994 23
995 17
996 59
997 53
998 31
999 41
1000 53