1 2
2 3
3 5
4 11
5 17
6 29
7 31
8 41
9 43
10 47
11 53
12 59
13 71
14 83
15 101
16 107
17 109
18 113
19 127
20 131
21 137
22 149
23 157
24 167
25 173
26 179
27 191
28 197
29 223
30 227
31 229
32 233
33 239
34 251
35 257
36 263
37 269
38 277
39 281
40 283
41 293
42 307
43 311
44 317
45 347
46 359
47 383
48 389
49 401
50 431
51 433
52 439
53 443
54 449
55 457
56 461
57 467
58 479
59 491
60 499
61 503
62 509
63 521
64 557
65 563
66 569
67 587
68 593
69 599
70 601
71 641
72 643
73 647
74 653
75 659
76 677
77 691
78 701
79 719
80 733
81 739
82 743
83 761
84 773
85 797
86 809
87 811
88 821
89 827
90 839
91 857
92 863
93 887
94 911
95 919
96 929
97 941
98 953
99 971
100 977
101 983
102 997
103 1013
104 1019
105 1021
106 1031
107 1049
108 1051
109 1061
110 1069
111 1091
112 1093
113 1097
114 1103
115 1109
116 1151
117 1163
118 1181
119 1187
120 1193
121 1217
122 1223
123 1229
124 1259
125 1283
126 1289
127 1301
128 1307
129 1319
130 1327
131 1361
132 1367
133 1373
134 1399
135 1423
136 1427
137 1433
138 1439
139 1451
140 1459
141 1471
142 1481
143 1487
144 1493
145 1499
146 1511
147 1523
148 1553
149 1559
150 1571
151 1579
152 1583
153 1597
154 1601
155 1613
156 1619
157 1627
158 1637
159 1657
160 1667
161 1697
162 1699
163 1709
164 1721
165 1723
166 1733
167 1753
168 1777
169 1787
170 1789
171 1801
172 1811
173 1823
174 1831
175 1847
176 1877
177 1889
178 1901
179 1907
180 1913
181 1931
182 1933
183 1949
184 1973
185 1979
186 1997
187 1999
188 2017
189 2027
190 2039
191 2063
192 2081
193 2087
194 2089
195 2099
196 2111
197 2129
198 2141
199 2143
200 2153
201 2203
202 2207
203 2213
204 2237
205 2243
206 2251
207 2273
208 2281
209 2287
210 2297
211 2309
212 2339
213 2341
214 2347
215 2351
216 2357
217 2381
218 2383
219 2393
220 2411
221 2417
222 2423
223 2441
224 2447
225 2459
226 2477
227 2543
228 2549
229 2579
230 2591
231 2609
232 2621
233 2633
234 2657
235 2671
236 2687
237 2689
238 2693
239 2699
240 2711
241 2731
242 2741
243 2749
244 2753
245 2767
246 2777
247 2789
248 2791
249 2801
250 2819
251 2833
252 2837
253 2843
254 2879
255 2897
256 2903
257 2909
258 2917
259 2939
260 2953
261 2957
262 2963
263 2969
264 2999
265 3011
266 3023
267 3041
268 3061
269 3083
270 3089
271 3119
272 3137
273 3163
274 3167
275 3181
276 3203
277 3209
278 3221
279 3229
280 3251
281 3259
282 3271
283 3299
284 3329
285 3331
286 3343
287 3347
288 3359
289 3371
290 3373
291 3391
292 3407
293 3413
294 3449
295 3457
296 3461
297 3463
298 3467
299 3491
300 3527
301 3533
302 3539
303 3541
304 3557
305 3581
306 3593
307 3607
308 3617
309 3623
310 3659
311 3671
312 3677
313 3701
314 3761
315 3767
316 3779
317 3797
318 3803
319 3821
320 3823
321 3833
322 3863
323 3881
324 3889
325 3911
326 3923
327 3929
328 3943
329 3947
330 3989
331 4001
332 4007
333 4013
334 4019
335 4051
336 4057
337 4073
338 4079
339 4091
340 4127
341 4129
342 4133
343 4139
344 4153
345 4157
346 4177
347 4211
348 4217
349 4229
350 4241
351 4253
352 4259
353 4271
354 4283
355 4289
356 4337
357 4339
358 4349
359 4373
360 4391
361 4397
362 4409
363 4421
364 4451
365 4457
366 4463
367 4481
368 4493
369 4513
370 4517
371 4519
372 4523
373 4547
374 4549
375 4567
376 4583
377 4597
378 4637
379 4643
380 4649
381 4651
382 4657
383 4663
384 4673
385 4679
386 4691
387 4703
388 4721
389 4729
390 4733
391 4751
392 4759
393 4787
394 4793
395 4799
396 4817
397 4871
398 4877
399 4889
400 4909
401 4919
402 4931
403 4937
404 4943
405 4967
406 5003
407 5009
408 5021
409 5051
410 5081
411 5087
412 5099
413 5101
414 5113
415 5147
416 5153
417 5167
418 5189
419 5197
420 5209
421 5231
422 5261
423 5273
424 5279
425 5297
426 5309
427 5323
428 5333
429 5351
430 5381
431 5387
432 5393
433 5399
434 5417
435 5419
436 5437
437 5441
438 5449
439 5471
440 5477
441 5483
442 5503
443 5507
444 5519
445 5531
446 5569
447 5573
448 5581
449 5591
450 5639
451 5651
452 5653
453 5657
454 5669
455 5693
456 5711
457 5717
458 5737
459 5741
460 5783
461 5801
462 5807
463 5813
464 5821
465 5843
466 5849
467 5861
468 5867
469 5879
470 5903
471 5927
472 5939
473 5953
474 5981
475 5987
476 6011
477 6037
478 6047
479 6053
480 6079
481 6089
482 6091
483 6101
484 6113
485 6131
486 6133
487 6143
488 6151
489 6163
490 6173
491 6197
492 6203
493 6217
494 6221
495 6257
496 6263
497 6269
498 6287
499 6299
500 6301
501 6311
502 6317
503 6323
504 6329
505 6353
506 6361
507 6389
508 6421
509 6427
510 6449
511 6451
512 6473
513 6521
514 6551
515 6563
516 6569
517 6581
518 6599
519 6653
520 6659
521 6661
522 6673
523 6679
524 6701
525 6719
526 6737
527 6761
528 6779
529 6791
530 6803
531 6827
532 6833
533 6857
534 6863
535 6869
536 6899
537 6911
538 6917
539 6947
540 6959
541 6961
542 6967
543 6971
544 6977
545 6983
546 7001
547 7013
548 7043
549 7057
550 7079
551 7103
552 7109
553 7121
554 7127
555 7151
556 7187
557 7193
558 7211
559 7213
560 7229
561 7247
562 7253
563 7307
564 7321
565 7331
566 7333
567 7369
568 7433
569 7451
570 7457
571 7487
572 7499
573 7517
574 7523
575 7529
576 7537
577 7541
578 7559
579 7577
580 7583
581 7589
582 7607
583 7639
584 7643
585 7649
586 7673
587 7691
588 7699
589 7703
590 7727
591 7741
592 7753
593 7757
594 7793
595 7817
596 7823
597 7829
598 7841
599 7853
600 7867
601 7873
602 7883
603 7901
604 7907
605 7919
606 7927
607 7937
608 7949
609 7963
610 8011
611 8039
612 8059
613 8069
614 8081
615 8087
616 8093
617 8101
618 8111
619 8117
620 8123
621 8147
622 8167
623 8171
624 8191
625 8219
626 8231
627 8237
628 8243
629 8287
630 8291
631 8297
632 8353
633 8363
634 8369
635 8377
636 8387
637 8389
638 8419
639 8423
640 8429
641 8447
642 8501
643 8513
644 8543
645 8573
646 8597
647 8609
648 8627
649 8629
650 8663
651 8681
652 8693
653 8699
654 8707
655 8719
656 8741
657 8747
658 8753
659 8761
660 8783
661 8807
662 8819
663 8831
664 8837
665 8849
666 8861
667 8863
668 8893
669 8929
670 8941
671 8951
672 8963
673 8969
674 9011
675 9013
676 9029
677 9041
678 9059
679 9067
680 9133
681 9137
682 9161
683 9173
684 9187
685 9203
686 9209
687 9221
688 9227
689 9239
690 9257
691 9277
692 9281
693 9293
694 9311
695 9323
696 9341
697 9371
698 9377
699 9403
700 9413
701 9419
702 9431
703 9437
704 9463
705 9467
706 9473
707 9479
708 9491
709 9497
710 9511
711 9521
712 9533
713 9539
714 9551
715 9587
716 9623
717 9629
718 9631
719 9649
720 9677
721 9689
722 9719
723 9721
724 9739
725 9743
726 9749
727 9767
728 9781
729 9787
730 9803
731 9811
732 9817
733 9833
734 9839
735 9851
736 9887
737 9929
738 9931
739 9941
740 9973
741 10007
742 10009
743 10037
744 10039
745 10061
746 10067
747 10079
748 10091
749 10103
750 10133
751 10139
752 10151
753 10159
754 10163
755 10169
756 10181
757 10193
758 10211
759 10223
760 10243
761 10247
762 10259
763 10271
764 10289
765 10301
766 10303
767 10313
768 10331
769 10333
770 10337
771 10343
772 10391
773 10427
774 10433
775 10457
776 10463
777 10487
778 10499
779 10529
780 10531
781 10559
782 10589
783 10597
784 10601
785 10607
786 10613
787 10631
788 10651
789 10663
790 10667
791 10691
792 10709
793 10733
794 10739
795 10753
796 10771
797 10799
798 10853
799 10859
800 10883
801 10889
802 10903
803 10937
804 10939
805 10949
806 10973
807 11003
808 11027
809 11057
810 11059
811 11069
812 11087
813 11093
814 11113
815 11117
816 11149
817 11159
818 11161
819 11171
820 11173
821 11213
822 11261
823 11273
824 11279
825 11321
826 11329
827 11351
828 11369
829 11393
830 11399
831 11411
832 11423
833 11447
834 11471
835 11483
836 11489
837 11491
838 11519
839 11549
840 11579
841 11597
842 11621
843 11633
844 11657
845 11681
846 11699
847 11717
848 11731
849 11777
850 11783
851 11789
852 11801
853 11807
854 11813
855 11831
856 11863
857 11867
858 11897
859 11909
860 11923
861 11927
862 11933
863 11939
864 11953
865 11959
866 11971
867 11981
868 11987
869 12007
870 12011
871 12041
872 12071
873 12101
874 12107
875 12109
876 12113
877 12119
878 12143
879 12149
880 12161
881 12163
882 12197
883 12203
884 12227
885 12239
886 12241
887 12251
888 12263
889 12269
890 12281
891 12323
892 12329
893 12347
894 12377
895 12391
896 12401
897 12413
898 12421
899 12437
900 12451
901 12473
902 12479
903 12491
904 12503
905 12517
906 12527
907 12539
908 12569
909 12583
910 12611
911 12641
912 12647
913 12653
914 12659
915 12671
916 12689
917 12703
918 12713
919 12743
920 12791
921 12799
922 12809
923 12821
924 12841
925 12853
926 12893
927 12899
928 12911
929 12917
930 12923
931 12941
932 12953
933 12973
934 12983
935 13001
936 13007
937 13009
938 13037
939 13043
940 13049
941 13063
942 13093
943 13103
944 13109
945 13121
946 13127
947 13151
948 13163
949 13177
950 13187
951 13217
952 13219
953 13229
954 13241
955 13259
956 13297
957 13309
958 13313
959 13331
960 13337
961 13367
962 13397
963 13451
964 13457
965 13463
966 13469
967 13499
968 13523
969 13553
970 13577
971 13591
972 13613
973 13649
974 13679
975 13691
976 13693
977 13697
978 13709
979 13721
980 13757
981 13763
982 13781
983 13789
984 13799
985 13829
986 13841
987 13859
988 13877
989 13901
990 13907
991 13913
992 13931
993 13967
994 13997
995 14009
996 14029
997 14033
998 14051
999 14057
1000 14083