1 2
2 3
3 5
4 7
5 11
6 13
7 17
8 23
9 29
10 37
11 41
12 43
13 47
14 53
15 61
16 67
17 71
18 83
19 89
20 97
21 107
22 127
23 131
24 149
25 157
26 173
27 179
28 181
29 193
30 211
31 223
32 227
33 233
34 239
35 257
36 277
37 283
38 307
39 313
40 331
41 337
42 353
43 359
44 383
45 389
46 397
47 419
48 421
49 431
50 433
51 463
52 467
53 503
54 509
55 541
56 577
57 593
58 607
59 613
60 617
61 643
62 647
63 653
64 659
65 673
66 691
67 727
68 733
69 751
70 757
71 787
72 797
73 811
74 839
75 853
76 857
77 863
78 881
79 929
80 937
81 941
82 967
83 991
84 997
85 1021
86 1049
87 1061
88 1063
89 1093
90 1097
91 1103
92 1123
93 1151
94 1193
95 1201
96 1217
97 1223
98 1229
99 1231
100 1237
101 1277
102 1283
103 1297
104 1303
105 1361
106 1367
107 1381
108 1427
109 1439
110 1481
111 1487
112 1493
113 1511
114 1531
115 1553
116 1559
117 1567
118 1601
119 1627
120 1657
121 1667
122 1709
123 1721
124 1723
125 1777
126 1811
127 1823
128 1831
129 1847
130 1877
131 1901
132 1907
133 1931
134 1973
135 1987
136 1993
137 1997
138 2017
139 2039
140 2063
141 2083
142 2111
143 2129
144 2161
145 2203
146 2207
147 2243
148 2251
149 2267
150 2281
151 2297
152 2333
153 2351
154 2357
155 2371
156 2377
157 2381
158 2383
159 2393
160 2411
161 2417
162 2459
163 2467
164 2477
165 2503
166 2531
167 2591
168 2621
169 2663
170 2677
171 2687
172 2707
173 2729
174 2731
175 2777
176 2803
177 2837
178 2857
179 2861
180 2879
181 2903
182 2927
183 2939
184 2957
185 2963
186 2969
187 3001
188 3011
189 3037
190 3067
191 3083
192 3119
193 3121
194 3191
195 3221
196 3251
197 3253
198 3271
199 3299
200 3301
201 3323
202 3343
203 3359
204 3361
205 3373
206 3413
207 3433
208 3449
209 3517
210 3539
211 3547
212 3571
213 3583
214 3593
215 3623
216 3631
217 3659
218 3671
219 3673
220 3697
221 3779
222 3793
223 3797
224 3833
225 3847
226 3851
227 3863
228 3877
229 3881
230 3911
231 3923
232 3931
233 3989
234 4013
235 4073
236 4111
237 4133
238 4211
239 4253
240 4261
241 4289
242 4397
243 4409
244 4423
245 4451
246 4457
247 4463
248 4493
249 4517
250 4591
251 4621
252 4637
253 4663
254 4691
255 4721
256 4793
257 4801
258 4813
259 4817
260 4933
261 4957
262 4973
263 5003
264 5023
265 5039
266 5077
267 5147
268 5167
269 5171
270 5197
271 5233
272 5261
273 5273
274 5279
275 5323
276 5381
277 5417
278 5431
279 5471
280 5501
281 5503
282 5521
283 5531
284 5563
285 5581
286 5653
287 5657
288 5669
289 5693
290 5741
291 5791
292 5801
293 5843
294 5849
295 5851
296 5857
297 5867
298 5903
299 5987
300 6011
301 6067
302 6089
303 6113
304 6173
305 6247
306 6277
307 6299
308 6311
309 6337
310 6343
311 6353
312 6373
313 6421
314 6449
315 6473
316 6563
317 6577
318 6659
319 6691
320 6703
321 6761
322 6803
323 6823
324 6907
325 6917
326 6947
327 6967
328 6983
329 6991
330 7109
331 7127
332 7151
333 7177
334 7211
335 7213
336 7237
337 7307
338 7349
339 7411
340 7417
341 7433
342 7451
343 7499
344 7559
345 7589
346 7603
347 7607
348 7621
349 7649
350 7681
351 7703
352 7717
353 7741
354 7817
355 7873
356 7927
357 7937
358 7993
359 8009
360 8017
361 8053
362 8101
363 8111
364 8123
365 8231
366 8263
367 8293
368 8317
369 8363
370 8387
371 8447
372 8467
373 8501
374 8543
375 8627
376 8677
377 8713
378 8731
379 8741
380 8753
381 8783
382 8821
383 8831
384 8837
385 8861
386 8867
387 8887
388 8923
389 8951
390 8999
391 9013
392 9043
393 9059
394 9157
395 9161
396 9181
397 9227
398 9241
399 9277
400 9281
401 9341
402 9421
403 9467
404 9479
405 9547
406 9551
407 9601
408 9623
409 9677
410 9689
411 9697
412 9781
413 9803
414 9817
415 9833
416 9839
417 9883
418 9907
419 9973
420 10037
421 10133
422 10151
423 10177
424 10181
425 10223
426 10253
427 10267
428 10313
429 10331
430 10391
431 10433
432 10477
433 10513
434 10657
435 10667
436 10723
437 10753
438 10859
439 10861
440 10889
441 10903
442 10937
443 10957
444 10993
445 11069
446 11071
447 11093
448 11113
449 11159
450 11171
451 11197
452 11213
453 11251
454 11257
455 11261
456 11287
457 11311
458 11369
459 11383
460 11423
461 11447
462 11467
463 11483
464 11489
465 11497
466 11519
467 11527
468 11549
469 11551
470 11617
471 11657
472 11677
473 11699
474 11731
475 11777
476 11783
477 11813
478 11827
479 11831
480 11909
481 11969
482 11971
483 12007
484 12011
485 12043
486 12073
487 12101
488 12113
489 12197
490 12227
491 12241
492 12253
493 12277
494 12301
495 12347
496 12391
497 12413
498 12433
499 12437
500 12451
501 12479
502 12491
503 12539
504 12547
505 12577
506 12583
507 12601
508 12637
509 12641
510 12653
511 12697
512 12703
513 12823
514 12853
515 12893
516 12917
517 12941
518 13037
519 13063
520 13103
521 13109
522 13121
523 13163
524 13177
525 13229
526 13259
527 13297
528 13313
529 13327
530 13411
531 13441
532 13457
533 13513
534 13537
535 13591
536 13597
537 13691
538 13693
539 13697
540 13757
541 13799
542 13873
543 13877
544 13883
545 13967
546 14071
547 14081
548 14083
549 14143
550 14153
551 14173
552 14221
553 14249
554 14323
555 14327
556 14341
557 14347
558 14407
559 14411
560 14423
561 14431
562 14489
563 14503
564 14519
565 14533
566 14557
567 14561
568 14563
569 14683
570 14699
571 14723
572 14741
573 14771
574 14827
575 14851
576 14867
577 14939
578 14947
579 14951
580 15107
581 15121
582 15131
583 15137
584 15161
585 15187
586 15193
587 15227
588 15263
589 15269
590 15271
591 15329
592 15331
593 15383
594 15391
595 15413
596 15461
597 15541
598 15569
599 15643
600 15661
601 15671
602 15737
603 15749
604 15761
605 15767
606 15773
607 15787
608 15823
609 15923
610 15973
611 16007
612 16063
613 16127
614 16139
615 16183
616 16193
617 16217
618 16223
619 16231
620 16267
621 16363
622 16417
623 16427
624 16433
625 16547
626 16553
627 16567
628 16573
629 16603
630 16607
631 16633
632 16657
633 16691
634 16741
635 16747
636 16763
637 16787
638 16811
639 16843
640 16871
641 16889
642 16921
643 16927
644 16979
645 16981
646 16987
647 17053
648 17099
649 17159
650 17183
651 17203
652 17317
653 17321
654 17327
655 17351
656 17377
657 17393
658 17431
659 17443
660 17581
661 17627
662 17657
663 17681
664 17707
665 17747
666 17789
667 17791
668 17807
669 17837
670 17891
671 17939
672 17977
673 18061
674 18077
675 18127
676 18133
677 18253
678 18257
679 18311
680 18397
681 18481
682 18521
683 18637
684 18661
685 18773
686 18787
687 18899
688 18911
689 18913
690 18973
691 19121
692 19181
693 19183
694 19231
695 19373
696 19391
697 19463
698 19471
699 19541
700 19553
701 19571
702 19661
703 19681
704 19727
705 19751
706 19793
707 19801
708 19813
709 19861
710 19919
711 19949
712 19961
713 19973
714 20011
715 20023
716 20051
717 20123
718 20201
719 20233
720 20261
721 20287
722 20333
723 20347
724 20357
725 20411
726 20441
727 20551
728 20681
729 20707
730 20731
731 20759
732 20789
733 20887
734 20897
735 20921
736 20947
737 20963
738 21101
739 21121
740 21143
741 21179
742 21187
743 21211
744 21227
745 21247
746 21277
747 21313
748 21317
749 21341
750 21391
751 21481
752 21487
753 21493
754 21503
755 21523
756 21673
757 21683
758 21751
759 21773
760 21839
761 21851
762 21863
763 21929
764 21961
765 21997
766 22051
767 22063
768 22073
769 22091
770 22123
771 22133
772 22229
773 22247
774 22277
775 22367
776 22391
777 22447
778 22481
779 22541
780 22571
781 22573
782 22621
783 22637
784 22643
785 22697
786 22709
787 22717
788 22727
789 22741
790 22769
791 22787
792 22811
793 22853
794 22859
795 22861
796 22901
797 22943
798 23017
799 23021
800 23041
801 23071
802 23087
803 23173
804 23189
805 23227
806 23293
807 23311
808 23357
809 23371
810 23417
811 23431
812 23549
813 23557
814 23561
815 23603
816 23627
817 23741
818 23743
819 23747
820 23773
821 23827
822 23887
823 23911
824 23917
825 24001
826 24029
827 24043
828 24061
829 24107
830 24179
831 24203
832 24247
833 24317
834 24329
835 24443
836 24527
837 24623
838 24691
839 24749
840 24809
841 24821
842 24847
843 24967
844 24977
845 25057
846 25087
847 25121
848 25147
849 25171
850 25247
851 25261
852 25307
853 25423
854 25457
855 25463
856 25577
857 25583
858 25589
859 25667
860 25673
861 25703
862 25741
863 25747
864 25867
865 25873
866 25931
867 26017
868 26053
869 26083
870 26107
871 26113
872 26183
873 26251
874 26261
875 26293
876 26321
877 26357
878 26371
879 26399
880 26407
881 26417
882 26437
883 26501
884 26557
885 26591
886 26633
887 26699
888 26737
889 26759
890 26813
891 26821
892 26903
893 26921
894 26927
895 27059
896 27061
897 27067
898 27077
899 27091
900 27143
901 27179
902 27211
903 27271
904 27283
905 27329
906 27337
907 27361
908 27367
909 27427
910 27449
911 27457
912 27527
913 27551
914 27581
915 27611
916 27653
917 27689
918 27691
919 27697
920 27737
921 27809
922 27847
923 27893
924 27901
925 27943
926 27953
927 27967
928 27983
929 28001
930 28031
931 28087
932 28097
933 28183
934 28283
935 28319
936 28387
937 28411
938 28439
939 28493
940 28517
941 28571
942 28621
943 28627
944 28631
945 28657
946 28661
947 28753
948 28771
949 28807
950 28949
951 29017
952 29021
953 29129
954 29131
955 29147
956 29297
957 29311
958 29399
959 29423
960 29437
961 29443
962 29501
963 29531
964 29573
965 29633
966 29663
967 29671
968 29717
969 29741
970 29759
971 29803
972 29819
973 29833
974 29837
975 29873
976 29921
977 29927
978 29947
979 30013
980 30047
981 30071
982 30091
983 30161
984 30187
985 30203
986 30241
987 30253
988 30269
989 30347
990 30391
991 30449
992 30467
993 30493
994 30497
995 30517
996 30553
997 30577
998 30631
999 30677
1000 30727