1 2
2 3
3 7
4 17
5 37
6 53
7 59
8 61
9 71
10 79
11 83
12 89
13 97
14 101
15 103
16 131
17 149
18 157
19 173
20 191
21 197
22 239
23 241
24 251
25 263
26 269
27 271
28 277
29 283
30 307
31 331
32 337
33 347
34 353
35 379
36 383
37 397
38 401
39 431
40 439
41 457
42 479
43 487
44 491
45 521
46 523
47 541
48 571
49 601
50 613
51 617
52 619
53 643
54 647
55 653
56 659
57 661
58 683
59 709
60 719
61 733
62 739
63 761
64 769
65 773
66 811
67 823
68 827
69 853
70 863
71 883
72 907
73 911
74 929
75 941
76 947
77 967
78 977
79 991
80 1019
81 1021
82 1051
83 1061
84 1087
85 1093
86 1097
87 1109
88 1117
89 1123
90 1129
91 1153
92 1181
93 1187
94 1193
95 1217
96 1223
97 1229
98 1231
99 1249
100 1259
101 1277
102 1283
103 1297
104 1301
105 1303
106 1319
107 1367
108 1381
109 1399
110 1427
111 1447
112 1459
113 1471
114 1481
115 1489
116 1493
117 1499
118 1511
119 1531
120 1553
121 1559
122 1567
123 1579
124 1583
125 1601
126 1607
127 1619
128 1657
129 1663
130 1669
131 1693
132 1699
133 1709
134 1741
135 1747
136 1753
137 1787
138 1789
139 1811
140 1823
141 1847
142 1861
143 1867
144 1889
145 1901
146 1907
147 1931
148 1933
149 1951
150 1999
151 2011
152 2027
153 2029
154 2039
155 2053
156 2063
157 2069
158 2089
159 2129
160 2131
161 2143
162 2179
163 2213
164 2221
165 2237
166 2243
167 2251
168 2273
169 2281
170 2293
171 2309
172 2311
173 2339
174 2351
175 2357
176 2371
177 2377
178 2399
179 2411
180 2447
181 2503
182 2539
183 2591
184 2593
185 2609
186 2617
187 2621
188 2633
189 2657
190 2659
191 2683
192 2687
193 2693
194 2707
195 2711
196 2713
197 2729
198 2753
199 2777
200 2789
201 2791
202 2797
203 2801
204 2837
205 2857
206 2879
207 2903
208 2909
209 2917
210 2939
211 2963
212 2969
213 3011
214 3061
215 3067
216 3079
217 3083
218 3089
219 3109
220 3119
221 3163
222 3167
223 3181
224 3191
225 3203
226 3217
227 3221
228 3251
229 3257
230 3259
231 3271
232 3299
233 3307
234 3343
235 3361
236 3371
237 3373
238 3391
239 3433
240 3449
241 3463
242 3467
243 3499
244 3527
245 3529
246 3533
247 3539
248 3541
249 3557
250 3559
251 3581
252 3593
253 3623
254 3631
255 3637
256 3643
257 3673
258 3691
259 3719
260 3727
261 3761
262 3767
263 3769
264 3797
265 3821
266 3823
267 3863
268 3881
269 3907
270 3917
271 3919
272 3929
273 3943
274 4001
275 4003
276 4007
277 4013
278 4019
279 4027
280 4049
281 4051
282 4079
283 4091
284 4093
285 4139
286 4153
287 4157
288 4201
289 4211
290 4217
291 4219
292 4231
293 4283
294 4289
295 4327
296 4349
297 4373
298 4421
299 4481
300 4483
301 4493
302 4507
303 4513
304 4519
305 4549
306 4561
307 4567
308 4583
309 4591
310 4643
311 4657
312 4703
313 4721
314 4751
315 4759
316 4783
317 4789
318 4801
319 4831
320 4877
321 4889
322 4909
323 4937
324 4943
325 4951
326 4967
327 4969
328 4999
329 5003
330 5009
331 5077
332 5101
333 5113
334 5147
335 5171
336 5179
337 5197
338 5231
339 5233
340 5273
341 5281
342 5323
343 5347
344 5407
345 5413
346 5417
347 5419
348 5437
349 5441
350 5477
351 5479
352 5501
353 5503
354 5507
355 5527
356 5531
357 5563
358 5573
359 5641
360 5647
361 5657
362 5689
363 5693
364 5701
365 5711
366 5737
367 5741
368 5743
369 5783
370 5813
371 5849
372 5879
373 5881
374 5903
375 5923
376 5939
377 5981
378 5987
379 6011
380 6037
381 6043
382 6053
383 6067
384 6079
385 6091
386 6113
387 6131
388 6163
389 6173
390 6199
391 6211
392 6221
393 6229
394 6257
395 6263
396 6269
397 6287
398 6299
399 6301
400 6323
401 6353
402 6359
403 6361
404 6373
405 6379
406 6451
407 6473
408 6481
409 6547
410 6551
411 6569
412 6581
413 6607
414 6659
415 6661
416 6691
417 6701
418 6733
419 6737
420 6763
421 6793
422 6823
423 6827
424 6829
425 6833
426 6857
427 6863
428 6869
429 6871
430 6883
431 6899
432 6911
433 6917
434 6959
435 6977
436 6983
437 7019
438 7027
439 7039
440 7057
441 7103
442 7109
443 7121
444 7129
445 7151
446 7193
447 7207
448 7219
449 7247
450 7297
451 7309
452 7321
453 7333
454 7349
455 7369
456 7393
457 7411
458 7433
459 7451
460 7477
461 7481
462 7487
463 7489
464 7507
465 7523
466 7529
467 7537
468 7541
469 7547
470 7573
471 7583
472 7591
473 7603
474 7621
475 7639
476 7669
477 7673
478 7703
479 7717
480 7757
481 7759
482 7789
483 7823
484 7829
485 7853
486 7867
487 7873
488 7877
489 7883
490 7933
491 7949
492 7951
493 7993
494 8011
495 8017
496 8039
497 8053
498 8069
499 8087
500 8093
501 8101
502 8111
503 8147
504 8167
505 8179
506 8231
507 8233
508 8237
509 8243
510 8273
511 8293
512 8297
513 8353
514 8369
515 8387
516 8419
517 8429
518 8431
519 8447
520 8461
521 8467
522 8513
523 8521
524 8539
525 8543
526 8563
527 8581
528 8609
529 8629
530 8669
531 8699
532 8707
533 8713
534 8719
535 8731
536 8737
537 8779
538 8803
539 8807
540 8821
541 8831
542 8837
543 8839
544 8861
545 8863
546 8887
547 8933
548 8951
549 9001
550 9011
551 9013
552 9041
553 9049
554 9103
555 9127
556 9173
557 9181
558 9199
559 9221
560 9239
561 9277
562 9283
563 9293
564 9323
565 9343
566 9371
567 9377
568 9403
569 9421
570 9437
571 9461
572 9463
573 9479
574 9497
575 9511
576 9521
577 9547
578 9613
579 9643
580 9649
581 9677
582 9689
583 9719
584 9733
585 9743
586 9803
587 9829
588 9839
589 9851
590 9857
591 9859
592 9871
593 9887
594 9907
595 9923
596 9929
597 9931
598 9941
599 9949
600 9967
601 9973
602 10039
603 10061
604 10067
605 10079
606 10111
607 10133
608 10139
609 10141
610 10159
611 10169
612 10177
613 10211
614 10223
615 10247
616 10253
617 10267
618 10271
619 10273
620 10301
621 10321
622 10343
623 10357
624 10391
625 10399
626 10429
627 10459
628 10487
629 10499
630 10513
631 10529
632 10531
633 10589
634 10607
635 10631
636 10639
637 10687
638 10711
639 10723
640 10733
641 10753
642 10771
643 10781
644 10799
645 10831
646 10837
647 10847
648 10859
649 10861
650 10889
651 10891
652 10957
653 10979
654 10987
655 10993
656 11047
657 11057
658 11059
659 11069
660 11087
661 11093
662 11113
663 11117
664 11119
665 11171
666 11173
667 11213
668 11239
669 11251
670 11257
671 11261
672 11287
673 11317
674 11329
675 11351
676 11369
677 11383
678 11399
679 11411
680 11423
681 11437
682 11471
683 11489
684 11519
685 11527
686 11549
687 11551
688 11579
689 11587
690 11617
691 11621
692 11633
693 11657
694 11677
695 11681
696 11717
697 11719
698 11731
699 11777
700 11801
701 11813
702 11821
703 11831
704 11833
705 11839
706 11897
707 11903
708 11909
709 11923
710 11927
711 11933
712 11939
713 11941
714 11959
715 11987
716 12041
717 12049
718 12097
719 12107
720 12113
721 12143
722 12163
723 12197
724 12227
725 12241
726 12269
727 12281
728 12301
729 12323
730 12373
731 12377
732 12379
733 12409
734 12433
735 12457
736 12473
737 12479
738 12487
739 12491
740 12497
741 12503
742 12511
743 12527
744 12539
745 12553
746 12577
747 12583
748 12613
749 12647
750 12659
751 12671
752 12697
753 12739
754 12743
755 12791
756 12809
757 12821
758 12899
759 12941
760 12953
761 12959
762 12967
763 12973
764 12979
765 13009
766 13033
767 13037
768 13043
769 13093
770 13103
771 13121
772 13127
773 13147
774 13163
775 13177
776 13187
777 13219
778 13241
779 13249
780 13291
781 13309
782 13313
783 13337
784 13397
785 13399
786 13411
787 13451
788 13463
789 13469
790 13513
791 13523
792 13537
793 13553
794 13591
795 13597
796 13619
797 13633
798 13679
799 13681
800 13691
801 13693
802 13709
803 13711
804 13751
805 13789
806 13799
807 13807
808 13873
809 13877
810 13879
811 13883
812 13901
813 13907
814 13913
815 13921
816 13933
817 13963
818 13967
819 14009
820 14033
821 14057
822 14071
823 14081
824 14087
825 14107
826 14149
827 14153
828 14159
829 14197
830 14221
831 14243
832 14249
833 14341
834 14347
835 14369
836 14389
837 14407
838 14419
839 14431
840 14437
841 14447
842 14461
843 14479
844 14503
845 14537
846 14551
847 14557
848 14591
849 14621
850 14629
851 14633
852 14653
853 14713
854 14717
855 14723
856 14747
857 14753
858 14759
859 14767
860 14779
861 14783
862 14813
863 14821
864 14869
865 14879
866 14923
867 14947
868 14983
869 15017
870 15061
871 15077
872 15091
873 15101
874 15121
875 15137
876 15161
877 15187
878 15193
879 15199
880 15217
881 15277
882 15287
883 15289
884 15299
885 15307
886 15329
887 15331
888 15349
889 15359
890 15373
891 15377
892 15383
893 15401
894 15443
895 15467
896 15497
897 15511
898 15527
899 15559
900 15569
901 15581
902 15607
903 15629
904 15641
905 15667
906 15679
907 15683
908 15749
909 15761
910 15773
911 15787
912 15809
913 15817
914 15881
915 15887
916 15889
917 15907
918 15913
919 15923
920 15937
921 16001
922 16007
923 16033
924 16061
925 16063
926 16069
927 16091
928 16111
929 16127
930 16139
931 16189
932 16193
933 16217
934 16223
935 16229
936 16231
937 16249
938 16333
939 16363
940 16381
941 16411
942 16417
943 16421
944 16427
945 16451
946 16453
947 16477
948 16487
949 16529
950 16547
951 16553
952 16561
953 16603
954 16607
955 16619
956 16633
957 16691
958 16693
959 16699
960 16703
961 16741
962 16759
963 16787
964 16811
965 16829
966 16843
967 16879
968 16889
969 16901
970 16921
971 16927
972 16937
973 16979
974 16981
975 17021
976 17041
977 17077
978 17093
979 17117
980 17159
981 17167
982 17183
983 17189
984 17191
985 17203
986 17209
987 17239
988 17257
989 17291
990 17299
991 17317
992 17321
993 17333
994 17351
995 17359
996 17377
997 17393
998 17417
999 17443
1000 17449