1 2
2 3
3 5
4 7
5 13
6 17
7 19
8 29
9 37
10 71
11 83
12 101
13 103
14 107
15 113
16 127
17 137
18 139
19 149
20 157
21 191
22 211
23 223
24 227
25 233
26 239
27 241
28 257
29 269
30 277
31 311
32 331
33 347
34 353
35 359
36 367
37 373
38 379
39 389
40 397
41 409
42 431
43 443
44 461
45 463
46 467
47 479
48 487
49 499
50 509
51 563
52 571
53 587
54 593
55 599
56 601
57 607
58 613
59 617
60 619
61 683
62 691
63 701
64 719
65 727
66 733
67 739
68 757
69 769
70 811
71 821
72 823
73 827
74 839
75 853
76 857
77 859
78 877
79 911
80 941
81 947
82 953
83 967
84 977
85 997
86 1009
87 1031
88 1051
89 1061
90 1063
91 1087
92 1093
93 1097
94 1109
95 1117
96 1129
97 1151
98 1163
99 1171
100 1181
101 1187
102 1193
103 1201
104 1213
105 1217
106 1229
107 1237
108 1249
109 1283
110 1291
111 1301
112 1303
113 1307
114 1319
115 1321
116 1327
117 1423
118 1427
119 1433
120 1439
121 1447
122 1453
123 1459
124 1489
125 1511
126 1523
127 1531
128 1543
129 1553
130 1559
131 1567
132 1579
133 1597
134 1609
135 1663
136 1667
137 1693
138 1697
139 1699
140 1709
141 1783
142 1787
143 1801
144 1871
145 1901
146 1907
147 1913
148 1933
149 1949
150 2003
151 2011
152 2027
153 2039
154 2053
155 2069
156 2089
157 2111
158 2131
159 2141
160 2143
161 2153
162 2161
163 2179
164 2243
165 2251
166 2267
167 2273
168 2281
169 2287
170 2293
171 2297
172 2309
173 2351
174 2371
175 2381
176 2383
177 2393
178 2399
179 2417
180 2437
181 2503
182 2521
183 2539
184 2549
185 2557
186 2591
187 2621
188 2633
189 2647
190 2657
191 2659
192 2677
193 2689
194 2711
195 2731
196 2741
197 2753
198 2767
199 2777
200 2789
201 2797
202 2843
203 2851
204 2861
205 2879
206 2887
207 2897
208 2909
209 2917
210 2963
211 2971
212 2999
213 3001
214 3019
215 3037
216 3049
217 3083
218 3119
219 3121
220 3137
221 3169
222 3191
223 3203
224 3221
225 3253
226 3257
227 3259
228 3323
229 3331
230 3343
231 3347
232 3359
233 3361
234 3373
235 3389
236 3461
237 3463
238 3467
239 3499
240 3517
241 3529
242 3571
243 3581
244 3583
245 3593
246 3607
247 3613
248 3617
249 3637
250 3671
251 3691
252 3701
253 3719
254 3727
255 3733
256 3739
257 3769
258 3803
259 3821
260 3823
261 3833
262 3847
263 3853
264 3877
265 3889
266 3911
267 3923
268 3931
269 3943
270 3947
271 3967
272 3989
273 4051
274 4073
275 4079
276 4093
277 4099
278 4129
279 4201
280 4217
281 4219
282 4229
283 4271
284 4283
285 4327
286 4337
287 4339
288 4349
289 4357
290 4391
291 4421
292 4423
293 4441
294 4447
295 4457
296 4523
297 4547
298 4561
299 4567
300 4597
301 4643
302 4651
303 4663
304 4673
305 4679
306 4729
307 4751
308 4783
309 4787
310 4793
311 4799
312 4801
313 4813
314 4817
315 4871
316 4903
317 4919
318 4933
319 4937
320 4957
321 4969
322 5003
323 5011
324 5021
325 5023
326 5039
327 5059
328 5077
329 5147
330 5153
331 5167
332 5179
333 5189
334 5197
335 5209
336 5231
337 5261
338 5273
339 5279
340 5281
341 5297
342 5309
343 5351
344 5381
345 5387
346 5393
347 5399
348 5407
349 5413
350 5417
351 5419
352 5437
353 5449
354 5471
355 5483
356 5501
357 5503
358 5507
359 5519
360 5521
361 5527
362 5557
363 5569
364 5591
365 5623
366 5639
367 5641
368 5647
369 5653
370 5657
371 5659
372 5669
373 5689
374 5711
375 5741
376 5743
377 5779
378 5843
379 5851
380 5861
381 5867
382 5879
383 5881
384 5897
385 5981
386 5987
387 6007
388 6029
389 6037
390 6091
391 6101
392 6113
393 6121
394 6133
395 6203
396 6211
397 6221
398 6247
399 6257
400 6269
401 6277
402 6311
403 6323
404 6343
405 6353
406 6359
407 6361
408 6367
409 6373
410 6379
411 6389
412 6397
413 6451
414 6473
415 6481
416 6529
417 6551
418 6563
419 6571
420 6581
421 6599
422 6607
423 6619
424 6637
425 6691
426 6701
427 6703
428 6719
429 6733
430 6737
431 6791
432 6803
433 6823
434 6827
435 6833
436 6841
437 6857
438 6869
439 6911
440 6947
441 6959
442 6961
443 6967
444 6977
445 6997
446 7043
447 7079
448 7109
449 7129
450 7151
451 7187
452 7193
453 7207
454 7213
455 7219
456 7229
457 7237
458 7283
459 7307
460 7321
461 7333
462 7349
463 7369
464 7411
465 7433
466 7457
467 7459
468 7477
469 7489
470 7523
471 7541
472 7547
473 7559
474 7561
475 7573
476 7577
477 7589
478 7643
479 7673
480 7681
481 7687
482 7699
483 7717
484 7793
485 7817
486 7829
487 7883
488 7901
489 7907
490 7919
491 7927
492 7933
493 7937
494 7949
495 8011
496 8039
497 8053
498 8059
499 8069
500 8089
501 8111
502 8123
503 8147
504 8161
505 8167
506 8179
507 8209
508 8231
509 8243
510 8263
511 8273
512 8287
513 8293
514 8297
515 8317
516 8329
517 8363
518 8387
519 8419
520 8429
521 8501
522 8513
523 8521
524 8527
525 8537
526 8539
527 8623
528 8627
529 8641
530 8647
531 8669
532 8677
533 8689
534 8731
535 8741
536 8747
537 8753
538 8761
539 8779
540 8831
541 8861
542 8863
543 8867
544 8887
545 8893
546 8929
547 8951
548 8963
549 8971
550 8999
551 9001
552 9007
553 9013
554 9029
555 9049
556 9091
557 9103
558 9127
559 9133
560 9137
561 9157
562 9203
563 9221
564 9227
565 9239
566 9241
567 9257
568 9277
569 9311
570 9323
571 9341
572 9343
573 9377
574 9397
575 9431
576 9461
577 9463
578 9467
579 9473
580 9479
581 9497
582 9551
583 9587
584 9601
585 9613
586 9619
587 9629
588 9649
589 9719
590 9721
591 9733
592 9739
593 9749
594 9769
595 9791
596 9803
597 9811
598 9833
599 9839
600 9857
601 9859
602 9923
603 9931
604 9941
605 9967
606 9973
607 10009
608 10061
609 10067
610 10079
611 10093
612 10099
613 10151
614 10163
615 10181
616 10193
617 10271
618 10301
619 10303
620 10313
621 10321
622 10333
623 10337
624 10357
625 10369
626 10391
627 10427
628 10433
629 10453
630 10457
631 10459
632 10477
633 10531
634 10559
635 10567
636 10589
637 10597
638 10631
639 10651
640 10663
641 10667
642 10687
643 10709
644 10729
645 10771
646 10781
647 10799
648 10837
649 10883
650 10891
651 10903
652 10937
653 10939
654 10949
655 10957
656 11003
657 11027
658 11047
659 11057
660 11059
661 11069
662 11131
663 11159
664 11161
665 11173
666 11177
667 11197
668 11243
669 11251
670 11261
671 11273
672 11279
673 11287
674 11299
675 11317
676 11329
677 11351
678 11383
679 11393
680 11399
681 11437
682 11471
683 11483
684 11491
685 11503
686 11519
687 11527
688 11549
689 11621
690 11633
691 11657
692 11677
693 11689
694 11731
695 11743
696 11777
697 11779
698 11789
699 11831
700 11863
701 11867
702 11887
703 11897
704 11909
705 11971
706 11981
707 11987
708 12007
709 12037
710 12049
711 12071
712 12101
713 12107
714 12113
715 12119
716 12149
717 12157
718 12203
719 12211
720 12227
721 12239
722 12241
723 12253
724 12269
725 12277
726 12289
727 12323
728 12343
729 12347
730 12373
731 12377
732 12379
733 12409
734 12451
735 12473
736 12479
737 12487
738 12497
739 12517
740 12583
741 12601
742 12613
743 12619
744 12637
745 12671
746 12703
747 12713
748 12721
749 12739
750 12757
751 12791
752 12821
753 12823
754 12841
755 12853
756 12889
757 12911
758 12923
759 12941
760 12953
761 12959
762 12967
763 12973
764 12979
765 13009
766 13043
767 13063
768 13093
769 13099
770 13109
771 13151
772 13163
773 13171
774 13183
775 13187
776 13217
777 13219
778 13229
779 13249
780 13291
781 13313
782 13327
783 13337
784 13339
785 13411
786 13421
787 13441
788 13457
789 13469
790 13477
791 13523
792 13553
793 13567
794 13577
795 13597
796 13679
797 13681
798 13687
799 13693
800 13697
801 13709
802 13729
803 13751
804 13763
805 13781
806 13799
807 13807
808 13829
809 13883
810 13901
811 13903
812 13907
813 13913
814 13921
815 13933
816 14011
817 14033
818 14057
819 14143
820 14153
821 14159
822 14173
823 14177
824 14197
825 14243
826 14251
827 14281
828 14293
829 14387
830 14401
831 14407
832 14419
833 14437
834 14449
835 14503
836 14519
837 14533
838 14537
839 14549
840 14557
841 14591
842 14621
843 14627
844 14633
845 14639
846 14653
847 14657
848 14669
849 14723
850 14731
851 14741
852 14747
853 14753
854 14759
855 14767
856 14779
857 14797
858 14831
859 14843
860 14851
861 14867
862 14879
863 14887
864 14897
865 14929
866 14951
867 14983
868 15013
869 15017
870 15083
871 15091
872 15101
873 15107
874 15121
875 15137
876 15139
877 15149
878 15227
879 15233
880 15241
881 15259
882 15269
883 15277
884 15289
885 15331
886 15359
887 15361
888 15373
889 15377
890 15443
891 15451
892 15461
893 15467
894 15473
895 15493
896 15497
897 15551
898 15581
899 15583
900 15601
901 15607
902 15619
903 15629
904 15649
905 15671
906 15683
907 15727
908 15733
909 15737
910 15739
911 15749
912 15791
913 15803
914 15823
915 15859
916 15877
917 15889
918 15923
919 15959
920 15973
921 16061
922 16063
923 16067
924 16073
925 16087
926 16097
927 16183
928 16187
929 16193
930 16217
931 16229
932 16249
933 16301
934 16319
935 16333
936 16339
937 16349
938 16369
939 16411
940 16421
941 16427
942 16433
943 16447
944 16453
945 16477
946 16547
947 16553
948 16561
949 16567
950 16573
951 16631
952 16651
953 16661
954 16673
955 16693
956 16699
957 16729
958 16763
959 16787
960 16829
961 16871
962 16883
963 16901
964 16903
965 16921
966 16927
967 16937
968 17011
969 17021
970 17027
971 17033
972 17041
973 17047
974 17053
975 17077
976 17123
977 17159
978 17167
979 17189
980 17209
981 17231
982 17293
983 17299
984 17317
985 17351
986 17383
987 17387
988 17393
989 17401
990 17417
991 17419
992 17449
993 17471
994 17483
995 17491
996 17519
997 17539
998 17569
999 17623
1000 17627