1 2
2 3
3 5
4 7
5 11
6 13
7 37
8 41
9 59
10 67
11 73
12 83
13 101
14 109
15 131
16 139
17 149
18 157
19 163
20 167
21 173
22 179
23 181
24 191
25 193
26 197
27 199
28 211
29 223
30 227
31 229
32 239
33 241
34 251
35 263
36 269
37 271
38 277
39 281
40 283
41 293
42 307
43 311
44 331
45 337
46 347
47 349
48 353
49 389
50 397
51 409
52 419
53 421
54 431
55 433
56 439
57 443
58 449
59 457
60 467
61 479
62 491
63 523
64 541
65 547
66 557
67 563
68 569
69 571
70 593
71 599
72 601
73 607
74 613
75 631
76 641
77 643
78 647
79 653
80 659
81 661
82 673
83 677
84 683
85 691
86 701
87 709
88 719
89 727
90 733
91 739
92 743
93 751
94 757
95 769
96 773
97 787
98 809
99 811
100 823
101 829
102 857
103 859
104 863
105 877
106 887
107 911
108 919
109 929
110 937
111 941
112 947
113 953
114 967
115 971
116 977
117 983
118 991
119 997
120 1009
121 1013
122 1021
123 1031
124 1033
125 1039
126 1049
127 1051
128 1087
129 1091
130 1093
131 1103
132 1109
133 1117
134 1123
135 1129
136 1151
137 1153
138 1163
139 1181
140 1187
141 1193
142 1201
143 1217
144 1223
145 1231
146 1237
147 1249
148 1259
149 1277
150 1283
151 1289
152 1291
153 1297
154 1303
155 1307
156 1319
157 1321
158 1327
159 1361
160 1367
161 1373
162 1399
163 1423
164 1433
165 1439
166 1447
167 1451
168 1453
169 1459
170 1471
171 1481
172 1483
173 1487
174 1493
175 1511
176 1523
177 1531
178 1543
179 1549
180 1553
181 1567
182 1571
183 1579
184 1583
185 1597
186 1601
187 1607
188 1621
189 1627
190 1637
191 1657
192 1663
193 1667
194 1669
195 1693
196 1697
197 1709
198 1721
199 1723
200 1733
201 1747
202 1753
203 1759
204 1777
205 1783
206 1831
207 1847
208 1861
209 1867
210 1871
211 1873
212 1879
213 1889
214 1901
215 1907
216 1913
217 1931
218 1933
219 1979
220 1987
221 1993
222 1999
223 2003
224 2011
225 2017
226 2027
227 2029
228 2039
229 2053
230 2063
231 2069
232 2081
233 2083
234 2089
235 2099
236 2111
237 2129
238 2131
239 2137
240 2153
241 2161
242 2179
243 2203
244 2207
245 2237
246 2243
247 2251
248 2267
249 2269
250 2273
251 2287
252 2297
253 2309
254 2311
255 2333
256 2339
257 2341
258 2351
259 2377
260 2381
261 2383
262 2389
263 2399
264 2411
265 2417
266 2423
267 2437
268 2441
269 2447
270 2467
271 2473
272 2477
273 2531
274 2543
275 2549
276 2557
277 2579
278 2593
279 2617
280 2621
281 2633
282 2647
283 2657
284 2659
285 2663
286 2671
287 2677
288 2689
289 2693
290 2711
291 2713
292 2719
293 2729
294 2731
295 2741
296 2753
297 2767
298 2789
299 2797
300 2801
301 2819
302 2837
303 2843
304 2851
305 2857
306 2861
307 2879
308 2887
309 2897
310 2903
311 2909
312 2917
313 2927
314 2939
315 2953
316 2957
317 2963
318 2969
319 2999
320 3001
321 3011
322 3019
323 3023
324 3037
325 3041
326 3049
327 3061
328 3067
329 3089
330 3109
331 3119
332 3121
333 3137
334 3163
335 3169
336 3187
337 3191
338 3203
339 3217
340 3229
341 3251
342 3253
343 3257
344 3259
345 3271
346 3299
347 3301
348 3307
349 3313
350 3319
351 3323
352 3329
353 3331
354 3343
355 3347
356 3359
357 3361
358 3371
359 3373
360 3389
361 3391
362 3413
363 3433
364 3449
365 3457
366 3461
367 3463
368 3469
369 3491
370 3499
371 3527
372 3529
373 3539
374 3541
375 3547
376 3557
377 3559
378 3571
379 3581
380 3583
381 3607
382 3617
383 3631
384 3637
385 3643
386 3659
387 3677
388 3691
389 3697
390 3701
391 3709
392 3719
393 3727
394 3733
395 3739
396 3761
397 3767
398 3769
399 3779
400 3797
401 3803
402 3833
403 3851
404 3853
405 3863
406 3877
407 3881
408 3889
409 3911
410 3919
411 3923
412 3929
413 3931
414 3943
415 3947
416 3967
417 3989
418 4001
419 4003
420 4007
421 4013
422 4021
423 4027
424 4051
425 4073
426 4091
427 4093
428 4099
429 4127
430 4129
431 4133
432 4139
433 4153
434 4157
435 4159
436 4177
437 4201
438 4211
439 4219
440 4241
441 4243
442 4253
443 4259
444 4261
445 4271
446 4273
447 4283
448 4289
449 4297
450 4327
451 4339
452 4349
453 4357
454 4363
455 4373
456 4391
457 4397
458 4409
459 4421
460 4423
461 4447
462 4451
463 4463
464 4483
465 4493
466 4507
467 4517
468 4523
469 4547
470 4561
471 4567
472 4583
473 4591
474 4597
475 4637
476 4639
477 4643
478 4649
479 4657
480 4663
481 4673
482 4679
483 4691
484 4723
485 4733
486 4759
487 4783
488 4789
489 4793
490 4799
491 4813
492 4817
493 4861
494 4871
495 4903
496 4909
497 4919
498 4931
499 4933
500 4937
501 4951
502 4957
503 4967
504 4969
505 4973
506 4999
507 5003
508 5009
509 5021
510 5023
511 5039
512 5051
513 5059
514 5077
515 5081
516 5087
517 5101
518 5113
519 5119
520 5147
521 5153
522 5167
523 5171
524 5179
525 5197
526 5227
527 5231
528 5233
529 5273
530 5279
531 5281
532 5297
533 5303
534 5309
535 5323
536 5347
537 5351
538 5381
539 5387
540 5399
541 5407
542 5413
543 5417
544 5419
545 5441
546 5449
547 5471
548 5477
549 5479
550 5503
551 5507
552 5519
553 5521
554 5527
555 5531
556 5557
557 5573
558 5591
559 5639
560 5641
561 5651
562 5657
563 5659
564 5683
565 5693
566 5717
567 5737
568 5743
569 5749
570 5779
571 5783
572 5807
573 5813
574 5821
575 5839
576 5843
577 5849
578 5851
579 5857
580 5861
581 5867
582 5869
583 5879
584 5881
585 5897
586 5903
587 5923
588 5927
589 5939
590 5953
591 5981
592 5987
593 6011
594 6037
595 6053
596 6067
597 6079
598 6089
599 6091
600 6101
601 6113
602 6121
603 6131
604 6143
605 6151
606 6163
607 6173
608 6197
609 6199
610 6203
611 6211
612 6217
613 6221
614 6229
615 6247
616 6257
617 6263
618 6269
619 6271
620 6277
621 6287
622 6299
623 6301
624 6311
625 6317
626 6323
627 6337
628 6343
629 6353
630 6359
631 6373
632 6379
633 6389
634 6397
635 6421
636 6427
637 6449
638 6451
639 6469
640 6473
641 6491
642 6529
643 6547
644 6551
645 6553
646 6563
647 6569
648 6571
649 6581
650 6599
651 6607
652 6619
653 6637
654 6653
655 6659
656 6661
657 6673
658 6679
659 6689
660 6701
661 6703
662 6709
663 6719
664 6733
665 6737
666 6761
667 6779
668 6781
669 6793
670 6803
671 6823
672 6827
673 6841
674 6857
675 6863
676 6869
677 6871
678 6899
679 6907
680 6917
681 6967
682 6971
683 6977
684 6991
685 7013
686 7043
687 7057
688 7069
689 7079
690 7103
691 7109
692 7129
693 7151
694 7159
695 7177
696 7193
697 7207
698 7213
699 7219
700 7243
701 7247
702 7253
703 7283
704 7297
705 7307
706 7309
707 7321
708 7331
709 7333
710 7349
711 7351
712 7369
713 7411
714 7417
715 7433
716 7457
717 7459
718 7481
719 7487
720 7489
721 7499
722 7507
723 7517
724 7523
725 7529
726 7537
727 7541
728 7547
729 7549
730 7559
731 7573
732 7589
733 7603
734 7607
735 7621
736 7639
737 7649
738 7669
739 7673
740 7681
741 7687
742 7699
743 7717
744 7723
745 7753
746 7757
747 7759
748 7789
749 7793
750 7817
751 7823
752 7829
753 7853
754 7867
755 7873
756 7877
757 7879
758 7883
759 7901
760 7907
761 7927
762 7933
763 7949
764 7951
765 7963
766 7993
767 8009
768 8011
769 8017
770 8059
771 8069
772 8081
773 8087
774 8089
775 8093
776 8101
777 8111
778 8117
779 8147
780 8161
781 8167
782 8171
783 8179
784 8191
785 8219
786 8231
787 8233
788 8237
789 8243
790 8269
791 8273
792 8287
793 8291
794 8293
795 8297
796 8311
797 8317
798 8369
799 8377
800 8389
801 8423
802 8429
803 8443
804 8447
805 8461
806 8467
807 8501
808 8521
809 8537
810 8539
811 8543
812 8563
813 8581
814 8597
815 8599
816 8609
817 8623
818 8627
819 8641
820 8663
821 8669
822 8689
823 8693
824 8699
825 8707
826 8719
827 8731
828 8737
829 8741
830 8747
831 8753
832 8761
833 8783
834 8807
835 8819
836 8821
837 8831
838 8839
839 8861
840 8863
841 8867
842 8887
843 8923
844 8929
845 8933
846 8941
847 8999
848 9001
849 9007
850 9011
851 9013
852 9029
853 9041
854 9049
855 9067
856 9091
857 9103
858 9109
859 9127
860 9133
861 9137
862 9151
863 9157
864 9161
865 9181
866 9187
867 9199
868 9203
869 9209
870 9221
871 9227
872 9241
873 9257
874 9277
875 9283
876 9319
877 9323
878 9337
879 9341
880 9343
881 9371
882 9377
883 9391
884 9397
885 9421
886 9431
887 9437
888 9439
889 9461
890 9463
891 9467
892 9473
893 9491
894 9497
895 9511
896 9521
897 9533
898 9551
899 9587
900 9601
901 9613
902 9619
903 9623
904 9629
905 9631
906 9643
907 9649
908 9677
909 9679
910 9697
911 9721
912 9739
913 9743
914 9767
915 9769
916 9781
917 9787
918 9791
919 9803
920 9811
921 9817
922 9829
923 9839
924 9857
925 9859
926 9871
927 9883
928 9887
929 9907
930 9923
931 9931
932 9941
933 9949
934 9967
935 9973
936 10009
937 10037
938 10039
939 10061
940 10067
941 10069
942 10093
943 10133
944 10139
945 10141
946 10151
947 10159
948 10169
949 10177
950 10193
951 10211
952 10223
953 10243
954 10247
955 10253
956 10267
957 10271
958 10273
959 10289
960 10301
961 10303
962 10313
963 10321
964 10333
965 10343
966 10357
967 10391
968 10399
969 10429
970 10433
971 10453
972 10457
973 10459
974 10463
975 10477
976 10487
977 10501
978 10513
979 10559
980 10589
981 10597
982 10601
983 10607
984 10613
985 10627
986 10631
987 10639
988 10651
989 10657
990 10663
991 10667
992 10687
993 10691
994 10709
995 10711
996 10723
997 10729
998 10733
999 10739
1000 10753