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