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