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