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 131
27 137
28 139
29 149
30 151
31 157
32 163
33 167
34 173
35 179
36 181
37 193
38 197
39 199
40 223
41 227
42 229
43 233
44 239
45 241
46 257
47 263
48 269
49 277
50 283
51 293
52 307
53 313
54 317
55 337
56 347
57 349
58 353
59 359
60 367
61 373
62 379
63 383
64 389
65 397
66 409
67 419
68 433
69 439
70 443
71 449
72 457
73 463
74 467
75 479
76 487
77 499
78 503
79 509
80 523
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 691
101 701
102 709
103 719
104 727
105 733
106 739
107 743
108 757
109 769
110 773
111 787
112 797
113 809
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 997
135 1009
136 1013
137 1019
138 1021
139 1031
140 1033
141 1039
142 1049
143 1051
144 1063
145 1069
146 1087
147 1093
148 1097
149 1103
150 1109
151 1117
152 1123
153 1129
154 1151
155 1153
156 1163
157 1181
158 1187
159 1193
160 1213
161 1217
162 1223
163 1229
164 1237
165 1249
166 1259
167 1277
168 1279
169 1283
170 1289
171 1291
172 1297
173 1303
174 1307
175 1319
176 1327
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 1483
190 1487
191 1489
192 1493
193 1499
194 1523
195 1531
196 1543
197 1549
198 1553
199 1559
200 1567
201 1579
202 1583
203 1597
204 1607
205 1609
206 1613
207 1619
208 1627
209 1637
210 1657
211 1663
212 1667
213 1669
214 1693
215 1697
216 1699
217 1709
218 1723
219 1733
220 1747
221 1753
222 1759
223 1777
224 1783
225 1787
226 1789
227 1811
228 1823
229 1847
230 1867
231 1873
232 1877
233 1879
234 1889
235 1901
236 1907
237 1913
238 1933
239 1949
240 1973
241 1979
242 1987
243 1993
244 1997
245 1999
246 2003
247 2017
248 2027
249 2029
250 2039
251 2053
252 2063
253 2069
254 2083
255 2087
256 2089
257 2099
258 2113
259 2129
260 2137
261 2143
262 2153
263 2161
264 2179
265 2203
266 2207
267 2213
268 2237
269 2239
270 2243
271 2251
272 2267
273 2269
274 2273
275 2287
276 2293
277 2297
278 2309
279 2333
280 2339
281 2341
282 2347
283 2357
284 2377
285 2383
286 2389
287 2393
288 2399
289 2417
290 2423
291 2437
292 2447
293 2459
294 2467
295 2473
296 2477
297 2503
298 2531
299 2539
300 2543
301 2549
302 2557
303 2579
304 2593
305 2609
306 2617
307 2621
308 2633
309 2647
310 2657
311 2659
312 2663
313 2677
314 2683
315 2687
316 2689
317 2693
318 2699
319 2707
320 2713
321 2719
322 2729
323 2731
324 2741
325 2749
326 2753
327 2767
328 2777
329 2789
330 2791
331 2797
332 2803
333 2819
334 2833
335 2837
336 2843
337 2857
338 2879
339 2887
340 2897
341 2903
342 2909
343 2917
344 2927
345 2939
346 2953
347 2957
348 2963
349 2969
350 2999
351 3001
352 3019
353 3023
354 3037
355 3049
356 3067
357 3079
358 3083
359 3089
360 3109
361 3119
362 3137
363 3163
364 3167
365 3169
366 3181
367 3187
368 3203
369 3209
370 3217
371 3229
372 3253
373 3257
374 3259
375 3299
376 3307
377 3313
378 3319
379 3323
380 3329
381 3331
382 3343
383 3347
384 3359
385 3373
386 3389
387 3407
388 3413
389 3433
390 3449
391 3457
392 3463
393 3467
394 3469
395 3499
396 3517
397 3527
398 3529
399 3533
400 3539
401 3547
402 3557
403 3559
404 3583
405 3593
406 3607
407 3613
408 3617
409 3623
410 3631
411 3637
412 3643
413 3659
414 3673
415 3677
416 3697
417 3709
418 3719
419 3727
420 3733
421 3739
422 3767
423 3769
424 3779
425 3793
426 3797
427 3803
428 3823
429 3833
430 3847
431 3851
432 3853
433 3863
434 3877
435 3889
436 3907
437 3917
438 3919
439 3923
440 3929
441 3943
442 3947
443 3967
444 3989
445 4003
446 4007
447 4013
448 4019
449 4027
450 4049
451 4051
452 4057
453 4073
454 4079
455 4093
456 4099
457 4127
458 4129
459 4133
460 4139
461 4153
462 4157
463 4159
464 4177
465 4217
466 4219
467 4229
468 4241
469 4243
470 4253
471 4259
472 4273
473 4283
474 4289
475 4297
476 4327
477 4337
478 4339
479 4349
480 4357
481 4363
482 4373
483 4397
484 4409
485 4423
486 4447
487 4451
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 4813
522 4817
523 4877
524 4889
525 4903
526 4909
527 4919
528 4933
529 4937
530 4943
531 4951
532 4957
533 4967
534 4969
535 4973
536 4987
537 4993
538 4999
539 5003
540 5009
541 5023
542 5039
543 5051
544 5059
545 5077
546 5087
547 5099
548 5107
549 5113
550 5119
551 5147
552 5153
553 5167
554 5171
555 5179
556 5189
557 5197
558 5209
559 5227
560 5233
561 5237
562 5261
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 5431
579 5437
580 5443
581 5449
582 5477
583 5479
584 5483
585 5503
586 5507
587 5519
588 5521
589 5527
590 5557
591 5563
592 5569
593 5573
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 5743
608 5749
609 5779
610 5783
611 5807
612 5813
613 5827
614 5839
615 5843
616 5849
617 5857
618 5867
619 5869
620 5879
621 5881
622 5897
623 5903
624 5923
625 5927
626 5939
627 5953
628 5987
629 6007
630 6011
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 6367
665 6373
666 6379
667 6389
668 6397
669 6427
670 6449
671 6469
672 6473
673 6491
674 6529
675 6547
676 6551
677 6553
678 6563
679 6569
680 6577
681 6599
682 6607
683 6619
684 6637
685 6653
686 6659
687 6673
688 6679
689 6689
690 6703
691 6709
692 6719
693 6733
694 6737
695 6763
696 6779
697 6781
698 6793
699 6803
700 6823
701 6827
702 6829
703 6833
704 6841
705 6857
706 6863
707 6869
708 6883
709 6899
710 6907
711 6911
712 6917
713 6947
714 6949
715 6959
716 6967
717 6977
718 6983
719 6997
720 7013
721 7019
722 7027
723 7039
724 7043
725 7057
726 7069
727 7079
728 7103
729 7109
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 7351
753 7369
754 7393
755 7417
756 7433
757 7457
758 7459
759 7477
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 7621
778 7639
779 7643
780 7649
781 7669
782 7673
783 7687
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 7841
798 7853
799 7867
800 7873
801 7877
802 7879
803 7883
804 7901
805 7907
806 7919
807 7927
808 7933
809 7937
810 7949
811 7963
812 7993
813 8009
814 8011
815 8017
816 8039
817 8053
818 8059
819 8069
820 8087
821 8089
822 8093
823 8111
824 8117
825 8123
826 8147
827 8161
828 8167
829 8179
830 8209
831 8219
832 8233
833 8237
834 8243
835 8263
836 8269
837 8273
838 8287
839 8293
840 8297
841 8317
842 8329
843 8353
844 8363
845 8369
846 8377
847 8387
848 8389
849 8419
850 8423
851 8429
852 8431
853 8443
854 8447
855 8467
856 8513
857 8521
858 8527
859 8537
860 8539
861 8543
862 8563
863 8573
864 8597
865 8599
866 8609
867 8623
868 8627
869 8629
870 8647
871 8663
872 8669
873 8677
874 8689
875 8693
876 8699
877 8707
878 8713
879 8719
880 8737
881 8741
882 8747
883 8753
884 8761
885 8779
886 8783
887 8803
888 8807
889 8819
890 8821
891 8837
892 8839
893 8849
894 8861
895 8863
896 8867
897 8887
898 8893
899 8923
900 8929
901 8933
902 8963
903 8969
904 8999
905 9007
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 9227
925 9239
926 9241
927 9257
928 9277
929 9281
930 9283
931 9293
932 9319
933 9323
934 9337
935 9343
936 9349
937 9377
938 9391
939 9397
940 9403
941 9413
942 9419
943 9433
944 9437
945 9439
946 9463
947 9467
948 9473
949 9479
950 9491
951 9497
952 9533
953 9539
954 9547
955 9551
956 9587
957 9601
958 9613
959 9619
960 9623
961 9629
962 9643
963 9649
964 9677
965 9679
966 9689
967 9697
968 9719
969 9733
970 9739
971 9743
972 9749
973 9767
974 9769
975 9787
976 9803
977 9817
978 9829
979 9833
980 9839
981 9851
982 9857
983 9859
984 9883
985 9887
986 9907
987 9923
988 9929
989 9949
990 9967
991 9973
992 10007
993 10009
994 10037
995 10039
996 10067
997 10069
998 10079
999 10093
1000 10099