1 2
2 3
3 7
4 17
5 23
6 29
7 31
8 37
9 43
10 59
11 71
12 73
13 79
14 101
15 107
16 113
17 127
18 149
19 157
20 163
21 191
22 197
23 199
24 211
25 227
26 233
27 239
28 241
29 269
30 281
31 283
32 311
33 317
34 331
35 337
36 353
37 359
38 367
39 373
40 379
41 401
42 409
43 421
44 443
45 449
46 457
47 463
48 479
49 491
50 499
51 521
52 541
53 547
54 563
55 569
56 577
57 617
58 619
59 631
60 647
61 653
62 659
63 661
64 673
65 701
66 709
67 743
68 751
69 757
70 773
71 787
72 821
73 827
74 829
75 857
76 863
77 877
78 883
79 911
80 919
81 941
82 947
83 953
84 967
85 983
86 997
87 1009
88 1031
89 1039
90 1051
91 1087
92 1093
93 1109
94 1123
95 1129
96 1151
97 1163
98 1171
99 1193
100 1213
101 1249
102 1277
103 1283
104 1289
105 1291
106 1297
107 1303
108 1319
109 1361
110 1367
111 1373
112 1381
113 1409
114 1423
115 1429
116 1451
117 1459
118 1471
119 1487
120 1493
121 1499
122 1543
123 1549
124 1571
125 1583
126 1597
127 1613
128 1619
129 1627
130 1667
131 1669
132 1697
133 1709
134 1723
135 1753
136 1759
137 1787
138 1801
139 1823
140 1871
141 1877
142 1879
143 1907
144 1913
145 1933
146 1949
147 1997
148 2003
149 2011
150 2017
151 2039
152 2053
153 2081
154 2087
155 2089
156 2129
157 2131
158 2137
159 2143
160 2179
161 2207
162 2213
163 2221
164 2243
165 2269
166 2297
167 2311
168 2333
169 2339
170 2341
171 2347
172 2381
173 2383
174 2389
175 2411
176 2417
177 2423
178 2437
179 2459
180 2467
181 2473
182 2521
183 2543
184 2549
185 2551
186 2557
187 2579
188 2591
189 2593
190 2621
191 2633
192 2647
193 2663
194 2677
195 2683
196 2689
197 2711
198 2719
199 2731
200 2753
201 2767
202 2789
203 2801
204 2803
205 2837
206 2843
207 2851
208 2857
209 2879
210 2887
211 2927
212 2957
213 2963
214 2969
215 2971
216 2999
217 3011
218 3019
219 3041
220 3061
221 3067
222 3083
223 3089
224 3109
225 3137
226 3167
227 3181
228 3187
229 3209
230 3221
231 3229
232 3251
233 3257
234 3271
235 3299
236 3307
237 3313
238 3319
239 3347
240 3361
241 3389
242 3391
243 3433
244 3461
245 3467
246 3517
247 3529
248 3557
249 3559
250 3571
251 3593
252 3607
253 3613
254 3643
255 3671
256 3677
257 3691
258 3697
259 3719
260 3727
261 3733
262 3739
263 3761
264 3767
265 3769
266 3797
267 3803
268 3823
269 3851
270 3853
271 3881
272 3907
273 3923
274 3929
275 3943
276 4007
277 4013
278 4019
279 4021
280 4027
281 4049
282 4091
283 4111
284 4133
285 4139
286 4153
287 4159
288 4201
289 4217
290 4229
291 4231
292 4243
293 4259
294 4271
295 4273
296 4327
297 4349
298 4357
299 4363
300 4391
301 4397
302 4441
303 4447
304 4481
305 4483
306 4517
307 4523
308 4567
309 4621
310 4637
311 4643
312 4649
313 4651
314 4657
315 4663
316 4679
317 4691
318 4721
319 4733
320 4783
321 4789
322 4817
323 4831
324 4861
325 4889
326 4903
327 4909
328 4931
329 4937
330 4943
331 4951
332 4957
333 4973
334 4987
335 4993
336 4999
337 5021
338 5077
339 5099
340 5113
341 5119
342 5147
343 5153
344 5167
345 5189
346 5197
347 5209
348 5231
349 5237
350 5273
351 5279
352 5281
353 5309
354 5323
355 5351
356 5393
357 5399
358 5407
359 5413
360 5419
361 5441
362 5449
363 5477
364 5483
365 5503
366 5519
367 5531
368 5573
369 5581
370 5623
371 5651
372 5657
373 5659
374 5693
375 5701
376 5741
377 5743
378 5749
379 5783
380 5791
381 5813
382 5827
383 5839
384 5861
385 5867
386 5869
387 5881
388 5897
389 5903
390 5923
391 5939
392 5953
393 5981
394 5987
395 6007
396 6029
397 6037
398 6043
399 6079
400 6091
401 6113
402 6121
403 6133
404 6163
405 6197
406 6203
407 6211
408 6217
409 6247
410 6287
411 6301
412 6317
413 6323
414 6329
415 6337
416 6343
417 6359
418 6373
419 6379
420 6421
421 6427
422 6449
423 6469
424 6491
425 6547
426 6553
427 6569
428 6581
429 6637
430 6653
431 6659
432 6673
433 6679
434 6701
435 6709
436 6737
437 6763
438 6779
439 6791
440 6793
441 6827
442 6833
443 6841
444 6863
445 6869
446 6883
447 6911
448 6917
449 6947
450 6959
451 6961
452 6967
453 7001
454 7043
455 7057
456 7079
457 7121
458 7127
459 7129
460 7177
461 7211
462 7213
463 7219
464 7247
465 7253
466 7283
467 7297
468 7309
469 7331
470 7351
471 7393
472 7451
473 7457
474 7477
475 7499
476 7507
477 7541
478 7547
479 7549
480 7561
481 7577
482 7583
483 7589
484 7591
485 7603
486 7639
487 7673
488 7681
489 7687
490 7703
491 7717
492 7723
493 7757
494 7759
495 7793
496 7829
497 7841
498 7877
499 7883
500 7919
501 7927
502 7933
503 8009
504 8011
505 8017
506 8039
507 8053
508 8059
509 8081
510 8087
511 8093
512 8101
513 8123
514 8171
515 8179
516 8191
517 8219
518 8221
519 8233
520 8263
521 8269
522 8291
523 8297
524 8311
525 8317
526 8353
527 8387
528 8389
529 8423
530 8429
531 8431
532 8443
533 8501
534 8513
535 8521
536 8527
537 8543
538 8563
539 8597
540 8599
541 8627
542 8641
543 8647
544 8669
545 8681
546 8689
547 8731
548 8737
549 8753
550 8779
551 8807
552 8821
553 8837
554 8849
555 8863
556 8893
557 8933
558 8941
559 8963
560 8969
561 9011
562 9059
563 9067
564 9103
565 9109
566 9137
567 9151
568 9157
569 9173
570 9187
571 9199
572 9221
573 9227
574 9241
575 9257
576 9277
577 9283
578 9311
579 9319
580 9341
581 9397
582 9403
583 9431
584 9437
585 9439
586 9467
587 9473
588 9479
589 9521
590 9551
591 9613
592 9619
593 9649
594 9661
595 9677
596 9689
597 9697
598 9719
599 9733
600 9739
601 9767
602 9781
603 9787
604 9803
605 9817
606 9829
607 9851
608 9857
609 9859
610 9871
611 9887
612 9901
613 9907
614 9929
615 9941
616 9949
617 10039
618 10061
619 10067
620 10069
621 10103
622 10111
623 10139
624 10151
625 10159
626 10181
627 10193
628 10223
629 10243
630 10271
631 10313
632 10321
633 10333
634 10369
635 10391
636 10433
637 10453
638 10459
639 10487
640 10501
641 10529
642 10531
643 10559
644 10601
645 10607
646 10613
647 10627
648 10657
649 10663
650 10691
651 10711
652 10733
653 10739
654 10753
655 10781
656 10789
657 10831
658 10837
659 10853
660 10859
661 10867
662 10909
663 10937
664 10949
665 10957
666 10979
667 10993
668 11027
669 11047
670 11069
671 11083
672 11117
673 11119
674 11131
675 11159
676 11161
677 11173
678 11243
679 11251
680 11257
681 11273
682 11279
683 11287
684 11299
685 11321
686 11329
687 11369
688 11383
689 11399
690 11411
691 11447
692 11467
693 11483
694 11489
695 11497
696 11503
697 11551
698 11579
699 11587
700 11593
701 11621
702 11657
703 11677
704 11699
705 11719
706 11777
707 11783
708 11789
709 11831
710 11833
711 11839
712 11867
713 11887
714 11903
715 11909
716 11923
717 11959
718 11971
719 11987
720 12007
721 12041
722 12043
723 12049
724 12071
725 12097
726 12113
727 12119
728 12161
729 12197
730 12203
731 12211
732 12239
733 12251
734 12253
735 12281
736 12301
737 12323
738 12329
739 12343
740 12377
741 12379
742 12391
743 12413
744 12421
745 12433
746 12491
747 12497
748 12503
749 12511
750 12517
751 12539
752 12547
753 12553
754 12589
755 12601
756 12637
757 12659
758 12671
759 12713
760 12721
761 12743
762 12757
763 12763
764 12791
765 12799
766 12841
767 12853
768 12889
769 12911
770 12917
771 12923
772 12953
773 12959
774 12967
775 12973
776 12979
777 13001
778 13007
779 13009
780 13037
781 13043
782 13049
783 13063
784 13093
785 13099
786 13121
787 13127
788 13147
789 13163
790 13177
791 13183
792 13217
793 13219
794 13259
795 13267
796 13309
797 13331
798 13337
799 13399
800 13421
801 13441
802 13457
803 13463
804 13469
805 13477
806 13499
807 13513
808 13553
809 13567
810 13597
811 13679
812 13681
813 13687
814 13693
815 13709
816 13721
817 13723
818 13729
819 13751
820 13757
821 13763
822 13799
823 13807
824 13841
825 13877
826 13883
827 13903
828 13931
829 13933
830 13967
831 14009
832 14029
833 14051
834 14057
835 14071
836 14087
837 14107
838 14143
839 14149
840 14177
841 14197
842 14281
843 14303
844 14323
845 14387
846 14401
847 14407
848 14423
849 14437
850 14449
851 14479
852 14519
853 14533
854 14549
855 14561
856 14563
857 14591
858 14633
859 14639
860 14653
861 14717
862 14723
863 14731
864 14737
865 14759
866 14771
867 14779
868 14813
869 14821
870 14827
871 14843
872 14869
873 14891
874 14897
875 14939
876 14947
877 14969
878 14983
879 15017
880 15031
881 15053
882 15073
883 15101
884 15107
885 15121
886 15137
887 15149
888 15193
889 15199
890 15227
891 15233
892 15241
893 15263
894 15269
895 15277
896 15289
897 15319
898 15331
899 15359
900 15361
901 15373
902 15401
903 15443
904 15451
905 15473
906 15493
907 15527
908 15541
909 15569
910 15583
911 15619
912 15641
913 15647
914 15661
915 15667
916 15683
917 15731
918 15737
919 15739
920 15767
921 15773
922 15787
923 15809
924 15823
925 15877
926 15907
927 15913
928 15919
929 15991
930 16033
931 16061
932 16067
933 16073
934 16087
935 16103
936 16187
937 16193
938 16229
939 16249
940 16319
941 16333
942 16339
943 16361
944 16369
945 16381
946 16411
947 16417
948 16451
949 16453
950 16481
951 16487
952 16493
953 16529
954 16607
955 16619
956 16633
957 16649
958 16661
959 16691
960 16703
961 16747
962 16759
963 16787
964 16823
965 16829
966 16831
967 16843
968 16871
969 16879
970 16901
971 16921
972 16927
973 16943
974 16963
975 17011
976 17027
977 17033
978 17041
979 17047
980 17053
981 17117
982 17123
983 17137
984 17159
985 17167
986 17207
987 17209
988 17257
989 17291
990 17293
991 17299
992 17321
993 17327
994 17333
995 17341
996 17377
997 17383
998 17389
999 17417
1000 17419