1 2
2 5
3 11
4 13
5 17
6 19
7 23
8 37
9 59
10 67
11 79
12 83
13 103
14 109
15 113
16 127
17 149
18 163
19 191
20 197
21 199
22 227
23 229
24 233
25 257
26 263
27 293
28 307
29 311
30 313
31 317
32 331
33 337
34 349
35 367
36 379
37 397
38 421
39 433
40 439
41 461
42 499
43 503
44 509
45 521
46 541
47 557
48 569
49 587
50 599
51 601
52 607
53 613
54 619
55 641
56 643
57 647
58 661
59 673
60 683
61 691
62 709
63 719
64 727
65 733
66 739
67 751
68 773
69 787
70 809
71 811
72 821
73 823
74 827
75 853
76 857
77 877
78 881
79 887
80 911
81 919
82 937
83 941
84 947
85 953
86 991
87 1019
88 1021
89 1031
90 1039
91 1049
92 1051
93 1061
94 1063
95 1123
96 1153
97 1163
98 1181
99 1193
100 1223
101 1229
102 1231
103 1237
104 1249
105 1259
106 1297
107 1303
108 1307
109 1327
110 1361
111 1373
112 1433
113 1439
114 1447
115 1451
116 1481
117 1493
118 1511
119 1523
120 1543
121 1549
122 1559
123 1571
124 1579
125 1583
126 1597
127 1609
128 1619
129 1627
130 1663
131 1669
132 1709
133 1723
134 1747
135 1759
136 1777
137 1787
138 1789
139 1823
140 1847
141 1861
142 1867
143 1871
144 1873
145 1877
146 1889
147 1931
148 1951
149 1987
150 1993
151 1997
152 1999
153 2063
154 2069
155 2081
156 2089
157 2099
158 2129
159 2161
160 2179
161 2203
162 2207
163 2221
164 2239
165 2243
166 2251
167 2267
168 2269
169 2287
170 2293
171 2297
172 2309
173 2311
174 2333
175 2347
176 2371
177 2381
178 2383
179 2393
180 2411
181 2417
182 2437
183 2441
184 2447
185 2459
186 2473
187 2477
188 2521
189 2551
190 2579
191 2591
192 2609
193 2617
194 2621
195 2659
196 2683
197 2687
198 2693
199 2699
200 2713
201 2729
202 2741
203 2749
204 2753
205 2789
206 2791
207 2797
208 2803
209 2819
210 2833
211 2857
212 2887
213 2903
214 2917
215 2957
216 2971
217 2999
218 3011
219 3037
220 3041
221 3061
222 3083
223 3109
224 3119
225 3121
226 3137
227 3169
228 3187
229 3203
230 3229
231 3307
232 3319
233 3323
234 3329
235 3347
236 3373
237 3407
238 3413
239 3433
240 3449
241 3457
242 3469
243 3491
244 3499
245 3511
246 3517
247 3527
248 3541
249 3547
250 3557
251 3559
252 3581
253 3617
254 3623
255 3631
256 3659
257 3677
258 3719
259 3727
260 3733
261 3739
262 3761
263 3767
264 3769
265 3793
266 3803
267 3823
268 3847
269 3853
270 3907
271 3929
272 3931
273 3943
274 3947
275 3989
276 4001
277 4007
278 4019
279 4051
280 4057
281 4073
282 4079
283 4093
284 4111
285 4139
286 4159
287 4177
288 4219
289 4241
290 4243
291 4253
292 4259
293 4273
294 4283
295 4289
296 4349
297 4357
298 4363
299 4373
300 4391
301 4423
302 4447
303 4451
304 4463
305 4481
306 4483
307 4493
308 4517
309 4567
310 4597
311 4621
312 4643
313 4657
314 4663
315 4679
316 4691
317 4703
318 4729
319 4759
320 4783
321 4789
322 4793
323 4801
324 4871
325 4877
326 4889
327 4909
328 4933
329 4937
330 4943
331 4967
332 4969
333 4973
334 4987
335 4993
336 5003
337 5009
338 5011
339 5051
340 5059
341 5077
342 5087
343 5101
344 5107
345 5113
346 5119
347 5179
348 5189
349 5209
350 5237
351 5279
352 5281
353 5303
354 5309
355 5323
356 5387
357 5399
358 5407
359 5413
360 5417
361 5419
362 5431
363 5501
364 5503
365 5507
366 5521
367 5531
368 5557
369 5591
370 5639
371 5641
372 5653
373 5683
374 5701
375 5711
376 5737
377 5741
378 5743
379 5779
380 5801
381 5807
382 5813
383 5843
384 5849
385 5861
386 5869
387 5879
388 5903
389 5923
390 5927
391 5939
392 5953
393 5987
394 6007
395 6011
396 6037
397 6043
398 6053
399 6091
400 6113
401 6131
402 6173
403 6203
404 6217
405 6221
406 6229
407 6257
408 6263
409 6277
410 6299
411 6323
412 6343
413 6353
414 6361
415 6367
416 6389
417 6427
418 6449
419 6469
420 6473
421 6529
422 6547
423 6551
424 6553
425 6563
426 6569
427 6571
428 6577
429 6607
430 6619
431 6637
432 6661
433 6673
434 6679
435 6701
436 6737
437 6761
438 6779
439 6781
440 6827
441 6841
442 6863
443 6869
444 6883
445 6947
446 6949
447 6959
448 6967
449 6977
450 6991
451 7013
452 7027
453 7109
454 7121
455 7127
456 7151
457 7159
458 7177
459 7187
460 7193
461 7213
462 7243
463 7297
464 7393
465 7433
466 7451
467 7477
468 7487
469 7489
470 7499
471 7507
472 7537
473 7547
474 7573
475 7583
476 7591
477 7603
478 7673
479 7687
480 7691
481 7717
482 7741
483 7789
484 7817
485 7823
486 7867
487 7879
488 7883
489 7927
490 7949
491 7963
492 8009
493 8017
494 8053
495 8087
496 8089
497 8093
498 8101
499 8111
500 8117
501 8123
502 8161
503 8167
504 8171
505 8179
506 8191
507 8221
508 8233
509 8237
510 8297
511 8311
512 8329
513 8369
514 8387
515 8419
516 8423
517 8429
518 8443
519 8447
520 8461
521 8527
522 8537
523 8539
524 8573
525 8609
526 8623
527 8627
528 8641
529 8669
530 8677
531 8681
532 8699
533 8713
534 8719
535 8731
536 8737
537 8741
538 8747
539 8753
540 8761
541 8803
542 8819
543 8821
544 8831
545 8839
546 8849
547 8861
548 8863
549 8923
550 8933
551 8963
552 8969
553 8999
554 9011
555 9029
556 9043
557 9049
558 9059
559 9067
560 9103
561 9127
562 9133
563 9151
564 9157
565 9161
566 9173
567 9239
568 9257
569 9277
570 9281
571 9293
572 9311
573 9323
574 9337
575 9341
576 9343
577 9349
578 9371
579 9377
580 9397
581 9419
582 9439
583 9463
584 9473
585 9547
586 9551
587 9587
588 9613
589 9623
590 9649
591 9661
592 9677
593 9689
594 9697
595 9721
596 9739
597 9767
598 9781
599 9787
600 9857
601 9859
602 9871
603 9901
604 9929
605 9967
606 9973
607 10007
608 10009
609 10039
610 10067
611 10069
612 10079
613 10093
614 10099
615 10111
616 10133
617 10169
618 10181
619 10193
620 10211
621 10247
622 10259
623 10271
624 10273
625 10301
626 10313
627 10321
628 10333
629 10391
630 10399
631 10459
632 10487
633 10499
634 10513
635 10529
636 10559
637 10589
638 10597
639 10607
640 10613
641 10627
642 10631
643 10657
644 10663
645 10667
646 10687
647 10691
648 10711
649 10723
650 10729
651 10733
652 10771
653 10799
654 10837
655 10853
656 10861
657 10883
658 10903
659 10909
660 10937
661 10939
662 10957
663 10979
664 10987
665 11003
666 11047
667 11069
668 11083
669 11117
670 11119
671 11149
672 11173
673 11177
674 11213
675 11243
676 11251
677 11257
678 11287
679 11299
680 11311
681 11317
682 11353
683 11423
684 11489
685 11519
686 11527
687 11549
688 11593
689 11657
690 11731
691 11743
692 11777
693 11789
694 11801
695 11807
696 11831
697 11833
698 11839
699 11867
700 11923
701 11939
702 11941
703 11959
704 11969
705 11971
706 11981
707 12041
708 12043
709 12073
710 12101
711 12109
712 12113
713 12119
714 12143
715 12149
716 12157
717 12163
718 12227
719 12251
720 12253
721 12263
722 12277
723 12281
724 12289
725 12377
726 12401
727 12413
728 12421
729 12457
730 12479
731 12491
732 12497
733 12503
734 12517
735 12539
736 12547
737 12583
738 12589
739 12601
740 12671
741 12689
742 12697
743 12713
744 12743
745 12781
746 12791
747 12809
748 12829
749 12841
750 12907
751 12917
752 12919
753 12941
754 12979
755 12983
756 13001
757 13009
758 13037
759 13049
760 13093
761 13099
762 13103
763 13109
764 13121
765 13127
766 13159
767 13163
768 13171
769 13183
770 13187
771 13217
772 13219
773 13229
774 13267
775 13291
776 13313
777 13331
778 13337
779 13367
780 13397
781 13399
782 13411
783 13417
784 13421
785 13441
786 13499
787 13537
788 13613
789 13619
790 13633
791 13649
792 13669
793 13679
794 13691
795 13709
796 13711
797 13723
798 13729
799 13751
800 13807
801 13831
802 13841
803 13877
804 13913
805 13931
806 14029
807 14051
808 14057
809 14107
810 14143
811 14149
812 14153
813 14243
814 14249
815 14293
816 14303
817 14327
818 14341
819 14347
820 14369
821 14389
822 14401
823 14407
824 14411
825 14419
826 14431
827 14437
828 14447
829 14461
830 14479
831 14537
832 14543
833 14549
834 14551
835 14561
836 14627
837 14639
838 14653
839 14669
840 14683
841 14713
842 14723
843 14731
844 14747
845 14759
846 14767
847 14779
848 14813
849 14827
850 14851
851 14867
852 14891
853 14897
854 14939
855 14951
856 14957
857 15013
858 15031
859 15061
860 15091
861 15101
862 15139
863 15161
864 15173
865 15193
866 15233
867 15263
868 15269
869 15271
870 15277
871 15287
872 15289
873 15299
874 15307
875 15313
876 15373
877 15383
878 15391
879 15401
880 15413
881 15451
882 15473
883 15497
884 15541
885 15551
886 15581
887 15583
888 15601
889 15619
890 15649
891 15667
892 15679
893 15683
894 15727
895 15749
896 15787
897 15791
898 15797
899 15803
900 15809
901 15817
902 15887
903 15889
904 15901
905 15907
906 15913
907 15923
908 15937
909 15971
910 15991
911 16007
912 16033
913 16061
914 16097
915 16103
916 16111
917 16139
918 16141
919 16187
920 16223
921 16229
922 16249
923 16273
924 16319
925 16333
926 16339
927 16349
928 16411
929 16421
930 16427
931 16433
932 16451
933 16453
934 16477
935 16481
936 16487
937 16519
938 16547
939 16553
940 16561
941 16573
942 16603
943 16619
944 16631
945 16649
946 16651
947 16657
948 16661
949 16699
950 16763
951 16811
952 16823
953 16829
954 16831
955 16843
956 16871
957 16903
958 16927
959 16931
960 16943
961 16963
962 17011
963 17033
964 17047
965 17077
966 17093
967 17123
968 17137
969 17159
970 17183
971 17209
972 17239
973 17351
974 17359
975 17377
976 17387
977 17389
978 17393
979 17417
980 17449
981 17467
982 17471
983 17477
984 17483
985 17489
986 17491
987 17497
988 17509
989 17539
990 17551
991 17581
992 17597
993 17599
994 17657
995 17659
996 17669
997 17681
998 17729
999 17747
1000 17761