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