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