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