1 2
2 3
3 7
4 11
5 17
6 23
7 29
8 31
9 37
10 43
11 53
12 59
13 67
14 71
15 73
16 79
17 101
18 107
19 109
20 113
21 127
22 137
23 149
24 151
25 157
26 163
27 179
28 191
29 193
30 197
31 199
32 211
33 227
34 233
35 239
36 241
37 263
38 269
39 277
40 281
41 283
42 311
43 317
44 331
45 337
46 347
47 353
48 359
49 367
50 373
51 379
52 389
53 401
54 409
55 421
56 431
57 443
58 449
59 457
60 463
61 479
62 487
63 491
64 499
65 521
66 541
67 547
68 557
69 563
70 569
71 571
72 577
73 599
74 613
75 617
76 619
77 631
78 641
79 647
80 653
81 659
82 661
83 673
84 683
85 701
86 709
87 739
88 743
89 751
90 757
91 773
92 787
93 809
94 821
95 823
96 827
97 829
98 857
99 863
100 877
101 883
102 907
103 911
104 919
105 941
106 947
107 953
108 967
109 977
110 983
111 991
112 997
113 1009
114 1019
115 1031
116 1033
117 1039
118 1051
119 1061
120 1087
121 1093
122 1103
123 1109
124 1117
125 1123
126 1129
127 1151
128 1163
129 1171
130 1187
131 1193
132 1201
133 1213
134 1229
135 1249
136 1277
137 1283
138 1289
139 1291
140 1297
141 1303
142 1319
143 1327
144 1361
145 1367
146 1373
147 1381
148 1409
149 1423
150 1429
151 1439
152 1451
153 1453
154 1459
155 1471
156 1481
157 1487
158 1493
159 1499
160 1523
161 1543
162 1549
163 1571
164 1579
165 1583
166 1597
167 1607
168 1613
169 1619
170 1621
171 1627
172 1663
173 1667
174 1669
175 1697
176 1709
177 1723
178 1733
179 1747
180 1753
181 1759
182 1787
183 1789
184 1801
185 1823
186 1831
187 1871
188 1873
189 1877
190 1879
191 1901
192 1907
193 1913
194 1933
195 1949
196 1997
197 1999
198 2003
199 2011
200 2017
201 2027
202 2039
203 2053
204 2069
205 2081
206 2083
207 2087
208 2089
209 2111
210 2129
211 2131
212 2137
213 2143
214 2153
215 2179
216 2207
217 2213
218 2221
219 2237
220 2243
221 2251
222 2269
223 2293
224 2297
225 2311
226 2333
227 2339
228 2341
229 2347
230 2377
231 2381
232 2383
233 2389
234 2411
235 2417
236 2423
237 2437
238 2447
239 2459
240 2467
241 2473
242 2503
243 2521
244 2531
245 2543
246 2549
247 2551
248 2557
249 2579
250 2591
251 2593
252 2621
253 2633
254 2647
255 2657
256 2663
257 2671
258 2677
259 2683
260 2689
261 2699
262 2711
263 2713
264 2719
265 2731
266 2741
267 2753
268 2767
269 2789
270 2797
271 2801
272 2803
273 2837
274 2843
275 2851
276 2857
277 2879
278 2887
279 2909
280 2927
281 2957
282 2963
283 2969
284 2971
285 2999
286 3011
287 3019
288 3041
289 3049
290 3061
291 3067
292 3083
293 3089
294 3109
295 3119
296 3137
297 3167
298 3181
299 3187
300 3203
301 3209
302 3217
303 3221
304 3229
305 3251
306 3257
307 3259
308 3271
309 3299
310 3301
311 3307
312 3313
313 3319
314 3329
315 3343
316 3347
317 3361
318 3371
319 3389
320 3391
321 3413
322 3433
323 3461
324 3467
325 3469
326 3511
327 3517
328 3529
329 3539
330 3557
331 3559
332 3571
333 3581
334 3593
335 3607
336 3613
337 3623
338 3637
339 3643
340 3671
341 3677
342 3691
343 3697
344 3719
345 3727
346 3733
347 3739
348 3761
349 3767
350 3769
351 3797
352 3803
353 3823
354 3833
355 3847
356 3851
357 3853
358 3881
359 3889
360 3907
361 3917
362 3923
363 3929
364 3931
365 3943
366 4001
367 4007
368 4013
369 4019
370 4021
371 4027
372 4049
373 4057
374 4091
375 4099
376 4111
377 4127
378 4133
379 4139
380 4153
381 4159
382 4201
383 4211
384 4217
385 4229
386 4231
387 4243
388 4253
389 4259
390 4271
391 4273
392 4327
393 4337
394 4349
395 4357
396 4363
397 4391
398 4397
399 4421
400 4441
401 4447
402 4463
403 4481
404 4483
405 4517
406 4519
407 4523
408 4547
409 4561
410 4567
411 4603
412 4621
413 4637
414 4643
415 4649
416 4651
417 4657
418 4663
419 4673
420 4679
421 4691
422 4721
423 4729
424 4733
425 4783
426 4789
427 4799
428 4813
429 4817
430 4831
431 4861
432 4889
433 4903
434 4909
435 4931
436 4937
437 4943
438 4951
439 4957
440 4967
441 4973
442 4987
443 4993
444 4999
445 5009
446 5021
447 5023
448 5051
449 5077
450 5099
451 5107
452 5113
453 5119
454 5147
455 5153
456 5167
457 5189
458 5197
459 5209
460 5231
461 5233
462 5237
463 5261
464 5273
465 5279
466 5281
467 5303
468 5309
469 5323
470 5351
471 5387
472 5393
473 5399
474 5407
475 5413
476 5419
477 5441
478 5443
479 5449
480 5471
481 5477
482 5483
483 5503
484 5519
485 5527
486 5531
487 5569
488 5573
489 5581
490 5623
491 5639
492 5651
493 5653
494 5657
495 5659
496 5693
497 5701
498 5737
499 5741
500 5743
501 5749
502 5779
503 5783
504 5791
505 5807
506 5813
507 5821
508 5827
509 5839
510 5849
511 5861
512 5867
513 5869
514 5881
515 5897
516 5903
517 5923
518 5939
519 5953
520 5981
521 5987
522 6007
523 6029
524 6037
525 6043
526 6073
527 6079
528 6091
529 6101
530 6113
531 6121
532 6133
533 6143
534 6163
535 6197
536 6199
537 6203
538 6211
539 6217
540 6247
541 6269
542 6287
543 6301
544 6311
545 6317
546 6323
547 6329
548 6337
549 6343
550 6353
551 6359
552 6367
553 6373
554 6379
555 6421
556 6427
557 6449
558 6451
559 6469
560 6491
561 6521
562 6547
563 6553
564 6563
565 6569
566 6577
567 6581
568 6619
569 6637
570 6653
571 6659
572 6661
573 6673
574 6679
575 6689
576 6701
577 6703
578 6709
579 6737
580 6763
581 6779
582 6791
583 6793
584 6827
585 6829
586 6833
587 6841
588 6857
589 6863
590 6869
591 6871
592 6883
593 6899
594 6911
595 6917
596 6947
597 6959
598 6961
599 6967
600 6983
601 6997
602 7001
603 7039
604 7043
605 7057
606 7079
607 7109
608 7121
609 7127
610 7129
611 7151
612 7177
613 7193
614 7207
615 7211
616 7213
617 7219
618 7247
619 7253
620 7283
621 7297
622 7309
623 7331
624 7333
625 7351
626 7393
627 7417
628 7451
629 7457
630 7459
631 7477
632 7487
633 7499
634 7507
635 7529
636 7541
637 7547
638 7549
639 7561
640 7577
641 7583
642 7589
643 7591
644 7603
645 7639
646 7669
647 7673
648 7681
649 7687
650 7703
651 7717
652 7723
653 7753
654 7757
655 7759
656 7793
657 7823
658 7829
659 7841
660 7877
661 7879
662 7883
663 7907
664 7919
665 7927
666 7933
667 7949
668 7963
669 8009
670 8011
671 8017
672 8039
673 8053
674 8059
675 8081
676 8087
677 8089
678 8093
679 8101
680 8117
681 8123
682 8171
683 8179
684 8191
685 8219
686 8221
687 8233
688 8243
689 8263
690 8269
691 8291
692 8297
693 8311
694 8317
695 8353
696 8369
697 8387
698 8389
699 8423
700 8429
701 8431
702 8443
703 8467
704 8501
705 8513
706 8521
707 8527
708 8537
709 8543
710 8563
711 8597
712 8599
713 8627
714 8641
715 8647
716 8663
717 8669
718 8677
719 8681
720 8689
721 8719
722 8731
723 8737
724 8747
725 8753
726 8761
727 8779
728 8803
729 8807
730 8821
731 8831
732 8837
733 8849
734 8863
735 8887
736 8893
737 8929
738 8933
739 8941
740 8963
741 8969
742 8971
743 8999
744 9011
745 9013
746 9041
747 9059
748 9067
749 9103
750 9109
751 9137
752 9151
753 9157
754 9173
755 9181
756 9187
757 9199
758 9209
759 9221
760 9227
761 9241
762 9257
763 9277
764 9283
765 9293
766 9311
767 9319
768 9341
769 9349
770 9377
771 9391
772 9397
773 9403
774 9419
775 9431
776 9433
777 9437
778 9439
779 9461
780 9467
781 9473
782 9479
783 9521
784 9551
785 9587
786 9601
787 9613
788 9619
789 9629
790 9643
791 9649
792 9661
793 9677
794 9689
795 9697
796 9719
797 9733
798 9739
799 9767
800 9769
801 9781
802 9787
803 9803
804 9811
805 9817
806 9829
807 9839
808 9851
809 9857
810 9859
811 9871
812 9887
813 9901
814 9907
815 9923
816 9929
817 9941
818 9949
819 10007
820 10039
821 10061
822 10067
823 10069
824 10091
825 10103
826 10111
827 10133
828 10139
829 10151
830 10159
831 10181
832 10193
833 10223
834 10243
835 10259
836 10271
837 10273
838 10301
839 10313
840 10321
841 10333
842 10343
843 10357
844 10369
845 10391
846 10399
847 10427
848 10433
849 10453
850 10459
851 10487
852 10501
853 10529
854 10531
855 10559
856 10567
857 10601
858 10607
859 10613
860 10627
861 10651
862 10657
863 10663
864 10691
865 10711
866 10733
867 10739
868 10753
869 10781
870 10789
871 10831
872 10837
873 10847
874 10853
875 10859
876 10861
877 10867
878 10889
879 10903
880 10909
881 10937
882 10949
883 10957
884 10973
885 10979
886 10987
887 10993
888 11027
889 11047
890 11057
891 11069
892 11071
893 11083
894 11113
895 11117
896 11119
897 11131
898 11159
899 11161
900 11173
901 11197
902 11239
903 11243
904 11251
905 11257
906 11273
907 11279
908 11287
909 11299
910 11321
911 11329
912 11351
913 11369
914 11383
915 11393
916 11399
917 11411
918 11447
919 11467
920 11483
921 11489
922 11491
923 11497
924 11503
925 11519
926 11551
927 11579
928 11587
929 11593
930 11617
931 11621
932 11657
933 11677
934 11699
935 11701
936 11719
937 11743
938 11777
939 11783
940 11789
941 11813
942 11827
943 11831
944 11833
945 11839
946 11867
947 11887
948 11897
949 11903
950 11909
951 11923
952 11939
953 11953
954 11959
955 11971
956 11981
957 11987
958 12007
959 12037
960 12041
961 12043
962 12049
963 12071
964 12097
965 12107
966 12113
967 12119
968 12149
969 12161
970 12163
971 12197
972 12203
973 12211
974 12239
975 12251
976 12253
977 12281
978 12289
979 12301
980 12323
981 12329
982 12343
983 12373
984 12377
985 12379
986 12391
987 12401
988 12413
989 12421
990 12433
991 12457
992 12491
993 12497
994 12503
995 12511
996 12517
997 12527
998 12539
999 12541
1000 12547