1 2
2 3
3 7
4 11
5 17
6 19
7 29
8 43
9 47
10 53
11 71
12 79
13 83
14 89
15 97
16 101
17 107
18 109
19 127
20 151
21 173
22 179
23 191
24 197
25 199
26 223
27 227
28 233
29 241
30 251
31 271
32 277
33 281
34 307
35 317
36 331
37 349
38 353
39 359
40 379
41 389
42 397
43 431
44 439
45 443
46 449
47 457
48 461
49 467
50 479
51 503
52 521
53 523
54 547
55 557
56 569
57 577
58 593
59 601
60 619
61 631
62 641
63 647
64 659
65 673
66 677
67 683
68 691
69 701
70 709
71 719
72 727
73 739
74 757
75 773
76 811
77 821
78 827
79 829
80 839
81 853
82 881
83 883
84 911
85 919
86 947
87 953
88 971
89 983
90 991
91 997
92 1009
93 1019
94 1033
95 1051
96 1061
97 1069
98 1091
99 1097
100 1109
101 1117
102 1123
103 1153
104 1171
105 1181
106 1217
107 1223
108 1231
109 1259
110 1277
111 1279
112 1289
113 1297
114 1303
115 1307
116 1321
117 1361
118 1367
119 1423
120 1429
121 1433
122 1439
123 1447
124 1451
125 1459
126 1483
127 1493
128 1511
129 1523
130 1531
131 1549
132 1559
133 1567
134 1583
135 1601
136 1609
137 1619
138 1621
139 1627
140 1657
141 1667
142 1693
143 1699
144 1709
145 1721
146 1747
147 1753
148 1783
149 1801
150 1811
151 1847
152 1871
153 1873
154 1889
155 1901
156 1907
157 1933
158 1951
159 1973
160 1979
161 1999
162 2017
163 2027
164 2069
165 2081
166 2089
167 2099
168 2141
169 2143
170 2153
171 2161
172 2179
173 2203
174 2207
175 2221
176 2243
177 2251
178 2267
179 2269
180 2293
181 2297
182 2311
183 2333
184 2339
185 2341
186 2351
187 2357
188 2383
189 2393
190 2411
191 2423
192 2441
193 2447
194 2459
195 2467
196 2473
197 2477
198 2503
199 2531
200 2539
201 2549
202 2557
203 2591
204 2593
205 2609
206 2617
207 2647
208 2657
209 2683
210 2689
211 2693
212 2699
213 2711
214 2729
215 2753
216 2791
217 2797
218 2801
219 2819
220 2833
221 2851
222 2861
223 2879
224 2897
225 2917
226 2927
227 2953
228 2969
229 2971
230 2999
231 3023
232 3041
233 3049
234 3061
235 3067
236 3079
237 3089
238 3167
239 3169
240 3203
241 3221
242 3229
243 3251
244 3257
245 3301
246 3319
247 3329
248 3331
249 3347
250 3359
251 3373
252 3391
253 3457
254 3467
255 3491
256 3499
257 3511
258 3517
259 3527
260 3529
261 3539
262 3547
263 3557
264 3571
265 3581
266 3583
267 3593
268 3607
269 3617
270 3643
271 3671
272 3673
273 3697
274 3701
275 3709
276 3719
277 3727
278 3733
279 3761
280 3769
281 3779
282 3823
283 3833
284 3851
285 3853
286 3877
287 3881
288 3889
289 3907
290 3917
291 3923
292 3931
293 3943
294 3989
295 4003
296 4007
297 4021
298 4049
299 4051
300 4057
301 4079
302 4093
303 4111
304 4129
305 4133
306 4139
307 4157
308 4159
309 4177
310 4201
311 4211
312 4219
313 4229
314 4231
315 4241
316 4259
317 4273
318 4283
319 4327
320 4339
321 4349
322 4357
323 4373
324 4391
325 4409
326 4421
327 4447
328 4457
329 4481
330 4493
331 4507
332 4517
333 4519
334 4547
335 4561
336 4583
337 4591
338 4597
339 4643
340 4651
341 4673
342 4691
343 4723
344 4733
345 4751
346 4759
347 4789
348 4799
349 4831
350 4861
351 4871
352 4877
353 4889
354 4903
355 4931
356 4933
357 4943
358 4951
359 4957
360 4967
361 4969
362 4993
363 5003
364 5011
365 5039
366 5051
367 5059
368 5077
369 5119
370 5147
371 5167
372 5209
373 5227
374 5231
375 5273
376 5281
377 5303
378 5309
379 5381
380 5393
381 5399
382 5407
383 5417
384 5419
385 5443
386 5471
387 5479
388 5483
389 5501
390 5507
391 5519
392 5527
393 5569
394 5573
395 5591
396 5623
397 5641
398 5651
399 5653
400 5669
401 5689
402 5717
403 5741
404 5743
405 5749
406 5779
407 5821
408 5839
409 5843
410 5849
411 5851
412 5857
413 5861
414 5867
415 5879
416 5897
417 5903
418 5923
419 5939
420 6011
421 6029
422 6047
423 6067
424 6073
425 6091
426 6121
427 6131
428 6173
429 6203
430 6211
431 6217
432 6221
433 6229
434 6257
435 6271
436 6299
437 6301
438 6311
439 6329
440 6343
441 6361
442 6373
443 6379
444 6389
445 6397
446 6427
447 6451
448 6469
449 6481
450 6491
451 6551
452 6553
453 6569
454 6571
455 6577
456 6581
457 6599
458 6607
459 6653
460 6659
461 6661
462 6703
463 6761
464 6779
465 6793
466 6803
467 6823
468 6829
469 6833
470 6841
471 6857
472 6869
473 6883
474 6911
475 6947
476 6949
477 6959
478 6967
479 6977
480 6991
481 7001
482 7019
483 7027
484 7057
485 7103
486 7109
487 7121
488 7127
489 7193
490 7211
491 7219
492 7229
493 7243
494 7247
495 7253
496 7283
497 7297
498 7307
499 7309
500 7333
501 7417
502 7433
503 7451
504 7459
505 7477
506 7481
507 7489
508 7499
509 7507
510 7517
511 7523
512 7541
513 7549
514 7559
515 7577
516 7589
517 7603
518 7607
519 7621
520 7639
521 7643
522 7649
523 7703
524 7723
525 7741
526 7757
527 7759
528 7793
529 7823
530 7829
531 7841
532 7867
533 7873
534 7877
535 7883
536 7901
537 7919
538 7927
539 7949
540 8009
541 8017
542 8039
543 8053
544 8081
545 8089
546 8093
547 8101
548 8111
549 8117
550 8147
551 8161
552 8171
553 8179
554 8191
555 8209
556 8219
557 8233
558 8243
559 8269
560 8273
561 8291
562 8297
563 8317
564 8353
565 8369
566 8377
567 8389
568 8423
569 8431
570 8443
571 8461
572 8467
573 8521
574 8539
575 8543
576 8597
577 8623
578 8629
579 8641
580 8647
581 8669
582 8677
583 8693
584 8719
585 8731
586 8741
587 8783
588 8803
589 8819
590 8821
591 8839
592 8849
593 8867
594 8929
595 8971
596 8999
597 9001
598 9007
599 9011
600 9029
601 9043
602 9091
603 9109
604 9127
605 9133
606 9151
607 9161
608 9173
609 9181
610 9199
611 9209
612 9227
613 9241
614 9277
615 9281
616 9323
617 9341
618 9343
619 9349
620 9371
621 9397
622 9403
623 9421
624 9431
625 9439
626 9461
627 9467
628 9479
629 9497
630 9511
631 9521
632 9533
633 9539
634 9547
635 9551
636 9601
637 9623
638 9631
639 9649
640 9719
641 9721
642 9739
643 9749
644 9767
645 9781
646 9791
647 9803
648 9811
649 9817
650 9829
651 9839
652 9857
653 9871
654 9883
655 9901
656 9907
657 9929
658 9973
659 10007
660 10009
661 10061
662 10079
663 10099
664 10133
665 10141
666 10151
667 10159
668 10177
669 10181
670 10223
671 10243
672 10253
673 10271
674 10303
675 10321
676 10331
677 10343
678 10357
679 10369
680 10429
681 10433
682 10457
683 10459
684 10477
685 10501
686 10529
687 10531
688 10567
689 10601
690 10627
691 10631
692 10639
693 10667
694 10691
695 10711
696 10729
697 10739
698 10753
699 10771
700 10781
701 10789
702 10799
703 10847
704 10861
705 10883
706 10889
707 10891
708 10909
709 10973
710 10979
711 11027
712 11059
713 11117
714 11131
715 11149
716 11159
717 11161
718 11171
719 11177
720 11243
721 11251
722 11257
723 11261
724 11279
725 11311
726 11321
727 11329
728 11351
729 11369
730 11383
731 11411
732 11423
733 11447
734 11467
735 11483
736 11503
737 11519
738 11527
739 11549
740 11593
741 11617
742 11621
743 11657
744 11681
745 11689
746 11699
747 11701
748 11717
749 11719
750 11743
751 11779
752 11783
753 11789
754 11801
755 11807
756 11827
757 11897
758 11909
759 11923
760 11927
761 11933
762 11941
763 11953
764 11959
765 11969
766 11971
767 12007
768 12041
769 12043
770 12049
771 12071
772 12097
773 12107
774 12143
775 12157
776 12197
777 12203
778 12211
779 12239
780 12241
781 12251
782 12269
783 12277
784 12301
785 12329
786 12347
787 12377
788 12391
789 12401
790 12409
791 12457
792 12473
793 12491
794 12503
795 12511
796 12517
797 12527
798 12539
799 12547
800 12553
801 12583
802 12589
803 12601
804 12611
805 12619
806 12647
807 12653
808 12671
809 12689
810 12697
811 12743
812 12781
813 12791
814 12799
815 12809
816 12823
817 12841
818 12853
819 12889
820 12899
821 12907
822 12917
823 12923
824 12941
825 12953
826 12959
827 12967
828 12979
829 13003
830 13033
831 13043
832 13049
833 13093
834 13103
835 13121
836 13147
837 13151
838 13159
839 13183
840 13219
841 13229
842 13241
843 13259
844 13291
845 13309
846 13327
847 13331
848 13339
849 13367
850 13381
851 13399
852 13411
853 13417
854 13421
855 13457
856 13553
857 13591
858 13619
859 13627
860 13633
861 13669
862 13679
863 13681
864 13691
865 13697
866 13709
867 13723
868 13751
869 13759
870 13781
871 13789
872 13799
873 13807
874 13831
875 13841
876 13859
877 13879
878 13903
879 13907
880 13921
881 13931
882 13933
883 13967
884 13997
885 14011
886 14029
887 14033
888 14051
889 14057
890 14083
891 14149
892 14159
893 14173
894 14177
895 14221
896 14249
897 14293
898 14303
899 14321
900 14327
901 14347
902 14389
903 14401
904 14407
905 14411
906 14419
907 14447
908 14461
909 14489
910 14519
911 14533
912 14543
913 14551
914 14561
915 14591
916 14633
917 14653
918 14669
919 14699
920 14723
921 14731
922 14741
923 14753
924 14759
925 14767
926 14771
927 14779
928 14797
929 14821
930 14831
931 14843
932 14851
933 14867
934 14869
935 14879
936 14897
937 14923
938 14929
939 14939
940 14947
941 14951
942 14983
943 15031
944 15073
945 15083
946 15091
947 15101
948 15121
949 15131
950 15139
951 15149
952 15193
953 15199
954 15217
955 15227
956 15271
957 15289
958 15299
959 15319
960 15329
961 15373
962 15383
963 15391
964 15401
965 15443
966 15451
967 15473
968 15497
969 15527
970 15541
971 15551
972 15569
973 15581
974 15641
975 15643
976 15649
977 15661
978 15667
979 15671
980 15679
981 15731
982 15733
983 15739
984 15749
985 15761
986 15767
987 15797
988 15823
989 15859
990 15877
991 15919
992 15923
993 15959
994 15973
995 15991
996 16001
997 16057
998 16067
999 16073
1000 16091