1 2
2 3
3 11
4 17
5 19
6 31
7 37
8 41
9 43
10 47
11 61
12 73
13 79
14 89
15 97
16 101
17 113
18 127
19 131
20 137
21 157
22 163
23 191
24 193
25 211
26 229
27 251
28 263
29 269
30 271
31 293
32 307
33 311
34 317
35 331
36 337
37 359
38 367
39 379
40 389
41 409
42 421
43 433
44 443
45 449
46 461
47 467
48 479
49 491
50 503
51 541
52 563
53 569
54 577
55 599
56 601
57 607
58 617
59 619
60 641
61 653
62 659
63 677
64 727
65 733
66 739
67 743
68 751
69 757
70 769
71 773
72 797
73 809
74 823
75 827
76 829
77 839
78 853
79 859
80 881
81 887
82 907
83 911
84 947
85 967
86 971
87 983
88 997
89 1013
90 1033
91 1061
92 1063
93 1087
94 1091
95 1117
96 1123
97 1129
98 1163
99 1171
100 1181
101 1187
102 1201
103 1229
104 1237
105 1249
106 1259
107 1279
108 1291
109 1297
110 1303
111 1307
112 1319
113 1361
114 1373
115 1381
116 1409
117 1423
118 1429
119 1433
120 1439
121 1447
122 1453
123 1471
124 1481
125 1487
126 1489
127 1493
128 1511
129 1523
130 1549
131 1583
132 1597
133 1607
134 1609
135 1613
136 1621
137 1627
138 1663
139 1667
140 1693
141 1697
142 1699
143 1709
144 1721
145 1723
146 1759
147 1777
148 1783
149 1787
150 1801
151 1867
152 1871
153 1873
154 1877
155 1931
156 1933
157 1951
158 1987
159 1993
160 1999
161 2003
162 2011
163 2027
164 2069
165 2099
166 2129
167 2131
168 2143
169 2161
170 2207
171 2221
172 2243
173 2251
174 2273
175 2281
176 2293
177 2309
178 2339
179 2341
180 2347
181 2351
182 2357
183 2381
184 2389
185 2393
186 2399
187 2417
188 2447
189 2467
190 2473
191 2477
192 2521
193 2531
194 2549
195 2579
196 2591
197 2593
198 2621
199 2647
200 2657
201 2671
202 2683
203 2687
204 2689
205 2699
206 2707
207 2711
208 2729
209 2741
210 2753
211 2767
212 2801
213 2803
214 2857
215 2861
216 2879
217 2897
218 2903
219 2917
220 2927
221 2939
222 2969
223 2999
224 3001
225 3019
226 3037
227 3089
228 3121
229 3163
230 3169
231 3187
232 3209
233 3217
234 3221
235 3229
236 3251
237 3259
238 3323
239 3343
240 3347
241 3361
242 3391
243 3407
244 3433
245 3449
246 3461
247 3463
248 3469
249 3491
250 3499
251 3511
252 3517
253 3527
254 3541
255 3557
256 3559
257 3581
258 3593
259 3607
260 3613
261 3617
262 3623
263 3637
264 3643
265 3671
266 3673
267 3691
268 3697
269 3701
270 3709
271 3727
272 3733
273 3739
274 3767
275 3797
276 3847
277 3889
278 3907
279 3917
280 3923
281 3929
282 3947
283 4013
284 4019
285 4021
286 4049
287 4057
288 4079
289 4091
290 4099
291 4129
292 4133
293 4139
294 4157
295 4159
296 4217
297 4219
298 4231
299 4253
300 4261
301 4271
302 4273
303 4289
304 4339
305 4391
306 4397
307 4423
308 4447
309 4451
310 4463
311 4481
312 4483
313 4493
314 4507
315 4513
316 4561
317 4567
318 4597
319 4603
320 4621
321 4637
322 4643
323 4651
324 4657
325 4679
326 4729
327 4759
328 4783
329 4787
330 4793
331 4799
332 4817
333 4831
334 4861
335 4889
336 4903
337 4909
338 4919
339 4933
340 4951
341 4957
342 4967
343 4969
344 4973
345 4999
346 5003
347 5009
348 5077
349 5087
350 5101
351 5107
352 5119
353 5147
354 5179
355 5189
356 5209
357 5231
358 5237
359 5261
360 5281
361 5297
362 5309
363 5333
364 5347
365 5351
366 5413
367 5431
368 5437
369 5441
370 5449
371 5471
372 5479
373 5483
374 5507
375 5521
376 5527
377 5531
378 5557
379 5623
380 5641
381 5647
382 5653
383 5657
384 5669
385 5701
386 5711
387 5779
388 5783
389 5821
390 5827
391 5839
392 5843
393 5861
394 5869
395 5879
396 5897
397 5927
398 5953
399 6011
400 6029
401 6043
402 6047
403 6053
404 6073
405 6079
406 6101
407 6121
408 6131
409 6133
410 6151
411 6163
412 6203
413 6217
414 6221
415 6247
416 6301
417 6311
418 6337
419 6343
420 6353
421 6359
422 6361
423 6397
424 6421
425 6427
426 6449
427 6469
428 6481
429 6551
430 6569
431 6571
432 6581
433 6653
434 6659
435 6673
436 6689
437 6691
438 6701
439 6709
440 6803
441 6823
442 6827
443 6829
444 6833
445 6841
446 6863
447 6871
448 6883
449 6899
450 6917
451 6949
452 6971
453 6977
454 6991
455 6997
456 7001
457 7039
458 7057
459 7079
460 7103
461 7151
462 7177
463 7207
464 7211
465 7213
466 7219
467 7229
468 7247
469 7253
470 7297
471 7349
472 7351
473 7369
474 7393
475 7451
476 7499
477 7523
478 7529
479 7537
480 7559
481 7561
482 7577
483 7583
484 7639
485 7673
486 7687
487 7699
488 7703
489 7717
490 7741
491 7753
492 7757
493 7789
494 7793
495 7841
496 7867
497 7873
498 7877
499 7907
500 7919
501 7927
502 7949
503 7963
504 7993
505 8059
506 8081
507 8089
508 8093
509 8101
510 8117
511 8123
512 8147
513 8161
514 8167
515 8209
516 8219
517 8221
518 8233
519 8263
520 8273
521 8291
522 8297
523 8311
524 8363
525 8369
526 8389
527 8429
528 8431
529 8447
530 8537
531 8543
532 8563
533 8573
534 8581
535 8599
536 8623
537 8627
538 8663
539 8669
540 8681
541 8689
542 8719
543 8731
544 8737
545 8741
546 8747
547 8761
548 8779
549 8819
550 8831
551 8837
552 8863
553 8893
554 8929
555 8951
556 8963
557 8969
558 8971
559 9001
560 9007
561 9011
562 9029
563 9059
564 9067
565 9091
566 9103
567 9109
568 9127
569 9133
570 9137
571 9161
572 9181
573 9203
574 9239
575 9241
576 9277
577 9283
578 9311
579 9319
580 9323
581 9341
582 9349
583 9377
584 9413
585 9433
586 9437
587 9439
588 9473
589 9491
590 9497
591 9533
592 9539
593 9551
594 9587
595 9601
596 9613
597 9631
598 9643
599 9649
600 9689
601 9697
602 9733
603 9781
604 9787
605 9791
606 9817
607 9829
608 9833
609 9839
610 9857
611 9871
612 9887
613 9901
614 9907
615 9929
616 9949
617 9973
618 10007
619 10037
620 10061
621 10103
622 10111
623 10133
624 10139
625 10169
626 10177
627 10181
628 10193
629 10211
630 10223
631 10247
632 10303
633 10313
634 10321
635 10343
636 10399
637 10429
638 10457
639 10459
640 10477
641 10487
642 10501
643 10513
644 10529
645 10559
646 10567
647 10597
648 10631
649 10651
650 10657
651 10687
652 10691
653 10709
654 10711
655 10733
656 10771
657 10799
658 10831
659 10861
660 10867
661 10883
662 10889
663 10973
664 10979
665 10993
666 11003
667 11047
668 11057
669 11059
670 11093
671 11117
672 11119
673 11173
674 11177
675 11197
676 11213
677 11273
678 11279
679 11299
680 11321
681 11329
682 11351
683 11353
684 11383
685 11399
686 11411
687 11423
688 11437
689 11443
690 11447
691 11467
692 11503
693 11527
694 11579
695 11597
696 11617
697 11621
698 11677
699 11689
700 11699
701 11701
702 11719
703 11731
704 11743
705 11777
706 11789
707 11801
708 11813
709 11821
710 11863
711 11887
712 11909
713 11927
714 11933
715 11959
716 11969
717 11987
718 12037
719 12043
720 12049
721 12101
722 12107
723 12119
724 12143
725 12149
726 12161
727 12163
728 12197
729 12211
730 12227
731 12241
732 12253
733 12269
734 12277
735 12281
736 12323
737 12343
738 12373
739 12391
740 12401
741 12409
742 12433
743 12451
744 12473
745 12487
746 12491
747 12497
748 12511
749 12517
750 12539
751 12547
752 12569
753 12583
754 12589
755 12601
756 12613
757 12641
758 12647
759 12659
760 12671
761 12713
762 12721
763 12739
764 12743
765 12757
766 12763
767 12781
768 12791
769 12799
770 12821
771 12829
772 12893
773 12907
774 12917
775 12919
776 12923
777 12953
778 12973
779 13003
780 13007
781 13009
782 13033
783 13093
784 13127
785 13147
786 13151
787 13163
788 13177
789 13183
790 13187
791 13241
792 13267
793 13297
794 13309
795 13313
796 13337
797 13367
798 13381
799 13417
800 13441
801 13477
802 13487
803 13499
804 13553
805 13591
806 13613
807 13619
808 13627
809 13633
810 13649
811 13669
812 13691
813 13709
814 13729
815 13757
816 13763
817 13789
818 13807
819 13831
820 13841
821 13859
822 13873
823 13877
824 13879
825 13883
826 13901
827 13903
828 13931
829 13963
830 13967
831 13997
832 13999
833 14009
834 14033
835 14051
836 14057
837 14083
838 14149
839 14173
840 14207
841 14221
842 14249
843 14251
844 14323
845 14341
846 14347
847 14369
848 14387
849 14401
850 14411
851 14423
852 14431
853 14461
854 14479
855 14489
856 14503
857 14519
858 14537
859 14543
860 14561
861 14627
862 14633
863 14653
864 14657
865 14713
866 14717
867 14747
868 14753
869 14759
870 14771
871 14779
872 14821
873 14827
874 14831
875 14851
876 14867
877 14869
878 14879
879 14887
880 14891
881 14923
882 14947
883 14983
884 15053
885 15061
886 15077
887 15083
888 15091
889 15101
890 15107
891 15121
892 15149
893 15193
894 15199
895 15217
896 15227
897 15233
898 15269
899 15271
900 15329
901 15331
902 15349
903 15359
904 15373
905 15391
906 15401
907 15413
908 15439
909 15443
910 15467
911 15497
912 15527
913 15541
914 15559
915 15581
916 15583
917 15619
918 15629
919 15641
920 15643
921 15649
922 15671
923 15679
924 15733
925 15737
926 15739
927 15749
928 15761
929 15773
930 15787
931 15791
932 15797
933 15803
934 15817
935 15823
936 15877
937 15881
938 15889
939 15907
940 15913
941 15919
942 15923
943 15971
944 15991
945 16063
946 16069
947 16087
948 16097
949 16103
950 16127
951 16139
952 16141
953 16193
954 16223
955 16229
956 16267
957 16301
958 16319
959 16339
960 16411
961 16417
962 16433
963 16451
964 16453
965 16487
966 16493
967 16519
968 16547
969 16561
970 16567
971 16573
972 16603
973 16607
974 16619
975 16631
976 16649
977 16657
978 16661
979 16673
980 16693
981 16741
982 16747
983 16759
984 16823
985 16831
986 16889
987 16921
988 16963
989 16979
990 17011
991 17021
992 17033
993 17041
994 17093
995 17099
996 17107
997 17137
998 17183
999 17189
1000 17207