1 2
2 3
3 5
4 11
5 13
6 17
7 19
8 31
9 41
10 43
11 53
12 59
13 61
14 97
15 103
16 109
17 139
18 167
19 179
20 199
21 211
22 223
23 233
24 239
25 251
26 263
27 269
28 277
29 281
30 283
31 307
32 313
33 317
34 349
35 359
36 367
37 373
38 389
39 419
40 431
41 433
42 443
43 463
44 467
45 479
46 487
47 503
48 509
49 523
50 541
51 547
52 569
53 571
54 577
55 587
56 593
57 613
58 631
59 653
60 683
61 727
62 733
63 739
64 743
65 751
66 761
67 773
68 787
69 797
70 809
71 811
72 823
73 853
74 857
75 877
76 887
77 947
78 953
79 971
80 991
81 997
82 1013
83 1031
84 1039
85 1051
86 1061
87 1069
88 1087
89 1097
90 1109
91 1117
92 1151
93 1153
94 1181
95 1217
96 1223
97 1259
98 1277
99 1279
100 1289
101 1301
102 1303
103 1307
104 1319
105 1321
106 1361
107 1373
108 1381
109 1423
110 1429
111 1459
112 1481
113 1487
114 1489
115 1499
116 1523
117 1531
118 1543
119 1553
120 1559
121 1567
122 1571
123 1579
124 1583
125 1597
126 1601
127 1609
128 1627
129 1637
130 1669
131 1693
132 1709
133 1723
134 1753
135 1783
136 1787
137 1789
138 1823
139 1831
140 1847
141 1861
142 1867
143 1873
144 1879
145 1889
146 1901
147 1907
148 1913
149 1933
150 1951
151 1973
152 1987
153 2003
154 2017
155 2027
156 2053
157 2063
158 2069
159 2081
160 2087
161 2099
162 2111
163 2113
164 2129
165 2131
166 2137
167 2143
168 2153
169 2161
170 2207
171 2221
172 2237
173 2251
174 2267
175 2273
176 2281
177 2311
178 2333
179 2351
180 2357
181 2371
182 2377
183 2381
184 2389
185 2393
186 2417
187 2437
188 2441
189 2473
190 2531
191 2543
192 2579
193 2591
194 2609
195 2621
196 2657
197 2659
198 2671
199 2683
200 2689
201 2693
202 2699
203 2749
204 2801
205 2819
206 2843
207 2851
208 2861
209 2879
210 2887
211 2903
212 2909
213 2917
214 2953
215 2957
216 2963
217 2969
218 2999
219 3001
220 3083
221 3109
222 3119
223 3137
224 3163
225 3167
226 3169
227 3181
228 3187
229 3209
230 3217
231 3221
232 3229
233 3253
234 3271
235 3307
236 3323
237 3329
238 3347
239 3371
240 3373
241 3389
242 3391
243 3407
244 3413
245 3433
246 3449
247 3457
248 3463
249 3491
250 3517
251 3527
252 3529
253 3541
254 3557
255 3571
256 3593
257 3631
258 3637
259 3643
260 3671
261 3677
262 3691
263 3697
264 3701
265 3709
266 3727
267 3739
268 3761
269 3793
270 3821
271 3851
272 3863
273 3907
274 3911
275 3917
276 3919
277 3929
278 3943
279 3947
280 4001
281 4003
282 4013
283 4019
284 4021
285 4057
286 4099
287 4127
288 4129
289 4139
290 4159
291 4211
292 4219
293 4229
294 4241
295 4243
296 4273
297 4283
298 4289
299 4327
300 4349
301 4363
302 4391
303 4423
304 4447
305 4457
306 4463
307 4483
308 4493
309 4507
310 4513
311 4519
312 4547
313 4549
314 4583
315 4591
316 4597
317 4643
318 4649
319 4657
320 4691
321 4703
322 4721
323 4733
324 4751
325 4783
326 4793
327 4801
328 4813
329 4817
330 4861
331 4877
332 4919
333 4931
334 4951
335 4957
336 4967
337 4973
338 4999
339 5003
340 5011
341 5021
342 5059
343 5077
344 5081
345 5101
346 5113
347 5119
348 5171
349 5227
350 5231
351 5237
352 5261
353 5279
354 5281
355 5297
356 5323
357 5333
358 5419
359 5441
360 5449
361 5479
362 5483
363 5501
364 5503
365 5519
366 5527
367 5531
368 5557
369 5563
370 5569
371 5639
372 5641
373 5647
374 5653
375 5669
376 5683
377 5711
378 5743
379 5749
380 5783
381 5791
382 5807
383 5813
384 5821
385 5827
386 5839
387 5849
388 5851
389 5857
390 5861
391 5867
392 5869
393 5903
394 5987
395 6007
396 6011
397 6029
398 6047
399 6053
400 6067
401 6073
402 6089
403 6091
404 6113
405 6121
406 6131
407 6133
408 6197
409 6211
410 6271
411 6277
412 6287
413 6311
414 6317
415 6323
416 6337
417 6353
418 6361
419 6367
420 6379
421 6389
422 6397
423 6421
424 6491
425 6547
426 6551
427 6569
428 6581
429 6599
430 6619
431 6653
432 6659
433 6661
434 6703
435 6709
436 6761
437 6779
438 6803
439 6823
440 6833
441 6863
442 6869
443 6883
444 6907
445 6917
446 6949
447 6959
448 6961
449 6967
450 7019
451 7043
452 7069
453 7079
454 7103
455 7109
456 7127
457 7129
458 7159
459 7177
460 7187
461 7193
462 7213
463 7237
464 7253
465 7283
466 7297
467 7307
468 7331
469 7333
470 7349
471 7351
472 7393
473 7411
474 7417
475 7433
476 7451
477 7457
478 7477
479 7487
480 7489
481 7517
482 7547
483 7559
484 7561
485 7591
486 7603
487 7607
488 7639
489 7643
490 7669
491 7673
492 7681
493 7687
494 7699
495 7717
496 7741
497 7753
498 7759
499 7817
500 7823
501 7867
502 7877
503 7879
504 7901
505 7907
506 7919
507 7933
508 7937
509 7951
510 7963
511 8017
512 8059
513 8081
514 8087
515 8089
516 8123
517 8167
518 8171
519 8179
520 8209
521 8233
522 8237
523 8243
524 8269
525 8287
526 8293
527 8353
528 8363
529 8387
530 8389
531 8423
532 8429
533 8431
534 8443
535 8447
536 8461
537 8467
538 8501
539 8513
540 8543
541 8573
542 8609
543 8627
544 8647
545 8663
546 8669
547 8681
548 8693
549 8699
550 8707
551 8713
552 8731
553 8737
554 8753
555 8761
556 8807
557 8821
558 8837
559 8867
560 8923
561 8933
562 8951
563 8963
564 8971
565 9001
566 9007
567 9029
568 9041
569 9137
570 9181
571 9187
572 9199
573 9209
574 9221
575 9227
576 9239
577 9241
578 9257
579 9281
580 9283
581 9293
582 9337
583 9343
584 9349
585 9419
586 9439
587 9461
588 9463
589 9473
590 9479
591 9491
592 9521
593 9547
594 9601
595 9613
596 9629
597 9643
598 9719
599 9743
600 9749
601 9767
602 9769
603 9781
604 9787
605 9811
606 9817
607 9829
608 9833
609 9871
610 9907
611 9923
612 9929
613 9967
614 9973
615 10007
616 10037
617 10091
618 10093
619 10141
620 10193
621 10211
622 10243
623 10247
624 10253
625 10271
626 10301
627 10313
628 10321
629 10337
630 10357
631 10391
632 10399
633 10457
634 10463
635 10499
636 10501
637 10529
638 10559
639 10601
640 10613
641 10657
642 10663
643 10729
644 10739
645 10771
646 10781
647 10799
648 10837
649 10867
650 10883
651 10889
652 10909
653 10949
654 10979
655 10993
656 11003
657 11027
658 11047
659 11057
660 11069
661 11071
662 11083
663 11087
664 11093
665 11113
666 11119
667 11131
668 11149
669 11173
670 11197
671 11213
672 11243
673 11257
674 11287
675 11299
676 11311
677 11321
678 11351
679 11353
680 11369
681 11383
682 11393
683 11411
684 11437
685 11447
686 11491
687 11519
688 11551
689 11597
690 11617
691 11621
692 11633
693 11657
694 11677
695 11681
696 11701
697 11719
698 11777
699 11783
700 11821
701 11827
702 11831
703 11839
704 11863
705 11867
706 11897
707 11923
708 11933
709 11939
710 11941
711 12041
712 12049
713 12101
714 12113
715 12119
716 12143
717 12149
718 12157
719 12161
720 12163
721 12197
722 12203
723 12239
724 12241
725 12253
726 12269
727 12323
728 12343
729 12347
730 12377
731 12391
732 12409
733 12413
734 12421
735 12433
736 12451
737 12457
738 12473
739 12503
740 12511
741 12517
742 12547
743 12569
744 12577
745 12611
746 12613
747 12619
748 12641
749 12647
750 12653
751 12659
752 12671
753 12689
754 12697
755 12703
756 12713
757 12721
758 12757
759 12781
760 12841
761 12893
762 12911
763 12917
764 12919
765 12923
766 12941
767 12953
768 12967
769 12979
770 13001
771 13033
772 13103
773 13147
774 13151
775 13159
776 13183
777 13187
778 13217
779 13219
780 13241
781 13249
782 13259
783 13297
784 13309
785 13339
786 13367
787 13399
788 13411
789 13421
790 13451
791 13463
792 13469
793 13477
794 13513
795 13523
796 13567
797 13619
798 13633
799 13669
800 13679
801 13687
802 13697
803 13709
804 13711
805 13723
806 13729
807 13759
808 13781
809 13789
810 13831
811 13883
812 13907
813 13931
814 13933
815 13967
816 13997
817 14009
818 14011
819 14033
820 14051
821 14057
822 14087
823 14153
824 14159
825 14197
826 14207
827 14243
828 14251
829 14281
830 14321
831 14341
832 14411
833 14423
834 14461
835 14479
836 14489
837 14503
838 14519
839 14533
840 14537
841 14551
842 14561
843 14563
844 14629
845 14699
846 14723
847 14731
848 14741
849 14753
850 14759
851 14767
852 14771
853 14779
854 14783
855 14797
856 14827
857 14843
858 14869
859 14879
860 14887
861 14923
862 14939
863 14951
864 14983
865 15017
866 15031
867 15053
868 15061
869 15073
870 15091
871 15101
872 15107
873 15173
874 15187
875 15217
876 15227
877 15259
878 15263
879 15269
880 15271
881 15287
882 15299
883 15307
884 15313
885 15329
886 15331
887 15361
888 15373
889 15377
890 15451
891 15467
892 15473
893 15511
894 15527
895 15551
896 15559
897 15581
898 15601
899 15607
900 15619
901 15629
902 15641
903 15661
904 15671
905 15679
906 15731
907 15737
908 15787
909 15791
910 15797
911 15809
912 15823
913 15859
914 15881
915 15889
916 15901
917 15937
918 16001
919 16007
920 16061
921 16063
922 16073
923 16087
924 16091
925 16103
926 16189
927 16229
928 16273
929 16319
930 16349
931 16363
932 16369
933 16381
934 16411
935 16417
936 16421
937 16427
938 16433
939 16453
940 16477
941 16493
942 16529
943 16547
944 16567
945 16573
946 16607
947 16619
948 16631
949 16633
950 16649
951 16651
952 16657
953 16673
954 16691
955 16693
956 16729
957 16741
958 16787
959 16811
960 16831
961 16843
962 16871
963 16879
964 16883
965 16901
966 16921
967 16927
968 16937
969 16981
970 16993
971 17021
972 17099
973 17107
974 17117
975 17159
976 17191
977 17203
978 17209
979 17257
980 17299
981 17321
982 17327
983 17359
984 17383
985 17393
986 17419
987 17443
988 17449
989 17467
990 17477
991 17483
992 17489
993 17509
994 17519
995 17579
996 17623
997 17627
998 17657
999 17669
1000 17683