1 2
2 3
3 5
4 7
5 13
6 17
7 19
8 23
9 29
10 37
11 43
12 47
13 53
14 59
15 67
16 73
17 79
18 83
19 89
20 97
21 103
22 107
23 109
24 113
25 127
26 137
27 139
28 149
29 151
30 157
31 163
32 167
33 173
34 179
35 193
36 197
37 199
38 223
39 227
40 229
41 233
42 239
43 241
44 251
45 257
46 263
47 269
48 277
49 283
50 293
51 307
52 313
53 317
54 337
55 347
56 349
57 353
58 359
59 367
60 373
61 379
62 383
63 389
64 397
65 409
66 419
67 431
68 433
69 439
70 443
71 449
72 457
73 463
74 467
75 479
76 487
77 499
78 503
79 509
80 523
81 547
82 557
83 563
84 569
85 571
86 577
87 587
88 593
89 599
90 607
91 613
92 617
93 619
94 641
95 643
96 647
97 653
98 659
99 673
100 677
101 683
102 709
103 719
104 727
105 733
106 739
107 743
108 757
109 769
110 773
111 787
112 797
113 809
114 823
115 827
116 829
117 839
118 853
119 857
120 859
121 863
122 877
123 883
124 887
125 907
126 911
127 919
128 929
129 937
130 947
131 953
132 967
133 971
134 977
135 983
136 997
137 1009
138 1013
139 1019
140 1033
141 1039
142 1049
143 1063
144 1069
145 1087
146 1093
147 1097
148 1103
149 1109
150 1117
151 1123
152 1129
153 1153
154 1163
155 1181
156 1187
157 1193
158 1213
159 1217
160 1223
161 1229
162 1237
163 1249
164 1259
165 1277
166 1279
167 1283
168 1289
169 1297
170 1303
171 1307
172 1319
173 1327
174 1367
175 1373
176 1399
177 1409
178 1423
179 1427
180 1429
181 1433
182 1439
183 1447
184 1453
185 1459
186 1483
187 1487
188 1489
189 1493
190 1499
191 1523
192 1543
193 1549
194 1553
195 1559
196 1567
197 1579
198 1583
199 1597
200 1607
201 1609
202 1613
203 1619
204 1627
205 1637
206 1657
207 1663
208 1667
209 1669
210 1693
211 1697
212 1699
213 1709
214 1723
215 1733
216 1747
217 1753
218 1759
219 1777
220 1783
221 1787
222 1789
223 1811
224 1823
225 1847
226 1867
227 1873
228 1877
229 1879
230 1889
231 1907
232 1913
233 1933
234 1949
235 1973
236 1979
237 1987
238 1993
239 1997
240 1999
241 2003
242 2011
243 2017
244 2027
245 2029
246 2039
247 2053
248 2063
249 2069
250 2083
251 2087
252 2089
253 2099
254 2113
255 2129
256 2137
257 2143
258 2153
259 2179
260 2203
261 2207
262 2213
263 2237
264 2239
265 2243
266 2267
267 2269
268 2273
269 2287
270 2293
271 2297
272 2309
273 2333
274 2339
275 2347
276 2351
277 2357
278 2377
279 2381
280 2383
281 2389
282 2393
283 2399
284 2411
285 2417
286 2423
287 2437
288 2447
289 2459
290 2467
291 2473
292 2477
293 2503
294 2539
295 2543
296 2549
297 2557
298 2579
299 2593
300 2609
301 2617
302 2633
303 2647
304 2657
305 2659
306 2663
307 2677
308 2683
309 2687
310 2689
311 2693
312 2699
313 2707
314 2713
315 2719
316 2729
317 2731
318 2749
319 2753
320 2767
321 2777
322 2789
323 2797
324 2803
325 2819
326 2833
327 2837
328 2843
329 2857
330 2879
331 2887
332 2897
333 2903
334 2909
335 2917
336 2927
337 2939
338 2953
339 2957
340 2963
341 2969
342 2999
343 3019
344 3023
345 3037
346 3049
347 3061
348 3067
349 3079
350 3083
351 3089
352 3109
353 3119
354 3121
355 3137
356 3163
357 3167
358 3169
359 3187
360 3203
361 3209
362 3217
363 3221
364 3229
365 3251
366 3253
367 3257
368 3259
369 3299
370 3301
371 3307
372 3313
373 3319
374 3323
375 3329
376 3331
377 3343
378 3347
379 3359
380 3361
381 3373
382 3389
383 3391
384 3407
385 3413
386 3433
387 3449
388 3457
389 3463
390 3467
391 3469
392 3499
393 3517
394 3527
395 3529
396 3533
397 3539
398 3541
399 3547
400 3557
401 3559
402 3583
403 3593
404 3607
405 3613
406 3617
407 3623
408 3637
409 3643
410 3659
411 3673
412 3677
413 3697
414 3709
415 3719
416 3727
417 3733
418 3739
419 3761
420 3767
421 3769
422 3779
423 3793
424 3797
425 3803
426 3821
427 3823
428 3833
429 3847
430 3853
431 3863
432 3877
433 3881
434 3889
435 3907
436 3917
437 3919
438 3923
439 3929
440 3943
441 3947
442 3967
443 3989
444 4003
445 4007
446 4013
447 4019
448 4027
449 4049
450 4057
451 4073
452 4079
453 4093
454 4099
455 4127
456 4129
457 4133
458 4139
459 4153
460 4157
461 4159
462 4177
463 4211
464 4217
465 4219
466 4229
467 4243
468 4253
469 4259
470 4273
471 4283
472 4289
473 4297
474 4327
475 4337
476 4339
477 4349
478 4357
479 4363
480 4373
481 4397
482 4409
483 4423
484 4447
485 4457
486 4463
487 4483
488 4493
489 4507
490 4513
491 4517
492 4519
493 4523
494 4547
495 4549
496 4567
497 4583
498 4597
499 4603
500 4637
501 4639
502 4643
503 4649
504 4657
505 4663
506 4673
507 4679
508 4703
509 4723
510 4729
511 4733
512 4751
513 4759
514 4783
515 4787
516 4789
517 4793
518 4799
519 4813
520 4817
521 4861
522 4871
523 4877
524 4889
525 4903
526 4909
527 4919
528 4931
529 4933
530 4937
531 4943
532 4957
533 4967
534 4969
535 4973
536 4987
537 4993
538 4999
539 5003
540 5009
541 5021
542 5023
543 5039
544 5059
545 5077
546 5087
547 5099
548 5107
549 5113
550 5119
551 5147
552 5153
553 5167
554 5179
555 5189
556 5197
557 5209
558 5227
559 5233
560 5237
561 5273
562 5279
563 5297
564 5303
565 5309
566 5323
567 5333
568 5347
569 5381
570 5387
571 5393
572 5399
573 5407
574 5413
575 5417
576 5419
577 5437
578 5441
579 5443
580 5449
581 5471
582 5477
583 5479
584 5483
585 5503
586 5507
587 5519
588 5527
589 5557
590 5563
591 5569
592 5573
593 5581
594 5623
595 5639
596 5641
597 5647
598 5653
599 5657
600 5659
601 5669
602 5683
603 5689
604 5693
605 5711
606 5717
607 5737
608 5743
609 5749
610 5779
611 5783
612 5807
613 5813
614 5821
615 5827
616 5839
617 5843
618 5849
619 5857
620 5861
621 5867
622 5869
623 5879
624 5897
625 5903
626 5923
627 5927
628 5939
629 5953
630 5987
631 6007
632 6029
633 6037
634 6043
635 6047
636 6053
637 6067
638 6073
639 6079
640 6089
641 6113
642 6133
643 6143
644 6163
645 6173
646 6197
647 6199
648 6203
649 6217
650 6221
651 6229
652 6247
653 6257
654 6263
655 6269
656 6277
657 6287
658 6299
659 6317
660 6323
661 6329
662 6337
663 6343
664 6353
665 6359
666 6361
667 6367
668 6373
669 6379
670 6389
671 6397
672 6427
673 6449
674 6469
675 6473
676 6529
677 6547
678 6553
679 6563
680 6569
681 6571
682 6577
683 6581
684 6599
685 6607
686 6619
687 6637
688 6653
689 6659
690 6673
691 6679
692 6689
693 6703
694 6709
695 6719
696 6733
697 6737
698 6763
699 6779
700 6791
701 6793
702 6803
703 6823
704 6827
705 6829
706 6833
707 6857
708 6863
709 6869
710 6871
711 6883
712 6899
713 6907
714 6917
715 6947
716 6949
717 6959
718 6967
719 6977
720 6983
721 6997
722 7013
723 7019
724 7027
725 7039
726 7043
727 7057
728 7069
729 7079
730 7103
731 7109
732 7127
733 7129
734 7159
735 7177
736 7187
737 7193
738 7207
739 7213
740 7219
741 7229
742 7237
743 7243
744 7247
745 7253
746 7283
747 7297
748 7307
749 7309
750 7333
751 7349
752 7369
753 7393
754 7417
755 7433
756 7457
757 7459
758 7477
759 7487
760 7489
761 7499
762 7507
763 7517
764 7523
765 7529
766 7537
767 7547
768 7549
769 7559
770 7573
771 7577
772 7583
773 7589
774 7603
775 7607
776 7639
777 7643
778 7649
779 7669
780 7673
781 7687
782 7699
783 7703
784 7717
785 7723
786 7727
787 7753
788 7757
789 7759
790 7789
791 7793
792 7817
793 7823
794 7829
795 7853
796 7867
797 7873
798 7877
799 7879
800 7883
801 7907
802 7919
803 7927
804 7933
805 7937
806 7949
807 7963
808 7993
809 8009
810 8017
811 8039
812 8053
813 8059
814 8069
815 8087
816 8089
817 8093
818 8117
819 8123
820 8147
821 8161
822 8167
823 8179
824 8191
825 8209
826 8219
827 8233
828 8237
829 8243
830 8263
831 8269
832 8273
833 8287
834 8293
835 8297
836 8317
837 8329
838 8353
839 8363
840 8369
841 8377
842 8387
843 8389
844 8419
845 8423
846 8429
847 8443
848 8447
849 8461
850 8467
851 8501
852 8513
853 8527
854 8537
855 8539
856 8543
857 8563
858 8573
859 8597
860 8599
861 8609
862 8623
863 8627
864 8629
865 8647
866 8663
867 8669
868 8677
869 8681
870 8689
871 8693
872 8699
873 8707
874 8713
875 8719
876 8737
877 8747
878 8753
879 8779
880 8783
881 8803
882 8807
883 8819
884 8831
885 8837
886 8839
887 8849
888 8863
889 8867
890 8887
891 8893
892 8923
893 8929
894 8933
895 8963
896 8969
897 8999
898 9007
899 9013
900 9029
901 9041
902 9043
903 9049
904 9059
905 9067
906 9091
907 9103
908 9109
909 9127
910 9133
911 9137
912 9157
913 9173
914 9187
915 9199
916 9203
917 9209
918 9227
919 9239
920 9257
921 9277
922 9283
923 9293
924 9319
925 9323
926 9337
927 9343
928 9349
929 9377
930 9397
931 9403
932 9413
933 9419
934 9431
935 9433
936 9437
937 9439
938 9461
939 9463
940 9467
941 9473
942 9479
943 9497
944 9511
945 9521
946 9533
947 9539
948 9547
949 9587
950 9613
951 9619
952 9623
953 9629
954 9643
955 9649
956 9677
957 9679
958 9689
959 9697
960 9719
961 9733
962 9739
963 9743
964 9749
965 9767
966 9769
967 9781
968 9787
969 9803
970 9817
971 9829
972 9833
973 9839
974 9857
975 9859
976 9883
977 9887
978 9907
979 9923
980 9929
981 9949
982 9967
983 9973
984 10007
985 10009
986 10037
987 10039
988 10061
989 10067
990 10069
991 10079
992 10093
993 10099
994 10103
995 10133
996 10139
997 10159
998 10163
999 10169
1000 10177