1 2
2 3
3 7
4 11
5 13
6 17
7 19
8 23
9 29
10 31
11 37
12 53
13 59
14 61
15 71
16 79
17 83
18 137
19 139
20 149
21 151
22 157
23 163
24 167
25 181
26 191
27 193
28 199
29 211
30 223
31 227
32 229
33 239
34 269
35 281
36 283
37 307
38 311
39 313
40 317
41 347
42 353
43 359
44 367
45 379
46 383
47 389
48 401
49 419
50 491
51 509
52 521
53 523
54 541
55 557
56 593
57 613
58 619
59 641
60 643
61 659
62 661
63 673
64 677
65 701
66 733
67 857
68 877
69 881
70 883
71 911
72 937
73 953
74 967
75 977
76 991
77 1009
78 1013
79 1019
80 1061
81 1109
82 1123
83 1129
84 1171
85 1193
86 1237
87 1249
88 1259
89 1277
90 1279
91 1297
92 1303
93 1373
94 1381
95 1429
96 1447
97 1453
98 1481
99 1483
100 1553
101 1567
102 1613
103 1627
104 1663
105 1669
106 1693
107 1699
108 1733
109 1741
110 1787
111 1789
112 1801
113 1811
114 1831
115 1861
116 1877
117 1879
118 1901
119 1931
120 1933
121 1949
122 1993
123 1997
124 1999
125 2003
126 2011
127 2017
128 2069
129 2111
130 2137
131 2143
132 2203
133 2243
134 2309
135 2339
136 2351
137 2381
138 2389
139 2411
140 2423
141 2437
142 2447
143 2467
144 2473
145 2477
146 2503
147 2521
148 2539
149 2557
150 2591
151 2593
152 2659
153 2677
154 2687
155 2713
156 2719
157 2731
158 2819
159 2833
160 2861
161 2879
162 2887
163 2897
164 2903
165 2957
166 2971
167 3019
168 3037
169 3049
170 3079
171 3109
172 3121
173 3137
174 3191
175 3221
176 3251
177 3301
178 3313
179 3343
180 3359
181 3413
182 3457
183 3491
184 3517
185 3533
186 3539
187 3557
188 3559
189 3571
190 3583
191 3607
192 3623
193 3637
194 3659
195 3677
196 3691
197 3733
198 3769
199 3803
200 3821
201 3853
202 3863
203 3889
204 3917
205 3943
206 3947
207 3967
208 3989
209 4001
210 4003
211 4007
212 4019
213 4021
214 4049
215 4091
216 4157
217 4177
218 4201
219 4243
220 4259
221 4289
222 4339
223 4349
224 4357
225 4391
226 4409
227 4493
228 4507
229 4517
230 4519
231 4523
232 4547
233 4549
234 4583
235 4621
236 4679
237 4691
238 4733
239 4751
240 4789
241 4813
242 4831
243 4871
244 4933
245 4937
246 4957
247 4969
248 5009
249 5011
250 5021
251 5051
252 5081
253 5087
254 5099
255 5101
256 5167
257 5171
258 5209
259 5227
260 5233
261 5237
262 5273
263 5279
264 5297
265 5309
266 5387
267 5393
268 5399
269 5449
270 5479
271 5507
272 5569
273 5573
274 5623
275 5639
276 5647
277 5689
278 5693
279 5711
280 5717
281 5737
282 5743
283 5779
284 5783
285 5791
286 5813
287 5821
288 5851
289 5857
290 5867
291 5869
292 5903
293 5923
294 5953
295 5981
296 6011
297 6037
298 6043
299 6053
300 6079
301 6199
302 6203
303 6247
304 6271
305 6301
306 6361
307 6367
308 6373
309 6421
310 6491
311 6571
312 6581
313 6599
314 6607
315 6689
316 6691
317 6719
318 6803
319 6833
320 6863
321 6883
322 6949
323 6959
324 6961
325 6971
326 7001
327 7057
328 7187
329 7243
330 7247
331 7349
332 7411
333 7417
334 7457
335 7459
336 7477
337 7489
338 7517
339 7523
340 7529
341 7549
342 7561
343 7591
344 7603
345 7607
346 7669
347 7673
348 7681
349 7703
350 7727
351 7789
352 7793
353 7823
354 7841
355 7867
356 7901
357 7907
358 7927
359 8011
360 8089
361 8161
362 8179
363 8191
364 8219
365 8233
366 8263
367 8273
368 8287
369 8293
370 8317
371 8369
372 8377
373 8389
374 8423
375 8431
376 8443
377 8461
378 8501
379 8543
380 8609
381 8669
382 8693
383 8699
384 8707
385 8731
386 8741
387 8753
388 8783
389 8819
390 8839
391 8849
392 8863
393 8929
394 8933
395 8941
396 8963
397 8971
398 8999
399 9001
400 9011
401 9041
402 9043
403 9133
404 9157
405 9181
406 9187
407 9239
408 9257
409 9277
410 9311
411 9341
412 9371
413 9403
414 9419
415 9431
416 9437
417 9511
418 9619
419 9677
420 9689
421 9743
422 9769
423 9829
424 9833
425 9857
426 9887
427 9929
428 9931
429 9941
430 10007
431 10069
432 10099
433 10103
434 10111
435 10141
436 10151
437 10169
438 10247
439 10253
440 10259
441 10267
442 10303
443 10427
444 10429
445 10433
446 10453
447 10457
448 10477
449 10499
450 10501
451 10531
452 10559
453 10597
454 10607
455 10613
456 10639
457 10729
458 10789
459 10847
460 10853
461 10859
462 10867
463 10883
464 10903
465 10909
466 10987
467 11057
468 11069
469 11087
470 11117
471 11159
472 11197
473 11243
474 11251
475 11273
476 11279
477 11287
478 11329
479 11423
480 11447
481 11471
482 11489
483 11519
484 11587
485 11597
486 11633
487 11699
488 11717
489 11719
490 11779
491 11807
492 11813
493 11827
494 11833
495 11887
496 11909
497 11923
498 11969
499 11981
500 11987
501 12011
502 12037
503 12113
504 12143
505 12203
506 12241
507 12289
508 12301
509 12329
510 12343
511 12377
512 12379
513 12391
514 12409
515 12451
516 12457
517 12473
518 12487
519 12503
520 12541
521 12547
522 12577
523 12589
524 12613
525 12637
526 12713
527 12721
528 12739
529 12757
530 12809
531 12823
532 12853
533 12911
534 12967
535 12973
536 13009
537 13037
538 13043
539 13127
540 13147
541 13217
542 13327
543 13337
544 13339
545 13367
546 13381
547 13411
548 13451
549 13463
550 13523
551 13553
552 13577
553 13591
554 13679
555 13681
556 13693
557 13709
558 13729
559 13751
560 13781
561 13831
562 13859
563 13873
564 13903
565 13921
566 14081
567 14087
568 14173
569 14321
570 14327
571 14347
572 14389
573 14419
574 14437
575 14461
576 14519
577 14549
578 14551
579 14591
580 14639
581 14657
582 14723
583 14741
584 14771
585 14783
586 14827
587 14831
588 14869
589 14897
590 14947
591 14957
592 14983
593 15073
594 15083
595 15101
596 15173
597 15199
598 15233
599 15263
600 15277
601 15289
602 15319
603 15349
604 15359
605 15361
606 15373
607 15401
608 15511
609 15527
610 15551
611 15581
612 15643
613 15647
614 15727
615 15749
616 15809
617 15913
618 15919
619 15973
620 16001
621 16057
622 16061
623 16067
624 16073
625 16091
626 16097
627 16111
628 16189
629 16193
630 16231
631 16249
632 16319
633 16363
634 16411
635 16447
636 16451
637 16519
638 16529
639 16553
640 16567
641 16607
642 16649
643 16657
644 16693
645 16729
646 16763
647 16787
648 16843
649 16871
650 16879
651 16883
652 16963
653 16981
654 17011
655 17033
656 17041
657 17047
658 17077
659 17093
660 17099
661 17159
662 17207
663 17293
664 17333
665 17341
666 17351
667 17377
668 17389
669 17419
670 17431
671 17489
672 17509
673 17551
674 17569
675 17579
676 17581
677 17623
678 17657
679 17683
680 17713
681 17737
682 17761
683 17789
684 17807
685 17837
686 17891
687 17909
688 17923
689 17929
690 18013
691 18043
692 18049
693 18077
694 18097
695 18127
696 18131
697 18217
698 18223
699 18253
700 18289
701 18311
702 18397
703 18443
704 18451
705 18523
706 18553
707 18671
708 18701
709 18757
710 18911
711 18917
712 19037
713 19073
714 19139
715 19141
716 19207
717 19237
718 19267
719 19379
720 19381
721 19423
722 19433
723 19447
724 19483
725 19489
726 19553
727 19559
728 19681
729 19697
730 19709
731 19739
732 19753
733 19759
734 19801
735 19813
736 19853
737 19861
738 19963
739 19979
740 19991
741 19997
742 20021
743 20023
744 20047
745 20063
746 20143
747 20149
748 20173
749 20177
750 20201
751 20323
752 20333
753 20389
754 20479
755 20483
756 20507
757 20551
758 20747
759 20759
760 20789
761 20857
762 20959
763 21013
764 21031
765 21061
766 21187
767 21227
768 21247
769 21319
770 21347
771 21377
772 21401
773 21407
774 21419
775 21433
776 21521
777 21569
778 21611
779 21617
780 21647
781 21683
782 21737
783 21739
784 21767
785 21773
786 21893
787 22003
788 22013
789 22027
790 22037
791 22063
792 22091
793 22093
794 22123
795 22193
796 22271
797 22277
798 22283
799 22291
800 22381
801 22391
802 22409
803 22433
804 22511
805 22541
806 22567
807 22571
808 22573
809 22613
810 22637
811 22639
812 22651
813 22691
814 22697
815 22739
816 22777
817 22811
818 22861
819 22871
820 22937
821 22973
822 23003
823 23027
824 23057
825 23059
826 23087
827 23159
828 23167
829 23209
830 23227
831 23269
832 23291
833 23333
834 23339
835 23357
836 23459
837 23509
838 23531
839 23539
840 23549
841 23557
842 23603
843 23609
844 23629
845 23677
846 23743
847 23747
848 23753
849 23789
850 23801
851 23813
852 23819
853 23833
854 23857
855 23879
856 23899
857 23971
858 24001
859 24007
860 24043
861 24097
862 24109
863 24121
864 24137
865 24203
866 24223
867 24391
868 24407
869 24413
870 24421
871 24469
872 24517
873 24593
874 24631
875 24709
876 24733
877 24847
878 24917
879 24919
880 24923
881 24967
882 24977
883 25073
884 25117
885 25183
886 25229
887 25261
888 25307
889 25321
890 25339
891 25349
892 25357
893 25367
894 25439
895 25469
896 25471
897 25537
898 25561
899 25577
900 25579
901 25601
902 25609
903 25639
904 25703
905 25717
906 25733
907 25747
908 25763
909 25793
910 25867
911 25873
912 25913
913 25919
914 25931
915 26003
916 26017
917 26029
918 26041
919 26053
920 26099
921 26119
922 26141
923 26171
924 26183
925 26203
926 26249
927 26267
928 26321
929 26387
930 26407
931 26423
932 26431
933 26497
934 26539
935 26561
936 26591
937 26597
938 26693
939 26729
940 26737
941 26861
942 26881
943 26893
944 26903
945 26921
946 27011
947 27073
948 27107
949 27143
950 27179
951 27191
952 27241
953 27253
954 27259
955 27277
956 27407
957 27481
958 27539
959 27551
960 27583
961 27617
962 27673
963 27743
964 27773
965 27803
966 27817
967 27851
968 27901
969 27961
970 27997
971 28001
972 28019
973 28051
974 28151
975 28183
976 28277
977 28279
978 28307
979 28351
980 28387
981 28403
982 28411
983 28517
984 28591
985 28597
986 28603
987 28619
988 28631
989 28751
990 28759
991 28771
992 28859
993 28879
994 28933
995 28979
996 29017
997 29021
998 29063
999 29129
1000 29137