1 2
2 3
3 5
4 19
5 31
6 41
7 53
8 61
9 67
10 71
11 73
12 79
13 101
14 103
15 109
16 127
17 137
18 139
19 151
20 157
21 167
22 173
23 179
24 181
25 191
26 193
27 233
28 239
29 251
30 257
31 263
32 277
33 283
34 313
35 337
36 349
37 353
38 359
39 373
40 379
41 383
42 389
43 397
44 419
45 421
46 443
47 457
48 463
49 479
50 491
51 499
52 503
53 509
54 557
55 563
56 569
57 571
58 601
59 617
60 631
61 641
62 677
63 691
64 701
65 709
66 739
67 761
68 769
69 773
70 787
71 797
72 809
73 821
74 827
75 829
76 853
77 881
78 883
79 887
80 919
81 1009
82 1019
83 1021
84 1033
85 1039
86 1063
87 1087
88 1091
89 1093
90 1163
91 1171
92 1187
93 1193
94 1201
95 1217
96 1231
97 1237
98 1277
99 1291
100 1303
101 1307
102 1327
103 1373
104 1381
105 1399
106 1409
107 1423
108 1429
109 1433
110 1439
111 1451
112 1453
113 1481
114 1487
115 1489
116 1511
117 1523
118 1549
119 1559
120 1571
121 1609
122 1621
123 1657
124 1663
125 1669
126 1693
127 1699
128 1723
129 1741
130 1747
131 1783
132 1823
133 1847
134 1867
135 1873
136 1877
137 1889
138 1913
139 1949
140 1973
141 1979
142 1987
143 1993
144 2011
145 2017
146 2053
147 2069
148 2081
149 2087
150 2089
151 2099
152 2141
153 2153
154 2161
155 2207
156 2221
157 2267
158 2281
159 2287
160 2293
161 2297
162 2311
163 2351
164 2371
165 2377
166 2383
167 2393
168 2399
169 2411
170 2417
171 2441
172 2459
173 2473
174 2477
175 2503
176 2539
177 2549
178 2579
179 2609
180 2617
181 2647
182 2671
183 2677
184 2683
185 2689
186 2711
187 2729
188 2753
189 2777
190 2789
191 2791
192 2797
193 2801
194 2843
195 2857
196 2897
197 2903
198 2917
199 2927
200 2963
201 2971
202 2999
203 3001
204 3019
205 3023
206 3041
207 3079
208 3109
209 3119
210 3221
211 3251
212 3253
213 3259
214 3307
215 3313
216 3319
217 3331
218 3347
219 3359
220 3361
221 3371
222 3373
223 3389
224 3413
225 3433
226 3457
227 3463
228 3467
229 3517
230 3529
231 3533
232 3539
233 3559
234 3571
235 3583
236 3607
237 3623
238 3631
239 3637
240 3643
241 3659
242 3671
243 3677
244 3691
245 3761
246 3797
247 3821
248 3847
249 3851
250 3877
251 3881
252 3889
253 3917
254 3919
255 3943
256 3967
257 3989
258 4001
259 4007
260 4049
261 4073
262 4079
263 4093
264 4099
265 4129
266 4139
267 4153
268 4201
269 4219
270 4243
271 4259
272 4261
273 4271
274 4273
275 4327
276 4349
277 4373
278 4391
279 4397
280 4421
281 4447
282 4457
283 4483
284 4493
285 4507
286 4513
287 4517
288 4519
289 4523
290 4561
291 4591
292 4597
293 4603
294 4637
295 4643
296 4691
297 4703
298 4729
299 4751
300 4789
301 4801
302 4831
303 4871
304 4903
305 4909
306 4931
307 4937
308 4943
309 4951
310 4987
311 5003
312 5009
313 5021
314 5023
315 5107
316 5119
317 5153
318 5167
319 5189
320 5197
321 5227
322 5233
323 5261
324 5273
325 5279
326 5281
327 5297
328 5303
329 5333
330 5351
331 5387
332 5437
333 5441
334 5471
335 5477
336 5479
337 5507
338 5531
339 5557
340 5563
341 5573
342 5591
343 5623
344 5639
345 5651
346 5653
347 5657
348 5659
349 5669
350 5683
351 5689
352 5693
353 5743
354 5779
355 5791
356 5827
357 5849
358 5851
359 5857
360 5861
361 5869
362 5881
363 5897
364 5903
365 5939
366 5981
367 5987
368 6007
369 6011
370 6037
371 6047
372 6073
373 6113
374 6121
375 6143
376 6151
377 6199
378 6203
379 6221
380 6257
381 6287
382 6299
383 6329
384 6379
385 6421
386 6427
387 6469
388 6521
389 6551
390 6553
391 6569
392 6577
393 6599
394 6607
395 6637
396 6659
397 6673
398 6709
399 6719
400 6733
401 6763
402 6779
403 6781
404 6803
405 6823
406 6829
407 6857
408 6863
409 6869
410 6871
411 6911
412 6917
413 6961
414 6977
415 6991
416 7001
417 7027
418 7057
419 7069
420 7121
421 7129
422 7177
423 7187
424 7211
425 7213
426 7229
427 7243
428 7247
429 7253
430 7283
431 7309
432 7333
433 7349
434 7369
435 7393
436 7417
437 7451
438 7459
439 7481
440 7487
441 7499
442 7507
443 7523
444 7529
445 7547
446 7559
447 7561
448 7577
449 7591
450 7673
451 7687
452 7699
453 7703
454 7717
455 7741
456 7757
457 7759
458 7789
459 7793
460 7817
461 7823
462 7841
463 7877
464 7879
465 7883
466 7919
467 8011
468 8017
469 8053
470 8059
471 8087
472 8089
473 8101
474 8111
475 8117
476 8123
477 8167
478 8233
479 8237
480 8263
481 8273
482 8287
483 8329
484 8353
485 8369
486 8377
487 8419
488 8429
489 8447
490 8461
491 8501
492 8513
493 8521
494 8581
495 8627
496 8641
497 8647
498 8689
499 8713
500 8719
501 8731
502 8737
503 8747
504 8753
505 8779
506 8803
507 8819
508 8831
509 8837
510 8839
511 8849
512 8863
513 8923
514 8969
515 8971
516 9007
517 9013
518 9029
519 9041
520 9043
521 9049
522 9137
523 9151
524 9157
525 9161
526 9181
527 9187
528 9203
529 9227
530 9241
531 9257
532 9277
533 9283
534 9293
535 9323
536 9349
537 9403
538 9413
539 9431
540 9437
541 9439
542 9461
543 9467
544 9473
545 9479
546 9521
547 9601
548 9613
549 9619
550 9643
551 9649
552 9677
553 9679
554 9697
555 9719
556 9721
557 9733
558 9749
559 9787
560 9791
561 9803
562 9817
563 9839
564 9923
565 9929
566 9931
567 9967
568 10009
569 10037
570 10039
571 10067
572 10091
573 10103
574 10111
575 10141
576 10181
577 10211
578 10243
579 10247
580 10301
581 10303
582 10313
583 10321
584 10333
585 10337
586 10343
587 10357
588 10369
589 10391
590 10427
591 10429
592 10433
593 10453
594 10459
595 10463
596 10499
597 10513
598 10529
599 10559
600 10567
601 10597
602 10627
603 10631
604 10639
605 10651
606 10667
607 10687
608 10709
609 10711
610 10733
611 10739
612 10771
613 10781
614 10831
615 10847
616 10853
617 10867
618 10883
619 10891
620 10937
621 10939
622 10949
623 10957
624 10973
625 10979
626 10993
627 11003
628 11027
629 11057
630 11059
631 11069
632 11149
633 11161
634 11171
635 11197
636 11239
637 11257
638 11287
639 11311
640 11321
641 11369
642 11383
643 11393
644 11443
645 11467
646 11483
647 11489
648 11503
649 11519
650 11527
651 11549
652 11551
653 11587
654 11593
655 11621
656 11633
657 11657
658 11681
659 11699
660 11701
661 11731
662 11801
663 11807
664 11821
665 11827
666 11831
667 11833
668 11839
669 11867
670 11903
671 11923
672 11927
673 11933
674 11939
675 11959
676 11981
677 12011
678 12043
679 12049
680 12119
681 12149
682 12157
683 12163
684 12211
685 12241
686 12251
687 12263
688 12269
689 12277
690 12301
691 12323
692 12329
693 12347
694 12421
695 12433
696 12437
697 12457
698 12473
699 12487
700 12503
701 12511
702 12527
703 12539
704 12541
705 12547
706 12553
707 12569
708 12583
709 12611
710 12619
711 12641
712 12647
713 12653
714 12659
715 12689
716 12739
717 12781
718 12791
719 12799
720 12821
721 12823
722 12829
723 12853
724 12893
725 12899
726 12911
727 12953
728 12959
729 12967
730 12973
731 12983
732 13003
733 13007
734 13033
735 13043
736 13093
737 13099
738 13103
739 13109
740 13147
741 13163
742 13171
743 13177
744 13183
745 13217
746 13219
747 13229
748 13291
749 13337
750 13397
751 13411
752 13417
753 13421
754 13441
755 13457
756 13513
757 13523
758 13537
759 13613
760 13619
761 13633
762 13669
763 13679
764 13693
765 13709
766 13729
767 13759
768 13799
769 13807
770 13831
771 13841
772 13859
773 13883
774 13907
775 13913
776 13921
777 13931
778 13997
779 14011
780 14033
781 14057
782 14071
783 14143
784 14149
785 14153
786 14159
787 14173
788 14177
789 14207
790 14243
791 14249
792 14341
793 14389
794 14411
795 14419
796 14437
797 14447
798 14449
799 14461
800 14489
801 14503
802 14519
803 14543
804 14549
805 14557
806 14561
807 14563
808 14593
809 14633
810 14669
811 14683
812 14699
813 14713
814 14731
815 14737
816 14753
817 14767
818 14779
819 14813
820 14821
821 14843
822 14867
823 14879
824 14891
825 14951
826 15013
827 15017
828 15031
829 15073
830 15083
831 15091
832 15107
833 15131
834 15137
835 15139
836 15161
837 15193
838 15199
839 15233
840 15259
841 15269
842 15299
843 15319
844 15329
845 15331
846 15349
847 15373
848 15391
849 15401
850 15443
851 15473
852 15497
853 15511
854 15527
855 15541
856 15551
857 15601
858 15643
859 15647
860 15649
861 15661
862 15667
863 15683
864 15727
865 15733
866 15739
867 15749
868 15761
869 15767
870 15773
871 15791
872 15797
873 15859
874 15881
875 15919
876 15971
877 15973
878 16001
879 16033
880 16057
881 16061
882 16067
883 16073
884 16091
885 16139
886 16183
887 16187
888 16223
889 16249
890 16253
891 16273
892 16319
893 16363
894 16369
895 16411
896 16427
897 16433
898 16451
899 16481
900 16567
901 16603
902 16607
903 16661
904 16673
905 16693
906 16703
907 16729
908 16787
909 16823
910 16889
911 16921
912 16927
913 16963
914 16979
915 16981
916 16987
917 16993
918 17011
919 17021
920 17027
921 17033
922 17047
923 17093
924 17099
925 17107
926 17117
927 17137
928 17167
929 17191
930 17203
931 17207
932 17239
933 17257
934 17299
935 17317
936 17333
937 17351
938 17387
939 17389
940 17417
941 17419
942 17449
943 17471
944 17509
945 17551
946 17569
947 17599
948 17623
949 17627
950 17657
951 17669
952 17681
953 17683
954 17707
955 17729
956 17737
957 17747
958 17789
959 17827
960 17839
961 17863
962 17881
963 17909
964 17911
965 17959
966 17981
967 17987
968 17989
969 18041
970 18047
971 18059
972 18061
973 18121
974 18131
975 18181
976 18191
977 18199
978 18211
979 18229
980 18251
981 18253
982 18287
983 18307
984 18311
985 18341
986 18371
987 18379
988 18413
989 18439
990 18517
991 18523
992 18553
993 18583
994 18617
995 18637
996 18661
997 18691
998 18701
999 18731
1000 18743