1 2
2 3
3 5
4 7
5 11
6 13
7 17
8 19
9 23
10 29
11 37
12 43
13 47
14 53
15 59
16 67
17 73
18 79
19 83
20 89
21 97
22 101
23 103
24 107
25 109
26 113
27 127
28 137
29 139
30 149
31 157
32 163
33 167
34 173
35 179
36 193
37 197
38 199
39 223
40 227
41 229
42 233
43 239
44 251
45 257
46 263
47 269
48 277
49 281
50 283
51 293
52 307
53 313
54 317
55 337
56 347
57 349
58 353
59 359
60 367
61 373
62 379
63 383
64 389
65 397
66 409
67 419
68 433
69 439
70 443
71 449
72 457
73 463
74 467
75 479
76 487
77 499
78 503
79 509
80 521
81 523
82 547
83 557
84 563
85 569
86 577
87 587
88 593
89 599
90 607
91 613
92 617
93 619
94 641
95 643
96 647
97 653
98 659
99 673
100 677
101 683
102 709
103 719
104 727
105 733
106 739
107 743
108 757
109 769
110 773
111 787
112 797
113 809
114 823
115 827
116 829
117 839
118 853
119 857
120 859
121 863
122 877
123 883
124 887
125 907
126 919
127 929
128 937
129 947
130 953
131 967
132 977
133 983
134 997
135 1009
136 1013
137 1019
138 1031
139 1033
140 1039
141 1049
142 1061
143 1063
144 1069
145 1087
146 1093
147 1097
148 1103
149 1109
150 1117
151 1123
152 1129
153 1153
154 1163
155 1187
156 1193
157 1213
158 1217
159 1223
160 1229
161 1231
162 1237
163 1249
164 1259
165 1277
166 1279
167 1283
168 1289
169 1297
170 1303
171 1307
172 1319
173 1327
174 1367
175 1373
176 1399
177 1409
178 1423
179 1427
180 1429
181 1433
182 1439
183 1447
184 1451
185 1453
186 1459
187 1483
188 1487
189 1489
190 1493
191 1499
192 1523
193 1543
194 1549
195 1553
196 1559
197 1567
198 1579
199 1583
200 1597
201 1607
202 1609
203 1613
204 1619
205 1627
206 1637
207 1657
208 1663
209 1667
210 1669
211 1693
212 1697
213 1699
214 1709
215 1723
216 1733
217 1747
218 1753
219 1759
220 1777
221 1783
222 1787
223 1789
224 1823
225 1847
226 1867
227 1873
228 1877
229 1879
230 1889
231 1901
232 1907
233 1913
234 1931
235 1933
236 1949
237 1951
238 1973
239 1979
240 1987
241 1993
242 1997
243 1999
244 2003
245 2017
246 2027
247 2029
248 2039
249 2053
250 2063
251 2069
252 2083
253 2087
254 2089
255 2099
256 2113
257 2129
258 2137
259 2143
260 2153
261 2179
262 2203
263 2207
264 2213
265 2237
266 2239
267 2243
268 2267
269 2269
270 2273
271 2281
272 2287
273 2293
274 2297
275 2309
276 2311
277 2333
278 2339
279 2347
280 2357
281 2377
282 2381
283 2383
284 2389
285 2393
286 2399
287 2417
288 2423
289 2437
290 2447
291 2459
292 2467
293 2473
294 2477
295 2503
296 2531
297 2539
298 2543
299 2549
300 2557
301 2579
302 2591
303 2593
304 2609
305 2617
306 2633
307 2647
308 2657
309 2659
310 2663
311 2677
312 2683
313 2687
314 2689
315 2693
316 2699
317 2707
318 2713
319 2719
320 2729
321 2749
322 2753
323 2767
324 2777
325 2789
326 2791
327 2797
328 2803
329 2819
330 2833
331 2837
332 2843
333 2857
334 2879
335 2887
336 2897
337 2903
338 2909
339 2917
340 2927
341 2939
342 2953
343 2957
344 2963
345 2969
346 2999
347 3019
348 3023
349 3037
350 3049
351 3061
352 3067
353 3079
354 3083
355 3089
356 3109
357 3119
358 3121
359 3137
360 3163
361 3167
362 3169
363 3181
364 3187
365 3191
366 3203
367 3209
368 3217
369 3229
370 3253
371 3257
372 3259
373 3299
374 3307
375 3313
376 3319
377 3323
378 3329
379 3343
380 3347
381 3359
382 3373
383 3389
384 3407
385 3413
386 3433
387 3449
388 3457
389 3463
390 3467
391 3469
392 3491
393 3499
394 3517
395 3527
396 3529
397 3533
398 3539
399 3547
400 3557
401 3559
402 3583
403 3593
404 3607
405 3613
406 3617
407 3623
408 3637
409 3643
410 3659
411 3671
412 3673
413 3677
414 3697
415 3709
416 3719
417 3727
418 3733
419 3739
420 3767
421 3769
422 3779
423 3793
424 3797
425 3803
426 3823
427 3833
428 3847
429 3851
430 3853
431 3863
432 3877
433 3889
434 3907
435 3917
436 3919
437 3923
438 3929
439 3943
440 3947
441 3967
442 3989
443 4003
444 4007
445 4013
446 4019
447 4021
448 4027
449 4049
450 4057
451 4073
452 4079
453 4093
454 4099
455 4127
456 4129
457 4133
458 4139
459 4153
460 4157
461 4159
462 4177
463 4217
464 4219
465 4229
466 4243
467 4253
468 4259
469 4273
470 4283
471 4289
472 4297
473 4327
474 4337
475 4339
476 4349
477 4357
478 4363
479 4373
480 4397
481 4409
482 4423
483 4447
484 4457
485 4463
486 4483
487 4493
488 4507
489 4513
490 4517
491 4519
492 4523
493 4547
494 4549
495 4567
496 4583
497 4597
498 4603
499 4621
500 4637
501 4639
502 4643
503 4649
504 4657
505 4663
506 4673
507 4679
508 4703
509 4723
510 4729
511 4733
512 4759
513 4783
514 4787
515 4789
516 4793
517 4799
518 4813
519 4817
520 4861
521 4877
522 4889
523 4903
524 4909
525 4919
526 4933
527 4937
528 4943
529 4957
530 4967
531 4969
532 4973
533 4987
534 4993
535 4999
536 5003
537 5009
538 5023
539 5039
540 5059
541 5077
542 5087
543 5099
544 5107
545 5113
546 5119
547 5147
548 5153
549 5167
550 5179
551 5189
552 5197
553 5209
554 5227
555 5233
556 5237
557 5261
558 5273
559 5279
560 5297
561 5303
562 5309
563 5323
564 5333
565 5347
566 5387
567 5393
568 5399
569 5407
570 5413
571 5417
572 5419
573 5437
574 5443
575 5449
576 5471
577 5477
578 5479
579 5483
580 5503
581 5507
582 5519
583 5527
584 5557
585 5563
586 5569
587 5573
588 5623
589 5639
590 5647
591 5653
592 5657
593 5659
594 5669
595 5683
596 5689
597 5693
598 5711
599 5717
600 5737
601 5743
602 5749
603 5779
604 5783
605 5807
606 5813
607 5827
608 5839
609 5843
610 5849
611 5857
612 5867
613 5869
614 5879
615 5897
616 5903
617 5923
618 5927
619 5939
620 5953
621 5987
622 6007
623 6029
624 6037
625 6043
626 6047
627 6053
628 6067
629 6073
630 6079
631 6089
632 6101
633 6113
634 6133
635 6143
636 6163
637 6173
638 6197
639 6199
640 6203
641 6217
642 6229
643 6247
644 6257
645 6263
646 6269
647 6277
648 6287
649 6299
650 6317
651 6323
652 6329
653 6337
654 6343
655 6353
656 6359
657 6367
658 6373
659 6379
660 6389
661 6397
662 6427
663 6449
664 6469
665 6473
666 6491
667 6529
668 6547
669 6553
670 6563
671 6569
672 6577
673 6581
674 6599
675 6607
676 6619
677 6637
678 6653
679 6659
680 6673
681 6679
682 6689
683 6703
684 6709
685 6719
686 6733
687 6737
688 6763
689 6779
690 6781
691 6791
692 6793
693 6803
694 6823
695 6827
696 6829
697 6833
698 6857
699 6863
700 6869
701 6883
702 6899
703 6907
704 6917
705 6947
706 6949
707 6959
708 6967
709 6977
710 6983
711 6997
712 7013
713 7019
714 7027
715 7039
716 7043
717 7057
718 7069
719 7079
720 7103
721 7109
722 7127
723 7129
724 7159
725 7177
726 7187
727 7193
728 7207
729 7213
730 7219
731 7229
732 7237
733 7243
734 7247
735 7253
736 7283
737 7297
738 7307
739 7309
740 7331
741 7333
742 7349
743 7369
744 7393
745 7417
746 7433
747 7457
748 7459
749 7477
750 7481
751 7487
752 7489
753 7499
754 7507
755 7517
756 7523
757 7529
758 7537
759 7547
760 7549
761 7559
762 7573
763 7577
764 7583
765 7589
766 7603
767 7607
768 7621
769 7639
770 7643
771 7649
772 7669
773 7673
774 7687
775 7699
776 7703
777 7717
778 7723
779 7727
780 7753
781 7757
782 7759
783 7789
784 7793
785 7817
786 7823
787 7829
788 7841
789 7853
790 7867
791 7873
792 7877
793 7879
794 7883
795 7907
796 7919
797 7927
798 7933
799 7937
800 7949
801 7963
802 7993
803 8009
804 8017
805 8039
806 8053
807 8059
808 8069
809 8087
810 8089
811 8093
812 8101
813 8111
814 8117
815 8123
816 8147
817 8167
818 8179
819 8209
820 8219
821 8233
822 8237
823 8243
824 8263
825 8269
826 8273
827 8287
828 8293
829 8297
830 8317
831 8329
832 8353
833 8363
834 8369
835 8377
836 8387
837 8389
838 8419
839 8423
840 8429
841 8443
842 8447
843 8467
844 8513
845 8527
846 8537
847 8539
848 8543
849 8563
850 8573
851 8597
852 8599
853 8609
854 8623
855 8627
856 8629
857 8647
858 8663
859 8669
860 8677
861 8681
862 8689
863 8693
864 8699
865 8707
866 8713
867 8719
868 8737
869 8747
870 8753
871 8761
872 8779
873 8783
874 8803
875 8807
876 8819
877 8837
878 8839
879 8849
880 8863
881 8867
882 8887
883 8893
884 8923
885 8929
886 8933
887 8963
888 8969
889 8999
890 9007
891 9013
892 9029
893 9043
894 9049
895 9059
896 9067
897 9103
898 9109
899 9127
900 9133
901 9137
902 9157
903 9161
904 9173
905 9187
906 9199
907 9203
908 9209
909 9227
910 9239
911 9257
912 9277
913 9281
914 9283
915 9293
916 9319
917 9323
918 9337
919 9343
920 9349
921 9377
922 9397
923 9403
924 9413
925 9419
926 9433
927 9437
928 9439
929 9463
930 9467
931 9473
932 9479
933 9497
934 9533
935 9539
936 9547
937 9551
938 9587
939 9613
940 9619
941 9623
942 9629
943 9643
944 9649
945 9677
946 9679
947 9689
948 9697
949 9719
950 9733
951 9739
952 9743
953 9749
954 9767
955 9769
956 9787
957 9803
958 9817
959 9829
960 9833
961 9839
962 9857
963 9859
964 9883
965 9887
966 9901
967 9907
968 9923
969 9929
970 9941
971 9949
972 9967
973 9973
974 10007
975 10009
976 10037
977 10039
978 10067
979 10069
980 10079
981 10093
982 10099
983 10103
984 10133
985 10139
986 10159
987 10163
988 10169
989 10177
990 10193
991 10223
992 10243
993 10247
994 10253
995 10259
996 10267
997 10271
998 10273
999 10289
1000 10303