1 2
2 3
3 5
4 7
5 23
6 37
7 41
8 53
9 59
10 61
11 73
12 79
13 103
14 109
15 131
16 139
17 149
18 157
19 163
20 179
21 181
22 191
23 193
24 199
25 211
26 229
27 233
28 257
29 263
30 293
31 307
32 331
33 347
34 353
35 359
36 367
37 373
38 383
39 389
40 409
41 421
42 431
43 443
44 449
45 479
46 491
47 499
48 503
49 547
50 557
51 577
52 587
53 593
54 601
55 613
56 631
57 661
58 673
59 677
60 683
61 691
62 701
63 709
64 727
65 733
66 739
67 743
68 751
69 757
70 761
71 773
72 797
73 809
74 811
75 839
76 857
77 859
78 883
79 911
80 919
81 929
82 941
83 947
84 983
85 1031
86 1051
87 1063
88 1069
89 1097
90 1103
91 1109
92 1129
93 1153
94 1163
95 1213
96 1229
97 1279
98 1283
99 1289
100 1291
101 1297
102 1303
103 1361
104 1367
105 1399
106 1409
107 1423
108 1427
109 1447
110 1451
111 1471
112 1481
113 1487
114 1493
115 1499
116 1531
117 1553
118 1583
119 1597
120 1607
121 1619
122 1621
123 1657
124 1663
125 1693
126 1697
127 1709
128 1759
129 1777
130 1787
131 1831
132 1847
133 1861
134 1867
135 1877
136 1889
137 1901
138 1913
139 1949
140 1951
141 1979
142 1987
143 1997
144 1999
145 2003
146 2017
147 2027
148 2029
149 2039
150 2069
151 2083
152 2087
153 2099
154 2129
155 2203
156 2207
157 2213
158 2243
159 2267
160 2269
161 2281
162 2287
163 2311
164 2333
165 2339
166 2347
167 2351
168 2357
169 2371
170 2377
171 2383
172 2389
173 2393
174 2399
175 2417
176 2437
177 2441
178 2467
179 2473
180 2503
181 2531
182 2539
183 2549
184 2551
185 2579
186 2591
187 2617
188 2621
189 2657
190 2687
191 2699
192 2707
193 2711
194 2719
195 2753
196 2767
197 2797
198 2801
199 2819
200 2833
201 2903
202 2909
203 2917
204 2939
205 2953
206 2969
207 2971
208 3019
209 3023
210 3049
211 3067
212 3079
213 3083
214 3119
215 3121
216 3137
217 3163
218 3169
219 3181
220 3187
221 3191
222 3203
223 3209
224 3251
225 3253
226 3259
227 3271
228 3307
229 3313
230 3319
231 3347
232 3361
233 3371
234 3373
235 3391
236 3433
237 3461
238 3469
239 3491
240 3499
241 3511
242 3517
243 3533
244 3541
245 3557
246 3559
247 3571
248 3607
249 3617
250 3631
251 3643
252 3659
253 3671
254 3673
255 3677
256 3701
257 3733
258 3739
259 3761
260 3803
261 3823
262 3863
263 3889
264 3917
265 3923
266 3943
267 3967
268 3989
269 4003
270 4007
271 4013
272 4021
273 4027
274 4049
275 4051
276 4057
277 4073
278 4093
279 4111
280 4127
281 4129
282 4153
283 4157
284 4159
285 4211
286 4217
287 4229
288 4231
289 4241
290 4253
291 4259
292 4273
293 4337
294 4357
295 4363
296 4391
297 4409
298 4421
299 4423
300 4441
301 4451
302 4457
303 4519
304 4547
305 4591
306 4597
307 4603
308 4621
309 4637
310 4649
311 4663
312 4673
313 4679
314 4703
315 4721
316 4723
317 4759
318 4783
319 4787
320 4789
321 4793
322 4799
323 4889
324 4909
325 4919
326 4931
327 4933
328 4943
329 4967
330 4969
331 4973
332 4993
333 5003
334 5009
335 5021
336 5077
337 5099
338 5107
339 5147
340 5153
341 5167
342 5179
343 5189
344 5197
345 5227
346 5231
347 5233
348 5261
349 5273
350 5309
351 5333
352 5351
353 5381
354 5399
355 5417
356 5441
357 5471
358 5479
359 5483
360 5519
361 5521
362 5527
363 5557
364 5569
365 5573
366 5581
367 5623
368 5641
369 5651
370 5659
371 5669
372 5683
373 5689
374 5701
375 5711
376 5741
377 5749
378 5779
379 5783
380 5807
381 5813
382 5827
383 5839
384 5843
385 5851
386 5861
387 5867
388 5879
389 5881
390 5897
391 5903
392 5923
393 6011
394 6037
395 6047
396 6067
397 6073
398 6079
399 6113
400 6121
401 6131
402 6133
403 6151
404 6197
405 6203
406 6211
407 6221
408 6229
409 6247
410 6257
411 6263
412 6271
413 6277
414 6301
415 6317
416 6329
417 6337
418 6359
419 6361
420 6367
421 6379
422 6449
423 6481
424 6521
425 6551
426 6563
427 6571
428 6599
429 6619
430 6659
431 6661
432 6673
433 6703
434 6733
435 6763
436 6781
437 6793
438 6803
439 6823
440 6829
441 6833
442 6857
443 6869
444 6871
445 6883
446 6911
447 6917
448 6947
449 6967
450 6971
451 6977
452 6983
453 6991
454 6997
455 7001
456 7013
457 7019
458 7027
459 7103
460 7127
461 7151
462 7177
463 7211
464 7213
465 7229
466 7237
467 7297
468 7307
469 7333
470 7351
471 7369
472 7433
473 7481
474 7499
475 7507
476 7517
477 7523
478 7529
479 7537
480 7541
481 7547
482 7549
483 7559
484 7589
485 7603
486 7607
487 7649
488 7669
489 7687
490 7691
491 7703
492 7723
493 7727
494 7753
495 7789
496 7853
497 7867
498 7877
499 7907
500 7919
501 7927
502 7933
503 7937
504 7949
505 7993
506 8017
507 8059
508 8069
509 8081
510 8087
511 8089
512 8093
513 8101
514 8111
515 8117
516 8123
517 8171
518 8219
519 8221
520 8231
521 8243
522 8273
523 8287
524 8317
525 8329
526 8353
527 8389
528 8419
529 8423
530 8429
531 8443
532 8461
533 8467
534 8501
535 8513
536 8527
537 8537
538 8539
539 8543
540 8573
541 8599
542 8623
543 8627
544 8641
545 8647
546 8663
547 8669
548 8689
549 8693
550 8707
551 8753
552 8779
553 8783
554 8807
555 8831
556 8837
557 8839
558 8867
559 8893
560 8941
561 8963
562 8971
563 9001
564 9007
565 9011
566 9013
567 9041
568 9043
569 9091
570 9127
571 9137
572 9151
573 9173
574 9199
575 9203
576 9209
577 9221
578 9227
579 9241
580 9281
581 9311
582 9323
583 9343
584 9349
585 9377
586 9391
587 9419
588 9421
589 9433
590 9437
591 9463
592 9533
593 9547
594 9613
595 9629
596 9631
597 9643
598 9649
599 9677
600 9679
601 9689
602 9743
603 9749
604 9767
605 9787
606 9811
607 9833
608 9857
609 9883
610 9887
611 9901
612 9929
613 9931
614 9941
615 9973
616 10009
617 10039
618 10061
619 10067
620 10079
621 10093
622 10099
623 10111
624 10141
625 10169
626 10181
627 10193
628 10223
629 10243
630 10259
631 10267
632 10289
633 10301
634 10303
635 10313
636 10331
637 10357
638 10427
639 10429
640 10453
641 10463
642 10487
643 10513
644 10529
645 10567
646 10597
647 10613
648 10627
649 10631
650 10651
651 10657
652 10663
653 10667
654 10687
655 10709
656 10733
657 10753
658 10781
659 10831
660 10847
661 10853
662 10859
663 10861
664 10883
665 10891
666 10909
667 10937
668 10979
669 10987
670 11003
671 11047
672 11093
673 11113
674 11119
675 11149
676 11161
677 11171
678 11197
679 11239
680 11251
681 11261
682 11273
683 11287
684 11299
685 11329
686 11383
687 11393
688 11399
689 11411
690 11423
691 11443
692 11467
693 11471
694 11483
695 11489
696 11519
697 11551
698 11587
699 11593
700 11597
701 11617
702 11633
703 11701
704 11717
705 11731
706 11777
707 11779
708 11783
709 11801
710 11813
711 11821
712 11839
713 11887
714 11897
715 11923
716 11933
717 11939
718 11953
719 11959
720 11969
721 11981
722 11987
723 12041
724 12071
725 12107
726 12109
727 12119
728 12143
729 12149
730 12197
731 12203
732 12253
733 12269
734 12301
735 12323
736 12329
737 12343
738 12373
739 12377
740 12391
741 12401
742 12409
743 12433
744 12437
745 12451
746 12487
747 12491
748 12497
749 12503
750 12511
751 12517
752 12527
753 12539
754 12547
755 12553
756 12637
757 12647
758 12659
759 12671
760 12689
761 12697
762 12703
763 12721
764 12757
765 12799
766 12821
767 12853
768 12889
769 12907
770 12917
771 12941
772 12953
773 12959
774 12983
775 13001
776 13003
777 13037
778 13043
779 13049
780 13063
781 13099
782 13109
783 13127
784 13187
785 13241
786 13249
787 13297
788 13309
789 13327
790 13397
791 13411
792 13417
793 13441
794 13457
795 13469
796 13477
797 13513
798 13537
799 13553
800 13567
801 13591
802 13613
803 13619
804 13669
805 13679
806 13691
807 13697
808 13721
809 13751
810 13759
811 13763
812 13799
813 13807
814 13841
815 13859
816 13873
817 13879
818 13903
819 13921
820 13931
821 13963
822 13999
823 14009
824 14011
825 14029
826 14033
827 14057
828 14087
829 14107
830 14143
831 14153
832 14159
833 14173
834 14177
835 14221
836 14243
837 14249
838 14293
839 14303
840 14327
841 14347
842 14387
843 14389
844 14401
845 14411
846 14431
847 14461
848 14533
849 14537
850 14543
851 14551
852 14557
853 14561
854 14563
855 14639
856 14657
857 14683
858 14699
859 14713
860 14717
861 14723
862 14741
863 14747
864 14779
865 14783
866 14831
867 14843
868 14851
869 14867
870 14869
871 14879
872 14897
873 14929
874 14939
875 14957
876 14983
877 15013
878 15053
879 15061
880 15073
881 15083
882 15091
883 15137
884 15149
885 15161
886 15193
887 15199
888 15227
889 15263
890 15269
891 15271
892 15277
893 15287
894 15299
895 15307
896 15313
897 15331
898 15377
899 15383
900 15451
901 15461
902 15493
903 15497
904 15559
905 15581
906 15619
907 15641
908 15643
909 15647
910 15649
911 15661
912 15667
913 15749
914 15761
915 15787
916 15797
917 15803
918 15809
919 15817
920 15823
921 15859
922 15877
923 15887
924 15959
925 15971
926 15973
927 16001
928 16007
929 16033
930 16057
931 16061
932 16067
933 16069
934 16087
935 16111
936 16139
937 16183
938 16187
939 16189
940 16193
941 16217
942 16229
943 16253
944 16267
945 16273
946 16301
947 16339
948 16349
949 16361
950 16369
951 16381
952 16411
953 16417
954 16421
955 16451
956 16481
957 16487
958 16519
959 16553
960 16561
961 16567
962 16619
963 16633
964 16691
965 16699
966 16703
967 16729
968 16741
969 16747
970 16759
971 16823
972 16879
973 16883
974 16901
975 16903
976 16921
977 16927
978 16931
979 16937
980 16943
981 16963
982 16981
983 16987
984 17033
985 17053
986 17077
987 17107
988 17117
989 17137
990 17191
991 17291
992 17293
993 17299
994 17317
995 17321
996 17333
997 17341
998 17359
999 17377
1000 17401