1 2
2 5
3 7
4 13
5 19
6 23
7 31
8 37
9 43
10 47
11 53
12 59
13 61
14 71
15 79
16 83
17 97
18 101
19 113
20 149
21 151
22 163
23 173
24 179
25 193
26 211
27 229
28 257
29 263
30 283
31 293
32 317
33 331
34 337
35 347
36 349
37 367
38 373
39 379
40 389
41 431
42 433
43 439
44 443
45 461
46 463
47 467
48 503
49 541
50 587
51 599
52 643
53 647
54 659
55 673
56 677
57 701
58 709
59 727
60 751
61 761
62 769
63 773
64 797
65 809
66 811
67 821
68 823
69 839
70 857
71 877
72 881
73 883
74 911
75 929
76 947
77 953
78 967
79 971
80 977
81 991
82 1019
83 1039
84 1049
85 1061
86 1069
87 1087
88 1091
89 1093
90 1097
91 1103
92 1109
93 1117
94 1153
95 1163
96 1171
97 1187
98 1193
99 1201
100 1223
101 1231
102 1237
103 1289
104 1291
105 1301
106 1303
107 1319
108 1327
109 1399
110 1423
111 1429
112 1433
113 1439
114 1459
115 1471
116 1483
117 1487
118 1489
119 1511
120 1543
121 1553
122 1567
123 1571
124 1579
125 1583
126 1601
127 1607
128 1621
129 1637
130 1669
131 1693
132 1699
133 1721
134 1777
135 1783
136 1787
137 1847
138 1867
139 1877
140 1901
141 1907
142 1913
143 1931
144 1933
145 1949
146 1951
147 1979
148 1987
149 1997
150 2017
151 2063
152 2069
153 2087
154 2111
155 2129
156 2131
157 2179
158 2221
159 2237
160 2243
161 2267
162 2273
163 2281
164 2287
165 2293
166 2311
167 2333
168 2339
169 2341
170 2351
171 2371
172 2377
173 2381
174 2393
175 2441
176 2459
177 2467
178 2473
179 2539
180 2543
181 2579
182 2609
183 2617
184 2647
185 2659
186 2683
187 2693
188 2707
189 2711
190 2713
191 2719
192 2731
193 2741
194 2777
195 2833
196 2861
197 2879
198 2917
199 2927
200 2939
201 2953
202 2957
203 2969
204 3041
205 3049
206 3083
207 3089
208 3119
209 3121
210 3137
211 3163
212 3191
213 3203
214 3209
215 3251
216 3257
217 3259
218 3271
219 3299
220 3307
221 3319
222 3323
223 3329
224 3359
225 3361
226 3371
227 3373
228 3389
229 3407
230 3413
231 3433
232 3457
233 3463
234 3467
235 3469
236 3491
237 3499
238 3511
239 3517
240 3533
241 3541
242 3571
243 3581
244 3583
245 3593
246 3607
247 3613
248 3631
249 3637
250 3677
251 3709
252 3719
253 3739
254 3767
255 3769
256 3793
257 3823
258 3833
259 3847
260 3851
261 3853
262 3863
263 3881
264 3917
265 3923
266 4001
267 4007
268 4019
269 4057
270 4079
271 4093
272 4099
273 4127
274 4129
275 4133
276 4157
277 4211
278 4217
279 4229
280 4231
281 4241
282 4243
283 4259
284 4261
285 4271
286 4297
287 4349
288 4373
289 4391
290 4397
291 4409
292 4447
293 4463
294 4481
295 4507
296 4513
297 4517
298 4523
299 4547
300 4561
301 4567
302 4583
303 4591
304 4597
305 4603
306 4621
307 4639
308 4643
309 4651
310 4657
311 4673
312 4721
313 4723
314 4729
315 4733
316 4789
317 4817
318 4861
319 4877
320 4889
321 4903
322 4909
323 4931
324 4933
325 4973
326 4987
327 4993
328 4999
329 5003
330 5011
331 5021
332 5023
333 5101
334 5113
335 5119
336 5147
337 5171
338 5197
339 5233
340 5237
341 5261
342 5273
343 5297
344 5333
345 5351
346 5381
347 5399
348 5407
349 5417
350 5437
351 5441
352 5443
353 5471
354 5483
355 5507
356 5521
357 5527
358 5531
359 5639
360 5641
361 5647
362 5651
363 5653
364 5657
365 5669
366 5693
367 5701
368 5737
369 5743
370 5749
371 5779
372 5783
373 5791
374 5801
375 5813
376 5821
377 5849
378 5851
379 5861
380 5869
381 5879
382 6029
383 6037
384 6043
385 6047
386 6067
387 6073
388 6079
389 6089
390 6113
391 6131
392 6133
393 6143
394 6151
395 6163
396 6197
397 6203
398 6229
399 6287
400 6299
401 6311
402 6337
403 6343
404 6359
405 6373
406 6379
407 6389
408 6397
409 6427
410 6451
411 6469
412 6473
413 6491
414 6521
415 6547
416 6551
417 6577
418 6581
419 6653
420 6661
421 6679
422 6689
423 6691
424 6719
425 6761
426 6779
427 6781
428 6791
429 6793
430 6803
431 6827
432 6833
433 6841
434 6863
435 6871
436 6883
437 6899
438 6911
439 6961
440 6991
441 7001
442 7013
443 7019
444 7027
445 7057
446 7069
447 7103
448 7129
449 7159
450 7177
451 7187
452 7207
453 7211
454 7213
455 7219
456 7229
457 7243
458 7253
459 7283
460 7307
461 7321
462 7333
463 7369
464 7393
465 7451
466 7477
467 7487
468 7499
469 7517
470 7529
471 7537
472 7541
473 7547
474 7549
475 7577
476 7591
477 7607
478 7643
479 7649
480 7681
481 7687
482 7691
483 7717
484 7723
485 7793
486 7817
487 7829
488 7867
489 7879
490 7883
491 7901
492 7919
493 7927
494 7933
495 7937
496 7949
497 7993
498 8011
499 8017
500 8039
501 8059
502 8081
503 8093
504 8101
505 8167
506 8191
507 8209
508 8237
509 8243
510 8263
511 8269
512 8273
513 8297
514 8311
515 8317
516 8329
517 8353
518 8369
519 8419
520 8423
521 8431
522 8443
523 8447
524 8461
525 8521
526 8539
527 8623
528 8627
529 8669
530 8677
531 8681
532 8689
533 8693
534 8707
535 8731
536 8741
537 8747
538 8753
539 8783
540 8803
541 8819
542 8821
543 8831
544 8837
545 8861
546 8863
547 8933
548 8941
549 8951
550 8969
551 8971
552 8999
553 9007
554 9029
555 9041
556 9049
557 9059
558 9067
559 9127
560 9133
561 9151
562 9157
563 9173
564 9181
565 9199
566 9203
567 9221
568 9241
569 9281
570 9283
571 9293
572 9337
573 9349
574 9377
575 9403
576 9413
577 9419
578 9421
579 9437
580 9439
581 9463
582 9467
583 9491
584 9533
585 9547
586 9551
587 9587
588 9601
589 9613
590 9623
591 9649
592 9661
593 9679
594 9719
595 9767
596 9817
597 9829
598 9833
599 9857
600 9871
601 9887
602 9923
603 9929
604 9931
605 9941
606 9967
607 10067
608 10091
609 10099
610 10111
611 10139
612 10159
613 10163
614 10169
615 10177
616 10181
617 10211
618 10223
619 10247
620 10253
621 10259
622 10267
623 10273
624 10303
625 10313
626 10321
627 10331
628 10343
629 10357
630 10429
631 10433
632 10453
633 10477
634 10559
635 10589
636 10597
637 10607
638 10627
639 10631
640 10639
641 10663
642 10687
643 10691
644 10711
645 10723
646 10753
647 10789
648 10847
649 10859
650 10903
651 10937
652 10939
653 10949
654 10957
655 10973
656 10987
657 11027
658 11057
659 11069
660 11071
661 11083
662 11117
663 11171
664 11213
665 11239
666 11251
667 11279
668 11287
669 11299
670 11317
671 11321
672 11329
673 11351
674 11353
675 11369
676 11393
677 11399
678 11423
679 11437
680 11443
681 11447
682 11471
683 11483
684 11491
685 11497
686 11549
687 11551
688 11579
689 11587
690 11593
691 11617
692 11657
693 11689
694 11699
695 11701
696 11717
697 11719
698 11731
699 11743
700 11779
701 11789
702 11813
703 11827
704 11831
705 11833
706 11839
707 11863
708 11867
709 11897
710 11903
711 11941
712 11953
713 11959
714 11981
715 11987
716 12011
717 12037
718 12043
719 12073
720 12097
721 12101
722 12107
723 12109
724 12113
725 12161
726 12197
727 12203
728 12211
729 12239
730 12241
731 12251
732 12277
733 12281
734 12323
735 12329
736 12347
737 12377
738 12379
739 12391
740 12457
741 12479
742 12487
743 12491
744 12497
745 12503
746 12517
747 12527
748 12539
749 12541
750 12547
751 12553
752 12577
753 12583
754 12589
755 12601
756 12611
757 12619
758 12637
759 12641
760 12653
761 12689
762 12703
763 12713
764 12757
765 12799
766 12823
767 12829
768 12841
769 12889
770 12907
771 12911
772 12919
773 12953
774 12967
775 12973
776 12979
777 12983
778 13001
779 13003
780 13007
781 13033
782 13037
783 13043
784 13093
785 13099
786 13121
787 13127
788 13151
789 13177
790 13183
791 13187
792 13217
793 13219
794 13229
795 13241
796 13249
797 13267
798 13291
799 13309
800 13313
801 13331
802 13337
803 13381
804 13397
805 13417
806 13421
807 13451
808 13463
809 13469
810 13487
811 13567
812 13597
813 13619
814 13627
815 13633
816 13649
817 13679
818 13681
819 13687
820 13693
821 13711
822 13723
823 13729
824 13751
825 13759
826 13763
827 13781
828 13829
829 13831
830 13841
831 13859
832 13873
833 13963
834 13997
835 13999
836 14009
837 14011
838 14029
839 14051
840 14083
841 14107
842 14143
843 14173
844 14177
845 14221
846 14323
847 14327
848 14369
849 14387
850 14389
851 14407
852 14431
853 14447
854 14449
855 14489
856 14503
857 14519
858 14537
859 14557
860 14561
861 14563
862 14591
863 14627
864 14633
865 14657
866 14669
867 14699
868 14723
869 14737
870 14741
871 14759
872 14767
873 14771
874 14783
875 14797
876 14813
877 14821
878 14827
879 14843
880 14851
881 14867
882 14869
883 14879
884 14891
885 14969
886 14983
887 15013
888 15031
889 15077
890 15083
891 15121
892 15137
893 15139
894 15149
895 15187
896 15193
897 15199
898 15233
899 15259
900 15263
901 15271
902 15287
903 15313
904 15349
905 15361
906 15373
907 15401
908 15467
909 15493
910 15497
911 15527
912 15581
913 15629
914 15641
915 15643
916 15661
917 15667
918 15671
919 15731
920 15749
921 15767
922 15773
923 15787
924 15791
925 15797
926 15809
927 15859
928 15877
929 15881
930 15889
931 15901
932 15907
933 15913
934 15923
935 15937
936 15959
937 15973
938 15991
939 16007
940 16057
941 16061
942 16073
943 16111
944 16139
945 16189
946 16217
947 16223
948 16249
949 16253
950 16333
951 16339
952 16349
953 16363
954 16411
955 16421
956 16427
957 16453
958 16519
959 16547
960 16603
961 16607
962 16619
963 16633
964 16649
965 16657
966 16661
967 16673
968 16729
969 16763
970 16811
971 16843
972 16871
973 16883
974 16889
975 16921
976 16927
977 16931
978 16937
979 16979
980 16987
981 17021
982 17029
983 17041
984 17047
985 17053
986 17077
987 17093
988 17099
989 17107
990 17123
991 17137
992 17159
993 17183
994 17191
995 17293
996 17317
997 17359
998 17383
999 17389
1000 17393