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