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