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