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