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 181
35 193
36 197
37 199
38 223
39 227
40 229
41 233
42 239
43 257
44 263
45 269
46 277
47 283
48 293
49 307
50 311
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 499
76 503
77 509
78 523
79 547
80 557
81 563
82 569
83 577
84 587
85 593
86 599
87 607
88 613
89 617
90 619
91 643
92 647
93 653
94 659
95 661
96 673
97 677
98 683
99 709
100 719
101 727
102 733
103 739
104 743
105 757
106 769
107 773
108 787
109 797
110 809
111 811
112 823
113 827
114 829
115 839
116 853
117 857
118 859
119 863
120 877
121 883
122 887
123 907
124 911
125 919
126 929
127 937
128 947
129 953
130 967
131 971
132 977
133 983
134 997
135 1009
136 1013
137 1019
138 1031
139 1033
140 1039
141 1049
142 1063
143 1069
144 1087
145 1093
146 1097
147 1103
148 1109
149 1117
150 1123
151 1129
152 1151
153 1153
154 1163
155 1171
156 1187
157 1193
158 1201
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 1321
175 1327
176 1367
177 1373
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 1621
207 1627
208 1637
209 1657
210 1663
211 1667
212 1669
213 1693
214 1697
215 1699
216 1709
217 1723
218 1733
219 1747
220 1753
221 1759
222 1777
223 1783
224 1787
225 1789
226 1811
227 1823
228 1847
229 1861
230 1867
231 1871
232 1873
233 1877
234 1879
235 1889
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 2267
272 2269
273 2273
274 2287
275 2293
276 2297
277 2309
278 2333
279 2339
280 2347
281 2357
282 2371
283 2377
284 2381
285 2383
286 2389
287 2393
288 2399
289 2417
290 2423
291 2437
292 2441
293 2447
294 2459
295 2467
296 2473
297 2477
298 2503
299 2539
300 2543
301 2549
302 2557
303 2579
304 2593
305 2609
306 2617
307 2633
308 2647
309 2657
310 2659
311 2663
312 2677
313 2683
314 2687
315 2689
316 2693
317 2699
318 2707
319 2713
320 2719
321 2729
322 2741
323 2749
324 2753
325 2767
326 2777
327 2789
328 2797
329 2801
330 2803
331 2819
332 2833
333 2837
334 2843
335 2857
336 2879
337 2887
338 2897
339 2903
340 2909
341 2917
342 2927
343 2939
344 2953
345 2957
346 2963
347 2969
348 2999
349 3011
350 3019
351 3023
352 3037
353 3049
354 3067
355 3079
356 3083
357 3089
358 3109
359 3119
360 3137
361 3163
362 3167
363 3169
364 3187
365 3203
366 3209
367 3217
368 3229
369 3253
370 3257
371 3259
372 3299
373 3307
374 3313
375 3319
376 3323
377 3329
378 3343
379 3347
380 3359
381 3361
382 3373
383 3389
384 3407
385 3413
386 3433
387 3449
388 3457
389 3461
390 3463
391 3467
392 3469
393 3499
394 3517
395 3527
396 3529
397 3533
398 3539
399 3547
400 3557
401 3559
402 3583
403 3593
404 3607
405 3613
406 3617
407 3623
408 3631
409 3637
410 3643
411 3659
412 3673
413 3677
414 3691
415 3697
416 3709
417 3719
418 3727
419 3733
420 3739
421 3767
422 3769
423 3779
424 3793
425 3797
426 3803
427 3823
428 3833
429 3847
430 3853
431 3863
432 3877
433 3881
434 3889
435 3907
436 3917
437 3919
438 3923
439 3929
440 3943
441 3947
442 3967
443 3989
444 4003
445 4007
446 4013
447 4019
448 4027
449 4049
450 4057
451 4073
452 4079
453 4091
454 4093
455 4099
456 4111
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 4391
484 4397
485 4409
486 4423
487 4441
488 4447
489 4457
490 4463
491 4483
492 4493
493 4507
494 4513
495 4517
496 4519
497 4523
498 4547
499 4549
500 4567
501 4583
502 4591
503 4597
504 4603
505 4637
506 4639
507 4643
508 4649
509 4657
510 4663
511 4673
512 4679
513 4703
514 4723
515 4729
516 4733
517 4759
518 4783
519 4787
520 4789
521 4793
522 4799
523 4813
524 4817
525 4861
526 4877
527 4889
528 4903
529 4909
530 4919
531 4933
532 4937
533 4943
534 4957
535 4967
536 4969
537 4973
538 4987
539 4993
540 4999
541 5003
542 5009
543 5011
544 5023
545 5039
546 5051
547 5059
548 5077
549 5087
550 5099
551 5107
552 5113
553 5119
554 5147
555 5153
556 5167
557 5179
558 5189
559 5197
560 5209
561 5227
562 5233
563 5237
564 5261
565 5273
566 5279
567 5297
568 5303
569 5309
570 5323
571 5333
572 5347
573 5387
574 5393
575 5399
576 5407
577 5413
578 5417
579 5419
580 5437
581 5441
582 5443
583 5449
584 5477
585 5479
586 5483
587 5503
588 5507
589 5519
590 5527
591 5557
592 5563
593 5569
594 5573
595 5591
596 5623
597 5639
598 5647
599 5653
600 5657
601 5659
602 5669
603 5683
604 5689
605 5693
606 5717
607 5737
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 5987
629 6007
630 6029
631 6037
632 6043
633 6047
634 6053
635 6067
636 6073
637 6079
638 6089
639 6113
640 6133
641 6143
642 6163
643 6173
644 6197
645 6199
646 6203
647 6217
648 6229
649 6247
650 6257
651 6263
652 6269
653 6277
654 6287
655 6299
656 6317
657 6323
658 6329
659 6337
660 6343
661 6353
662 6359
663 6367
664 6373
665 6379
666 6389
667 6397
668 6427
669 6449
670 6451
671 6469
672 6473
673 6529
674 6547
675 6553
676 6563
677 6569
678 6577
679 6599
680 6607
681 6619
682 6637
683 6653
684 6659
685 6673
686 6679
687 6689
688 6703
689 6709
690 6719
691 6733
692 6737
693 6761
694 6763
695 6779
696 6793
697 6803
698 6823
699 6827
700 6829
701 6833
702 6841
703 6857
704 6863
705 6869
706 6871
707 6883
708 6899
709 6907
710 6917
711 6947
712 6949
713 6959
714 6967
715 6977
716 6983
717 6997
718 7013
719 7019
720 7027
721 7039
722 7043
723 7057
724 7069
725 7079
726 7103
727 7109
728 7127
729 7129
730 7159
731 7177
732 7187
733 7193
734 7207
735 7213
736 7219
737 7229
738 7237
739 7243
740 7247
741 7253
742 7283
743 7297
744 7307
745 7309
746 7333
747 7349
748 7369
749 7393
750 7411
751 7417
752 7433
753 7451
754 7457
755 7459
756 7477
757 7487
758 7489
759 7499
760 7507
761 7517
762 7523
763 7529
764 7537
765 7547
766 7549
767 7559
768 7561
769 7573
770 7577
771 7583
772 7589
773 7603
774 7607
775 7639
776 7643
777 7649
778 7669
779 7673
780 7687
781 7699
782 7703
783 7717
784 7723
785 7727
786 7753
787 7757
788 7759
789 7789
790 7793
791 7817
792 7823
793 7829
794 7853
795 7867
796 7873
797 7877
798 7879
799 7883
800 7907
801 7919
802 7927
803 7933
804 7937
805 7949
806 7963
807 7993
808 8009
809 8017
810 8039
811 8053
812 8059
813 8069
814 8087
815 8089
816 8093
817 8117
818 8123
819 8147
820 8167
821 8179
822 8191
823 8209
824 8219
825 8233
826 8237
827 8243
828 8263
829 8269
830 8273
831 8287
832 8293
833 8297
834 8317
835 8329
836 8353
837 8363
838 8369
839 8377
840 8387
841 8389
842 8419
843 8423
844 8429
845 8431
846 8443
847 8447
848 8467
849 8513
850 8527
851 8537
852 8539
853 8543
854 8563
855 8573
856 8597
857 8599
858 8609
859 8623
860 8627
861 8629
862 8647
863 8663
864 8669
865 8677
866 8689
867 8693
868 8699
869 8707
870 8713
871 8719
872 8737
873 8747
874 8753
875 8779
876 8783
877 8803
878 8807
879 8819
880 8837
881 8839
882 8849
883 8861
884 8863
885 8867
886 8887
887 8893
888 8923
889 8929
890 8933
891 8963
892 8969
893 8999
894 9007
895 9013
896 9029
897 9043
898 9049
899 9059
900 9067
901 9103
902 9109
903 9127
904 9133
905 9137
906 9157
907 9173
908 9187
909 9199
910 9203
911 9209
912 9227
913 9239
914 9257
915 9277
916 9281
917 9283
918 9293
919 9319
920 9323
921 9337
922 9343
923 9349
924 9377
925 9397
926 9403
927 9413
928 9419
929 9433
930 9437
931 9439
932 9463
933 9467
934 9473
935 9479
936 9491
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 9851
968 9857
969 9859
970 9883
971 9887
972 9901
973 9907
974 9923
975 9929
976 9949
977 9967
978 9973
979 10007
980 10009
981 10037
982 10039
983 10067
984 10069
985 10079
986 10091
987 10093
988 10099
989 10103
990 10111
991 10133
992 10139
993 10159
994 10163
995 10169
996 10177
997 10193
998 10223
999 10243
1000 10247