1 2
2 3
3 5
4 19
5 23
6 31
7 41
8 61
9 67
10 71
11 73
12 79
13 83
14 101
15 103
16 109
17 127
18 137
19 139
20 151
21 157
22 167
23 173
24 179
25 181
26 191
27 193
28 233
29 239
30 251
31 257
32 263
33 277
34 283
35 313
36 337
37 349
38 353
39 359
40 373
41 379
42 383
43 389
44 397
45 401
46 419
47 421
48 443
49 457
50 463
51 479
52 491
53 499
54 503
55 509
56 557
57 563
58 569
59 571
60 601
61 613
62 617
63 631
64 641
65 659
66 677
67 691
68 701
69 709
70 719
71 739
72 761
73 769
74 773
75 787
76 797
77 809
78 821
79 827
80 829
81 853
82 881
83 883
84 887
85 919
86 977
87 1009
88 1019
89 1021
90 1033
91 1039
92 1063
93 1087
94 1091
95 1093
96 1163
97 1171
98 1187
99 1193
100 1201
101 1217
102 1231
103 1237
104 1249
105 1277
106 1291
107 1303
108 1307
109 1327
110 1373
111 1381
112 1399
113 1409
114 1423
115 1429
116 1433
117 1439
118 1451
119 1453
120 1481
121 1487
122 1489
123 1511
124 1523
125 1549
126 1559
127 1567
128 1571
129 1609
130 1613
131 1621
132 1657
133 1663
134 1669
135 1693
136 1699
137 1723
138 1741
139 1747
140 1783
141 1823
142 1847
143 1867
144 1873
145 1877
146 1889
147 1913
148 1931
149 1949
150 1973
151 1979
152 1987
153 1993
154 2011
155 2017
156 2053
157 2069
158 2081
159 2087
160 2089
161 2099
162 2141
163 2143
164 2153
165 2161
166 2203
167 2207
168 2221
169 2267
170 2281
171 2287
172 2293
173 2297
174 2309
175 2311
176 2351
177 2371
178 2377
179 2383
180 2393
181 2399
182 2411
183 2417
184 2441
185 2459
186 2473
187 2477
188 2503
189 2521
190 2539
191 2549
192 2579
193 2609
194 2617
195 2647
196 2671
197 2677
198 2683
199 2689
200 2711
201 2729
202 2753
203 2777
204 2789
205 2791
206 2797
207 2801
208 2843
209 2857
210 2897
211 2903
212 2917
213 2927
214 2963
215 2971
216 2999
217 3001
218 3019
219 3023
220 3041
221 3079
222 3109
223 3119
224 3203
225 3221
226 3251
227 3253
228 3259
229 3307
230 3313
231 3319
232 3331
233 3347
234 3359
235 3361
236 3371
237 3373
238 3389
239 3413
240 3433
241 3457
242 3463
243 3467
244 3517
245 3529
246 3533
247 3539
248 3559
249 3571
250 3581
251 3583
252 3607
253 3623
254 3631
255 3637
256 3643
257 3659
258 3671
259 3677
260 3691
261 3733
262 3761
263 3793
264 3797
265 3821
266 3847
267 3851
268 3877
269 3881
270 3889
271 3917
272 3919
273 3943
274 3967
275 3989
276 4001
277 4007
278 4049
279 4051
280 4073
281 4079
282 4093
283 4099
284 4111
285 4129
286 4139
287 4153
288 4157
289 4201
290 4217
291 4219
292 4243
293 4259
294 4261
295 4271
296 4273
297 4327
298 4349
299 4373
300 4391
301 4397
302 4421
303 4447
304 4457
305 4483
306 4493
307 4507
308 4513
309 4517
310 4519
311 4523
312 4561
313 4591
314 4597
315 4603
316 4637
317 4643
318 4691
319 4703
320 4729
321 4751
322 4789
323 4793
324 4801
325 4831
326 4871
327 4903
328 4909
329 4931
330 4937
331 4943
332 4951
333 4987
334 5003
335 5009
336 5021
337 5023
338 5107
339 5119
340 5153
341 5167
342 5171
343 5189
344 5197
345 5227
346 5233
347 5261
348 5273
349 5279
350 5281
351 5297
352 5303
353 5323
354 5333
355 5351
356 5387
357 5437
358 5441
359 5471
360 5477
361 5479
362 5507
363 5531
364 5557
365 5563
366 5573
367 5591
368 5623
369 5639
370 5641
371 5651
372 5653
373 5657
374 5659
375 5669
376 5683
377 5689
378 5693
379 5701
380 5743
381 5779
382 5791
383 5807
384 5827
385 5849
386 5851
387 5857
388 5861
389 5869
390 5881
391 5897
392 5903
393 5939
394 5981
395 5987
396 6007
397 6011
398 6037
399 6047
400 6073
401 6113
402 6121
403 6143
404 6151
405 6199
406 6203
407 6221
408 6257
409 6277
410 6287
411 6299
412 6329
413 6337
414 6379
415 6421
416 6427
417 6469
418 6521
419 6551
420 6553
421 6569
422 6577
423 6599
424 6607
425 6637
426 6659
427 6673
428 6701
429 6709
430 6719
431 6733
432 6761
433 6763
434 6779
435 6781
436 6803
437 6823
438 6829
439 6857
440 6863
441 6869
442 6871
443 6911
444 6917
445 6961
446 6977
447 6991
448 7001
449 7019
450 7027
451 7057
452 7069
453 7079
454 7121
455 7129
456 7177
457 7187
458 7211
459 7213
460 7229
461 7243
462 7247
463 7253
464 7283
465 7309
466 7333
467 7349
468 7369
469 7393
470 7417
471 7451
472 7459
473 7481
474 7487
475 7499
476 7507
477 7523
478 7529
479 7547
480 7549
481 7559
482 7561
483 7577
484 7591
485 7673
486 7687
487 7699
488 7703
489 7717
490 7741
491 7757
492 7759
493 7789
494 7793
495 7817
496 7823
497 7841
498 7867
499 7877
500 7879
501 7883
502 7919
503 7927
504 8011
505 8017
506 8053
507 8059
508 8087
509 8089
510 8101
511 8111
512 8117
513 8123
514 8167
515 8233
516 8237
517 8263
518 8273
519 8287
520 8291
521 8329
522 8353
523 8369
524 8377
525 8419
526 8429
527 8447
528 8461
529 8501
530 8513
531 8521
532 8563
533 8581
534 8609
535 8627
536 8641
537 8647
538 8669
539 8689
540 8713
541 8719
542 8731
543 8737
544 8747
545 8753
546 8779
547 8803
548 8819
549 8821
550 8831
551 8837
552 8839
553 8849
554 8863
555 8923
556 8969
557 8971
558 9007
559 9013
560 9029
561 9041
562 9043
563 9049
564 9137
565 9151
566 9157
567 9161
568 9181
569 9187
570 9199
571 9203
572 9227
573 9241
574 9257
575 9277
576 9283
577 9293
578 9323
579 9349
580 9403
581 9413
582 9431
583 9437
584 9439
585 9461
586 9467
587 9473
588 9479
589 9521
590 9601
591 9613
592 9619
593 9623
594 9643
595 9649
596 9677
597 9679
598 9697
599 9719
600 9721
601 9733
602 9749
603 9787
604 9791
605 9803
606 9817
607 9839
608 9923
609 9929
610 9931
611 9941
612 9967
613 10009
614 10037
615 10039
616 10067
617 10091
618 10093
619 10103
620 10111
621 10141
622 10181
623 10211
624 10243
625 10247
626 10259
627 10301
628 10303
629 10313
630 10321
631 10333
632 10337
633 10343
634 10357
635 10369
636 10391
637 10427
638 10429
639 10433
640 10453
641 10459
642 10463
643 10499
644 10513
645 10529
646 10559
647 10567
648 10597
649 10627
650 10631
651 10639
652 10651
653 10667
654 10687
655 10709
656 10711
657 10729
658 10733
659 10739
660 10771
661 10781
662 10789
663 10831
664 10847
665 10853
666 10867
667 10883
668 10891
669 10937
670 10939
671 10949
672 10957
673 10973
674 10979
675 10993
676 11003
677 11027
678 11047
679 11057
680 11059
681 11069
682 11149
683 11161
684 11171
685 11197
686 11213
687 11239
688 11257
689 11287
690 11311
691 11321
692 11369
693 11383
694 11393
695 11443
696 11467
697 11471
698 11483
699 11489
700 11503
701 11519
702 11527
703 11549
704 11551
705 11587
706 11593
707 11621
708 11633
709 11657
710 11681
711 11699
712 11701
713 11731
714 11743
715 11789
716 11801
717 11807
718 11821
719 11827
720 11831
721 11833
722 11839
723 11867
724 11903
725 11923
726 11927
727 11933
728 11939
729 11959
730 11981
731 12011
732 12043
733 12049
734 12107
735 12119
736 12149
737 12157
738 12163
739 12211
740 12241
741 12251
742 12263
743 12269
744 12277
745 12301
746 12323
747 12329
748 12347
749 12379
750 12421
751 12433
752 12437
753 12457
754 12473
755 12487
756 12503
757 12511
758 12527
759 12539
760 12541
761 12547
762 12553
763 12569
764 12583
765 12611
766 12619
767 12637
768 12641
769 12647
770 12653
771 12659
772 12689
773 12697
774 12739
775 12743
776 12781
777 12791
778 12799
779 12821
780 12823
781 12829
782 12853
783 12893
784 12899
785 12911
786 12953
787 12959
788 12967
789 12973
790 12983
791 13003
792 13007
793 13033
794 13043
795 13093
796 13099
797 13103
798 13109
799 13121
800 13147
801 13163
802 13171
803 13177
804 13183
805 13217
806 13219
807 13229
808 13291
809 13337
810 13397
811 13411
812 13417
813 13421
814 13441
815 13457
816 13513
817 13523
818 13537
819 13591
820 13613
821 13619
822 13633
823 13669
824 13679
825 13693
826 13697
827 13709
828 13729
829 13757
830 13759
831 13799
832 13807
833 13831
834 13841
835 13859
836 13883
837 13907
838 13913
839 13921
840 13931
841 13997
842 14011
843 14033
844 14057
845 14071
846 14143
847 14149
848 14153
849 14159
850 14173
851 14177
852 14207
853 14243
854 14249
855 14341
856 14389
857 14411
858 14419
859 14437
860 14447
861 14449
862 14461
863 14489
864 14503
865 14519
866 14543
867 14549
868 14557
869 14561
870 14563
871 14593
872 14633
873 14669
874 14683
875 14699
876 14713
877 14731
878 14737
879 14753
880 14767
881 14779
882 14813
883 14821
884 14843
885 14867
886 14879
887 14891
888 14923
889 14951
890 14969
891 15013
892 15017
893 15031
894 15073
895 15083
896 15091
897 15107
898 15131
899 15137
900 15139
901 15161
902 15193
903 15199
904 15233
905 15241
906 15259
907 15269
908 15287
909 15299
910 15319
911 15329
912 15331
913 15349
914 15373
915 15391
916 15401
917 15443
918 15473
919 15497
920 15511
921 15527
922 15541
923 15551
924 15559
925 15601
926 15643
927 15647
928 15649
929 15661
930 15667
931 15683
932 15727
933 15733
934 15739
935 15749
936 15761
937 15767
938 15773
939 15791
940 15797
941 15817
942 15859
943 15877
944 15881
945 15919
946 15923
947 15971
948 15973
949 16001
950 16033
951 16057
952 16061
953 16067
954 16073
955 16091
956 16139
957 16183
958 16187
959 16223
960 16249
961 16253
962 16273
963 16301
964 16319
965 16363
966 16369
967 16411
968 16427
969 16433
970 16451
971 16453
972 16481
973 16567
974 16603
975 16607
976 16619
977 16661
978 16673
979 16693
980 16703
981 16729
982 16787
983 16823
984 16831
985 16889
986 16921
987 16927
988 16937
989 16963
990 16979
991 16981
992 16987
993 16993
994 17011
995 17021
996 17027
997 17033
998 17047
999 17093
1000 17099