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