1 2
2 3
3 11
4 13
5 17
6 19
7 47
8 53
9 67
10 89
11 97
12 149
13 167
14 179
15 181
16 193
17 199
18 211
19 227
20 229
21 233
22 239
23 257
24 263
25 281
26 293
27 313
28 317
29 331
30 347
31 383
32 421
33 439
34 457
35 463
36 479
37 499
38 503
39 509
40 521
41 557
42 563
43 587
44 593
45 601
46 641
47 643
48 653
49 683
50 691
51 709
52 719
53 757
54 773
55 809
56 823
57 827
58 839
59 883
60 887
61 919
62 929
63 971
64 977
65 991
66 997
67 1013
68 1019
69 1031
70 1049
71 1051
72 1069
73 1093
74 1129
75 1151
76 1163
77 1213
78 1217
79 1249
80 1283
81 1319
82 1327
83 1367
84 1409
85 1423
86 1447
87 1459
88 1483
89 1487
90 1489
91 1493
92 1511
93 1523
94 1543
95 1613
96 1637
97 1657
98 1667
99 1669
100 1693
101 1709
102 1733
103 1741
104 1777
105 1787
106 1811
107 1823
108 1831
109 1871
110 1873
111 1889
112 1901
113 1913
114 1933
115 1949
116 1951
117 1979
118 1987
119 1997
120 2003
121 2039
122 2053
123 2063
124 2069
125 2129
126 2143
127 2203
128 2207
129 2221
130 2243
131 2267
132 2269
133 2293
134 2309
135 2351
136 2389
137 2441
138 2447
139 2473
140 2477
141 2531
142 2539
143 2549
144 2557
145 2609
146 2621
147 2671
148 2677
149 2687
150 2689
151 2693
152 2699
153 2713
154 2719
155 2741
156 2753
157 2777
158 2801
159 2803
160 2843
161 2887
162 2897
163 2917
164 2939
165 2963
166 2969
167 2971
168 2999
169 3019
170 3023
171 3041
172 3049
173 3061
174 3089
175 3119
176 3163
177 3209
178 3251
179 3299
180 3307
181 3343
182 3347
183 3359
184 3373
185 3389
186 3433
187 3461
188 3463
189 3491
190 3499
191 3511
192 3529
193 3533
194 3539
195 3541
196 3581
197 3593
198 3623
199 3637
200 3643
201 3671
202 3673
203 3677
204 3709
205 3719
206 3761
207 3769
208 3779
209 3847
210 3881
211 3917
212 3923
213 3929
214 3947
215 3989
216 4001
217 4007
218 4021
219 4073
220 4127
221 4153
222 4217
223 4229
224 4253
225 4261
226 4283
227 4327
228 4339
229 4349
230 4357
231 4373
232 4421
233 4447
234 4457
235 4463
236 4493
237 4507
238 4513
239 4517
240 4523
241 4657
242 4663
243 4691
244 4703
245 4783
246 4831
247 4931
248 4937
249 4967
250 4973
251 4999
252 5009
253 5021
254 5077
255 5087
256 5099
257 5101
258 5147
259 5153
260 5179
261 5231
262 5233
263 5237
264 5303
265 5323
266 5333
267 5393
268 5399
269 5419
270 5431
271 5441
272 5477
273 5479
274 5483
275 5507
276 5557
277 5563
278 5573
279 5591
280 5623
281 5639
282 5647
283 5651
284 5669
285 5693
286 5737
287 5743
288 5807
289 5839
290 5849
291 5851
292 5869
293 5897
294 5923
295 5939
296 6079
297 6131
298 6133
299 6143
300 6163
301 6197
302 6203
303 6217
304 6221
305 6247
306 6287
307 6299
308 6301
309 6311
310 6317
311 6329
312 6343
313 6361
314 6389
315 6451
316 6481
317 6491
318 6547
319 6563
320 6577
321 6607
322 6653
323 6659
324 6689
325 6709
326 6737
327 6779
328 6791
329 6803
330 6823
331 6833
332 6871
333 6899
334 6917
335 6959
336 6977
337 6983
338 7079
339 7121
340 7127
341 7151
342 7187
343 7229
344 7243
345 7283
346 7333
347 7369
348 7433
349 7451
350 7459
351 7477
352 7481
353 7489
354 7517
355 7529
356 7559
357 7573
358 7591
359 7607
360 7639
361 7643
362 7673
363 7681
364 7691
365 7723
366 7727
367 7793
368 7817
369 7853
370 7879
371 7883
372 7901
373 7907
374 7919
375 7927
376 7937
377 8009
378 8017
379 8039
380 8053
381 8101
382 8111
383 8147
384 8171
385 8219
386 8263
387 8269
388 8293
389 8297
390 8311
391 8329
392 8377
393 8419
394 8429
395 8431
396 8443
397 8539
398 8543
399 8581
400 8597
401 8599
402 8623
403 8627
404 8663
405 8677
406 8681
407 8699
408 8747
409 8761
410 8803
411 8837
412 8839
413 8849
414 8863
415 8867
416 8923
417 8941
418 8951
419 9007
420 9013
421 9067
422 9091
423 9137
424 9157
425 9173
426 9181
427 9203
428 9239
429 9281
430 9283
431 9293
432 9319
433 9337
434 9377
435 9403
436 9413
437 9419
438 9433
439 9437
440 9497
441 9539
442 9547
443 9587
444 9601
445 9623
446 9629
447 9649
448 9689
449 9739
450 9743
451 9787
452 9811
453 9833
454 9851
455 9859
456 9887
457 9907
458 9929
459 9941
460 9949
461 10007
462 10039
463 10067
464 10069
465 10079
466 10099
467 10103
468 10133
469 10139
470 10151
471 10181
472 10223
473 10243
474 10247
475 10253
476 10303
477 10321
478 10343
479 10399
480 10427
481 10433
482 10477
483 10499
484 10531
485 10559
486 10589
487 10597
488 10607
489 10613
490 10631
491 10663
492 10667
493 10723
494 10739
495 10771
496 10831
497 10853
498 10859
499 10889
500 10903
501 10973
502 11003
503 11057
504 11087
505 11117
506 11149
507 11159
508 11261
509 11299
510 11329
511 11411
512 11467
513 11483
514 11491
515 11497
516 11527
517 11549
518 11579
519 11597
520 11633
521 11657
522 11699
523 11719
524 11743
525 11779
526 11789
527 11801
528 11827
529 11887
530 11897
531 11903
532 11909
533 11953
534 11959
535 11969
536 11987
537 12041
538 12043
539 12071
540 12073
541 12101
542 12107
543 12109
544 12119
545 12143
546 12149
547 12163
548 12203
549 12281
550 12329
551 12347
552 12379
553 12401
554 12409
555 12437
556 12479
557 12491
558 12511
559 12517
560 12527
561 12539
562 12553
563 12611
564 12613
565 12641
566 12647
567 12697
568 12713
569 12721
570 12739
571 12763
572 12809
573 12821
574 12889
575 12893
576 12941
577 12953
578 12959
579 12967
580 12973
581 12983
582 13003
583 13009
584 13049
585 13103
586 13109
587 13127
588 13183
589 13187
590 13217
591 13219
592 13229
593 13291
594 13297
595 13313
596 13331
597 13337
598 13339
599 13451
600 13463
601 13477
602 13513
603 13523
604 13537
605 13577
606 13597
607 13619
608 13687
609 13691
610 13697
611 13709
612 13711
613 13721
614 13729
615 13757
616 13759
617 13763
618 13789
619 13829
620 13841
621 13873
622 13877
623 13913
624 13967
625 14009
626 14029
627 14033
628 14051
629 14087
630 14107
631 14159
632 14221
633 14249
634 14281
635 14303
636 14321
637 14347
638 14369
639 14419
640 14447
641 14449
642 14479
643 14503
644 14543
645 14549
646 14561
647 14747
648 14753
649 14827
650 14831
651 14869
652 14897
653 14939
654 14951
655 15017
656 15053
657 15077
658 15101
659 15107
660 15173
661 15187
662 15199
663 15233
664 15269
665 15271
666 15287
667 15299
668 15349
669 15401
670 15413
671 15443
672 15511
673 15527
674 15569
675 15583
676 15607
677 15643
678 15647
679 15649
680 15679
681 15727
682 15731
683 15737
684 15761
685 15773
686 15791
687 15797
688 15809
689 15823
690 15881
691 15901
692 15923
693 15937
694 15973
695 16001
696 16007
697 16061
698 16069
699 16087
700 16091
701 16127
702 16139
703 16189
704 16217
705 16223
706 16229
707 16253
708 16301
709 16411
710 16417
711 16427
712 16447
713 16493
714 16529
715 16547
716 16553
717 16567
718 16619
719 16633
720 16649
721 16657
722 16661
723 16673
724 16693
725 16699
726 16741
727 16747
728 16763
729 16823
730 16829
731 16879
732 16889
733 16903
734 16921
735 16927
736 16963
737 16987
738 17021
739 17027
740 17041
741 17123
742 17167
743 17191
744 17203
745 17207
746 17231
747 17239
748 17317
749 17321
750 17377
751 17387
752 17419
753 17431
754 17477
755 17483
756 17519
757 17627
758 17657
759 17659
760 17729
761 17747
762 17783
763 17791
764 17807
765 17891
766 17903
767 17923
768 17929
769 17939
770 17987
771 18047
772 18059
773 18119
774 18133
775 18149
776 18191
777 18211
778 18233
779 18251
780 18257
781 18269
782 18301
783 18313
784 18341
785 18353
786 18371
787 18433
788 18439
789 18443
790 18457
791 18461
792 18503
793 18521
794 18539
795 18587
796 18617
797 18661
798 18679
799 18713
800 18731
801 18743
802 18749
803 18793
804 18797
805 18913
806 18959
807 19009
808 19013
809 19031
810 19037
811 19051
812 19079
813 19087
814 19141
815 19181
816 19207
817 19259
818 19273
819 19289
820 19333
821 19379
822 19387
823 19417
824 19427
825 19441
826 19463
827 19469
828 19489
829 19531
830 19583
831 19609
832 19661
833 19687
834 19697
835 19699
836 19709
837 19727
838 19751
839 19759
840 19891
841 19913
842 19919
843 19961
844 19973
845 19991
846 19997
847 20021
848 20063
849 20071
850 20101
851 20107
852 20117
853 20183
854 20201
855 20219
856 20261
857 20269
858 20323
859 20333
860 20347
861 20399
862 20411
863 20483
864 20507
865 20593
866 20611
867 20681
868 20693
869 20717
870 20719
871 20753
872 20809
873 20897
874 20899
875 20903
876 20921
877 20939
878 20963
879 20981
880 21011
881 21059
882 21061
883 21067
884 21089
885 21143
886 21149
887 21163
888 21169
889 21191
890 21211
891 21227
892 21313
893 21317
894 21323
895 21347
896 21383
897 21419
898 21467
899 21481
900 21487
901 21491
902 21499
903 21503
904 21559
905 21563
906 21569
907 21577
908 21601
909 21613
910 21683
911 21701
912 21713
913 21727
914 21737
915 21757
916 21799
917 21839
918 21859
919 21881
920 21911
921 21929
922 21961
923 22003
924 22031
925 22039
926 22073
927 22093
928 22123
929 22129
930 22133
931 22147
932 22153
933 22157
934 22193
935 22229
936 22277
937 22307
938 22367
939 22369
940 22397
941 22433
942 22481
943 22483
944 22567
945 22613
946 22619
947 22621
948 22639
949 22643
950 22651
951 22679
952 22697
953 22699
954 22717
955 22721
956 22727
957 22769
958 22777
959 22807
960 22811
961 22859
962 22861
963 22871
964 22907
965 22943
966 22963
967 22973
968 23027
969 23039
970 23057
971 23071
972 23117
973 23131
974 23143
975 23159
976 23189
977 23203
978 23209
979 23357
980 23399
981 23417
982 23459
983 23531
984 23537
985 23561
986 23603
987 23609
988 23623
989 23627
990 23663
991 23669
992 23687
993 23753
994 23767
995 23773
996 23833
997 23873
998 23879
999 23909
1000 23929