1 2
2 3
3 5
4 13
5 17
6 31
7 41
8 47
9 59
10 61
11 83
12 89
13 97
14 101
15 103
16 131
17 139
18 167
19 173
20 199
21 227
22 229
23 241
24 251
25 257
26 269
27 271
28 283
29 293
30 307
31 349
32 383
33 397
34 433
35 461
36 467
37 479
38 503
39 509
40 521
41 523
42 563
43 577
44 587
45 593
46 601
47 619
48 643
49 647
50 677
51 691
52 719
53 727
54 733
55 761
56 773
57 787
58 797
59 839
60 857
61 859
62 887
63 929
64 937
65 941
66 983
67 997
68 1013
69 1039
70 1049
71 1069
72 1091
73 1097
74 1109
75 1181
76 1193
77 1217
78 1223
79 1231
80 1237
81 1249
82 1259
83 1277
84 1279
85 1291
86 1301
87 1307
88 1319
89 1361
90 1399
91 1427
92 1433
93 1483
94 1487
95 1511
96 1553
97 1559
98 1567
99 1571
100 1601
101 1609
102 1613
103 1627
104 1637
105 1669
106 1693
107 1697
108 1699
109 1721
110 1753
111 1783
112 1823
113 1847
114 1867
115 1879
116 1889
117 1907
118 1931
119 1949
120 1951
121 1973
122 1979
123 1987
124 1993
125 2063
126 2089
127 2099
128 2141
129 2203
130 2243
131 2267
132 2273
133 2281
134 2287
135 2309
136 2341
137 2351
138 2357
139 2393
140 2399
141 2411
142 2467
143 2477
144 2539
145 2579
146 2593
147 2609
148 2621
149 2659
150 2663
151 2677
152 2687
153 2693
154 2707
155 2719
156 2729
157 2777
158 2789
159 2791
160 2803
161 2819
162 2897
163 2903
164 2917
165 2939
166 2957
167 2999
168 3023
169 3041
170 3079
171 3121
172 3167
173 3169
174 3181
175 3191
176 3209
177 3251
178 3253
179 3307
180 3323
181 3331
182 3359
183 3391
184 3407
185 3449
186 3457
187 3491
188 3499
189 3517
190 3527
191 3533
192 3541
193 3559
194 3617
195 3643
196 3659
197 3671
198 3673
199 3701
200 3769
201 3779
202 3793
203 3797
204 3821
205 3853
206 3863
207 3911
208 3923
209 3947
210 3967
211 3989
212 4003
213 4007
214 4049
215 4073
216 4079
217 4093
218 4133
219 4157
220 4177
221 4219
222 4259
223 4261
224 4273
225 4283
226 4289
227 4297
228 4339
229 4373
230 4409
231 4423
232 4451
233 4457
234 4493
235 4513
236 4549
237 4567
238 4583
239 4597
240 4637
241 4639
242 4651
243 4679
244 4703
245 4721
246 4723
247 4751
248 4787
249 4793
250 4801
251 4871
252 4877
253 4889
254 4903
255 4919
256 4973
257 4987
258 5003
259 5039
260 5081
261 5087
262 5099
263 5171
264 5179
265 5197
266 5281
267 5297
268 5309
269 5333
270 5351
271 5381
272 5393
273 5407
274 5417
275 5431
276 5437
277 5449
278 5477
279 5479
280 5501
281 5507
282 5519
283 5557
284 5647
285 5659
286 5669
287 5683
288 5711
289 5717
290 5801
291 5813
292 5827
293 5843
294 5851
295 5857
296 5869
297 5879
298 5897
299 5927
300 5939
301 5953
302 5981
303 6011
304 6047
305 6053
306 6067
307 6079
308 6089
309 6121
310 6131
311 6151
312 6163
313 6173
314 6221
315 6229
316 6247
317 6257
318 6299
319 6317
320 6359
321 6389
322 6397
323 6473
324 6481
325 6529
326 6551
327 6569
328 6571
329 6599
330 6607
331 6653
332 6691
333 6709
334 6719
335 6733
336 6737
337 6779
338 6781
339 6803
340 6823
341 6863
342 6907
343 6947
344 6949
345 6971
346 6977
347 7013
348 7019
349 7069
350 7103
351 7129
352 7187
353 7213
354 7229
355 7237
356 7243
357 7307
358 7321
359 7349
360 7369
361 7433
362 7481
363 7489
364 7507
365 7517
366 7523
367 7537
368 7549
369 7559
370 7573
371 7577
372 7607
373 7643
374 7649
375 7691
376 7703
377 7727
378 7741
379 7789
380 7817
381 7829
382 7853
383 7867
384 7873
385 7901
386 7927
387 7937
388 8011
389 8039
390 8053
391 8069
392 8081
393 8111
394 8123
395 8147
396 8161
397 8179
398 8209
399 8221
400 8231
401 8237
402 8263
403 8273
404 8287
405 8291
406 8293
407 8329
408 8363
409 8377
410 8419
411 8447
412 8501
413 8539
414 8543
415 8573
416 8581
417 8599
418 8609
419 8623
420 8627
421 8669
422 8693
423 8699
424 8707
425 8741
426 8753
427 8783
428 8819
429 8837
430 8839
431 8867
432 8893
433 8923
434 8951
435 8963
436 9001
437 9007
438 9029
439 9043
440 9049
441 9091
442 9103
443 9127
444 9133
445 9161
446 9173
447 9187
448 9203
449 9239
450 9257
451 9323
452 9337
453 9341
454 9371
455 9397
456 9413
457 9439
458 9467
459 9497
460 9533
461 9539
462 9551
463 9623
464 9649
465 9677
466 9679
467 9719
468 9721
469 9733
470 9743
471 9749
472 9791
473 9803
474 9833
475 9859
476 9883
477 9887
478 9929
479 9931
480 9967
481 10037
482 10069
483 10079
484 10139
485 10141
486 10163
487 10169
488 10177
489 10181
490 10211
491 10223
492 10247
493 10253
494 10267
495 10289
496 10303
497 10321
498 10337
499 10391
500 10429
501 10433
502 10457
503 10463
504 10477
505 10499
506 10513
507 10559
508 10589
509 10597
510 10601
511 10639
512 10657
513 10667
514 10687
515 10709
516 10729
517 10771
518 10799
519 10853
520 10883
521 10937
522 10979
523 10993
524 11003
525 11059
526 11087
527 11093
528 11161
529 11171
530 11177
531 11213
532 11261
533 11273
534 11287
535 11317
536 11329
537 11353
538 11399
539 11423
540 11437
541 11471
542 11483
543 11497
544 11527
545 11549
546 11597
547 11633
548 11681
549 11689
550 11731
551 11777
552 11801
553 11807
554 11863
555 11903
556 11927
557 11933
558 11959
559 11969
560 11987
561 12011
562 12043
563 12071
564 12073
565 12101
566 12109
567 12113
568 12197
569 12211
570 12227
571 12239
572 12241
573 12263
574 12269
575 12277
576 12281
577 12323
578 12347
579 12379
580 12409
581 12421
582 12437
583 12451
584 12473
585 12479
586 12487
587 12491
588 12547
589 12613
590 12619
591 12641
592 12647
593 12659
594 12689
595 12697
596 12743
597 12757
598 12799
599 12809
600 12823
601 12893
602 12899
603 12907
604 12911
605 12941
606 12953
607 12983
608 13009
609 13033
610 13037
611 13093
612 13103
613 13109
614 13121
615 13151
616 13159
617 13163
618 13177
619 13187
620 13229
621 13249
622 13327
623 13331
624 13397
625 13457
626 13499
627 13513
628 13523
629 13537
630 13597
631 13613
632 13627
633 13649
634 13669
635 13691
636 13697
637 13709
638 13711
639 13751
640 13781
641 13789
642 13859
643 13877
644 13879
645 13901
646 13907
647 13921
648 13933
649 13999
650 14033
651 14083
652 14087
653 14159
654 14173
655 14243
656 14321
657 14327
658 14341
659 14369
660 14411
661 14419
662 14423
663 14437
664 14447
665 14461
666 14489
667 14503
668 14537
669 14549
670 14563
671 14591
672 14633
673 14657
674 14699
675 14713
676 14717
677 14741
678 14747
679 14759
680 14783
681 14797
682 14831
683 14843
684 14867
685 14929
686 14951
687 14957
688 14969
689 14983
690 15077
691 15083
692 15091
693 15137
694 15139
695 15161
696 15259
697 15263
698 15277
699 15287
700 15307
701 15319
702 15329
703 15349
704 15361
705 15377
706 15391
707 15413
708 15427
709 15461
710 15473
711 15497
712 15559
713 15581
714 15629
715 15643
716 15683
717 15727
718 15749
719 15767
720 15791
721 15797
722 15809
723 15881
724 15907
725 15923
726 15937
727 15959
728 15973
729 16007
730 16033
731 16057
732 16063
733 16091
734 16103
735 16127
736 16141
737 16183
738 16187
739 16189
740 16217
741 16229
742 16231
743 16253
744 16267
745 16273
746 16301
747 16369
748 16411
749 16421
750 16427
751 16453
752 16477
753 16481
754 16519
755 16547
756 16553
757 16561
758 16603
759 16607
760 16631
761 16649
762 16673
763 16691
764 16883
765 16889
766 16901
767 16931
768 16943
769 16987
770 17027
771 17041
772 17093
773 17099
774 17167
775 17183
776 17191
777 17239
778 17293
779 17321
780 17351
781 17359
782 17377
783 17387
784 17393
785 17471
786 17477
787 17489
788 17519
789 17573
790 17597
791 17657
792 17681
793 17713
794 17729
795 17737
796 17783
797 17807
798 17839
799 17881
800 17891
801 17909
802 17939
803 17981
804 17989
805 18059
806 18077
807 18119
808 18133
809 18143
810 18149
811 18191
812 18199
813 18217
814 18233
815 18269
816 18287
817 18329
818 18353
819 18367
820 18371
821 18401
822 18413
823 18427
824 18443
825 18457
826 18493
827 18521
828 18539
829 18553
830 18583
831 18637
832 18679
833 18731
834 18749
835 18773
836 18787
837 18793
838 18899
839 18913
840 18917
841 18919
842 18947
843 18959
844 19001
845 19031
846 19073
847 19087
848 19141
849 19157
850 19211
851 19213
852 19249
853 19309
854 19319
855 19379
856 19381
857 19403
858 19423
859 19463
860 19501
861 19507
862 19577
863 19603
864 19661
865 19687
866 19697
867 19717
868 19753
869 19759
870 19813
871 19841
872 19913
873 19949
874 19963
875 19997
876 20023
877 20047
878 20051
879 20089
880 20107
881 20117
882 20123
883 20173
884 20177
885 20201
886 20219
887 20233
888 20249
889 20327
890 20333
891 20369
892 20411
893 20509
894 20543
895 20551
896 20593
897 20611
898 20627
899 20639
900 20641
901 20663
902 20681
903 20719
904 20747
905 20753
906 20789
907 20807
908 20809
909 20849
910 20873
911 20879
912 20887
913 20929
914 20947
915 20963
916 21017
917 21059
918 21061
919 21089
920 21157
921 21187
922 21227
923 21269
924 21283
925 21313
926 21341
927 21377
928 21383
929 21397
930 21419
931 21433
932 21467
933 21503
934 21517
935 21521
936 21523
937 21559
938 21563
939 21587
940 21601
941 21647
942 21661
943 21713
944 21727
945 21773
946 21803
947 21817
948 21839
949 21859
950 21871
951 21929
952 21937
953 21997
954 22013
955 22027
956 22063
957 22067
958 22091
959 22109
960 22123
961 22133
962 22147
963 22153
964 22189
965 22193
966 22259
967 22273
968 22277
969 22279
970 22307
971 22343
972 22349
973 22433
974 22469
975 22483
976 22511
977 22571
978 22573
979 22613
980 22637
981 22643
982 22651
983 22669
984 22679
985 22697
986 22699
987 22721
988 22727
989 22739
990 22741
991 22769
992 22777
993 22811
994 22853
995 22907
996 22921
997 22937
998 22963
999 22973
1000 22993