1 2
2 3
3 5
4 7
5 13
6 17
7 19
8 23
9 29
10 37
11 41
12 43
13 47
14 53
15 59
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 277
47 283
48 293
49 307
50 313
51 317
52 337
53 347
54 349
55 353
56 359
57 367
58 373
59 379
60 383
61 389
62 397
63 409
64 419
65 431
66 433
67 439
68 443
69 449
70 457
71 463
72 467
73 479
74 487
75 491
76 499
77 503
78 509
79 523
80 547
81 557
82 563
83 569
84 577
85 587
86 593
87 599
88 607
89 613
90 617
91 619
92 643
93 647
94 653
95 659
96 661
97 673
98 677
99 683
100 709
101 719
102 727
103 733
104 739
105 743
106 757
107 761
108 769
109 773
110 787
111 797
112 809
113 823
114 827
115 829
116 839
117 853
118 857
119 859
120 863
121 877
122 883
123 887
124 907
125 919
126 929
127 937
128 947
129 953
130 967
131 977
132 983
133 997
134 1009
135 1013
136 1019
137 1021
138 1033
139 1039
140 1049
141 1051
142 1063
143 1069
144 1087
145 1091
146 1093
147 1097
148 1103
149 1109
150 1117
151 1123
152 1129
153 1153
154 1163
155 1171
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 1471
187 1483
188 1487
189 1489
190 1493
191 1499
192 1511
193 1523
194 1543
195 1549
196 1553
197 1559
198 1567
199 1579
200 1583
201 1597
202 1607
203 1609
204 1613
205 1619
206 1627
207 1637
208 1657
209 1663
210 1667
211 1669
212 1693
213 1697
214 1699
215 1709
216 1723
217 1733
218 1747
219 1753
220 1759
221 1777
222 1783
223 1787
224 1789
225 1823
226 1847
227 1867
228 1871
229 1873
230 1877
231 1879
232 1889
233 1907
234 1913
235 1933
236 1949
237 1973
238 1979
239 1987
240 1993
241 1997
242 1999
243 2003
244 2017
245 2027
246 2029
247 2039
248 2053
249 2063
250 2069
251 2083
252 2087
253 2089
254 2099
255 2111
256 2113
257 2129
258 2131
259 2137
260 2143
261 2153
262 2161
263 2179
264 2203
265 2207
266 2213
267 2237
268 2239
269 2243
270 2267
271 2269
272 2273
273 2281
274 2287
275 2293
276 2297
277 2309
278 2333
279 2339
280 2347
281 2357
282 2377
283 2383
284 2389
285 2393
286 2399
287 2417
288 2423
289 2437
290 2441
291 2447
292 2459
293 2467
294 2473
295 2477
296 2503
297 2521
298 2539
299 2543
300 2549
301 2557
302 2579
303 2591
304 2593
305 2609
306 2617
307 2621
308 2633
309 2647
310 2657
311 2659
312 2663
313 2677
314 2683
315 2687
316 2689
317 2693
318 2699
319 2707
320 2713
321 2719
322 2729
323 2749
324 2753
325 2767
326 2777
327 2789
328 2791
329 2797
330 2803
331 2819
332 2833
333 2837
334 2843
335 2851
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 3019
351 3023
352 3037
353 3049
354 3067
355 3079
356 3083
357 3089
358 3109
359 3119
360 3137
361 3163
362 3167
363 3169
364 3187
365 3191
366 3203
367 3209
368 3217
369 3221
370 3229
371 3253
372 3257
373 3259
374 3299
375 3307
376 3313
377 3319
378 3323
379 3329
380 3343
381 3347
382 3359
383 3373
384 3389
385 3407
386 3413
387 3433
388 3449
389 3457
390 3463
391 3467
392 3469
393 3499
394 3517
395 3527
396 3529
397 3533
398 3539
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 3691
414 3697
415 3709
416 3719
417 3727
418 3733
419 3739
420 3767
421 3769
422 3779
423 3793
424 3797
425 3803
426 3823
427 3833
428 3847
429 3851
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 4051
451 4057
452 4073
453 4079
454 4093
455 4099
456 4111
457 4127
458 4129
459 4133
460 4139
461 4153
462 4157
463 4159
464 4177
465 4201
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 4397
484 4409
485 4423
486 4447
487 4457
488 4463
489 4483
490 4493
491 4507
492 4513
493 4517
494 4519
495 4523
496 4547
497 4549
498 4567
499 4583
500 4597
501 4603
502 4637
503 4639
504 4643
505 4649
506 4657
507 4663
508 4673
509 4679
510 4703
511 4721
512 4723
513 4729
514 4733
515 4759
516 4783
517 4787
518 4789
519 4793
520 4799
521 4801
522 4813
523 4817
524 4877
525 4889
526 4903
527 4909
528 4919
529 4933
530 4937
531 4943
532 4951
533 4957
534 4967
535 4969
536 4973
537 4987
538 4993
539 4999
540 5003
541 5009
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 5351
570 5387
571 5393
572 5399
573 5407
574 5413
575 5417
576 5419
577 5437
578 5443
579 5449
580 5477
581 5479
582 5483
583 5501
584 5503
585 5507
586 5519
587 5527
588 5557
589 5563
590 5569
591 5573
592 5591
593 5623
594 5639
595 5647
596 5653
597 5657
598 5659
599 5669
600 5683
601 5689
602 5693
603 5717
604 5737
605 5743
606 5749
607 5779
608 5783
609 5807
610 5813
611 5827
612 5839
613 5843
614 5849
615 5857
616 5867
617 5869
618 5879
619 5897
620 5903
621 5923
622 5927
623 5939
624 5953
625 5987
626 6007
627 6011
628 6029
629 6037
630 6043
631 6047
632 6053
633 6067
634 6073
635 6079
636 6089
637 6091
638 6101
639 6113
640 6133
641 6143
642 6163
643 6173
644 6197
645 6199
646 6203
647 6217
648 6229
649 6247
650 6257
651 6263
652 6269
653 6277
654 6287
655 6299
656 6301
657 6311
658 6317
659 6323
660 6329
661 6337
662 6343
663 6353
664 6359
665 6367
666 6373
667 6379
668 6389
669 6397
670 6421
671 6427
672 6449
673 6469
674 6473
675 6481
676 6521
677 6529
678 6547
679 6553
680 6563
681 6569
682 6577
683 6581
684 6599
685 6607
686 6619
687 6637
688 6653
689 6659
690 6673
691 6679
692 6689
693 6701
694 6703
695 6709
696 6719
697 6733
698 6737
699 6763
700 6779
701 6793
702 6803
703 6823
704 6827
705 6829
706 6833
707 6857
708 6863
709 6869
710 6883
711 6899
712 6907
713 6917
714 6947
715 6949
716 6959
717 6967
718 6977
719 6983
720 6991
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 7331
751 7333
752 7349
753 7369
754 7393
755 7417
756 7433
757 7451
758 7457
759 7459
760 7477
761 7487
762 7489
763 7499
764 7507
765 7517
766 7523
767 7529
768 7537
769 7547
770 7549
771 7559
772 7573
773 7577
774 7583
775 7589
776 7591
777 7603
778 7607
779 7639
780 7643
781 7649
782 7669
783 7673
784 7687
785 7699
786 7703
787 7717
788 7723
789 7727
790 7753
791 7757
792 7759
793 7789
794 7793
795 7817
796 7823
797 7829
798 7853
799 7867
800 7873
801 7877
802 7879
803 7883
804 7907
805 7919
806 7927
807 7933
808 7937
809 7949
810 7963
811 7993
812 8009
813 8017
814 8039
815 8053
816 8059
817 8069
818 8087
819 8089
820 8093
821 8101
822 8117
823 8123
824 8147
825 8167
826 8179
827 8209
828 8219
829 8233
830 8237
831 8243
832 8263
833 8269
834 8273
835 8287
836 8293
837 8297
838 8317
839 8329
840 8353
841 8363
842 8369
843 8377
844 8387
845 8389
846 8419
847 8423
848 8429
849 8443
850 8447
851 8467
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 8689
870 8693
871 8699
872 8707
873 8713
874 8719
875 8737
876 8747
877 8753
878 8779
879 8783
880 8803
881 8807
882 8819
883 8831
884 8837
885 8839
886 8849
887 8863
888 8867
889 8887
890 8893
891 8923
892 8929
893 8933
894 8963
895 8969
896 8999
897 9007
898 9011
899 9013
900 9029
901 9043
902 9049
903 9059
904 9067
905 9103
906 9109
907 9127
908 9133
909 9137
910 9157
911 9173
912 9187
913 9199
914 9203
915 9209
916 9221
917 9227
918 9239
919 9257
920 9277
921 9283
922 9293
923 9319
924 9323
925 9337
926 9341
927 9343
928 9349
929 9377
930 9397
931 9403
932 9413
933 9419
934 9421
935 9433
936 9437
937 9439
938 9463
939 9467
940 9473
941 9479
942 9497
943 9533
944 9539
945 9547
946 9587
947 9613
948 9619
949 9623
950 9629
951 9643
952 9649
953 9677
954 9679
955 9689
956 9697
957 9719
958 9733
959 9739
960 9743
961 9749
962 9767
963 9769
964 9787
965 9803
966 9817
967 9829
968 9833
969 9839
970 9851
971 9857
972 9859
973 9883
974 9887
975 9907
976 9923
977 9929
978 9949
979 9967
980 9973
981 10007
982 10009
983 10037
984 10039
985 10067
986 10069
987 10079
988 10091
989 10093
990 10099
991 10103
992 10111
993 10133
994 10139
995 10141
996 10159
997 10163
998 10169
999 10177
1000 10193