1 2
2 3
3 7
4 19
5 29
6 31
7 37
8 47
9 59
10 83
11 103
12 109
13 113
14 131
15 139
16 167
17 193
18 199
19 223
20 227
21 251
22 271
23 283
24 307
25 311
26 367
27 383
28 389
29 419
30 439
31 449
32 457
33 467
34 479
35 503
36 523
37 563
38 587
39 607
40 613
41 619
42 643
43 647
44 653
45 691
46 701
47 709
48 719
49 727
50 757
51 787
52 809
53 811
54 839
55 859
56 877
57 887
58 953
59 971
60 983
61 1009
62 1039
63 1061
64 1063
65 1091
66 1093
67 1123
68 1151
69 1213
70 1223
71 1231
72 1259
73 1279
74 1289
75 1291
76 1307
77 1319
78 1373
79 1381
80 1399
81 1409
82 1427
83 1429
84 1447
85 1453
86 1459
87 1481
88 1483
89 1487
90 1511
91 1531
92 1543
93 1559
94 1567
95 1571
96 1621
97 1627
98 1699
99 1733
100 1783
101 1801
102 1811
103 1823
104 1847
105 1867
106 1873
107 1879
108 1907
109 1931
110 1951
111 1979
112 1987
113 1997
114 2063
115 2069
116 2099
117 2131
118 2153
119 2203
120 2213
121 2237
122 2239
123 2243
124 2267
125 2269
126 2287
127 2333
128 2351
129 2371
130 2377
131 2383
132 2399
133 2411
134 2417
135 2467
136 2521
137 2539
138 2551
139 2579
140 2633
141 2657
142 2659
143 2663
144 2687
145 2707
146 2719
147 2741
148 2753
149 2791
150 2801
151 2803
152 2819
153 2837
154 2887
155 2903
156 2909
157 2939
158 2971
159 2999
160 3023
161 3061
162 3079
163 3083
164 3109
165 3137
166 3163
167 3167
168 3191
169 3217
170 3229
171 3251
172 3257
173 3307
174 3323
175 3331
176 3359
177 3361
178 3389
179 3391
180 3407
181 3463
182 3469
183 3491
184 3499
185 3527
186 3529
187 3547
188 3559
189 3581
190 3583
191 3593
192 3631
193 3637
194 3643
195 3659
196 3671
197 3697
198 3727
199 3733
200 3761
201 3779
202 3863
203 3911
204 3919
205 3923
206 3929
207 3947
208 3967
209 4001
210 4003
211 4007
212 4013
213 4051
214 4079
215 4091
216 4219
217 4229
218 4231
219 4253
220 4259
221 4283
222 4337
223 4339
224 4349
225 4397
226 4423
227 4451
228 4483
229 4507
230 4567
231 4583
232 4591
233 4621
234 4639
235 4651
236 4657
237 4673
238 4679
239 4703
240 4723
241 4733
242 4751
243 4759
244 4787
245 4813
246 4817
247 4871
248 4903
249 4919
250 4931
251 4987
252 4993
253 5003
254 5009
255 5011
256 5039
257 5059
258 5077
259 5087
260 5099
261 5171
262 5179
263 5227
264 5233
265 5273
266 5323
267 5347
268 5351
269 5407
270 5431
271 5479
272 5507
273 5519
274 5563
275 5569
276 5573
277 5591
278 5647
279 5653
280 5659
281 5683
282 5693
283 5711
284 5737
285 5743
286 5749
287 5827
288 5843
289 5849
290 5851
291 5879
292 5927
293 5939
294 6011
295 6047
296 6067
297 6073
298 6079
299 6101
300 6113
301 6131
302 6151
303 6163
304 6197
305 6217
306 6247
307 6263
308 6271
309 6299
310 6301
311 6329
312 6359
313 6449
314 6551
315 6571
316 6599
317 6607
318 6637
319 6661
320 6673
321 6691
322 6719
323 6779
324 6803
325 6823
326 6841
327 6857
328 6863
329 6869
330 6907
331 6917
332 6947
333 6971
334 6991
335 6997
336 7001
337 7019
338 7027
339 7057
340 7103
341 7159
342 7177
343 7187
344 7243
345 7253
346 7283
347 7307
348 7411
349 7417
350 7451
351 7477
352 7507
353 7523
354 7529
355 7541
356 7559
357 7589
358 7591
359 7607
360 7643
361 7669
362 7673
363 7681
364 7691
365 7699
366 7703
367 7727
368 7757
369 7759
370 7793
371 7867
372 7927
373 7933
374 7951
375 8009
376 8011
377 8017
378 8039
379 8093
380 8101
381 8111
382 8123
383 8147
384 8167
385 8179
386 8231
387 8233
388 8263
389 8269
390 8287
391 8291
392 8297
393 8353
394 8363
395 8419
396 8431
397 8447
398 8513
399 8537
400 8539
401 8543
402 8597
403 8599
404 8623
405 8627
406 8677
407 8681
408 8699
409 8707
410 8737
411 8761
412 8783
413 8819
414 8821
415 8839
416 8867
417 8923
418 8933
419 8941
420 8951
421 8963
422 8969
423 9007
424 9013
425 9043
426 9091
427 9103
428 9109
429 9127
430 9157
431 9187
432 9203
433 9239
434 9323
435 9343
436 9349
437 9371
438 9377
439 9433
440 9439
441 9461
442 9463
443 9467
444 9491
445 9511
446 9539
447 9547
448 9551
449 9623
450 9631
451 9679
452 9689
453 9697
454 9719
455 9743
456 9781
457 9791
458 9803
459 9859
460 9883
461 9887
462 9931
463 9949
464 9967
465 10079
466 10099
467 10111
468 10139
469 10163
470 10193
471 10211
472 10223
473 10247
474 10267
475 10301
476 10303
477 10331
478 10357
479 10369
480 10391
481 10463
482 10499
483 10531
484 10559
485 10613
486 10631
487 10639
488 10667
489 10687
490 10723
491 10733
492 10771
493 10799
494 10837
495 10861
496 10867
497 10883
498 10891
499 10939
500 10949
501 10957
502 10979
503 11003
504 11057
505 11059
506 11069
507 11087
508 11113
509 11117
510 11119
511 11171
512 11257
513 11287
514 11311
515 11393
516 11399
517 11423
518 11443
519 11471
520 11483
521 11527
522 11617
523 11621
524 11731
525 11779
526 11807
527 11863
528 11903
529 11909
530 11927
531 11959
532 11981
533 11987
534 12011
535 12037
536 12041
537 12043
538 12049
539 12071
540 12097
541 12143
542 12161
543 12211
544 12227
545 12239
546 12263
547 12301
548 12323
549 12329
550 12347
551 12377
552 12379
553 12401
554 12433
555 12451
556 12479
557 12487
558 12491
559 12547
560 12553
561 12569
562 12619
563 12647
564 12659
565 12703
566 12713
567 12739
568 12743
569 12799
570 12823
571 12889
572 12899
573 12907
574 12911
575 12917
576 12967
577 12973
578 12983
579 13103
580 13151
581 13159
582 13163
583 13187
584 13217
585 13219
586 13291
587 13297
588 13309
589 13327
590 13331
591 13337
592 13381
593 13411
594 13469
595 13477
596 13487
597 13499
598 13523
599 13553
600 13627
601 13633
602 13691
603 13693
604 13711
605 13723
606 13729
607 13751
608 13807
609 13831
610 13859
611 13879
612 13907
613 13913
614 13963
615 13997
616 13999
617 14009
618 14057
619 14083
620 14087
621 14143
622 14149
623 14159
624 14177
625 14243
626 14251
627 14281
628 14327
629 14411
630 14419
631 14423
632 14447
633 14449
634 14479
635 14503
636 14551
637 14557
638 14561
639 14563
640 14591
641 14653
642 14669
643 14699
644 14731
645 14737
646 14747
647 14753
648 14759
649 14783
650 14813
651 14821
652 14831
653 14843
654 14867
655 14887
656 14923
657 14951
658 14983
659 15017
660 15083
661 15091
662 15121
663 15139
664 15173
665 15259
666 15263
667 15269
668 15287
669 15307
670 15319
671 15373
672 15391
673 15427
674 15493
675 15511
676 15541
677 15559
678 15569
679 15643
680 15649
681 15661
682 15671
683 15679
684 15683
685 15727
686 15733
687 15739
688 15761
689 15767
690 15773
691 15791
692 15817
693 15823
694 15907
695 15913
696 15923
697 15959
698 15991
699 16007
700 16063
701 16091
702 16097
703 16103
704 16127
705 16183
706 16187
707 16231
708 16267
709 16361
710 16411
711 16427
712 16433
713 16519
714 16547
715 16567
716 16573
717 16603
718 16607
719 16631
720 16651
721 16691
722 16741
723 16747
724 16763
725 16831
726 16883
727 16903
728 16931
729 16943
730 16987
731 17021
732 17027
733 17033
734 17053
735 17099
736 17107
737 17167
738 17183
739 17189
740 17191
741 17239
742 17257
743 17333
744 17351
745 17359
746 17387
747 17419
748 17443
749 17471
750 17491
751 17497
752 17509
753 17519
754 17581
755 17609
756 17659
757 17761
758 17783
759 17807
760 17827
761 17837
762 17839
763 17863
764 17891
765 17911
766 17923
767 17939
768 17957
769 18059
770 18061
771 18089
772 18119
773 18143
774 18169
775 18181
776 18191
777 18199
778 18229
779 18257
780 18287
781 18311
782 18341
783 18367
784 18371
785 18427
786 18443
787 18451
788 18461
789 18539
790 18583
791 18679
792 18701
793 18713
794 18731
795 18757
796 18787
797 18797
798 18869
799 18899
800 18919
801 18947
802 18959
803 19009
804 19031
805 19037
806 19069
807 19087
808 19183
809 19207
810 19211
811 19237
812 19267
813 19289
814 19319
815 19373
816 19379
817 19403
818 19423
819 19429
820 19433
821 19463
822 19469
823 19489
824 19507
825 19543
826 19553
827 19571
828 19603
829 19609
830 19681
831 19687
832 19709
833 19739
834 19759
835 19777
836 19843
837 19889
838 19927
839 19937
840 19961
841 19963
842 19973
843 19991
844 19993
845 20011
846 20021
847 20023
848 20047
849 20051
850 20107
851 20113
852 20123
853 20129
854 20219
855 20297
856 20327
857 20347
858 20353
859 20359
860 20393
861 20411
862 20431
863 20441
864 20443
865 20477
866 20543
867 20549
868 20551
869 20599
870 20611
871 20627
872 20639
873 20663
874 20693
875 20717
876 20719
877 20747
878 20749
879 20773
880 20807
881 20879
882 20887
883 20897
884 20947
885 20963
886 20981
887 21019
888 21031
889 21059
890 21121
891 21139
892 21143
893 21149
894 21187
895 21193
896 21227
897 21283
898 21317
899 21383
900 21391
901 21419
902 21467
903 21503
904 21523
905 21559
906 21563
907 21569
908 21587
909 21589
910 21647
911 21673
912 21701
913 21727
914 21737
915 21787
916 21803
917 21821
918 21839
919 21841
920 21859
921 21871
922 21893
923 21943
924 21961
925 22027
926 22037
927 22039
928 22063
929 22067
930 22091
931 22111
932 22123
933 22147
934 22157
935 22229
936 22259
937 22279
938 22291
939 22307
940 22343
941 22381
942 22391
943 22409
944 22447
945 22453
946 22483
947 22511
948 22531
949 22543
950 22567
951 22571
952 22621
953 22643
954 22651
955 22679
956 22699
957 22709
958 22717
959 22727
960 22739
961 22783
962 22811
963 22877
964 22901
965 22907
966 22963
967 23017
968 23063
969 23071
970 23081
971 23099
972 23131
973 23159
974 23203
975 23209
976 23269
977 23321
978 23327
979 23333
980 23371
981 23399
982 23539
983 23549
984 23557
985 23567
986 23603
987 23623
988 23629
989 23663
990 23687
991 23719
992 23743
993 23747
994 23819
995 23827
996 23831
997 23887
998 23893
999 23909
1000 23911