1 2
2 3
3 5
4 7
5 11
6 17
7 43
8 53
9 59
10 61
11 67
12 71
13 103
14 109
15 113
16 127
17 131
18 137
19 163
20 173
21 179
22 181
23 191
24 197
25 223
26 229
27 233
28 239
29 241
30 251
31 257
32 283
33 293
34 307
35 311
36 317
37 349
38 353
39 359
40 367
41 409
42 419
43 421
44 431
45 463
46 479
47 487
48 491
49 523
50 541
51 547
52 557
53 593
54 599
55 601
56 607
57 617
58 643
59 653
60 659
61 661
62 677
63 709
64 719
65 727
66 769
67 773
68 787
69 797
70 823
71 829
72 839
73 857
74 883
75 907
76 911
77 953
78 967
79 971
80 977
81 1009
82 1013
83 1019
84 1021
85 1031
86 1063
87 1069
88 1087
89 1091
90 1097
91 1123
92 1129
93 1151
94 1193
95 1201
96 1217
97 1249
98 1259
99 1277
100 1303
101 1319
102 1321
103 1327
104 1373
105 1381
106 1423
107 1429
108 1433
109 1439
110 1447
111 1451
112 1483
113 1489
114 1493
115 1499
116 1511
117 1543
118 1549
119 1553
120 1559
121 1567
122 1571
123 1609
124 1613
125 1619
126 1621
127 1627
128 1637
129 1663
130 1669
131 1697
132 1723
133 1733
134 1741
135 1747
136 1783
137 1789
138 1801
139 1811
140 1861
141 1867
142 1871
143 1877
144 1913
145 1931
146 1973
147 1979
148 1987
149 1997
150 2029
151 2039
152 2083
153 2089
154 2099
155 2111
156 2143
157 2153
158 2161
159 2203
160 2213
161 2221
162 2237
163 2269
164 2273
165 2281
166 2287
167 2297
168 2333
169 2339
170 2341
171 2347
172 2351
173 2357
174 2383
175 2389
176 2393
177 2399
178 2411
179 2417
180 2459
181 2467
182 2477
183 2503
184 2521
185 2531
186 2579
187 2591
188 2633
189 2647
190 2657
191 2683
192 2689
193 2693
194 2699
195 2707
196 2711
197 2749
198 2753
199 2767
200 2777
201 2803
202 2819
203 2837
204 2879
205 2887
206 2897
207 2939
208 2957
209 2999
210 3001
211 3011
212 3049
213 3061
214 3067
215 3109
216 3119
217 3121
218 3137
219 3163
220 3169
221 3181
222 3187
223 3191
224 3229
225 3251
226 3257
227 3299
228 3301
229 3307
230 3343
231 3359
232 3361
233 3371
234 3413
235 3463
236 3469
237 3491
238 3529
239 3533
240 3539
241 3541
242 3547
243 3557
244 3583
245 3593
246 3607
247 3617
248 3643
249 3659
250 3671
251 3677
252 3709
253 3719
254 3727
255 3769
256 3779
257 3797
258 3823
259 3833
260 3847
261 3851
262 3889
263 3907
264 3911
265 3917
266 3943
267 3967
268 4003
269 4013
270 4019
271 4021
272 4027
273 4073
274 4079
275 4091
276 4129
277 4133
278 4139
279 4157
280 4201
281 4211
282 4217
283 4243
284 4253
285 4259
286 4261
287 4271
288 4327
289 4337
290 4363
291 4373
292 4391
293 4397
294 4423
295 4441
296 4447
297 4451
298 4457
299 4483
300 4493
301 4507
302 4517
303 4549
304 4561
305 4567
306 4603
307 4621
308 4637
309 4663
310 4673
311 4679
312 4691
313 4723
314 4729
315 4733
316 4751
317 4783
318 4789
319 4793
320 4799
321 4801
322 4817
323 4861
324 4871
325 4877
326 4903
327 4909
328 4919
329 4931
330 4937
331 4969
332 4973
333 4987
334 5023
335 5039
336 5051
337 5099
338 5101
339 5107
340 5153
341 5167
342 5171
343 5209
344 5227
345 5231
346 5237
347 5273
348 5279
349 5281
350 5297
351 5323
352 5333
353 5347
354 5351
355 5393
356 5399
357 5407
358 5417
359 5443
360 5449
361 5471
362 5477
363 5503
364 5519
365 5521
366 5527
367 5531
368 5563
369 5569
370 5573
371 5581
372 5591
373 5623
374 5639
375 5641
376 5647
377 5651
378 5657
379 5683
380 5689
381 5693
382 5701
383 5711
384 5717
385 5743
386 5749
387 5813
388 5821
389 5827
390 5869
391 5879
392 5881
393 5897
394 5923
395 5939
396 6007
397 6011
398 6043
399 6053
400 6067
401 6113
402 6121
403 6131
404 6163
405 6173
406 6197
407 6229
408 6247
409 6257
410 6299
411 6301
412 6311
413 6317
414 6343
415 6353
416 6359
417 6361
418 6367
419 6421
420 6427
421 6469
422 6473
423 6481
424 6491
425 6529
426 6547
427 6551
428 6599
429 6607
430 6653
431 6659
432 6661
433 6703
434 6709
435 6719
436 6737
437 6763
438 6779
439 6781
440 6791
441 6823
442 6829
443 6833
444 6841
445 6857
446 6883
447 6899
448 6907
449 6911
450 6917
451 6949
452 6959
453 6961
454 6967
455 6971
456 6977
457 7013
458 7019
459 7027
460 7069
461 7079
462 7129
463 7151
464 7193
465 7207
466 7211
467 7243
468 7253
469 7309
470 7321
471 7331
472 7369
473 7433
474 7451
475 7457
476 7489
477 7499
478 7507
479 7517
480 7549
481 7559
482 7561
483 7577
484 7603
485 7621
486 7669
487 7673
488 7681
489 7687
490 7691
491 7723
492 7741
493 7757
494 7789
495 7793
496 7817
497 7853
498 7867
499 7877
500 7919
501 7927
502 7937
503 7963
504 8039
505 8089
506 8093
507 8101
508 8111
509 8117
510 8161
511 8167
512 8171
513 8209
514 8219
515 8221
516 8231
517 8237
518 8263
519 8269
520 8273
521 8287
522 8291
523 8297
524 8329
525 8389
526 8443
527 8461
528 8467
529 8513
530 8521
531 8527
532 8537
533 8563
534 8573
535 8581
536 8597
537 8623
538 8629
539 8641
540 8647
541 8689
542 8693
543 8699
544 8707
545 8753
546 8761
547 8803
548 8819
549 8821
550 8831
551 8837
552 8863
553 8887
554 8923
555 8929
556 8933
557 8941
558 8951
559 8999
560 9001
561 9007
562 9011
563 9043
564 9049
565 9059
566 9067
567 9103
568 9109
569 9127
570 9137
571 9173
572 9181
573 9187
574 9239
575 9241
576 9257
577 9283
578 9293
579 9311
580 9343
581 9349
582 9371
583 9377
584 9403
585 9413
586 9419
587 9421
588 9431
589 9437
590 9463
591 9473
592 9479
593 9491
594 9497
595 9533
596 9539
597 9547
598 9551
599 9601
600 9643
601 9649
602 9661
603 9677
604 9719
605 9721
606 9769
607 9781
608 9787
609 9791
610 9829
611 9833
612 9839
613 9851
614 9857
615 9883
616 9901
617 9907
618 9949
619 9967
620 10009
621 10037
622 10069
623 10079
624 10091
625 10133
626 10139
627 10141
628 10151
629 10193
630 10211
631 10243
632 10253
633 10259
634 10267
635 10271
636 10303
637 10313
638 10321
639 10331
640 10337
641 10369
642 10391
643 10429
644 10433
645 10457
646 10499
647 10501
648 10559
649 10567
650 10613
651 10627
652 10631
653 10663
654 10687
655 10691
656 10723
657 10729
658 10733
659 10739
660 10789
661 10799
662 10853
663 10859
664 10861
665 10867
666 10903
667 10909
668 10937
669 10973
670 10979
671 10987
672 11047
673 11057
674 11083
675 11093
676 11117
677 11149
678 11159
679 11161
680 11171
681 11177
682 11213
683 11273
684 11279
685 11287
686 11329
687 11351
688 11383
689 11393
690 11399
691 11411
692 11443
693 11467
694 11471
695 11503
696 11519
697 11527
698 11579
699 11587
700 11597
701 11633
702 11657
703 11689
704 11699
705 11701
706 11717
707 11743
708 11777
709 11813
710 11821
711 11827
712 11831
713 11863
714 11887
715 11897
716 11923
717 11933
718 11939
719 11941
720 12007
721 12011
722 12043
723 12049
724 12071
725 12109
726 12113
727 12119
728 12163
729 12197
730 12239
731 12241
732 12251
733 12289
734 12301
735 12343
736 12377
737 12409
738 12413
739 12421
740 12437
741 12473
742 12479
743 12487
744 12491
745 12497
746 12539
747 12541
748 12547
749 12583
750 12589
751 12601
752 12611
753 12653
754 12659
755 12671
756 12703
757 12713
758 12721
759 12763
760 12781
761 12791
762 12823
763 12829
764 12841
765 12889
766 12893
767 12899
768 12907
769 12911
770 12917
771 12953
772 12959
773 12967
774 13003
775 13009
776 13037
777 13063
778 13147
779 13151
780 13183
781 13217
782 13249
783 13259
784 13267
785 13309
786 13313
787 13327
788 13331
789 13337
790 13381
791 13397
792 13441
793 13451
794 13457
795 13499
796 13553
797 13567
798 13577
799 13613
800 13619
801 13627
802 13669
803 13679
804 13681
805 13687
806 13691
807 13697
808 13723
809 13729
810 13751
811 13757
812 13789
813 13799
814 13807
815 13859
816 13877
817 13903
818 13913
819 13921
820 13931
821 13963
822 13997
823 14029
824 14033
825 14051
826 14057
827 14083
828 14107
829 14143
830 14149
831 14153
832 14159
833 14177
834 14221
835 14281
836 14323
837 14341
838 14347
839 14389
840 14401
841 14407
842 14411
843 14449
844 14461
845 14503
846 14519
847 14537
848 14563
849 14591
850 14629
851 14633
852 14639
853 14657
854 14683
855 14699
856 14717
857 14753
858 14759
859 14767
860 14771
861 14813
862 14821
863 14827
864 14831
865 14869
866 14879
867 14887
868 14891
869 14897
870 14923
871 14929
872 14939
873 14947
874 14951
875 14957
876 14983
877 15017
878 15053
879 15061
880 15077
881 15121
882 15131
883 15137
884 15173
885 15187
886 15233
887 15241
888 15289
889 15299
890 15307
891 15349
892 15359
893 15361
894 15377
895 15413
896 15427
897 15473
898 15497
899 15541
900 15551
901 15583
902 15601
903 15607
904 15643
905 15649
906 15661
907 15667
908 15671
909 15727
910 15731
911 15737
912 15773
913 15787
914 15791
915 15797
916 15823
917 15889
918 15901
919 15907
920 15959
921 15971
922 16063
923 16069
924 16073
925 16087
926 16091
927 16097
928 16139
929 16141
930 16183
931 16189
932 16193
933 16217
934 16249
935 16253
936 16267
937 16319
938 16363
939 16369
940 16381
941 16433
942 16447
943 16451
944 16493
945 16553
946 16561
947 16567
948 16603
949 16619
950 16631
951 16673
952 16691
953 16729
954 16741
955 16747
956 16811
957 16843
958 16871
959 16903
960 16921
961 16927
962 16931
963 16937
964 16963
965 16979
966 16981
967 16987
968 17029
969 17033
970 17041
971 17047
972 17093
973 17099
974 17107
975 17117
976 17159
977 17167
978 17203
979 17209
980 17231
981 17291
982 17333
983 17341
984 17351
985 17383
986 17389
987 17393
988 17401
989 17417
990 17443
991 17449
992 17467
993 17471
994 17477
995 17509
996 17519
997 17569
998 17573
999 17579
1000 17581