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