1 2
2 3
3 7
4 11
5 13
6 17
7 29
8 31
9 37
10 41
11 43
12 59
13 71
14 73
15 79
16 83
17 97
18 107
19 109
20 113
21 137
22 139
23 151
24 157
25 163
26 181
27 191
28 193
29 197
30 227
31 239
32 241
33 251
34 263
35 269
36 277
37 307
38 311
39 317
40 337
41 347
42 349
43 367
44 373
45 389
46 401
47 409
48 421
49 431
50 443
51 449
52 479
53 487
54 499
55 503
56 541
57 557
58 577
59 587
60 619
61 641
62 643
63 653
64 701
65 709
66 743
67 757
68 773
69 797
70 811
71 821
72 823
73 827
74 839
75 857
76 883
77 911
78 919
79 941
80 967
81 977
82 983
83 997
84 1021
85 1033
86 1049
87 1051
88 1091
89 1093
90 1109
91 1129
92 1151
93 1163
94 1187
95 1201
96 1213
97 1217
98 1249
99 1259
100 1283
101 1303
102 1319
103 1361
104 1373
105 1381
106 1423
107 1471
108 1493
109 1499
110 1553
111 1571
112 1579
113 1597
114 1619
115 1627
116 1667
117 1693
118 1709
119 1721
120 1723
121 1747
122 1759
123 1777
124 1789
125 1847
126 1861
127 1873
128 1879
129 1901
130 1907
131 1913
132 1949
133 1987
134 1997
135 2011
136 2017
137 2039
138 2053
139 2081
140 2083
141 2087
142 2089
143 2111
144 2131
145 2153
146 2221
147 2243
148 2269
149 2281
150 2293
151 2309
152 2341
153 2347
154 2383
155 2423
156 2437
157 2459
158 2473
159 2477
160 2521
161 2543
162 2549
163 2591
164 2621
165 2633
166 2647
167 2659
168 2677
169 2683
170 2687
171 2689
172 2719
173 2741
174 2767
175 2797
176 2801
177 2803
178 2837
179 2887
180 2897
181 2957
182 2963
183 3019
184 3023
185 3041
186 3061
187 3083
188 3089
189 3119
190 3121
191 3209
192 3229
193 3259
194 3319
195 3329
196 3331
197 3343
198 3371
199 3413
200 3457
201 3461
202 3467
203 3517
204 3529
205 3557
206 3581
207 3583
208 3593
209 3607
210 3613
211 3643
212 3671
213 3677
214 3709
215 3727
216 3761
217 3769
218 3779
219 3797
220 3823
221 3833
222 3847
223 3881
224 3889
225 3907
226 3943
227 3947
228 4003
229 4013
230 4073
231 4091
232 4111
233 4127
234 4153
235 4217
236 4231
237 4243
238 4253
239 4273
240 4283
241 4349
242 4363
243 4397
244 4409
245 4447
246 4451
247 4463
248 4481
249 4483
250 4517
251 4523
252 4549
253 4567
254 4591
255 4637
256 4657
257 4663
258 4691
259 4733
260 4759
261 4783
262 4871
263 4889
264 4903
265 4943
266 4969
267 4987
268 5009
269 5011
270 5077
271 5081
272 5179
273 5189
274 5209
275 5231
276 5273
277 5309
278 5333
279 5387
280 5393
281 5417
282 5471
283 5503
284 5519
285 5531
286 5557
287 5641
288 5651
289 5653
290 5669
291 5701
292 5749
293 5779
294 5783
295 5807
296 5813
297 5849
298 5851
299 5861
300 5879
301 5881
302 5903
303 5923
304 6043
305 6079
306 6091
307 6113
308 6131
309 6199
310 6203
311 6217
312 6229
313 6257
314 6269
315 6299
316 6301
317 6311
318 6317
319 6427
320 6449
321 6451
322 6481
323 6553
324 6563
325 6569
326 6619
327 6637
328 6661
329 6691
330 6737
331 6763
332 6791
333 6793
334 6803
335 6841
336 6863
337 6871
338 6899
339 6917
340 6947
341 6959
342 6961
343 6983
344 7013
345 7039
346 7127
347 7177
348 7211
349 7213
350 7219
351 7237
352 7247
353 7297
354 7331
355 7351
356 7417
357 7451
358 7477
359 7487
360 7489
361 7529
362 7583
363 7643
364 7681
365 7699
366 7717
367 7741
368 7753
369 7759
370 7841
371 7853
372 7867
373 7879
374 7883
375 7949
376 7951
377 7993
378 8039
379 8081
380 8087
381 8089
382 8093
383 8101
384 8171
385 8221
386 8231
387 8243
388 8287
389 8297
390 8311
391 8353
392 8423
393 8431
394 8521
395 8539
396 8543
397 8563
398 8599
399 8609
400 8627
401 8677
402 8693
403 8731
404 8761
405 8819
406 8861
407 8887
408 8963
409 8969
410 8971
411 9001
412 9013
413 9041
414 9103
415 9127
416 9187
417 9209
418 9221
419 9239
420 9257
421 9277
422 9281
423 9293
424 9311
425 9349
426 9377
427 9419
428 9421
429 9431
430 9463
431 9467
432 9473
433 9491
434 9521
435 9533
436 9547
437 9587
438 9619
439 9631
440 9649
441 9677
442 9733
443 9739
444 9787
445 9817
446 9829
447 9859
448 9907
449 9941
450 9949
451 10103
452 10181
453 10223
454 10243
455 10247
456 10259
457 10271
458 10273
459 10331
460 10333
461 10369
462 10391
463 10433
464 10453
465 10487
466 10529
467 10597
468 10601
469 10607
470 10639
471 10667
472 10691
473 10711
474 10733
475 10739
476 10837
477 10853
478 10861
479 10903
480 10949
481 10973
482 10987
483 10993
484 11057
485 11059
486 11071
487 11113
488 11131
489 11159
490 11173
491 11197
492 11251
493 11257
494 11279
495 11321
496 11329
497 11351
498 11369
499 11399
500 11423
501 11447
502 11483
503 11519
504 11677
505 11689
506 11699
507 11777
508 11831
509 11839
510 11887
511 11897
512 12007
513 12037
514 12041
515 12071
516 12107
517 12119
518 12253
519 12263
520 12323
521 12379
522 12401
523 12421
524 12457
525 12473
526 12527
527 12539
528 12553
529 12583
530 12589
531 12601
532 12613
533 12671
534 12713
535 12743
536 12823
537 12889
538 12907
539 12911
540 12923
541 12953
542 13009
543 13033
544 13103
545 13147
546 13171
547 13183
548 13219
549 13229
550 13241
551 13259
552 13327
553 13339
554 13367
555 13397
556 13411
557 13441
558 13457
559 13463
560 13469
561 13513
562 13591
563 13649
564 13693
565 13759
566 13799
567 13807
568 13873
569 13877
570 13903
571 13931
572 13997
573 14009
574 14029
575 14057
576 14071
577 14083
578 14207
579 14221
580 14281
581 14321
582 14437
583 14461
584 14489
585 14519
586 14549
587 14563
588 14627
589 14633
590 14669
591 14737
592 14753
593 14767
594 14813
595 14897
596 14969
597 15017
598 15031
599 15061
600 15107
601 15121
602 15161
603 15187
604 15193
605 15199
606 15227
607 15263
608 15271
609 15373
610 15427
611 15439
612 15497
613 15541
614 15569
615 15581
616 15583
617 15619
618 15641
619 15647
620 15661
621 15667
622 15679
623 15737
624 15739
625 15787
626 15803
627 15817
628 15877
629 15887
630 15889
631 15913
632 16069
633 16073
634 16087
635 16097
636 16111
637 16141
638 16183
639 16187
640 16229
641 16249
642 16253
643 16267
644 16319
645 16417
646 16451
647 16477
648 16487
649 16493
650 16519
651 16561
652 16603
653 16619
654 16661
655 16673
656 16691
657 16729
658 16759
659 16823
660 16843
661 16879
662 16901
663 16921
664 16937
665 16943
666 16979
667 16981
668 16993
669 17011
670 17033
671 17041
672 17093
673 17107
674 17167
675 17231
676 17327
677 17333
678 17387
679 17471
680 17497
681 17539
682 17581
683 17627
684 17669
685 17683
686 17737
687 17747
688 17783
689 17789
690 17791
691 17863
692 17891
693 17957
694 17977
695 17987
696 18043
697 18047
698 18059
699 18097
700 18131
701 18133
702 18143
703 18199
704 18229
705 18257
706 18269
707 18307
708 18313
709 18341
710 18427
711 18433
712 18451
713 18461
714 18523
715 18553
716 18637
717 18671
718 18773
719 18797
720 18839
721 18859
722 18959
723 18973
724 19013
725 19051
726 19069
727 19079
728 19219
729 19249
730 19301
731 19309
732 19373
733 19379
734 19391
735 19403
736 19417
737 19421
738 19429
739 19447
740 19457
741 19469
742 19477
743 19483
744 19531
745 19541
746 19571
747 19583
748 19609
749 19687
750 19709
751 19763
752 19937
753 19949
754 19961
755 19963
756 19993
757 20063
758 20071
759 20089
760 20107
761 20129
762 20143
763 20149
764 20177
765 20233
766 20261
767 20287
768 20297
769 20327
770 20341
771 20357
772 20369
773 20393
774 20399
775 20411
776 20441
777 20443
778 20477
779 20509
780 20533
781 20551
782 20663
783 20707
784 20773
785 20789
786 20807
787 20873
788 20897
789 20899
790 20903
791 20939
792 20947
793 21001
794 21017
795 21023
796 21059
797 21101
798 21139
799 21179
800 21193
801 21211
802 21221
803 21247
804 21283
805 21391
806 21401
807 21419
808 21433
809 21491
810 21503
811 21557
812 21569
813 21587
814 21589
815 21611
816 21617
817 21647
818 21661
819 21673
820 21701
821 21727
822 21739
823 21757
824 21773
825 21851
826 21871
827 21893
828 21937
829 21961
830 22063
831 22147
832 22157
833 22229
834 22259
835 22271
836 22367
837 22369
838 22381
839 22571
840 22619
841 22621
842 22651
843 22751
844 22787
845 22907
846 22961
847 23011
848 23017
849 23029
850 23039
851 23041
852 23053
853 23099
854 23143
855 23159
856 23197
857 23227
858 23251
859 23269
860 23297
861 23311
862 23327
863 23459
864 23561
865 23603
866 23627
867 23633
868 23669
869 23671
870 23677
871 23719
872 23767
873 23801
874 23873
875 23971
876 24049
877 24109
878 24121
879 24181
880 24247
881 24251
882 24419
883 24439
884 24469
885 24473
886 24481
887 24517
888 24551
889 24611
890 24623
891 24691
892 24733
893 24781
894 24793
895 24809
896 24821
897 24847
898 24851
899 24859
900 24919
901 24923
902 24977
903 24989
904 25013
905 25033
906 25097
907 25117
908 25127
909 25229
910 25253
911 25307
912 25339
913 25343
914 25357
915 25409
916 25439
917 25453
918 25463
919 25469
920 25561
921 25601
922 25603
923 25657
924 25673
925 25679
926 25747
927 25799
928 25847
929 25903
930 25943
931 25981
932 26021
933 26111
934 26113
935 26119
936 26161
937 26183
938 26209
939 26237
940 26261
941 26317
942 26321
943 26371
944 26393
945 26417
946 26431
947 26449
948 26459
949 26557
950 26669
951 26681
952 26693
953 26723
954 26813
955 26839
956 26893
957 26921
958 27043
959 27059
960 27103
961 27191
962 27329
963 27397
964 27407
965 27437
966 27509
967 27551
968 27617
969 27647
970 27673
971 27691
972 27733
973 27773
974 27779
975 27799
976 27803
977 27827
978 27847
979 27943
980 27961
981 27997
982 28057
983 28081
984 28087
985 28099
986 28123
987 28219
988 28277
989 28309
990 28319
991 28349
992 28351
993 28387
994 28393
995 28429
996 28433
997 28541
998 28549
999 28619
1000 28643