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