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