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