1 2
2 5
3 7
4 13
5 19
6 23
7 43
8 47
9 53
10 59
11 71
12 73
13 89
14 113
15 137
16 179
17 191
18 251
19 257
20 269
21 311
22 317
23 337
24 349
25 353
26 383
27 389
28 409
29 419
30 439
31 443
32 449
33 457
34 467
35 509
36 547
37 571
38 587
39 599
40 601
41 613
42 617
43 641
44 647
45 653
46 683
47 719
48 733
49 739
50 773
51 787
52 797
53 811
54 839
55 853
56 863
57 877
58 911
59 919
60 929
61 937
62 971
63 977
64 983
65 997
66 1009
67 1013
68 1049
69 1051
70 1061
71 1063
72 1069
73 1103
74 1109
75 1129
76 1181
77 1193
78 1201
79 1231
80 1249
81 1259
82 1297
83 1301
84 1307
85 1327
86 1367
87 1373
88 1409
89 1429
90 1433
91 1439
92 1459
93 1471
94 1511
95 1523
96 1531
97 1571
98 1579
99 1597
100 1607
101 1627
102 1637
103 1663
104 1669
105 1693
106 1697
107 1709
108 1721
109 1759
110 1777
111 1787
112 1789
113 1801
114 1861
115 1867
116 1901
117 1907
118 1973
119 1993
120 1999
121 2003
122 2027
123 2039
124 2053
125 2069
126 2099
127 2131
128 2221
129 2237
130 2239
131 2287
132 2297
133 2333
134 2357
135 2381
136 2389
137 2399
138 2437
139 2447
140 2503
141 2551
142 2579
143 2621
144 2633
145 2659
146 2683
147 2687
148 2693
149 2713
150 2719
151 2729
152 2749
153 2753
154 2767
155 2777
156 2819
157 2833
158 2843
159 2851
160 2861
161 2897
162 2909
163 2927
164 2957
165 2963
166 3023
167 3041
168 3049
169 3079
170 3083
171 3089
172 3109
173 3181
174 3191
175 3221
176 3229
177 3253
178 3257
179 3323
180 3343
181 3347
182 3359
183 3371
184 3373
185 3413
186 3491
187 3511
188 3517
189 3541
190 3557
191 3559
192 3583
193 3607
194 3617
195 3623
196 3637
197 3643
198 3673
199 3677
200 3709
201 3719
202 3767
203 3833
204 3851
205 3889
206 3907
207 3917
208 3947
209 3967
210 4003
211 4007
212 4013
213 4019
214 4049
215 4073
216 4079
217 4099
218 4139
219 4153
220 4177
221 4201
222 4211
223 4217
224 4219
225 4229
226 4231
227 4243
228 4271
229 4283
230 4297
231 4337
232 4349
233 4363
234 4409
235 4441
236 4493
237 4547
238 4549
239 4639
240 4643
241 4673
242 4679
243 4691
244 4733
245 4759
246 4799
247 4861
248 4871
249 4877
250 4903
251 4931
252 4937
253 4943
254 4969
255 4973
256 4993
257 5003
258 5009
259 5011
260 5023
261 5039
262 5059
263 5077
264 5087
265 5101
266 5171
267 5209
268 5237
269 5261
270 5273
271 5303
272 5323
273 5333
274 5351
275 5393
276 5399
277 5417
278 5419
279 5431
280 5471
281 5483
282 5501
283 5521
284 5531
285 5563
286 5591
287 5653
288 5657
289 5669
290 5683
291 5737
292 5749
293 5801
294 5813
295 5821
296 5827
297 5851
298 5861
299 5867
300 5879
301 5881
302 5897
303 5927
304 5953
305 5987
306 6011
307 6029
308 6053
309 6079
310 6091
311 6131
312 6133
313 6143
314 6151
315 6197
316 6199
317 6217
318 6257
319 6263
320 6277
321 6317
322 6323
323 6329
324 6359
325 6379
326 6389
327 6397
328 6449
329 6473
330 6491
331 6521
332 6577
333 6581
334 6607
335 6619
336 6653
337 6659
338 6661
339 6673
340 6679
341 6689
342 6719
343 6737
344 6779
345 6793
346 6803
347 6857
348 6869
349 6907
350 6911
351 6917
352 6949
353 6977
354 6983
355 6991
356 7001
357 7019
358 7039
359 7043
360 7057
361 7109
362 7151
363 7187
364 7207
365 7237
366 7247
367 7253
368 7283
369 7307
370 7321
371 7331
372 7349
373 7451
374 7477
375 7481
376 7517
377 7529
378 7577
379 7583
380 7643
381 7649
382 7669
383 7703
384 7727
385 7793
386 7873
387 7877
388 7901
389 7907
390 7927
391 7933
392 7963
393 8009
394 8039
395 8059
396 8123
397 8161
398 8171
399 8191
400 8231
401 8237
402 8273
403 8293
404 8297
405 8329
406 8363
407 8369
408 8377
409 8387
410 8389
411 8429
412 8467
413 8501
414 8521
415 8527
416 8537
417 8573
418 8623
419 8627
420 8669
421 8689
422 8693
423 8699
424 8707
425 8731
426 8783
427 8821
428 8831
429 8837
430 8839
431 8849
432 8863
433 8867
434 8923
435 8929
436 8933
437 8963
438 8999
439 9029
440 9049
441 9103
442 9127
443 9151
444 9221
445 9227
446 9293
447 9311
448 9319
449 9349
450 9377
451 9419
452 9491
453 9497
454 9511
455 9551
456 9613
457 9623
458 9629
459 9631
460 9643
461 9649
462 9679
463 9689
464 9697
465 9721
466 9749
467 9781
468 9787
469 9839
470 9857
471 9887
472 9907
473 9923
474 9973
475 10009
476 10037
477 10039
478 10079
479 10093
480 10103
481 10141
482 10151
483 10159
484 10169
485 10223
486 10253
487 10273
488 10289
489 10303
490 10343
491 10357
492 10369
493 10433
494 10487
495 10499
496 10501
497 10513
498 10567
499 10607
500 10613
501 10631
502 10639
503 10711
504 10739
505 10837
506 10847
507 10867
508 10883
509 10903
510 10937
511 10949
512 10979
513 11003
514 11027
515 11069
516 11083
517 11093
518 11131
519 11159
520 11161
521 11177
522 11197
523 11213
524 11239
525 11243
526 11273
527 11279
528 11299
529 11399
530 11411
531 11423
532 11471
533 11489
534 11491
535 11497
536 11503
537 11527
538 11597
539 11677
540 11701
541 11801
542 11807
543 11833
544 11867
545 11887
546 11903
547 11927
548 11933
549 11939
550 11959
551 11969
552 12007
553 12071
554 12073
555 12101
556 12149
557 12157
558 12163
559 12197
560 12203
561 12263
562 12269
563 12281
564 12289
565 12323
566 12329
567 12347
568 12401
569 12421
570 12451
571 12479
572 12497
573 12517
574 12527
575 12547
576 12553
577 12601
578 12613
579 12653
580 12659
581 12743
582 12757
583 12781
584 12791
585 12809
586 12823
587 12889
588 12893
589 12917
590 12923
591 12959
592 12983
593 13009
594 13049
595 13063
596 13127
597 13177
598 13187
599 13219
600 13259
601 13309
602 13313
603 13327
604 13337
605 13339
606 13421
607 13441
608 13451
609 13457
610 13469
611 13487
612 13523
613 13553
614 13577
615 13591
616 13619
617 13649
618 13669
619 13709
620 13721
621 13723
622 13781
623 13799
624 13883
625 13903
626 13907
627 13913
628 13921
629 13931
630 13933
631 13997
632 14051
633 14081
634 14143
635 14177
636 14243
637 14303
638 14327
639 14341
640 14369
641 14401
642 14407
643 14411
644 14431
645 14447
646 14449
647 14461
648 14533
649 14563
650 14593
651 14629
652 14633
653 14639
654 14657
655 14699
656 14731
657 14737
658 14741
659 14779
660 14831
661 14843
662 14929
663 14939
664 14969
665 15053
666 15061
667 15091
668 15101
669 15107
670 15121
671 15137
672 15161
673 15173
674 15187
675 15199
676 15227
677 15233
678 15241
679 15269
680 15289
681 15299
682 15319
683 15373
684 15383
685 15451
686 15467
687 15497
688 15569
689 15581
690 15619
691 15629
692 15647
693 15649
694 15761
695 15767
696 15787
697 15797
698 15817
699 15887
700 15901
701 15959
702 16033
703 16061
704 16097
705 16127
706 16193
707 16217
708 16223
709 16229
710 16249
711 16349
712 16361
713 16381
714 16421
715 16427
716 16447
717 16453
718 16477
719 16481
720 16487
721 16493
722 16519
723 16547
724 16553
725 16561
726 16573
727 16619
728 16691
729 16693
730 16703
731 16759
732 16787
733 16823
734 16843
735 16883
736 16889
737 16943
738 17021
739 17033
740 17041
741 17099
742 17107
743 17117
744 17167
745 17183
746 17203
747 17207
748 17231
749 17299
750 17351
751 17377
752 17401
753 17417
754 17419
755 17431
756 17443
757 17471
758 17483
759 17497
760 17509
761 17551
762 17569
763 17579
764 17599
765 17609
766 17627
767 17669
768 17681
769 17683
770 17747
771 17749
772 17807
773 17839
774 17881
775 17891
776 17909
777 17929
778 17939
779 17957
780 17959
781 18013
782 18077
783 18089
784 18097
785 18127
786 18131
787 18143
788 18223
789 18229
790 18269
791 18287
792 18301
793 18329
794 18341
795 18353
796 18367
797 18371
798 18401
799 18427
800 18433
801 18457
802 18503
803 18523
804 18539
805 18541
806 18553
807 18593
808 18617
809 18691
810 18701
811 18731
812 18749
813 18757
814 18797
815 18803
816 18869
817 18899
818 18919
819 18947
820 19001
821 19013
822 19031
823 19051
824 19079
825 19081
826 19087
827 19121
828 19163
829 19183
830 19211
831 19213
832 19219
833 19259
834 19319
835 19333
836 19391
837 19417
838 19427
839 19457
840 19463
841 19477
842 19483
843 19541
844 19543
845 19583
846 19597
847 19661
848 19681
849 19727
850 19739
851 19777
852 19793
853 19813
854 19843
855 19853
856 19889
857 19913
858 19919
859 19927
860 19937
861 19979
862 19991
863 19993
864 20011
865 20051
866 20071
867 20107
868 20117
869 20123
870 20143
871 20173
872 20177
873 20183
874 20219
875 20249
876 20269
877 20323
878 20333
879 20347
880 20399
881 20441
882 20479
883 20483
884 20507
885 20521
886 20533
887 20611
888 20639
889 20663
890 20717
891 20731
892 20743
893 20849
894 20879
895 20903
896 20929
897 20981
898 21011
899 21031
900 21059
901 21067
902 21101
903 21107
904 21139
905 21143
906 21163
907 21179
908 21191
909 21193
910 21247
911 21323
912 21377
913 21379
914 21391
915 21407
916 21493
917 21503
918 21521
919 21523
920 21559
921 21563
922 21569
923 21577
924 21587
925 21601
926 21701
927 21727
928 21737
929 21757
930 21767
931 21773
932 21803
933 21839
934 21841
935 21851
936 21859
937 21893
938 22031
939 22039
940 22051
941 22063
942 22067
943 22091
944 22123
945 22129
946 22133
947 22157
948 22171
949 22229
950 22247
951 22303
952 22367
953 22397
954 22433
955 22447
956 22453
957 22501
958 22511
959 22549
960 22567
961 22619
962 22643
963 22651
964 22691
965 22697
966 22699
967 22717
968 22751
969 22817
970 22859
971 22907
972 22921
973 22963
974 22973
975 23027
976 23029
977 23039
978 23081
979 23087
980 23159
981 23173
982 23189
983 23227
984 23251
985 23279
986 23293
987 23311
988 23357
989 23371
990 23417
991 23473
992 23509
993 23557
994 23567
995 23609
996 23633
997 23671
998 23687
999 23747
1000 23753