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