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