1 2
2 3
3 5
4 11
5 17
6 23
7 29
8 41
9 47
10 53
11 59
12 71
13 73
14 79
15 83
16 89
17 101
18 107
19 109
20 113
21 131
22 137
23 149
24 163
25 167
26 173
27 179
28 191
29 197
30 199
31 223
32 227
33 229
34 233
35 239
36 241
37 251
38 257
39 263
40 269
41 281
42 293
43 307
44 311
45 317
46 337
47 347
48 349
49 353
50 359
51 373
52 383
53 389
54 397
55 401
56 419
57 431
58 443
59 449
60 457
61 461
62 467
63 479
64 491
65 503
66 509
67 521
68 523
69 541
70 557
71 563
72 569
73 587
74 593
75 599
76 617
77 619
78 641
79 647
80 653
81 659
82 677
83 683
84 701
85 719
86 743
87 761
88 769
89 773
90 797
91 809
92 821
93 827
94 839
95 857
96 863
97 877
98 881
99 883
100 887
101 911
102 919
103 929
104 941
105 947
106 953
107 967
108 971
109 977
110 983
111 991
112 1013
113 1019
114 1031
115 1049
116 1061
117 1063
118 1087
119 1091
120 1097
121 1103
122 1109
123 1123
124 1151
125 1163
126 1181
127 1187
128 1193
129 1213
130 1217
131 1223
132 1229
133 1231
134 1259
135 1277
136 1283
137 1289
138 1301
139 1303
140 1307
141 1319
142 1361
143 1367
144 1373
145 1399
146 1409
147 1427
148 1433
149 1439
150 1451
151 1459
152 1481
153 1487
154 1489
155 1493
156 1499
157 1511
158 1523
159 1543
160 1549
161 1553
162 1559
163 1571
164 1583
165 1601
166 1607
167 1613
168 1619
169 1637
170 1663
171 1667
172 1697
173 1699
174 1709
175 1721
176 1733
177 1741
178 1777
179 1787
180 1811
181 1823
182 1831
183 1847
184 1867
185 1871
186 1873
187 1877
188 1889
189 1901
190 1907
191 1913
192 1931
193 1933
194 1949
195 1951
196 1973
197 1979
198 1993
199 1997
200 2003
201 2017
202 2027
203 2039
204 2063
205 2069
206 2081
207 2083
208 2087
209 2099
210 2111
211 2129
212 2137
213 2141
214 2153
215 2161
216 2179
217 2203
218 2207
219 2213
220 2237
221 2239
222 2243
223 2267
224 2273
225 2287
226 2293
227 2297
228 2309
229 2311
230 2333
231 2339
232 2341
233 2351
234 2357
235 2371
236 2381
237 2393
238 2399
239 2411
240 2417
241 2423
242 2437
243 2441
244 2447
245 2459
246 2467
247 2473
248 2477
249 2503
250 2531
251 2543
252 2549
253 2551
254 2579
255 2591
256 2609
257 2621
258 2633
259 2657
260 2663
261 2683
262 2687
263 2693
264 2699
265 2707
266 2711
267 2729
268 2741
269 2753
270 2767
271 2777
272 2789
273 2801
274 2803
275 2819
276 2833
277 2837
278 2843
279 2861
280 2879
281 2897
282 2903
283 2909
284 2927
285 2939
286 2957
287 2963
288 2969
289 2999
290 3011
291 3023
292 3041
293 3049
294 3067
295 3079
296 3083
297 3089
298 3119
299 3137
300 3167
301 3187
302 3191
303 3203
304 3209
305 3221
306 3251
307 3257
308 3299
309 3323
310 3329
311 3343
312 3347
313 3359
314 3361
315 3371
316 3389
317 3407
318 3413
319 3433
320 3449
321 3461
322 3463
323 3467
324 3469
325 3491
326 3511
327 3517
328 3527
329 3533
330 3539
331 3541
332 3547
333 3557
334 3559
335 3571
336 3581
337 3593
338 3607
339 3617
340 3623
341 3631
342 3637
343 3643
344 3659
345 3671
346 3673
347 3677
348 3701
349 3709
350 3719
351 3761
352 3767
353 3779
354 3797
355 3803
356 3821
357 3833
358 3851
359 3853
360 3863
361 3877
362 3881
363 3911
364 3917
365 3923
366 3929
367 3931
368 3947
369 3989
370 4001
371 4003
372 4007
373 4013
374 4019
375 4021
376 4049
377 4073
378 4079
379 4091
380 4093
381 4127
382 4133
383 4139
384 4157
385 4177
386 4211
387 4217
388 4229
389 4231
390 4241
391 4243
392 4253
393 4259
394 4261
395 4271
396 4283
397 4289
398 4337
399 4349
400 4357
401 4373
402 4391
403 4397
404 4409
405 4421
406 4423
407 4451
408 4457
409 4463
410 4481
411 4493
412 4507
413 4517
414 4519
415 4523
416 4547
417 4567
418 4583
419 4597
420 4603
421 4621
422 4637
423 4639
424 4643
425 4649
426 4651
427 4673
428 4679
429 4691
430 4703
431 4721
432 4733
433 4751
434 4783
435 4787
436 4793
437 4799
438 4801
439 4813
440 4817
441 4831
442 4871
443 4877
444 4889
445 4909
446 4919
447 4931
448 4937
449 4943
450 4967
451 4973
452 4987
453 4993
454 5003
455 5009
456 5021
457 5039
458 5051
459 5059
460 5081
461 5087
462 5099
463 5147
464 5153
465 5171
466 5189
467 5197
468 5231
469 5237
470 5261
471 5273
472 5279
473 5297
474 5303
475 5309
476 5333
477 5351
478 5381
479 5387
480 5393
481 5399
482 5417
483 5419
484 5431
485 5441
486 5449
487 5471
488 5477
489 5483
490 5501
491 5507
492 5519
493 5531
494 5573
495 5581
496 5591
497 5639
498 5647
499 5651
500 5657
501 5659
502 5669
503 5693
504 5711
505 5717
506 5741
507 5749
508 5783
509 5801
510 5807
511 5813
512 5839
513 5843
514 5849
515 5857
516 5861
517 5867
518 5869
519 5879
520 5881
521 5897
522 5903
523 5927
524 5939
525 5981
526 5987
527 6011
528 6029
529 6047
530 6053
531 6089
532 6101
533 6113
534 6121
535 6131
536 6143
537 6151
538 6173
539 6197
540 6199
541 6203
542 6211
543 6221
544 6257
545 6263
546 6269
547 6277
548 6287
549 6299
550 6311
551 6317
552 6323
553 6329
554 6343
555 6353
556 6359
557 6373
558 6379
559 6389
560 6449
561 6473
562 6491
563 6521
564 6551
565 6563
566 6569
567 6581
568 6599
569 6637
570 6653
571 6659
572 6679
573 6689
574 6701
575 6703
576 6709
577 6719
578 6737
579 6761
580 6779
581 6781
582 6791
583 6803
584 6827
585 6833
586 6841
587 6857
588 6863
589 6869
590 6899
591 6907
592 6911
593 6917
594 6947
595 6949
596 6959
597 6971
598 6977
599 6983
600 7001
601 7013
602 7019
603 7043
604 7079
605 7103
606 7109
607 7121
608 7127
609 7129
610 7151
611 7187
612 7193
613 7207
614 7211
615 7229
616 7237
617 7247
618 7253
619 7283
620 7307
621 7321
622 7331
623 7333
624 7349
625 7417
626 7433
627 7451
628 7457
629 7481
630 7487
631 7489
632 7499
633 7507
634 7517
635 7523
636 7529
637 7537
638 7541
639 7547
640 7559
641 7577
642 7583
643 7589
644 7591
645 7607
646 7643
647 7649
648 7673
649 7691
650 7699
651 7703
652 7723
653 7727
654 7757
655 7759
656 7789
657 7793
658 7817
659 7823
660 7829
661 7841
662 7853
663 7867
664 7873
665 7877
666 7883
667 7901
668 7907
669 7919
670 7937
671 7949
672 7993
673 8009
674 8017
675 8039
676 8059
677 8069
678 8081
679 8087
680 8093
681 8111
682 8117
683 8123
684 8147
685 8171
686 8219
687 8221
688 8231
689 8237
690 8243
691 8263
692 8273
693 8287
694 8291
695 8293
696 8297
697 8363
698 8369
699 8387
700 8389
701 8423
702 8429
703 8431
704 8447
705 8461
706 8501
707 8513
708 8537
709 8543
710 8573
711 8597
712 8609
713 8627
714 8663
715 8669
716 8677
717 8681
718 8693
719 8699
720 8707
721 8731
722 8741
723 8747
724 8753
725 8761
726 8779
727 8783
728 8803
729 8807
730 8819
731 8831
732 8837
733 8849
734 8861
735 8863
736 8867
737 8923
738 8933
739 8951
740 8963
741 8969
742 8999
743 9011
744 9013
745 9029
746 9041
747 9059
748 9091
749 9137
750 9157
751 9161
752 9173
753 9187
754 9203
755 9209
756 9221
757 9227
758 9239
759 9257
760 9281
761 9293
762 9311
763 9323
764 9337
765 9341
766 9371
767 9377
768 9397
769 9403
770 9413
771 9419
772 9431
773 9433
774 9437
775 9461
776 9463
777 9467
778 9473
779 9479
780 9491
781 9497
782 9521
783 9533
784 9539
785 9551
786 9587
787 9623
788 9629
789 9649
790 9661
791 9677
792 9689
793 9697
794 9719
795 9739
796 9743
797 9749
798 9767
799 9769
800 9791
801 9803
802 9833
803 9839
804 9851
805 9857
806 9883
807 9887
808 9923
809 9929
810 9941
811 10007
812 10037
813 10061
814 10067
815 10079
816 10091
817 10103
818 10111
819 10133
820 10139
821 10141
822 10151
823 10163
824 10169
825 10181
826 10193
827 10211
828 10223
829 10247
830 10253
831 10259
832 10271
833 10289
834 10301
835 10303
836 10313
837 10331
838 10337
839 10343
840 10357
841 10391
842 10399
843 10427
844 10433
845 10457
846 10463
847 10487
848 10499
849 10529
850 10531
851 10559
852 10589
853 10597
854 10601
855 10607
856 10613
857 10627
858 10631
859 10651
860 10663
861 10667
862 10691
863 10709
864 10711
865 10723
866 10733
867 10739
868 10753
869 10781
870 10799
871 10831
872 10847
873 10853
874 10859
875 10861
876 10867
877 10883
878 10889
879 10891
880 10903
881 10937
882 10939
883 10949
884 10973
885 10979
886 11003
887 11027
888 11047
889 11057
890 11069
891 11071
892 11083
893 11087
894 11093
895 11113
896 11117
897 11119
898 11159
899 11171
900 11173
901 11177
902 11213
903 11243
904 11251
905 11261
906 11273
907 11279
908 11321
909 11351
910 11353
911 11369
912 11383
913 11393
914 11399
915 11411
916 11423
917 11447
918 11471
919 11483
920 11489
921 11491
922 11497
923 11519
924 11549
925 11551
926 11579
927 11597
928 11621
929 11633
930 11657
931 11677
932 11681
933 11699
934 11717
935 11719
936 11743
937 11777
938 11783
939 11789
940 11801
941 11807
942 11813
943 11821
944 11827
945 11831
946 11867
947 11897
948 11903
949 11909
950 11927
951 11933
952 11939
953 11953
954 11969
955 11981
956 11987
957 12011
958 12041
959 12071
960 12073
961 12101
962 12107
963 12109
964 12113
965 12119
966 12143
967 12149
968 12161
969 12197
970 12203
971 12211
972 12227
973 12239
974 12251
975 12253
976 12263
977 12269
978 12281
979 12301
980 12323
981 12329
982 12343
983 12347
984 12377
985 12379
986 12391
987 12401
988 12413
989 12437
990 12451
991 12457
992 12473
993 12479
994 12491
995 12497
996 12503
997 12517
998 12527
999 12539
1000 12541