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