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