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