1 2
2 3
3 5
4 19
5 29
6 31
7 41
8 53
9 67
10 71
11 79
12 83
13 97
14 107
15 109
16 131
17 149
18 157
19 197
20 211
21 223
22 227
23 239
24 263
25 313
26 317
27 331
28 353
29 367
30 379
31 383
32 409
33 419
34 421
35 431
36 443
37 457
38 461
39 487
40 499
41 509
42 521
43 523
44 547
45 577
46 587
47 599
48 601
49 613
50 617
51 643
52 653
53 677
54 691
55 733
56 743
57 757
58 769
59 773
60 809
61 811
62 821
63 859
64 863
65 877
66 887
67 911
68 929
69 937
70 941
71 967
72 977
73 991
74 1019
75 1033
76 1069
77 1093
78 1097
79 1123
80 1163
81 1171
82 1201
83 1223
84 1237
85 1249
86 1277
87 1279
88 1289
89 1301
90 1303
91 1319
92 1327
93 1367
94 1381
95 1409
96 1423
97 1433
98 1459
99 1471
100 1483
101 1487
102 1511
103 1523
104 1549
105 1553
106 1579
107 1601
108 1613
109 1627
110 1657
111 1667
112 1669
113 1693
114 1709
115 1721
116 1747
117 1783
118 1787
119 1823
120 1847
121 1861
122 1873
123 1877
124 1901
125 1913
126 1951
127 1979
128 2003
129 2017
130 2029
131 2069
132 2081
133 2083
134 2099
135 2111
136 2137
137 2161
138 2203
139 2213
140 2237
141 2239
142 2251
143 2267
144 2281
145 2293
146 2333
147 2341
148 2371
149 2381
150 2393
151 2411
152 2423
153 2437
154 2447
155 2459
156 2473
157 2549
158 2551
159 2579
160 2593
161 2657
162 2671
163 2683
164 2693
165 2707
166 2719
167 2731
168 2749
169 2797
170 2801
171 2837
172 2861
173 2879
174 2887
175 2917
176 2927
177 2939
178 2953
179 2957
180 2969
181 3019
182 3061
183 3083
184 3109
185 3121
186 3187
187 3191
188 3203
189 3217
190 3229
191 3251
192 3253
193 3307
194 3329
195 3331
196 3343
197 3347
198 3359
199 3373
200 3407
201 3433
202 3461
203 3463
204 3499
205 3511
206 3529
207 3539
208 3541
209 3581
210 3593
211 3607
212 3617
213 3643
214 3659
215 3671
216 3697
217 3719
218 3733
219 3797
220 3823
221 3851
222 3853
223 3863
224 3877
225 3889
226 3919
227 3929
228 3931
229 3967
230 4007
231 4019
232 4049
233 4057
234 4111
235 4127
236 4139
237 4153
238 4201
239 4217
240 4231
241 4241
242 4243
243 4253
244 4283
245 4357
246 4373
247 4397
248 4409
249 4421
250 4423
251 4447
252 4451
253 4513
254 4517
255 4591
256 4603
257 4621
258 4643
259 4657
260 4673
261 4721
262 4733
263 4751
264 4759
265 4787
266 4789
267 4799
268 4813
269 4877
270 4889
271 4903
272 4919
273 4933
274 4943
275 4967
276 4969
277 4993
278 5011
279 5021
280 5023
281 5059
282 5099
283 5101
284 5153
285 5167
286 5179
287 5189
288 5227
289 5231
290 5279
291 5281
292 5297
293 5309
294 5323
295 5333
296 5387
297 5413
298 5437
299 5449
300 5479
301 5501
302 5527
303 5531
304 5557
305 5569
306 5591
307 5647
308 5657
309 5669
310 5683
311 5749
312 5791
313 5801
314 5813
315 5827
316 5839
317 5843
318 5851
319 5869
320 5879
321 5881
322 5903
323 5981
324 6007
325 6011
326 6037
327 6047
328 6073
329 6089
330 6113
331 6151
332 6163
333 6203
334 6217
335 6229
336 6269
337 6271
338 6311
339 6323
340 6337
341 6359
342 6373
343 6389
344 6397
345 6427
346 6449
347 6451
348 6529
349 6553
350 6571
351 6581
352 6607
353 6619
354 6659
355 6661
356 6701
357 6709
358 6737
359 6761
360 6763
361 6779
362 6791
363 6827
364 6841
365 6857
366 6869
367 6883
368 6917
369 6947
370 6961
371 6971
372 6983
373 6997
374 7013
375 7039
376 7103
377 7127
378 7129
379 7151
380 7177
381 7207
382 7229
383 7243
384 7247
385 7283
386 7307
387 7309
388 7321
389 7333
390 7351
391 7411
392 7451
393 7477
394 7481
395 7489
396 7507
397 7517
398 7529
399 7541
400 7559
401 7607
402 7621
403 7649
404 7673
405 7699
406 7723
407 7727
408 7741
409 7753
410 7789
411 7793
412 7829
413 7841
414 7853
415 7867
416 7879
417 7883
418 7907
419 7919
420 7933
421 7949
422 8009
423 8011
424 8039
425 8053
426 8087
427 8089
428 8101
429 8117
430 8167
431 8179
432 8191
433 8209
434 8219
435 8221
436 8231
437 8243
438 8269
439 8273
440 8287
441 8297
442 8377
443 8387
444 8429
445 8443
446 8521
447 8543
448 8573
449 8581
450 8599
451 8609
452 8647
453 8663
454 8677
455 8689
456 8699
457 8713
458 8737
459 8741
460 8803
461 8807
462 8819
463 8867
464 8893
465 8923
466 8933
467 8963
468 8971
469 8999
470 9001
471 9011
472 9041
473 9049
474 9067
475 9103
476 9127
477 9157
478 9181
479 9209
480 9257
481 9283
482 9311
483 9323
484 9337
485 9349
486 9391
487 9413
488 9431
489 9439
490 9467
491 9479
492 9491
493 9521
494 9547
495 9587
496 9613
497 9623
498 9649
499 9661
500 9677
501 9739
502 9743
503 9769
504 9781
505 9791
506 9803
507 9817
508 9829
509 9833
510 9857
511 9859
512 9883
513 9907
514 9973
515 10037
516 10039
517 10067
518 10091
519 10093
520 10103
521 10133
522 10141
523 10159
524 10169
525 10181
526 10193
527 10211
528 10223
529 10247
530 10259
531 10271
532 10273
533 10289
534 10301
535 10337
536 10427
537 10429
538 10453
539 10457
540 10531
541 10559
542 10597
543 10601
544 10613
545 10627
546 10639
547 10663
548 10687
549 10691
550 10739
551 10753
552 10831
553 10847
554 10861
555 10883
556 10909
557 10939
558 10949
559 10973
560 10987
561 11003
562 11027
563 11069
564 11117
565 11131
566 11159
567 11173
568 11251
569 11261
570 11273
571 11287
572 11299
573 11311
574 11329
575 11351
576 11393
577 11443
578 11467
579 11471
580 11497
581 11519
582 11549
583 11597
584 11677
585 11689
586 11701
587 11719
588 11731
589 11779
590 11783
591 11807
592 11831
593 11833
594 11887
595 11897
596 11909
597 11923
598 11927
599 11939
600 11953
601 11987
602 12041
603 12043
604 12109
605 12119
606 12143
607 12157
608 12161
609 12197
610 12239
611 12251
612 12277
613 12301
614 12329
615 12343
616 12377
617 12379
618 12391
619 12421
620 12433
621 12457
622 12473
623 12511
624 12547
625 12577
626 12589
627 12611
628 12613
629 12637
630 12641
631 12689
632 12703
633 12743
634 12781
635 12821
636 12823
637 12889
638 12899
639 12911
640 12923
641 12941
642 12953
643 12967
644 12979
645 13001
646 13003
647 13093
648 13109
649 13159
650 13171
651 13183
652 13187
653 13249
654 13291
655 13313
656 13327
657 13331
658 13339
659 13367
660 13417
661 13421
662 13457
663 13469
664 13487
665 13499
666 13513
667 13523
668 13577
669 13591
670 13613
671 13627
672 13669
673 13679
674 13681
675 13691
676 13721
677 13729
678 13757
679 13759
680 13781
681 13799
682 13807
683 13859
684 13873
685 13877
686 13903
687 13913
688 13963
689 13967
690 14029
691 14033
692 14071
693 14081
694 14107
695 14149
696 14159
697 14173
698 14197
699 14249
700 14251
701 14293
702 14303
703 14327
704 14341
705 14407
706 14419
707 14423
708 14431
709 14449
710 14461
711 14537
712 14549
713 14561
714 14563
715 14591
716 14627
717 14639
718 14653
719 14657
720 14669
721 14683
722 14717
723 14731
724 14747
725 14771
726 14783
727 14797
728 14813
729 14821
730 14851
731 14887
732 14891
733 14929
734 14939
735 14951
736 14969
737 15017
738 15031
739 15073
740 15083
741 15107
742 15121
743 15137
744 15161
745 15173
746 15187
747 15199
748 15241
749 15263
750 15277
751 15289
752 15307
753 15319
754 15329
755 15359
756 15473
757 15497
758 15511
759 15527
760 15541
761 15551
762 15601
763 15619
764 15629
765 15641
766 15667
767 15671
768 15679
769 15683
770 15731
771 15733
772 15749
773 15761
774 15787
775 15797
776 15809
777 15823
778 15887
779 15889
780 15901
781 15913
782 15991
783 16057
784 16061
785 16069
786 16073
787 16087
788 16097
789 16139
790 16187
791 16217
792 16229
793 16253
794 16333
795 16369
796 16381
797 16411
798 16421
799 16433
800 16447
801 16451
802 16477
803 16487
804 16529
805 16567
806 16603
807 16607
808 16619
809 16633
810 16693
811 16747
812 16759
813 16763
814 16811
815 16823
816 16879
817 16889
818 16901
819 16903
820 16927
821 16931
822 16979
823 16981
824 16993
825 17033
826 17123
827 17137
828 17189
829 17191
830 17231
831 17239
832 17257
833 17291
834 17293
835 17317
836 17321
837 17383
838 17387
839 17449
840 17477
841 17491
842 17539
843 17551
844 17569
845 17579
846 17581
847 17657
848 17659
849 17669
850 17681
851 17683
852 17707
853 17737
854 17747
855 17761
856 17789
857 17837
858 17839
859 17851
860 17863
861 17881
862 17891
863 17903
864 17929
865 17959
866 17971
867 17981
868 18047
869 18049
870 18059
871 18089
872 18097
873 18127
874 18149
875 18229
876 18253
877 18257
878 18307
879 18371
880 18397
881 18401
882 18413
883 18427
884 18439
885 18461
886 18517
887 18539
888 18541
889 18553
890 18583
891 18593
892 18617
893 18661
894 18671
895 18713
896 18749
897 18773
898 18787
899 18803
900 18839
901 18869
902 18917
903 18947
904 18959
905 18973
906 19009
907 19037
908 19051
909 19073
910 19087
911 19139
912 19141
913 19163
914 19181
915 19207
916 19219
917 19259
918 19267
919 19319
920 19333
921 19373
922 19423
923 19427
924 19441
925 19463
926 19477
927 19489
928 19501
929 19531
930 19541
931 19553
932 19571
933 19583
934 19597
935 19609
936 19661
937 19687
938 19697
939 19709
940 19727
941 19739
942 19753
943 19763
944 19801
945 19813
946 19841
947 19843
948 19853
949 19867
950 19891
951 19919
952 19961
953 19973
954 19997
955 20021
956 20023
957 20047
958 20051
959 20101
960 20113
961 20117
962 20129
963 20143
964 20177
965 20231
966 20233
967 20269
968 20333
969 20347
970 20359
971 20389
972 20399
973 20411
974 20441
975 20477
976 20507
977 20533
978 20543
979 20593
980 20611
981 20663
982 20749
983 20753
984 20789
985 20857
986 20879
987 20897
988 20959
989 20983
990 21001
991 21011
992 21013
993 21023
994 21061
995 21089
996 21101
997 21139
998 21143
999 21157
1000 21169