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