1 2
2 3
3 5
4 11
5 23
6 31
7 41
8 43
9 79
10 83
11 97
12 101
13 109
14 113
15 127
16 139
17 149
18 151
19 157
20 167
21 173
22 179
23 193
24 199
25 223
26 233
27 239
28 251
29 257
30 263
31 271
32 281
33 293
34 317
35 331
36 347
37 349
38 367
39 373
40 383
41 397
42 421
43 463
44 487
45 491
46 499
47 521
48 523
49 541
50 571
51 577
52 587
53 593
54 617
55 619
56 631
57 643
58 647
59 653
60 661
61 701
62 719
63 733
64 739
65 743
66 769
67 787
68 823
69 827
70 853
71 857
72 859
73 863
74 877
75 883
76 911
77 937
78 947
79 967
80 977
81 983
82 991
83 997
84 1019
85 1033
86 1061
87 1091
88 1093
89 1117
90 1171
91 1213
92 1217
93 1229
94 1231
95 1237
96 1249
97 1283
98 1289
99 1319
100 1321
101 1361
102 1367
103 1373
104 1409
105 1433
106 1439
107 1447
108 1483
109 1487
110 1489
111 1493
112 1499
113 1511
114 1531
115 1543
116 1567
117 1571
118 1579
119 1597
120 1601
121 1607
122 1609
123 1613
124 1621
125 1627
126 1637
127 1657
128 1667
129 1693
130 1709
131 1721
132 1733
133 1741
134 1747
135 1759
136 1777
137 1811
138 1861
139 1871
140 1901
141 1951
142 1973
143 1979
144 1987
145 1993
146 1999
147 2011
148 2017
149 2027
150 2029
151 2039
152 2053
153 2063
154 2081
155 2083
156 2099
157 2111
158 2113
159 2131
160 2141
161 2153
162 2207
163 2221
164 2237
165 2243
166 2273
167 2281
168 2287
169 2311
170 2333
171 2341
172 2347
173 2351
174 2357
175 2371
176 2381
177 2383
178 2389
179 2399
180 2411
181 2437
182 2447
183 2477
184 2503
185 2521
186 2549
187 2579
188 2593
189 2609
190 2647
191 2659
192 2683
193 2687
194 2713
195 2719
196 2729
197 2731
198 2753
199 2777
200 2797
201 2803
202 2819
203 2837
204 2843
205 2851
206 2857
207 2861
208 2879
209 2897
210 2927
211 2953
212 2971
213 2999
214 3001
215 3019
216 3067
217 3089
218 3109
219 3169
220 3181
221 3191
222 3209
223 3221
224 3229
225 3251
226 3257
227 3299
228 3307
229 3323
230 3343
231 3347
232 3359
233 3371
234 3373
235 3389
236 3391
237 3449
238 3457
239 3461
240 3463
241 3467
242 3469
243 3499
244 3517
245 3527
246 3541
247 3547
248 3571
249 3581
250 3593
251 3607
252 3623
253 3637
254 3671
255 3677
256 3697
257 3709
258 3719
259 3761
260 3769
261 3803
262 3821
263 3833
264 3847
265 3853
266 3877
267 3889
268 3919
269 3923
270 3943
271 3967
272 4001
273 4013
274 4049
275 4051
276 4091
277 4093
278 4133
279 4201
280 4211
281 4217
282 4219
283 4231
284 4241
285 4243
286 4259
287 4261
288 4271
289 4297
290 4337
291 4339
292 4349
293 4363
294 4373
295 4409
296 4421
297 4423
298 4441
299 4463
300 4507
301 4513
302 4519
303 4547
304 4561
305 4583
306 4591
307 4597
308 4603
309 4621
310 4637
311 4643
312 4657
313 4663
314 4679
315 4703
316 4721
317 4723
318 4787
319 4793
320 4813
321 4831
322 4861
323 4877
324 4919
325 4933
326 4937
327 4951
328 4957
329 4969
330 4987
331 4993
332 5003
333 5009
334 5039
335 5051
336 5059
337 5081
338 5087
339 5099
340 5107
341 5153
342 5167
343 5197
344 5209
345 5231
346 5233
347 5309
348 5323
349 5333
350 5347
351 5381
352 5387
353 5407
354 5413
355 5431
356 5441
357 5471
358 5479
359 5483
360 5501
361 5531
362 5557
363 5569
364 5581
365 5591
366 5623
367 5659
368 5689
369 5693
370 5701
371 5737
372 5749
373 5779
374 5783
375 5801
376 5813
377 5827
378 5839
379 5843
380 5851
381 5861
382 5869
383 5897
384 5903
385 5927
386 5953
387 6007
388 6043
389 6053
390 6067
391 6073
392 6079
393 6091
394 6101
395 6121
396 6131
397 6151
398 6173
399 6197
400 6199
401 6203
402 6211
403 6269
404 6299
405 6301
406 6323
407 6329
408 6367
409 6373
410 6379
411 6421
412 6449
413 6451
414 6473
415 6481
416 6491
417 6529
418 6547
419 6563
420 6569
421 6571
422 6577
423 6581
424 6599
425 6653
426 6673
427 6691
428 6701
429 6719
430 6737
431 6779
432 6793
433 6823
434 6829
435 6863
436 6869
437 6899
438 6911
439 6917
440 6947
441 6949
442 6959
443 6967
444 6971
445 6977
446 7013
447 7019
448 7027
449 7043
450 7057
451 7069
452 7079
453 7109
454 7151
455 7159
456 7177
457 7187
458 7193
459 7207
460 7219
461 7237
462 7247
463 7283
464 7307
465 7321
466 7331
467 7349
468 7417
469 7451
470 7481
471 7489
472 7523
473 7537
474 7541
475 7549
476 7559
477 7561
478 7573
479 7589
480 7591
481 7607
482 7639
483 7643
484 7673
485 7687
486 7691
487 7699
488 7703
489 7757
490 7789
491 7817
492 7823
493 7853
494 7867
495 7927
496 7933
497 7937
498 7951
499 7963
500 8011
501 8017
502 8059
503 8069
504 8087
505 8093
506 8101
507 8161
508 8179
509 8209
510 8233
511 8263
512 8293
513 8297
514 8311
515 8317
516 8353
517 8363
518 8377
519 8387
520 8389
521 8423
522 8429
523 8431
524 8443
525 8447
526 8501
527 8513
528 8581
529 8597
530 8599
531 8647
532 8669
533 8677
534 8681
535 8689
536 8707
537 8713
538 8761
539 8779
540 8803
541 8807
542 8819
543 8831
544 8837
545 8849
546 8887
547 8923
548 8929
549 8933
550 8951
551 8969
552 8971
553 9007
554 9011
555 9029
556 9041
557 9043
558 9049
559 9067
560 9127
561 9133
562 9151
563 9161
564 9173
565 9181
566 9187
567 9199
568 9203
569 9209
570 9221
571 9257
572 9277
573 9311
574 9323
575 9341
576 9343
577 9349
578 9391
579 9397
580 9413
581 9419
582 9421
583 9433
584 9439
585 9467
586 9473
587 9479
588 9521
589 9533
590 9539
591 9547
592 9551
593 9623
594 9629
595 9631
596 9649
597 9661
598 9677
599 9697
600 9721
601 9769
602 9781
603 9787
604 9791
605 9811
606 9829
607 9839
608 9851
609 9871
610 9887
611 9923
612 9929
613 9931
614 10039
615 10067
616 10069
617 10093
618 10099
619 10141
620 10159
621 10163
622 10169
623 10177
624 10193
625 10211
626 10223
627 10243
628 10247
629 10259
630 10267
631 10289
632 10301
633 10303
634 10333
635 10337
636 10391
637 10427
638 10457
639 10459
640 10499
641 10513
642 10529
643 10531
644 10567
645 10589
646 10631
647 10639
648 10663
649 10667
650 10687
651 10691
652 10709
653 10733
654 10739
655 10789
656 10799
657 10831
658 10837
659 10867
660 10889
661 10903
662 10909
663 10937
664 10939
665 10957
666 10987
667 10993
668 11003
669 11027
670 11047
671 11059
672 11069
673 11117
674 11119
675 11149
676 11159
677 11161
678 11171
679 11239
680 11243
681 11251
682 11257
683 11261
684 11273
685 11279
686 11287
687 11299
688 11311
689 11317
690 11329
691 11353
692 11383
693 11393
694 11399
695 11411
696 11423
697 11483
698 11489
699 11491
700 11527
701 11587
702 11633
703 11657
704 11681
705 11689
706 11699
707 11701
708 11731
709 11777
710 11779
711 11783
712 11789
713 11807
714 11813
715 11821
716 11863
717 11903
718 11909
719 11927
720 11953
721 11959
722 11987
723 12037
724 12043
725 12071
726 12073
727 12097
728 12107
729 12109
730 12119
731 12143
732 12149
733 12157
734 12161
735 12163
736 12197
737 12227
738 12251
739 12253
740 12277
741 12281
742 12301
743 12373
744 12377
745 12391
746 12401
747 12409
748 12433
749 12479
750 12491
751 12497
752 12527
753 12539
754 12547
755 12569
756 12637
757 12647
758 12653
759 12659
760 12671
761 12689
762 12697
763 12703
764 12739
765 12757
766 12763
767 12781
768 12799
769 12821
770 12841
771 12853
772 12893
773 12899
774 12907
775 12911
776 12919
777 12923
778 12941
779 12979
780 13009
781 13043
782 13063
783 13099
784 13103
785 13121
786 13147
787 13159
788 13171
789 13177
790 13187
791 13219
792 13241
793 13259
794 13267
795 13291
796 13309
797 13313
798 13337
799 13367
800 13381
801 13397
802 13417
803 13441
804 13513
805 13591
806 13597
807 13613
808 13649
809 13681
810 13709
811 13721
812 13723
813 13759
814 13763
815 13789
816 13807
817 13873
818 13877
819 13879
820 13883
821 13903
822 13913
823 13921
824 13931
825 13933
826 13963
827 13967
828 13997
829 14009
830 14011
831 14057
832 14081
833 14087
834 14159
835 14177
836 14249
837 14251
838 14293
839 14303
840 14341
841 14369
842 14387
843 14389
844 14407
845 14411
846 14503
847 14519
848 14533
849 14549
850 14551
851 14557
852 14563
853 14591
854 14621
855 14627
856 14629
857 14633
858 14657
859 14713
860 14723
861 14731
862 14741
863 14747
864 14753
865 14759
866 14767
867 14771
868 14779
869 14783
870 14797
871 14831
872 14869
873 14879
874 14891
875 14923
876 14929
877 15013
878 15031
879 15053
880 15073
881 15083
882 15101
883 15131
884 15137
885 15139
886 15161
887 15173
888 15227
889 15241
890 15263
891 15277
892 15307
893 15331
894 15349
895 15361
896 15373
897 15377
898 15391
899 15401
900 15451
901 15467
902 15473
903 15497
904 15511
905 15527
906 15541
907 15569
908 15581
909 15583
910 15601
911 15619
912 15629
913 15647
914 15649
915 15667
916 15679
917 15733
918 15737
919 15739
920 15749
921 15773
922 15791
923 15797
924 15803
925 15817
926 15823
927 15877
928 15881
929 15887
930 15913
931 15971
932 15973
933 15991
934 16001
935 16007
936 16087
937 16097
938 16111
939 16189
940 16217
941 16229
942 16249
943 16253
944 16267
945 16319
946 16363
947 16369
948 16411
949 16417
950 16447
951 16451
952 16477
953 16481
954 16487
955 16493
956 16519
957 16547
958 16561
959 16567
960 16573
961 16607
962 16619
963 16631
964 16649
965 16657
966 16661
967 16691
968 16699
969 16729
970 16741
971 16763
972 16823
973 16831
974 16879
975 16889
976 16943
977 16963
978 16979
979 16987
980 16993
981 17011
982 17021
983 17029
984 17033
985 17107
986 17117
987 17123
988 17137
989 17167
990 17191
991 17203
992 17209
993 17231
994 17239
995 17291
996 17317
997 17327
998 17333
999 17351
1000 17359