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