1 2
2 5
3 7
4 17
5 19
6 29
7 31
8 41
9 43
10 53
11 67
12 79
13 89
14 101
15 103
16 113
17 127
18 137
19 139
20 149
21 151
22 163
23 173
24 197
25 199
26 211
27 223
28 233
29 257
30 269
31 271
32 281
33 283
34 293
35 307
36 317
37 331
38 353
39 367
40 379
41 389
42 401
43 439
44 449
45 461
46 463
47 487
48 499
49 509
50 521
51 523
52 547
53 557
54 569
55 571
56 593
57 607
58 617
59 619
60 631
61 641
62 643
63 653
64 677
65 691
66 701
67 727
68 739
69 751
70 761
71 773
72 787
73 797
74 809
75 811
76 821
77 823
78 857
79 859
80 881
81 883
82 907
83 919
84 929
85 941
86 953
87 967
88 977
89 991
90 1013
91 1039
92 1049
93 1051
94 1061
95 1063
96 1087
97 1097
98 1109
99 1123
100 1171
101 1181
102 1193
103 1217
104 1229
105 1231
106 1277
107 1279
108 1289
109 1291
110 1301
111 1303
112 1327
113 1361
114 1373
115 1399
116 1409
117 1423
118 1433
119 1447
120 1459
121 1471
122 1481
123 1483
124 1493
125 1531
126 1543
127 1553
128 1567
129 1579
130 1601
131 1613
132 1627
133 1637
134 1663
135 1697
136 1699
137 1709
138 1721
139 1723
140 1733
141 1747
142 1759
143 1783
144 1831
145 1867
146 1877
147 1879
148 1889
149 1901
150 1913
151 1949
152 1951
153 1973
154 1987
155 1997
156 1999
157 2011
158 2069
159 2081
160 2083
161 2129
162 2131
163 2141
164 2143
165 2153
166 2179
167 2203
168 2213
169 2237
170 2239
171 2251
172 2273
173 2287
174 2297
175 2309
176 2311
177 2333
178 2347
179 2357
180 2371
181 2381
182 2383
183 2393
184 2417
185 2441
186 2467
187 2477
188 2503
189 2539
190 2549
191 2551
192 2609
193 2621
194 2633
195 2647
196 2657
197 2659
198 2671
199 2683
200 2693
201 2707
202 2719
203 2729
204 2731
205 2741
206 2753
207 2767
208 2777
209 2789
210 2791
211 2801
212 2803
213 2837
214 2851
215 2861
216 2887
217 2897
218 2909
219 2957
220 2969
221 2971
222 3019
223 3041
224 3067
225 3079
226 3089
227 3137
228 3163
229 3187
230 3209
231 3221
232 3257
233 3259
234 3271
235 3307
236 3319
237 3329
238 3331
239 3343
240 3389
241 3391
242 3413
243 3449
244 3461
245 3463
246 3499
247 3511
248 3533
249 3547
250 3557
251 3559
252 3571
253 3581
254 3583
255 3593
256 3607
257 3617
258 3631
259 3643
260 3677
261 3691
262 3701
263 3727
264 3739
265 3761
266 3797
267 3821
268 3823
269 3833
270 3847
271 3881
272 3907
273 3917
274 3919
275 3929
276 3931
277 3943
278 3967
279 3989
280 4001
281 4003
282 4013
283 4027
284 4049
285 4051
286 4073
287 4099
288 4111
289 4133
290 4157
291 4159
292 4217
293 4219
294 4229
295 4231
296 4241
297 4243
298 4253
299 4289
300 4327
301 4337
302 4339
303 4349
304 4363
305 4373
306 4397
307 4409
308 4421
309 4423
310 4447
311 4457
312 4481
313 4483
314 4493
315 4507
316 4517
317 4519
318 4567
319 4591
320 4603
321 4637
322 4639
323 4649
324 4651
325 4663
326 4673
327 4721
328 4723
329 4733
330 4759
331 4783
332 4793
333 4817
334 4831
335 4877
336 4889
337 4903
338 4937
339 4951
340 4973
341 4987
342 4999
343 5009
344 5011
345 5021
346 5023
347 5059
348 5081
349 5107
350 5119
351 5153
352 5167
353 5179
354 5189
355 5227
356 5237
357 5261
358 5273
359 5297
360 5309
361 5323
362 5333
363 5347
364 5381
365 5393
366 5407
367 5417
368 5419
369 5431
370 5441
371 5443
372 5477
373 5479
374 5501
375 5503
376 5527
377 5563
378 5573
379 5623
380 5647
381 5657
382 5659
383 5669
384 5683
385 5693
386 5717
387 5741
388 5743
389 5779
390 5791
391 5801
392 5813
393 5827
394 5839
395 5849
396 5851
397 5861
398 5897
399 5923
400 5981
401 6007
402 6029
403 6043
404 6053
405 6067
406 6079
407 6089
408 6091
409 6101
410 6113
411 6151
412 6163
413 6173
414 6197
415 6199
416 6211
417 6221
418 6247
419 6257
420 6269
421 6271
422 6317
423 6329
424 6343
425 6353
426 6367
427 6379
428 6389
429 6427
430 6449
431 6451
432 6473
433 6521
434 6547
435 6569
436 6571
437 6581
438 6607
439 6619
440 6653
441 6679
442 6689
443 6691
444 6701
445 6703
446 6737
447 6761
448 6763
449 6823
450 6833
451 6857
452 6869
453 6871
454 6883
455 6907
456 6917
457 6967
458 6977
459 6991
460 7001
461 7013
462 7027
463 7039
464 7109
465 7121
466 7159
467 7193
468 7207
469 7219
470 7229
471 7243
472 7253
473 7349
474 7351
475 7411
476 7433
477 7457
478 7459
479 7481
480 7507
481 7517
482 7529
483 7541
484 7577
485 7589
486 7591
487 7603
488 7639
489 7649
490 7673
491 7687
492 7699
493 7723
494 7757
495 7759
496 7793
497 7817
498 7829
499 7841
500 7853
501 7867
502 7877
503 7879
504 7901
505 7927
506 7937
507 7949
508 7951
509 7963
510 8009
511 8011
512 8059
513 8069
514 8081
515 8093
516 8117
517 8167
518 8179
519 8191
520 8237
521 8263
522 8273
523 8287
524 8297
525 8311
526 8369
527 8419
528 8429
529 8431
530 8443
531 8467
532 8501
533 8513
534 8527
535 8537
536 8539
537 8563
538 8573
539 8597
540 8599
541 8609
542 8623
543 8647
544 8669
545 8681
546 8693
547 8707
548 8719
549 8731
550 8741
551 8753
552 8779
553 8803
554 8837
555 8839
556 8849
557 8861
558 8863
559 8887
560 8923
561 8933
562 8969
563 8971
564 9007
565 9029
566 9041
567 9043
568 9067
569 9091
570 9103
571 9127
572 9137
573 9151
574 9161
575 9173
576 9187
577 9199
578 9209
579 9221
580 9257
581 9281
582 9283
583 9293
584 9319
585 9341
586 9343
587 9377
588 9391
589 9403
590 9413
591 9437
592 9439
593 9461
594 9463
595 9473
596 9497
597 9511
598 9521
599 9533
600 9547
601 9619
602 9629
603 9631
604 9643
605 9677
606 9679
607 9689
608 9739
609 9749
610 9787
611 9811
612 9833
613 9857
614 9859
615 9871
616 9883
617 9907
618 9929
619 9931
620 9941
621 9967
622 10037
623 10039
624 10061
625 10099
626 10111
627 10133
628 10159
629 10169
630 10181
631 10193
632 10243
633 10253
634 10267
635 10289
636 10301
637 10303
638 10313
639 10337
640 10399
641 10433
642 10457
643 10459
644 10529
645 10531
646 10567
647 10589
648 10601
649 10613
650 10627
651 10639
652 10651
653 10663
654 10687
655 10709
656 10711
657 10723
658 10733
659 10771
660 10781
661 10831
662 10853
663 10867
664 10889
665 10891
666 10903
667 10937
668 10939
669 10949
670 10973
671 10987
672 11047
673 11057
674 11059
675 11069
676 11071
677 11083
678 11093
679 11117
680 11119
681 11131
682 11177
683 11213
684 11239
685 11251
686 11261
687 11273
688 11287
689 11299
690 11311
691 11321
692 11369
693 11383
694 11393
695 11443
696 11467
697 11489
698 11491
699 11503
700 11527
701 11549
702 11551
703 11587
704 11597
705 11621
706 11633
707 11657
708 11681
709 11717
710 11719
711 11731
712 11743
713 11777
714 11779
715 11789
716 11801
717 11813
718 11827
719 11839
720 11863
721 11887
722 11897
723 11909
724 11923
725 11933
726 11959
727 11969
728 11971
729 11981
730 12007
731 12041
732 12043
733 12101
734 12113
735 12149
736 12161
737 12163
738 12197
739 12211
740 12269
741 12281
742 12329
743 12343
744 12377
745 12379
746 12391
747 12401
748 12413
749 12437
750 12451
751 12473
752 12487
753 12497
754 12511
755 12547
756 12569
757 12583
758 12619
759 12641
760 12653
761 12689
762 12703
763 12713
764 12739
765 12763
766 12799
767 12809
768 12821
769 12823
770 12893
771 12907
772 12917
773 12919
774 12941
775 12953
776 12967
777 12979
778 13001
779 13003
780 13037
781 13049
782 13063
783 13099
784 13109
785 13121
786 13147
787 13159
788 13171
789 13183
790 13217
791 13219
792 13229
793 13241
794 13267
795 13291
796 13313
797 13327
798 13337
799 13339
800 13397
801 13399
802 13411
803 13421
804 13457
805 13469
806 13553
807 13567
808 13577
809 13591
810 13613
811 13627
812 13649
813 13687
814 13697
815 13709
816 13711
817 13721
818 13723
819 13757
820 13759
821 13781
822 13807
823 13829
824 13831
825 13841
826 13877
827 13879
828 13901
829 13903
830 13913
831 13963
832 13997
833 13999
834 14009
835 14011
836 14033
837 14057
838 14071
839 14081
840 14083
841 14107
842 14143
843 14153
844 14177
845 14249
846 14251
847 14321
848 14323
849 14347
850 14369
851 14407
852 14419
853 14431
854 14479
855 14489
856 14503
857 14537
858 14549
859 14551
860 14561
861 14563
862 14621
863 14633
864 14657
865 14669
866 14683
867 14717
868 14731
869 14741
870 14753
871 14767
872 14779
873 14813
874 14827
875 14851
876 14887
877 14897
878 14923
879 14947
880 14957
881 14969
882 14983
883 15017
884 15031
885 15053
886 15077
887 15091
888 15101
889 15137
890 15139
891 15149
892 15161
893 15173
894 15187
895 15199
896 15233
897 15259
898 15269
899 15271
900 15307
901 15319
902 15329
903 15331
904 15377
905 15391
906 15401
907 15413
908 15427
909 15439
910 15451
911 15461
912 15473
913 15497
914 15511
915 15559
916 15569
917 15581
918 15583
919 15607
920 15619
921 15629
922 15641
923 15643
924 15667
925 15679
926 15727
927 15737
928 15739
929 15749
930 15761
931 15773
932 15787
933 15797
934 15809
935 15823
936 15859
937 15881
938 15907
939 15919
940 15991
941 16001
942 16061
943 16063
944 16073
945 16087
946 16097
947 16111
948 16183
949 16193
950 16217
951 16229
952 16231
953 16253
954 16267
955 16301
956 16339
957 16349
958 16361
959 16363
960 16411
961 16421
962 16433
963 16447
964 16481
965 16493
966 16519
967 16529
968 16553
969 16567
970 16603
971 16649
972 16651
973 16661
974 16673
975 16699
976 16747
977 16759
978 16829
979 16831
980 16843
981 16879
982 16889
983 16901
984 16903
985 16927
986 16937
987 16963
988 16987
989 17011
990 17021
991 17033
992 17047
993 17093
994 17107
995 17117
996 17167
997 17189
998 17191
999 17203
1000 17239