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