1 2
2 3
3 5
4 7
5 17
6 43
7 47
8 59
9 67
10 79
11 83
12 109
13 127
14 131
15 151
16 163
17 167
18 193
19 211
20 227
21 251
22 269
23 311
24 331
25 337
26 353
27 373
28 379
29 383
30 419
31 463
32 467
33 479
34 487
35 499
36 503
37 509
38 521
39 547
40 563
41 571
42 587
43 593
44 631
45 647
46 709
47 719
48 739
49 751
50 757
51 823
52 839
53 881
54 883
55 887
56 907
57 919
58 941
59 967
60 971
61 983
62 991
63 1033
64 1049
65 1051
66 1087
67 1091
68 1093
69 1097
70 1129
71 1151
72 1171
73 1193
74 1213
75 1223
76 1259
77 1301
78 1303
79 1307
80 1319
81 1327
82 1361
83 1381
84 1423
85 1427
86 1453
87 1471
88 1487
89 1511
90 1549
91 1559
92 1571
93 1579
94 1601
95 1621
96 1663
97 1697
98 1721
99 1723
100 1747
101 1759
102 1789
103 1801
104 1811
105 1823
106 1831
107 1847
108 1907
109 1931
110 1933
111 1973
112 1979
113 1999
114 2011
115 2017
116 2053
117 2063
118 2083
119 2099
120 2143
121 2179
122 2243
123 2251
124 2267
125 2293
126 2309
127 2311
128 2347
129 2351
130 2389
131 2393
132 2399
133 2411
134 2437
135 2477
136 2503
137 2521
138 2579
139 2609
140 2647
141 2663
142 2671
143 2683
144 2687
145 2689
146 2693
147 2713
148 2729
149 2731
150 2767
151 2789
152 2819
153 2851
154 2857
155 2861
156 2897
157 2903
158 2939
159 2999
160 3019
161 3023
162 3049
163 3067
164 3083
165 3167
166 3187
167 3191
168 3209
169 3229
170 3251
171 3259
172 3271
173 3301
174 3313
175 3319
176 3323
177 3343
178 3359
179 3407
180 3449
181 3469
182 3491
183 3511
184 3527
185 3529
186 3533
187 3571
188 3607
189 3613
190 3617
191 3637
192 3659
193 3671
194 3691
195 3697
196 3701
197 3733
198 3739
199 3779
200 3797
201 3823
202 3847
203 3863
204 3907
205 3911
206 3923
207 3931
208 3943
209 3947
210 3989
211 4007
212 4027
213 4049
214 4073
215 4079
216 4091
217 4099
218 4111
219 4157
220 4159
221 4201
222 4217
223 4241
224 4243
225 4259
226 4283
227 4289
228 4327
229 4363
230 4409
231 4447
232 4451
233 4519
234 4583
235 4603
236 4637
237 4663
238 4679
239 4703
240 4729
241 4751
242 4783
243 4787
244 4789
245 4793
246 4831
247 4871
248 4877
249 4919
250 4931
251 4951
252 4999
253 5003
254 5023
255 5039
256 5087
257 5099
258 5107
259 5119
260 5167
261 5171
262 5233
263 5297
264 5333
265 5351
266 5381
267 5419
268 5443
269 5501
270 5503
271 5507
272 5519
273 5527
274 5581
275 5591
276 5623
277 5669
278 5711
279 5717
280 5749
281 5779
282 5791
283 5813
284 5839
285 5843
286 5879
287 5881
288 5923
289 5927
290 5939
291 5981
292 6007
293 6011
294 6043
295 6047
296 6053
297 6073
298 6091
299 6131
300 6133
301 6199
302 6211
303 6221
304 6263
305 6299
306 6301
307 6317
308 6343
309 6359
310 6367
311 6379
312 6389
313 6427
314 6451
315 6547
316 6551
317 6577
318 6599
319 6619
320 6653
321 6661
322 6679
323 6703
324 6719
325 6761
326 6763
327 6779
328 6803
329 6829
330 6863
331 6871
332 6883
333 6947
334 6967
335 6971
336 6997
337 7019
338 7039
339 7057
340 7103
341 7177
342 7187
343 7207
344 7219
345 7229
346 7283
347 7307
348 7309
349 7351
350 7417
351 7451
352 7459
353 7477
354 7517
355 7523
356 7559
357 7561
358 7603
359 7607
360 7639
361 7643
362 7649
363 7669
364 7681
365 7687
366 7691
367 7703
368 7723
369 7727
370 7753
371 7853
372 7879
373 7963
374 8017
375 8039
376 8059
377 8081
378 8111
379 8123
380 8147
381 8191
382 8231
383 8233
384 8273
385 8291
386 8311
387 8317
388 8363
389 8443
390 8447
391 8467
392 8501
393 8527
394 8543
395 8563
396 8573
397 8627
398 8647
399 8669
400 8677
401 8689
402 8699
403 8719
404 8731
405 8737
406 8753
407 8779
408 8783
409 8803
410 8819
411 8861
412 8863
413 8867
414 8887
415 8951
416 8963
417 8971
418 9013
419 9029
420 9067
421 9151
422 9161
423 9173
424 9181
425 9199
426 9203
427 9239
428 9257
429 9283
430 9319
431 9323
432 9341
433 9371
434 9391
435 9403
436 9467
437 9491
438 9497
439 9533
440 9539
441 9551
442 9619
443 9623
444 9643
445 9677
446 9719
447 9739
448 9743
449 9769
450 9787
451 9791
452 9803
453 9811
454 9871
455 9887
456 9907
457 10039
458 10079
459 10139
460 10159
461 10163
462 10169
463 10211
464 10223
465 10243
466 10247
467 10273
468 10289
469 10331
470 10337
471 10357
472 10391
473 10399
474 10433
475 10453
476 10457
477 10459
478 10463
479 10499
480 10501
481 10559
482 10567
483 10627
484 10631
485 10651
486 10663
487 10667
488 10711
489 10789
490 10799
491 10831
492 10861
493 10883
494 10903
495 10937
496 10957
497 10979
498 10987
499 11003
500 11047
501 11071
502 11083
503 11087
504 11113
505 11131
506 11171
507 11173
508 11197
509 11239
510 11251
511 11261
512 11299
513 11383
514 11399
515 11423
516 11467
517 11471
518 11483
519 11491
520 11503
521 11551
522 11587
523 11617
524 11717
525 11719
526 11743
527 11777
528 11807
529 11827
530 11839
531 11887
532 11903
533 11923
534 11927
535 11969
536 11971
537 11987
538 12007
539 12011
540 12037
541 12071
542 12097
543 12113
544 12143
545 12163
546 12197
547 12227
548 12239
549 12263
550 12269
551 12301
552 12323
553 12343
554 12347
555 12373
556 12391
557 12479
558 12491
559 12511
560 12583
561 12601
562 12637
563 12647
564 12659
565 12689
566 12721
567 12743
568 12763
569 12889
570 12893
571 12899
572 12911
573 12919
574 12941
575 12953
576 12979
577 12983
578 13003
579 13037
580 13063
581 13099
582 13103
583 13109
584 13121
585 13147
586 13151
587 13163
588 13171
589 13183
590 13187
591 13229
592 13267
593 13297
594 13331
595 13339
596 13397
597 13399
598 13477
599 13487
600 13499
601 13523
602 13567
603 13591
604 13613
605 13687
606 13691
607 13693
608 13709
609 13751
610 13759
611 13859
612 13877
613 13903
614 13907
615 14011
616 14029
617 14033
618 14071
619 14087
620 14107
621 14149
622 14159
623 14197
624 14221
625 14243
626 14281
627 14323
628 14327
629 14347
630 14407
631 14411
632 14423
633 14431
634 14447
635 14449
636 14489
637 14533
638 14549
639 14591
640 14621
641 14633
642 14653
643 14683
644 14699
645 14737
646 14741
647 14747
648 14759
649 14767
650 14779
651 14783
652 14821
653 14827
654 14831
655 14843
656 14851
657 14867
658 14947
659 14951
660 14969
661 15031
662 15061
663 15077
664 15083
665 15161
666 15187
667 15199
668 15263
669 15271
670 15287
671 15289
672 15313
673 15331
674 15373
675 15377
676 15413
677 15439
678 15451
679 15473
680 15497
681 15581
682 15583
683 15607
684 15619
685 15629
686 15641
687 15667
688 15671
689 15683
690 15749
691 15767
692 15787
693 15791
694 15859
695 15877
696 15901
697 15919
698 15923
699 15959
700 16007
701 16087
702 16091
703 16103
704 16111
705 16127
706 16187
707 16333
708 16339
709 16363
710 16381
711 16417
712 16421
713 16427
714 16447
715 16481
716 16547
717 16573
718 16607
719 16631
720 16657
721 16691
722 16699
723 16741
724 16759
725 16763
726 16843
727 16879
728 16883
729 16901
730 16927
731 16931
732 16943
733 16963
734 17011
735 17027
736 17047
737 17053
738 17077
739 17099
740 17183
741 17203
742 17257
743 17299
744 17321
745 17351
746 17383
747 17387
748 17389
749 17393
750 17431
751 17467
752 17471
753 17477
754 17497
755 17519
756 17539
757 17551
758 17573
759 17599
760 17623
761 17657
762 17683
763 17707
764 17729
765 17761
766 17783
767 17791
768 17807
769 17851
770 17891
771 17939
772 17959
773 17971
774 17977
775 18013
776 18043
777 18059
778 18097
779 18119
780 18127
781 18143
782 18149
783 18181
784 18191
785 18211
786 18223
787 18229
788 18233
789 18287
790 18307
791 18311
792 18313
793 18353
794 18371
795 18379
796 18413
797 18439
798 18443
799 18481
800 18517
801 18521
802 18523
803 18539
804 18691
805 18731
806 18749
807 18757
808 18773
809 18859
810 18899
811 18947
812 18959
813 18979
814 19031
815 19051
816 19073
817 19157
818 19211
819 19219
820 19231
821 19319
822 19379
823 19387
824 19403
825 19421
826 19447
827 19463
828 19471
829 19483
830 19531
831 19571
832 19577
833 19597
834 19697
835 19699
836 19739
837 19819
838 19841
839 19867
840 19891
841 19913
842 19949
843 19991
844 19993
845 19997
846 20051
847 20071
848 20101
849 20117
850 20123
851 20143
852 20161
853 20201
854 20219
855 20261
856 20269
857 20287
858 20323
859 20327
860 20333
861 20369
862 20407
863 20411
864 20479
865 20521
866 20533
867 20543
868 20563
869 20627
870 20639
871 20663
872 20707
873 20731
874 20743
875 20747
876 20749
877 20789
878 20807
879 20879
880 20899
881 20959
882 20963
883 20983
884 21001
885 21059
886 21067
887 21089
888 21143
889 21163
890 21211
891 21227
892 21247
893 21277
894 21319
895 21341
896 21377
897 21379
898 21383
899 21419
900 21467
901 21487
902 21499
903 21503
904 21521
905 21529
906 21563
907 21587
908 21589
909 21647
910 21713
911 21739
912 21751
913 21773
914 21799
915 21803
916 21839
917 21881
918 21929
919 21961
920 21991
921 22003
922 22051
923 22067
924 22091
925 22109
926 22129
927 22159
928 22171
929 22259
930 22277
931 22303
932 22307
933 22343
934 22349
935 22381
936 22391
937 22453
938 22469
939 22511
940 22549
941 22571
942 22613
943 22637
944 22639
945 22643
946 22679
947 22717
948 22727
949 22739
950 22769
951 22807
952 22811
953 22853
954 22907
955 23011
956 23021
957 23041
958 23057
959 23059
960 23063
961 23099
962 23143
963 23159
964 23167
965 23189
966 23227
967 23251
968 23311
969 23327
970 23357
971 23369
972 23399
973 23431
974 23473
975 23537
976 23557
977 23563
978 23567
979 23599
980 23603
981 23609
982 23663
983 23671
984 23687
985 23689
986 23747
987 23767
988 23773
989 23789
990 23813
991 23819
992 23831
993 23873
994 23893
995 23899
996 23957
997 23977
998 23981
999 24007
1000 24019