1 2
2 3
3 5
4 11
5 17
6 23
7 29
8 31
9 41
10 43
11 47
12 53
13 59
14 71
15 83
16 89
17 101
18 107
19 109
20 113
21 127
22 131
23 137
24 149
25 157
26 167
27 173
28 179
29 197
30 223
31 227
32 233
33 239
34 251
35 257
36 263
37 269
38 277
39 281
40 283
41 293
42 307
43 311
44 317
45 347
46 353
47 359
48 383
49 389
50 397
51 401
52 431
53 433
54 439
55 443
56 449
57 461
58 467
59 479
60 491
61 499
62 503
63 509
64 521
65 557
66 563
67 569
68 587
69 593
70 599
71 601
72 617
73 641
74 643
75 653
76 659
77 677
78 683
79 691
80 701
81 719
82 727
83 733
84 739
85 743
86 773
87 797
88 809
89 811
90 821
91 827
92 839
93 857
94 863
95 881
96 887
97 911
98 919
99 929
100 941
101 947
102 953
103 971
104 977
105 983
106 997
107 1013
108 1019
109 1021
110 1031
111 1049
112 1051
113 1061
114 1069
115 1091
116 1093
117 1097
118 1103
119 1109
120 1151
121 1163
122 1181
123 1187
124 1193
125 1223
126 1229
127 1259
128 1277
129 1283
130 1289
131 1301
132 1307
133 1319
134 1327
135 1361
136 1367
137 1373
138 1399
139 1409
140 1423
141 1427
142 1433
143 1439
144 1451
145 1459
146 1471
147 1481
148 1487
149 1493
150 1499
151 1511
152 1523
153 1553
154 1571
155 1579
156 1583
157 1601
158 1607
159 1613
160 1619
161 1627
162 1637
163 1657
164 1667
165 1697
166 1699
167 1709
168 1721
169 1723
170 1733
171 1753
172 1777
173 1789
174 1801
175 1811
176 1823
177 1831
178 1847
179 1871
180 1877
181 1889
182 1907
183 1913
184 1931
185 1933
186 1949
187 1973
188 1979
189 1997
190 1999
191 2003
192 2017
193 2027
194 2039
195 2063
196 2069
197 2081
198 2087
199 2089
200 2099
201 2111
202 2113
203 2141
204 2143
205 2153
206 2179
207 2203
208 2207
209 2213
210 2237
211 2251
212 2267
213 2273
214 2287
215 2297
216 2309
217 2333
218 2339
219 2341
220 2347
221 2351
222 2381
223 2383
224 2393
225 2399
226 2411
227 2417
228 2423
229 2441
230 2447
231 2459
232 2477
233 2531
234 2543
235 2549
236 2579
237 2591
238 2609
239 2621
240 2633
241 2657
242 2663
243 2671
244 2687
245 2689
246 2693
247 2711
248 2729
249 2731
250 2741
251 2749
252 2753
253 2767
254 2777
255 2789
256 2791
257 2801
258 2819
259 2833
260 2837
261 2843
262 2861
263 2879
264 2897
265 2903
266 2909
267 2917
268 2939
269 2953
270 2957
271 2963
272 2969
273 2971
274 2999
275 3011
276 3023
277 3061
278 3083
279 3089
280 3119
281 3137
282 3163
283 3167
284 3181
285 3191
286 3203
287 3209
288 3221
289 3229
290 3251
291 3257
292 3259
293 3271
294 3299
295 3323
296 3329
297 3331
298 3343
299 3347
300 3359
301 3371
302 3373
303 3389
304 3391
305 3407
306 3413
307 3449
308 3457
309 3461
310 3463
311 3467
312 3491
313 3527
314 3533
315 3539
316 3541
317 3557
318 3581
319 3593
320 3607
321 3617
322 3623
323 3631
324 3659
325 3671
326 3677
327 3701
328 3719
329 3761
330 3767
331 3779
332 3797
333 3803
334 3821
335 3823
336 3833
337 3851
338 3863
339 3881
340 3889
341 3911
342 3917
343 3923
344 3929
345 3943
346 3947
347 3989
348 4001
349 4007
350 4013
351 4019
352 4027
353 4049
354 4051
355 4057
356 4073
357 4079
358 4091
359 4127
360 4129
361 4133
362 4139
363 4153
364 4157
365 4177
366 4211
367 4217
368 4229
369 4241
370 4253
371 4259
372 4271
373 4283
374 4289
375 4337
376 4339
377 4349
378 4373
379 4391
380 4397
381 4421
382 4423
383 4451
384 4457
385 4463
386 4481
387 4493
388 4513
389 4517
390 4519
391 4547
392 4549
393 4567
394 4583
395 4597
396 4643
397 4649
398 4651
399 4657
400 4663
401 4673
402 4679
403 4691
404 4703
405 4721
406 4729
407 4733
408 4759
409 4787
410 4793
411 4799
412 4817
413 4871
414 4877
415 4889
416 4909
417 4919
418 4931
419 4937
420 4943
421 4967
422 4973
423 5003
424 5009
425 5021
426 5039
427 5051
428 5081
429 5087
430 5099
431 5101
432 5113
433 5147
434 5153
435 5167
436 5171
437 5189
438 5197
439 5209
440 5231
441 5237
442 5261
443 5273
444 5279
445 5297
446 5303
447 5309
448 5323
449 5333
450 5347
451 5351
452 5381
453 5387
454 5393
455 5399
456 5413
457 5417
458 5419
459 5437
460 5441
461 5449
462 5471
463 5477
464 5483
465 5501
466 5503
467 5507
468 5519
469 5531
470 5569
471 5573
472 5581
473 5591
474 5639
475 5651
476 5653
477 5657
478 5669
479 5693
480 5711
481 5717
482 5737
483 5741
484 5783
485 5801
486 5807
487 5813
488 5821
489 5843
490 5849
491 5861
492 5867
493 5879
494 5897
495 5903
496 5927
497 5939
498 5953
499 5981
500 5987
501 6007
502 6011
503 6029
504 6037
505 6047
506 6053
507 6079
508 6089
509 6091
510 6101
511 6113
512 6131
513 6133
514 6143
515 6151
516 6163
517 6173
518 6197
519 6203
520 6217
521 6221
522 6257
523 6263
524 6269
525 6287
526 6299
527 6301
528 6311
529 6317
530 6323
531 6329
532 6353
533 6359
534 6361
535 6389
536 6421
537 6427
538 6449
539 6451
540 6473
541 6491
542 6521
543 6551
544 6563
545 6569
546 6581
547 6599
548 6653
549 6659
550 6661
551 6673
552 6679
553 6701
554 6719
555 6737
556 6761
557 6779
558 6791
559 6827
560 6833
561 6857
562 6863
563 6869
564 6899
565 6911
566 6947
567 6959
568 6961
569 6967
570 6971
571 6977
572 6983
573 6997
574 7001
575 7013
576 7019
577 7043
578 7057
579 7079
580 7103
581 7109
582 7121
583 7127
584 7151
585 7187
586 7193
587 7211
588 7213
589 7229
590 7247
591 7253
592 7283
593 7307
594 7321
595 7331
596 7333
597 7349
598 7369
599 7433
600 7451
601 7457
602 7481
603 7487
604 7499
605 7517
606 7523
607 7529
608 7537
609 7541
610 7547
611 7559
612 7577
613 7583
614 7589
615 7607
616 7643
617 7649
618 7673
619 7691
620 7699
621 7703
622 7723
623 7727
624 7741
625 7757
626 7793
627 7817
628 7823
629 7841
630 7853
631 7873
632 7877
633 7883
634 7901
635 7907
636 7919
637 7927
638 7937
639 7949
640 7963
641 8009
642 8011
643 8039
644 8059
645 8069
646 8081
647 8087
648 8093
649 8101
650 8111
651 8117
652 8123
653 8147
654 8167
655 8191
656 8219
657 8231
658 8237
659 8243
660 8273
661 8287
662 8291
663 8297
664 8317
665 8353
666 8363
667 8369
668 8377
669 8387
670 8389
671 8419
672 8423
673 8429
674 8447
675 8501
676 8537
677 8543
678 8573
679 8597
680 8609
681 8629
682 8663
683 8669
684 8681
685 8693
686 8699
687 8707
688 8713
689 8719
690 8747
691 8753
692 8761
693 8783
694 8807
695 8819
696 8831
697 8837
698 8849
699 8861
700 8863
701 8867
702 8929
703 8933
704 8941
705 8951
706 8963
707 8999
708 9011
709 9013
710 9029
711 9041
712 9043
713 9059
714 9067
715 9109
716 9133
717 9137
718 9161
719 9173
720 9187
721 9203
722 9209
723 9221
724 9227
725 9239
726 9257
727 9277
728 9281
729 9293
730 9323
731 9341
732 9371
733 9377
734 9403
735 9413
736 9419
737 9431
738 9437
739 9439
740 9461
741 9467
742 9473
743 9479
744 9491
745 9497
746 9511
747 9521
748 9533
749 9551
750 9587
751 9623
752 9629
753 9631
754 9649
755 9677
756 9689
757 9719
758 9721
759 9739
760 9743
761 9749
762 9781
763 9787
764 9791
765 9803
766 9811
767 9817
768 9833
769 9839
770 9851
771 9857
772 9887
773 9923
774 9929
775 9931
776 9941
777 9973
778 10007
779 10009
780 10037
781 10039
782 10061
783 10067
784 10079
785 10091
786 10103
787 10133
788 10139
789 10151
790 10159
791 10163
792 10169
793 10181
794 10193
795 10211
796 10243
797 10247
798 10253
799 10259
800 10271
801 10289
802 10301
803 10303
804 10313
805 10331
806 10333
807 10343
808 10391
809 10427
810 10429
811 10433
812 10457
813 10463
814 10487
815 10499
816 10529
817 10531
818 10559
819 10589
820 10597
821 10601
822 10607
823 10613
824 10631
825 10651
826 10663
827 10667
828 10691
829 10709
830 10733
831 10739
832 10753
833 10771
834 10781
835 10799
836 10847
837 10853
838 10859
839 10883
840 10889
841 10903
842 10937
843 10939
844 10949
845 10957
846 10973
847 10979
848 11003
849 11027
850 11057
851 11069
852 11087
853 11093
854 11113
855 11117
856 11149
857 11159
858 11161
859 11171
860 11177
861 11213
862 11243
863 11261
864 11273
865 11279
866 11321
867 11329
868 11351
869 11369
870 11393
871 11399
872 11411
873 11423
874 11447
875 11471
876 11483
877 11489
878 11491
879 11519
880 11549
881 11551
882 11579
883 11597
884 11621
885 11633
886 11657
887 11681
888 11699
889 11717
890 11731
891 11777
892 11783
893 11789
894 11801
895 11807
896 11813
897 11831
898 11863
899 11867
900 11897
901 11903
902 11909
903 11923
904 11927
905 11939
906 11953
907 11959
908 11969
909 11981
910 11987
911 12007
912 12011
913 12041
914 12071
915 12101
916 12107
917 12109
918 12113
919 12119
920 12143
921 12149
922 12163
923 12197
924 12203
925 12227
926 12239
927 12241
928 12251
929 12263
930 12269
931 12281
932 12323
933 12329
934 12343
935 12347
936 12377
937 12391
938 12401
939 12413
940 12421
941 12437
942 12451
943 12473
944 12479
945 12491
946 12497
947 12503
948 12517
949 12527
950 12539
951 12569
952 12583
953 12611
954 12641
955 12647
956 12653
957 12659
958 12671
959 12689
960 12703
961 12713
962 12743
963 12791
964 12799
965 12809
966 12821
967 12841
968 12853
969 12893
970 12899
971 12911
972 12917
973 12923
974 12941
975 12953
976 12973
977 12983
978 13001
979 13003
980 13007
981 13009
982 13037
983 13043
984 13049
985 13063
986 13093
987 13103
988 13109
989 13121
990 13127
991 13151
992 13163
993 13177
994 13217
995 13219
996 13229
997 13241
998 13259
999 13267
1000 13297