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