1 2
2 3
3 5
4 17
5 23
6 29
7 43
8 47
9 53
10 59
11 83
12 89
13 107
14 109
15 113
16 127
17 137
18 149
19 157
20 167
21 173
22 179
23 197
24 223
25 227
26 229
27 233
28 239
29 251
30 257
31 263
32 269
33 277
34 283
35 293
36 307
37 317
38 347
39 353
40 359
41 383
42 389
43 397
44 419
45 431
46 433
47 439
48 443
49 449
50 457
51 467
52 479
53 499
54 503
55 509
56 557
57 563
58 569
59 587
60 593
61 599
62 617
63 641
64 643
65 647
66 653
67 659
68 677
69 683
70 719
71 727
72 733
73 739
74 743
75 773
76 797
77 809
78 827
79 839
80 857
81 863
82 887
83 911
84 919
85 929
86 947
87 953
88 971
89 977
90 983
91 997
92 1013
93 1019
94 1049
95 1069
96 1093
97 1097
98 1103
99 1109
100 1163
101 1181
102 1187
103 1193
104 1217
105 1223
106 1229
107 1259
108 1277
109 1283
110 1289
111 1307
112 1319
113 1327
114 1367
115 1373
116 1399
117 1409
118 1423
119 1427
120 1433
121 1439
122 1459
123 1487
124 1493
125 1499
126 1523
127 1553
128 1559
129 1579
130 1583
131 1597
132 1607
133 1613
134 1619
135 1627
136 1637
137 1657
138 1667
139 1697
140 1699
141 1709
142 1723
143 1733
144 1753
145 1777
146 1787
147 1789
148 1811
149 1823
150 1847
151 1877
152 1889
153 1907
154 1913
155 1933
156 1949
157 1973
158 1979
159 1997
160 1999
161 2003
162 2017
163 2027
164 2039
165 2063
166 2069
167 2087
168 2089
169 2099
170 2113
171 2129
172 2143
173 2153
174 2179
175 2203
176 2207
177 2213
178 2237
179 2243
180 2267
181 2273
182 2287
183 2297
184 2309
185 2333
186 2339
187 2347
188 2351
189 2357
190 2381
191 2383
192 2393
193 2399
194 2411
195 2417
196 2423
197 2447
198 2459
199 2477
200 2543
201 2549
202 2579
203 2609
204 2633
205 2657
206 2663
207 2687
208 2689
209 2693
210 2699
211 2729
212 2731
213 2749
214 2753
215 2767
216 2777
217 2789
218 2819
219 2833
220 2837
221 2843
222 2879
223 2897
224 2903
225 2909
226 2917
227 2927
228 2939
229 2953
230 2957
231 2963
232 2969
233 2999
234 3023
235 3061
236 3083
237 3089
238 3119
239 3137
240 3163
241 3167
242 3203
243 3209
244 3221
245 3229
246 3251
247 3257
248 3259
249 3299
250 3323
251 3329
252 3331
253 3343
254 3347
255 3359
256 3373
257 3389
258 3391
259 3407
260 3413
261 3449
262 3457
263 3463
264 3467
265 3527
266 3533
267 3539
268 3541
269 3557
270 3593
271 3607
272 3617
273 3623
274 3659
275 3677
276 3719
277 3761
278 3767
279 3779
280 3797
281 3803
282 3821
283 3823
284 3833
285 3863
286 3881
287 3889
288 3917
289 3923
290 3929
291 3943
292 3947
293 3989
294 4007
295 4013
296 4019
297 4027
298 4049
299 4057
300 4073
301 4079
302 4127
303 4129
304 4133
305 4139
306 4153
307 4157
308 4177
309 4211
310 4217
311 4229
312 4253
313 4259
314 4283
315 4289
316 4337
317 4339
318 4349
319 4373
320 4397
321 4409
322 4423
323 4457
324 4463
325 4493
326 4513
327 4517
328 4519
329 4523
330 4547
331 4549
332 4567
333 4583
334 4597
335 4637
336 4643
337 4649
338 4657
339 4663
340 4673
341 4679
342 4703
343 4729
344 4733
345 4751
346 4759
347 4787
348 4793
349 4799
350 4817
351 4871
352 4877
353 4889
354 4909
355 4919
356 4931
357 4937
358 4943
359 4967
360 4973
361 5003
362 5009
363 5021
364 5039
365 5087
366 5099
367 5113
368 5147
369 5153
370 5167
371 5189
372 5197
373 5209
374 5237
375 5273
376 5279
377 5297
378 5303
379 5309
380 5323
381 5333
382 5347
383 5381
384 5387
385 5393
386 5399
387 5413
388 5417
389 5419
390 5437
391 5441
392 5449
393 5471
394 5477
395 5483
396 5503
397 5507
398 5519
399 5569
400 5573
401 5581
402 5639
403 5653
404 5657
405 5669
406 5693
407 5711
408 5717
409 5737
410 5783
411 5807
412 5813
413 5821
414 5843
415 5849
416 5861
417 5867
418 5879
419 5897
420 5903
421 5927
422 5939
423 5953
424 5987
425 6007
426 6029
427 6037
428 6047
429 6053
430 6079
431 6089
432 6113
433 6133
434 6143
435 6163
436 6173
437 6197
438 6203
439 6217
440 6221
441 6257
442 6263
443 6269
444 6287
445 6299
446 6317
447 6323
448 6329
449 6353
450 6359
451 6361
452 6389
453 6427
454 6449
455 6473
456 6563
457 6569
458 6581
459 6599
460 6653
461 6659
462 6673
463 6679
464 6689
465 6719
466 6737
467 6779
468 6791
469 6803
470 6827
471 6833
472 6857
473 6863
474 6869
475 6899
476 6917
477 6947
478 6959
479 6967
480 6977
481 6983
482 6997
483 7013
484 7019
485 7043
486 7057
487 7079
488 7103
489 7109
490 7127
491 7187
492 7193
493 7213
494 7229
495 7247
496 7253
497 7283
498 7307
499 7333
500 7349
501 7369
502 7433
503 7457
504 7487
505 7499
506 7517
507 7523
508 7529
509 7537
510 7547
511 7559
512 7577
513 7583
514 7589
515 7607
516 7639
517 7643
518 7649
519 7673
520 7699
521 7703
522 7723
523 7727
524 7753
525 7757
526 7793
527 7817
528 7823
529 7829
530 7853
531 7867
532 7873
533 7877
534 7883
535 7907
536 7919
537 7927
538 7937
539 7949
540 7963
541 8009
542 8039
543 8059
544 8069
545 8087
546 8093
547 8117
548 8123
549 8147
550 8167
551 8191
552 8219
553 8237
554 8243
555 8273
556 8287
557 8297
558 8317
559 8353
560 8363
561 8369
562 8377
563 8387
564 8389
565 8419
566 8423
567 8429
568 8447
569 8501
570 8513
571 8537
572 8543
573 8573
574 8597
575 8609
576 8627
577 8629
578 8663
579 8669
580 8681
581 8693
582 8699
583 8707
584 8713
585 8719
586 8747
587 8753
588 8779
589 8783
590 8807
591 8819
592 8831
593 8837
594 8849
595 8863
596 8867
597 8893
598 8929
599 8933
600 8963
601 8969
602 8999
603 9013
604 9029
605 9041
606 9043
607 9059
608 9067
609 9109
610 9133
611 9137
612 9173
613 9187
614 9203
615 9209
616 9227
617 9239
618 9257
619 9277
620 9293
621 9323
622 9377
623 9403
624 9413
625 9419
626 9431
627 9437
628 9439
629 9461
630 9463
631 9467
632 9473
633 9479
634 9497
635 9511
636 9521
637 9533
638 9539
639 9587
640 9623
641 9629
642 9649
643 9677
644 9689
645 9719
646 9739
647 9743
648 9749
649 9767
650 9781
651 9787
652 9803
653 9817
654 9833
655 9839
656 9857
657 9887
658 9923
659 9929
660 9973
661 10007
662 10009
663 10037
664 10039
665 10061
666 10067
667 10079
668 10103
669 10133
670 10139
671 10159
672 10163
673 10169
674 10193
675 10211
676 10223
677 10243
678 10247
679 10253
680 10259
681 10289
682 10303
683 10313
684 10333
685 10337
686 10343
687 10427
688 10429
689 10433
690 10457
691 10463
692 10487
693 10499
694 10529
695 10559
696 10589
697 10597
698 10607
699 10613
700 10663
701 10667
702 10709
703 10733
704 10739
705 10753
706 10781
707 10799
708 10847
709 10853
710 10859
711 10883
712 10889
713 10903
714 10937
715 10939
716 10949
717 10957
718 10973
719 10979
720 11003
721 11027
722 11057
723 11059
724 11069
725 11087
726 11093
727 11113
728 11117
729 11149
730 11159
731 11173
732 11177
733 11213
734 11243
735 11273
736 11279
737 11287
738 11329
739 11369
740 11393
741 11399
742 11423
743 11447
744 11483
745 11489
746 11519
747 11549
748 11579
749 11597
750 11633
751 11657
752 11699
753 11717
754 11777
755 11783
756 11789
757 11807
758 11813
759 11863
760 11867
761 11897
762 11903
763 11909
764 11923
765 11927
766 11933
767 11939
768 11953
769 11959
770 11969
771 11987
772 12007
773 12107
774 12109
775 12113
776 12119
777 12143
778 12149
779 12163
780 12197
781 12203
782 12227
783 12239
784 12263
785 12269
786 12323
787 12329
788 12343
789 12347
790 12377
791 12413
792 12437
793 12473
794 12479
795 12497
796 12503
797 12517
798 12527
799 12539
800 12569
801 12583
802 12647
803 12653
804 12659
805 12689
806 12703
807 12713
808 12743
809 12799
810 12809
811 12853
812 12893
813 12899
814 12917
815 12923
816 12953
817 12959
818 12973
819 12983
820 13003
821 13007
822 13009
823 13037
824 13043
825 13049
826 13063
827 13093
828 13103
829 13109
830 13121
831 13127
832 13163
833 13177
834 13187
835 13217
836 13219
837 13229
838 13259
839 13267
840 13297
841 13309
842 13313
843 13337
844 13367
845 13397
846 13399
847 13421
848 13457
849 13463
850 13469
851 13487
852 13499
853 13523
854 13553
855 13577
856 13597
857 13613
858 13619
859 13649
860 13679
861 13693
862 13697
863 13709
864 13751
865 13757
866 13763
867 13781
868 13789
869 13799
870 13829
871 13859
872 13877
873 13883
874 13907
875 13913
876 13967
877 13997
878 14009
879 14029
880 14033
881 14057
882 14083
883 14087
884 14149
885 14153
886 14159
887 14177
888 14197
889 14207
890 14243
891 14249
892 14293
893 14303
894 14327
895 14347
896 14369
897 14387
898 14407
899 14423
900 14437
901 14447
902 14479
903 14489
904 14503
905 14519
906 14537
907 14543
908 14549
909 14563
910 14591
911 14593
912 14627
913 14633
914 14639
915 14657
916 14669
917 14683
918 14699
919 14717
920 14723
921 14747
922 14753
923 14759
924 14767
925 14779
926 14783
927 14813
928 14843
929 14867
930 14879
931 14897
932 14939
933 14951
934 14957
935 14969
936 15017
937 15053
938 15073
939 15077
940 15083
941 15107
942 15137
943 15149
944 15173
945 15193
946 15199
947 15227
948 15233
949 15263
950 15269
951 15277
952 15287
953 15289
954 15299
955 15307
956 15329
957 15359
958 15377
959 15383
960 15413
961 15439
962 15443
963 15467
964 15473
965 15493
966 15497
967 15527
968 15551
969 15559
970 15569
971 15619
972 15629
973 15643
974 15647
975 15679
976 15683
977 15727
978 15733
979 15737
980 15749
981 15767
982 15773
983 15797
984 15803
985 15809
986 15877
987 15887
988 15889
989 15913
990 15923
991 15937
992 15959
993 15973
994 16007
995 16057
996 16067
997 16073
998 16091
999 16097
1000 16103