1 2
2 3
3 5
4 13
5 17
6 23
7 29
8 31
9 47
10 59
11 83
12 89
13 97
14 109
15 127
16 131
17 151
18 167
19 181
20 199
21 223
22 229
23 241
24 251
25 283
26 293
27 307
28 311
29 317
30 331
31 337
32 347
33 349
34 353
35 359
36 367
37 373
38 379
39 389
40 401
41 421
42 457
43 461
44 463
45 491
46 503
47 509
48 521
49 523
50 557
51 571
52 599
53 601
54 607
55 617
56 619
57 631
58 643
59 659
60 677
61 683
62 701
63 727
64 739
65 743
66 751
67 757
68 761
69 769
70 797
71 811
72 821
73 827
74 829
75 839
76 877
77 883
78 887
79 907
80 919
81 929
82 947
83 977
84 983
85 997
86 1013
87 1019
88 1031
89 1039
90 1051
91 1063
92 1069
93 1097
94 1103
95 1123
96 1129
97 1151
98 1153
99 1187
100 1193
101 1213
102 1217
103 1237
104 1249
105 1259
106 1279
107 1283
108 1297
109 1327
110 1373
111 1423
112 1427
113 1429
114 1439
115 1453
116 1459
117 1481
118 1487
119 1489
120 1499
121 1531
122 1543
123 1549
124 1553
125 1579
126 1597
127 1601
128 1613
129 1619
130 1621
131 1637
132 1657
133 1699
134 1733
135 1747
136 1753
137 1759
138 1783
139 1787
140 1811
141 1831
142 1867
143 1871
144 1877
145 1879
146 1889
147 1907
148 1931
149 1949
150 1973
151 1997
152 2011
153 2027
154 2087
155 2089
156 2111
157 2129
158 2131
159 2141
160 2179
161 2207
162 2239
163 2243
164 2251
165 2269
166 2273
167 2281
168 2287
169 2333
170 2339
171 2341
172 2371
173 2377
174 2381
175 2383
176 2389
177 2411
178 2423
179 2437
180 2477
181 2539
182 2543
183 2549
184 2551
185 2557
186 2593
187 2609
188 2617
189 2633
190 2647
191 2657
192 2659
193 2663
194 2671
195 2677
196 2683
197 2707
198 2713
199 2719
200 2729
201 2741
202 2749
203 2753
204 2767
205 2777
206 2801
207 2857
208 2861
209 2887
210 2927
211 2939
212 2957
213 2963
214 2969
215 2999
216 3011
217 3023
218 3037
219 3067
220 3083
221 3089
222 3163
223 3203
224 3217
225 3229
226 3251
227 3253
228 3257
229 3259
230 3299
231 3301
232 3307
233 3319
234 3359
235 3361
236 3371
237 3389
238 3407
239 3413
240 3433
241 3449
242 3461
243 3467
244 3469
245 3499
246 3511
247 3517
248 3529
249 3539
250 3583
251 3593
252 3607
253 3613
254 3643
255 3671
256 3673
257 3677
258 3691
259 3701
260 3709
261 3733
262 3761
263 3769
264 3847
265 3853
266 3877
267 3881
268 3907
269 3911
270 3929
271 3967
272 3989
273 4001
274 4003
275 4019
276 4021
277 4027
278 4049
279 4051
280 4091
281 4111
282 4127
283 4133
284 4139
285 4153
286 4159
287 4201
288 4211
289 4217
290 4219
291 4229
292 4253
293 4261
294 4271
295 4283
296 4289
297 4357
298 4391
299 4397
300 4423
301 4447
302 4463
303 4481
304 4483
305 4507
306 4513
307 4517
308 4561
309 4597
310 4621
311 4637
312 4639
313 4643
314 4657
315 4663
316 4679
317 4721
318 4733
319 4799
320 4801
321 4813
322 4861
323 4871
324 4889
325 4903
326 4919
327 4933
328 4937
329 4957
330 4969
331 4973
332 5003
333 5009
334 5021
335 5023
336 5039
337 5087
338 5113
339 5119
340 5147
341 5167
342 5171
343 5179
344 5189
345 5233
346 5237
347 5261
348 5273
349 5279
350 5281
351 5303
352 5309
353 5323
354 5333
355 5347
356 5351
357 5381
358 5399
359 5417
360 5419
361 5431
362 5441
363 5471
364 5507
365 5519
366 5531
367 5557
368 5563
369 5581
370 5591
371 5623
372 5639
373 5641
374 5653
375 5657
376 5669
377 5689
378 5717
379 5737
380 5749
381 5791
382 5807
383 5821
384 5839
385 5849
386 5861
387 5869
388 5881
389 5923
390 5927
391 5939
392 5987
393 6007
394 6011
395 6029
396 6043
397 6047
398 6067
399 6091
400 6101
401 6113
402 6131
403 6133
404 6143
405 6151
406 6163
407 6197
408 6211
409 6247
410 6257
411 6271
412 6277
413 6299
414 6311
415 6317
416 6323
417 6343
418 6353
419 6361
420 6367
421 6379
422 6389
423 6397
424 6421
425 6451
426 6469
427 6473
428 6481
429 6547
430 6569
431 6599
432 6637
433 6653
434 6659
435 6679
436 6691
437 6703
438 6709
439 6719
440 6737
441 6763
442 6781
443 6791
444 6793
445 6827
446 6833
447 6857
448 6883
449 6899
450 6949
451 6967
452 6977
453 6991
454 6997
455 7013
456 7019
457 7027
458 7057
459 7069
460 7079
461 7121
462 7127
463 7129
464 7159
465 7193
466 7213
467 7219
468 7229
469 7237
470 7253
471 7297
472 7321
473 7351
474 7369
475 7393
476 7411
477 7433
478 7451
479 7481
480 7489
481 7507
482 7517
483 7523
484 7529
485 7537
486 7547
487 7549
488 7559
489 7589
490 7603
491 7607
492 7673
493 7687
494 7727
495 7741
496 7867
497 7873
498 7879
499 7883
500 7901
501 7919
502 7927
503 7993
504 8011
505 8017
506 8117
507 8147
508 8179
509 8191
510 8221
511 8233
512 8243
513 8263
514 8269
515 8273
516 8287
517 8297
518 8311
519 8317
520 8353
521 8369
522 8387
523 8389
524 8419
525 8423
526 8467
527 8501
528 8513
529 8521
530 8527
531 8539
532 8563
533 8573
534 8597
535 8599
536 8609
537 8623
538 8647
539 8663
540 8677
541 8693
542 8699
543 8707
544 8713
545 8731
546 8737
547 8741
548 8779
549 8783
550 8803
551 8893
552 8941
553 8999
554 9001
555 9007
556 9011
557 9029
558 9041
559 9049
560 9109
561 9133
562 9151
563 9157
564 9283
565 9311
566 9319
567 9323
568 9341
569 9349
570 9371
571 9377
572 9391
573 9397
574 9403
575 9413
576 9431
577 9439
578 9497
579 9521
580 9533
581 9547
582 9551
583 9623
584 9629
585 9631
586 9643
587 9649
588 9661
589 9679
590 9689
591 9749
592 9767
593 9781
594 9791
595 9803
596 9851
597 9857
598 9859
599 9901
600 9907
601 9923
602 9929
603 9931
604 10007
605 10037
606 10067
607 10069
608 10093
609 10103
610 10139
611 10151
612 10169
613 10177
614 10181
615 10211
616 10267
617 10273
618 10303
619 10321
620 10333
621 10453
622 10459
623 10463
624 10477
625 10499
626 10501
627 10513
628 10529
629 10531
630 10559
631 10567
632 10597
633 10613
634 10663
635 10709
636 10723
637 10753
638 10771
639 10789
640 10853
641 10859
642 10889
643 10891
644 10903
645 10909
646 10949
647 10973
648 10979
649 10987
650 10993
651 11057
652 11059
653 11071
654 11113
655 11149
656 11159
657 11171
658 11197
659 11251
660 11257
661 11279
662 11311
663 11329
664 11369
665 11411
666 11447
667 11489
668 11503
669 11579
670 11587
671 11597
672 11617
673 11633
674 11657
675 11681
676 11701
677 11731
678 11743
679 11777
680 11783
681 11789
682 11801
683 11807
684 11833
685 11863
686 11887
687 11897
688 11923
689 11939
690 11981
691 11987
692 12007
693 12037
694 12041
695 12049
696 12071
697 12097
698 12101
699 12107
700 12109
701 12113
702 12119
703 12149
704 12157
705 12163
706 12227
707 12239
708 12241
709 12253
710 12263
711 12277
712 12281
713 12323
714 12343
715 12377
716 12379
717 12391
718 12409
719 12413
720 12421
721 12433
722 12437
723 12457
724 12473
725 12491
726 12497
727 12517
728 12539
729 12541
730 12553
731 12577
732 12589
733 12637
734 12653
735 12659
736 12697
737 12703
738 12739
739 12757
740 12781
741 12799
742 12809
743 12823
744 12829
745 12853
746 12893
747 12899
748 12911
749 12917
750 12919
751 12953
752 12979
753 12983
754 13007
755 13009
756 13033
757 13043
758 13063
759 13109
760 13121
761 13147
762 13151
763 13159
764 13163
765 13177
766 13183
767 13187
768 13219
769 13229
770 13241
771 13249
772 13291
773 13313
774 13327
775 13337
776 13367
777 13381
778 13411
779 13421
780 13451
781 13477
782 13487
783 13513
784 13523
785 13537
786 13553
787 13567
788 13613
789 13619
790 13633
791 13669
792 13681
793 13687
794 13691
795 13757
796 13759
797 13781
798 13829
799 13831
800 13873
801 13883
802 13903
803 13907
804 13913
805 13921
806 13963
807 13997
808 13999
809 14009
810 14029
811 14033
812 14057
813 14081
814 14107
815 14143
816 14153
817 14173
818 14207
819 14243
820 14249
821 14293
822 14303
823 14327
824 14347
825 14369
826 14419
827 14423
828 14519
829 14533
830 14537
831 14543
832 14549
833 14633
834 14639
835 14669
836 14713
837 14723
838 14741
839 14747
840 14753
841 14779
842 14797
843 14831
844 14887
845 14923
846 14947
847 14951
848 14957
849 15013
850 15017
851 15031
852 15053
853 15091
854 15121
855 15137
856 15149
857 15161
858 15173
859 15187
860 15193
861 15217
862 15263
863 15269
864 15271
865 15289
866 15299
867 15307
868 15319
869 15329
870 15331
871 15377
872 15391
873 15401
874 15413
875 15439
876 15443
877 15461
878 15467
879 15493
880 15497
881 15541
882 15551
883 15569
884 15583
885 15641
886 15647
887 15661
888 15667
889 15671
890 15683
891 15727
892 15733
893 15761
894 15767
895 15787
896 15791
897 15797
898 15809
899 15817
900 15823
901 15877
902 15881
903 15889
904 15901
905 15907
906 15913
907 15919
908 15923
909 15937
910 15959
911 15973
912 15991
913 16001
914 16033
915 16087
916 16091
917 16103
918 16139
919 16141
920 16183
921 16193
922 16217
923 16249
924 16253
925 16301
926 16319
927 16349
928 16363
929 16411
930 16417
931 16427
932 16447
933 16451
934 16493
935 16519
936 16529
937 16547
938 16553
939 16561
940 16567
941 16573
942 16603
943 16619
944 16631
945 16633
946 16661
947 16691
948 16699
949 16787
950 16811
951 16823
952 16831
953 16843
954 16871
955 16889
956 16903
957 16921
958 16937
959 16943
960 16979
961 17029
962 17041
963 17047
964 17053
965 17203
966 17207
967 17209
968 17231
969 17257
970 17291
971 17293
972 17299
973 17321
974 17327
975 17341
976 17377
977 17383
978 17389
979 17393
980 17417
981 17431
982 17443
983 17449
984 17477
985 17491
986 17519
987 17539
988 17551
989 17579
990 17597
991 17623
992 17627
993 17657
994 17659
995 17669
996 17681
997 17737
998 17747
999 17749
1000 17761