1 2
2 3
3 5
4 19
5 29
6 37
7 43
8 73
9 79
10 83
11 89
12 101
13 103
14 107
15 109
16 131
17 151
18 157
19 167
20 179
21 191
22 199
23 223
24 229
25 233
26 251
27 263
28 271
29 277
30 293
31 311
32 313
33 359
34 367
35 373
36 379
37 409
38 419
39 431
40 463
41 499
42 503
43 509
44 521
45 547
46 557
47 569
48 571
49 577
50 587
51 593
52 613
53 617
54 641
55 643
56 647
57 659
58 677
59 719
60 739
61 787
62 797
63 811
64 821
65 829
66 839
67 853
68 857
69 877
70 881
71 929
72 941
73 947
74 953
75 971
76 977
77 983
78 997
79 1009
80 1013
81 1019
82 1021
83 1031
84 1039
85 1051
86 1069
87 1097
88 1103
89 1123
90 1129
91 1151
92 1163
93 1181
94 1193
95 1213
96 1217
97 1223
98 1231
99 1237
100 1279
101 1283
102 1297
103 1303
104 1307
105 1321
106 1327
107 1361
108 1367
109 1373
110 1381
111 1399
112 1409
113 1423
114 1429
115 1439
116 1447
117 1493
118 1499
119 1511
120 1523
121 1531
122 1549
123 1567
124 1571
125 1607
126 1619
127 1637
128 1657
129 1663
130 1669
131 1693
132 1697
133 1709
134 1723
135 1733
136 1741
137 1747
138 1753
139 1777
140 1783
141 1787
142 1811
143 1823
144 1847
145 1861
146 1871
147 1873
148 1889
149 1933
150 1949
151 1993
152 1997
153 2003
154 2017
155 2063
156 2069
157 2083
158 2089
159 2099
160 2113
161 2131
162 2179
163 2203
164 2207
165 2213
166 2221
167 2237
168 2239
169 2251
170 2273
171 2281
172 2287
173 2297
174 2309
175 2347
176 2351
177 2381
178 2383
179 2393
180 2417
181 2423
182 2441
183 2459
184 2503
185 2521
186 2539
187 2543
188 2549
189 2557
190 2593
191 2633
192 2647
193 2657
194 2659
195 2663
196 2677
197 2687
198 2699
199 2707
200 2713
201 2741
202 2777
203 2789
204 2801
205 2819
206 2833
207 2843
208 2897
209 2917
210 2927
211 2969
212 2971
213 3001
214 3011
215 3019
216 3061
217 3083
218 3089
219 3167
220 3169
221 3181
222 3203
223 3253
224 3259
225 3271
226 3323
227 3343
228 3347
229 3361
230 3373
231 3391
232 3413
233 3433
234 3457
235 3491
236 3499
237 3511
238 3517
239 3527
240 3529
241 3533
242 3539
243 3559
244 3593
245 3607
246 3623
247 3631
248 3637
249 3659
250 3671
251 3697
252 3701
253 3719
254 3767
255 3769
256 3779
257 3793
258 3803
259 3821
260 3823
261 3853
262 3863
263 3877
264 3907
265 3911
266 3917
267 3923
268 3929
269 3943
270 4001
271 4003
272 4013
273 4019
274 4021
275 4049
276 4051
277 4057
278 4079
279 4111
280 4127
281 4133
282 4201
283 4219
284 4229
285 4243
286 4253
287 4261
288 4289
289 4297
290 4337
291 4339
292 4349
293 4363
294 4391
295 4421
296 4447
297 4451
298 4481
299 4483
300 4493
301 4513
302 4523
303 4547
304 4549
305 4621
306 4639
307 4651
308 4663
309 4673
310 4679
311 4691
312 4723
313 4729
314 4759
315 4787
316 4789
317 4793
318 4817
319 4831
320 4871
321 4877
322 4903
323 4909
324 4919
325 4931
326 4937
327 4957
328 4973
329 4999
330 5051
331 5059
332 5077
333 5081
334 5099
335 5101
336 5113
337 5189
338 5231
339 5233
340 5237
341 5273
342 5279
343 5281
344 5297
345 5303
346 5333
347 5399
348 5441
349 5471
350 5477
351 5479
352 5483
353 5503
354 5507
355 5521
356 5527
357 5531
358 5557
359 5563
360 5581
361 5639
362 5641
363 5647
364 5657
365 5659
366 5669
367 5683
368 5689
369 5717
370 5737
371 5783
372 5791
373 5801
374 5827
375 5849
376 5851
377 5867
378 5879
379 5897
380 5903
381 5923
382 5953
383 6007
384 6037
385 6043
386 6047
387 6053
388 6067
389 6073
390 6089
391 6121
392 6131
393 6133
394 6143
395 6151
396 6163
397 6197
398 6217
399 6257
400 6263
401 6277
402 6323
403 6329
404 6337
405 6343
406 6359
407 6367
408 6373
409 6379
410 6427
411 6469
412 6473
413 6481
414 6491
415 6521
416 6547
417 6551
418 6569
419 6577
420 6581
421 6607
422 6619
423 6653
424 6661
425 6679
426 6689
427 6701
428 6703
429 6719
430 6761
431 6763
432 6781
433 6793
434 6803
435 6841
436 6899
437 6907
438 6911
439 6917
440 6947
441 6959
442 6961
443 6967
444 6977
445 6983
446 7001
447 7039
448 7069
449 7079
450 7103
451 7109
452 7127
453 7129
454 7177
455 7187
456 7207
457 7211
458 7219
459 7229
460 7243
461 7247
462 7321
463 7331
464 7333
465 7349
466 7351
467 7393
468 7411
469 7433
470 7457
471 7459
472 7487
473 7529
474 7541
475 7583
476 7603
477 7607
478 7621
479 7669
480 7673
481 7687
482 7717
483 7741
484 7757
485 7759
486 7789
487 7793
488 7829
489 7853
490 7867
491 7883
492 7901
493 7919
494 8009
495 8039
496 8053
497 8059
498 8081
499 8087
500 8123
501 8167
502 8171
503 8219
504 8237
505 8263
506 8273
507 8293
508 8311
509 8317
510 8387
511 8423
512 8461
513 8467
514 8513
515 8521
516 8539
517 8563
518 8597
519 8599
520 8609
521 8623
522 8627
523 8629
524 8641
525 8663
526 8677
527 8681
528 8689
529 8699
530 8707
531 8719
532 8737
533 8741
534 8753
535 8783
536 8807
537 8819
538 8831
539 8849
540 8861
541 8887
542 8893
543 8923
544 8929
545 8933
546 8951
547 8971
548 9029
549 9041
550 9049
551 9067
552 9091
553 9103
554 9133
555 9137
556 9161
557 9199
558 9209
559 9239
560 9257
561 9311
562 9319
563 9337
564 9341
565 9349
566 9377
567 9391
568 9397
569 9421
570 9461
571 9463
572 9467
573 9473
574 9479
575 9491
576 9497
577 9533
578 9539
579 9551
580 9587
581 9601
582 9623
583 9643
584 9649
585 9661
586 9733
587 9739
588 9743
589 9767
590 9781
591 9787
592 9791
593 9803
594 9817
595 9871
596 9887
597 9901
598 9907
599 9923
600 9929
601 9941
602 9949
603 9967
604 10061
605 10069
606 10091
607 10111
608 10139
609 10159
610 10163
611 10169
612 10177
613 10193
614 10211
615 10243
616 10253
617 10267
618 10273
619 10301
620 10303
621 10313
622 10331
623 10333
624 10343
625 10369
626 10391
627 10453
628 10457
629 10477
630 10487
631 10501
632 10513
633 10589
634 10597
635 10627
636 10639
637 10651
638 10687
639 10723
640 10729
641 10733
642 10739
643 10753
644 10771
645 10781
646 10837
647 10867
648 10883
649 10903
650 10937
651 10939
652 10949
653 10979
654 11059
655 11069
656 11113
657 11119
658 11149
659 11159
660 11171
661 11177
662 11197
663 11243
664 11261
665 11299
666 11321
667 11329
668 11353
669 11369
670 11437
671 11443
672 11447
673 11467
674 11471
675 11489
676 11491
677 11503
678 11527
679 11551
680 11579
681 11593
682 11597
683 11621
684 11633
685 11681
686 11689
687 11701
688 11717
689 11719
690 11731
691 11779
692 11789
693 11801
694 11813
695 11831
696 11863
697 11867
698 11887
699 11897
700 11933
701 11953
702 11971
703 12007
704 12011
705 12037
706 12049
707 12071
708 12073
709 12097
710 12107
711 12113
712 12119
713 12143
714 12149
715 12157
716 12161
717 12227
718 12239
719 12241
720 12269
721 12289
722 12301
723 12323
724 12343
725 12347
726 12373
727 12379
728 12391
729 12433
730 12437
731 12457
732 12473
733 12479
734 12497
735 12511
736 12539
737 12541
738 12553
739 12569
740 12577
741 12583
742 12641
743 12647
744 12653
745 12713
746 12721
747 12739
748 12757
749 12763
750 12781
751 12799
752 12809
753 12823
754 12829
755 12853
756 12889
757 12899
758 12911
759 12923
760 12941
761 12959
762 12967
763 12979
764 13001
765 13003
766 13009
767 13033
768 13043
769 13093
770 13109
771 13121
772 13147
773 13151
774 13159
775 13171
776 13183
777 13249
778 13297
779 13309
780 13313
781 13327
782 13331
783 13337
784 13367
785 13397
786 13421
787 13451
788 13457
789 13469
790 13477
791 13499
792 13567
793 13577
794 13591
795 13597
796 13619
797 13633
798 13669
799 13681
800 13709
801 13711
802 13721
803 13723
804 13751
805 13757
806 13763
807 13789
808 13799
809 13831
810 13877
811 13883
812 13903
813 13921
814 13931
815 13997
816 13999
817 14011
818 14051
819 14083
820 14087
821 14107
822 14149
823 14153
824 14159
825 14177
826 14243
827 14249
828 14281
829 14303
830 14321
831 14347
832 14369
833 14387
834 14419
835 14423
836 14431
837 14437
838 14449
839 14461
840 14489
841 14503
842 14533
843 14557
844 14561
845 14563
846 14591
847 14593
848 14627
849 14629
850 14653
851 14669
852 14683
853 14699
854 14713
855 14717
856 14737
857 14747
858 14771
859 14783
860 14797
861 14813
862 14843
863 14851
864 14869
865 14879
866 14887
867 14897
868 14929
869 14939
870 14947
871 14983
872 15013
873 15017
874 15031
875 15053
876 15061
877 15077
878 15101
879 15131
880 15139
881 15161
882 15173
883 15187
884 15199
885 15269
886 15271
887 15277
888 15289
889 15313
890 15319
891 15329
892 15361
893 15373
894 15413
895 15427
896 15439
897 15443
898 15461
899 15467
900 15493
901 15497
902 15527
903 15551
904 15559
905 15569
906 15581
907 15607
908 15629
909 15647
910 15649
911 15727
912 15731
913 15739
914 15749
915 15767
916 15787
917 15791
918 15881
919 15887
920 15907
921 15913
922 15919
923 15923
924 15991
925 16007
926 16033
927 16061
928 16073
929 16091
930 16103
931 16127
932 16141
933 16189
934 16193
935 16217
936 16231
937 16267
938 16319
939 16333
940 16339
941 16349
942 16411
943 16417
944 16421
945 16433
946 16451
947 16477
948 16481
949 16487
950 16529
951 16547
952 16553
953 16561
954 16567
955 16573
956 16603
957 16607
958 16619
959 16633
960 16651
961 16657
962 16691
963 16693
964 16703
965 16759
966 16829
967 16831
968 16843
969 16901
970 16903
971 16927
972 16943
973 16979
974 16981
975 16987
976 16993
977 17027
978 17029
979 17033
980 17041
981 17077
982 17117
983 17123
984 17159
985 17183
986 17191
987 17207
988 17209
989 17231
990 17239
991 17257
992 17291
993 17293
994 17317
995 17327
996 17333
997 17351
998 17401
999 17419
1000 17431