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