1 2
2 3
3 13
4 17
5 19
6 23
7 29
8 31
9 41
10 43
11 59
12 71
13 79
14 83
15 89
16 101
17 107
18 109
19 113
20 127
21 137
22 163
23 167
24 179
25 181
26 211
27 227
28 239
29 241
30 269
31 271
32 277
33 293
34 307
35 313
36 317
37 331
38 347
39 349
40 367
41 373
42 379
43 383
44 389
45 397
46 419
47 431
48 449
49 457
50 461
51 569
52 587
53 607
54 613
55 617
56 619
57 641
58 647
59 653
60 661
61 673
62 677
63 683
64 709
65 719
66 727
67 739
68 751
69 773
70 797
71 809
72 823
73 859
74 863
75 877
76 881
77 907
78 937
79 967
80 1009
81 1013
82 1019
83 1021
84 1031
85 1061
86 1063
87 1069
88 1087
89 1093
90 1103
91 1123
92 1151
93 1153
94 1171
95 1181
96 1213
97 1223
98 1229
99 1279
100 1283
101 1291
102 1303
103 1321
104 1361
105 1367
106 1373
107 1409
108 1423
109 1427
110 1433
111 1447
112 1451
113 1471
114 1481
115 1493
116 1499
117 1559
118 1571
119 1613
120 1619
121 1627
122 1657
123 1663
124 1669
125 1697
126 1699
127 1709
128 1721
129 1723
130 1741
131 1753
132 1759
133 1783
134 1789
135 1811
136 1823
137 1847
138 1861
139 1867
140 1877
141 1907
142 1951
143 1979
144 1987
145 1999
146 2011
147 2017
148 2029
149 2039
150 2053
151 2063
152 2069
153 2087
154 2089
155 2111
156 2113
157 2129
158 2131
159 2137
160 2143
161 2251
162 2267
163 2269
164 2273
165 2309
166 2347
167 2357
168 2377
169 2381
170 2393
171 2411
172 2417
173 2423
174 2437
175 2459
176 2467
177 2477
178 2543
179 2549
180 2557
181 2617
182 2621
183 2647
184 2657
185 2663
186 2671
187 2677
188 2683
189 2707
190 2713
191 2729
192 2741
193 2749
194 2753
195 2767
196 2797
197 2801
198 2803
199 2819
200 2833
201 2843
202 2861
203 2897
204 2953
205 2963
206 2969
207 3011
208 3019
209 3023
210 3049
211 3061
212 3083
213 3089
214 3109
215 3119
216 3163
217 3167
218 3181
219 3187
220 3191
221 3203
222 3209
223 3221
224 3253
225 3259
226 3299
227 3301
228 3313
229 3343
230 3359
231 3371
232 3373
233 3391
234 3449
235 3457
236 3461
237 3463
238 3467
239 3499
240 3511
241 3529
242 3539
243 3557
244 3559
245 3581
246 3593
247 3607
248 3617
249 3643
250 3659
251 3691
252 3701
253 3719
254 3727
255 3739
256 3769
257 3779
258 3793
259 3797
260 3803
261 3847
262 3851
263 3853
264 3863
265 3877
266 3907
267 3911
268 3917
269 3929
270 4007
271 4013
272 4049
273 4093
274 4099
275 4127
276 4133
277 4153
278 4157
279 4159
280 4177
281 4201
282 4211
283 4217
284 4219
285 4231
286 4253
287 4259
288 4283
289 4289
290 4297
291 4339
292 4357
293 4397
294 4423
295 4441
296 4447
297 4481
298 4483
299 4493
300 4507
301 4523
302 4547
303 4549
304 4567
305 4583
306 4603
307 4637
308 4651
309 4691
310 4703
311 4751
312 4759
313 4783
314 4789
315 4793
316 4801
317 4813
318 4817
319 4831
320 4871
321 4889
322 4903
323 4931
324 4943
325 4951
326 4973
327 4993
328 4999
329 5009
330 5039
331 5051
332 5099
333 5107
334 5113
335 5119
336 5171
337 5179
338 5189
339 5197
340 5233
341 5237
342 5261
343 5279
344 5297
345 5303
346 5309
347 5333
348 5347
349 5387
350 5399
351 5431
352 5441
353 5479
354 5519
355 5527
356 5569
357 5581
358 5591
359 5623
360 5639
361 5647
362 5651
363 5657
364 5669
365 5689
366 5737
367 5749
368 5779
369 5807
370 5827
371 5839
372 5857
373 5861
374 5867
375 5881
376 5897
377 5903
378 5939
379 5987
380 6029
381 6037
382 6043
383 6053
384 6079
385 6101
386 6143
387 6151
388 6163
389 6221
390 6229
391 6247
392 6263
393 6277
394 6287
395 6299
396 6323
397 6343
398 6353
399 6373
400 6427
401 6449
402 6491
403 6529
404 6553
405 6563
406 6569
407 6571
408 6577
409 6581
410 6599
411 6637
412 6653
413 6661
414 6689
415 6691
416 6701
417 6719
418 6733
419 6779
420 6781
421 6791
422 6793
423 6823
424 6833
425 6871
426 6883
427 6911
428 6917
429 6947
430 6959
431 6961
432 6977
433 6983
434 6991
435 7001
436 7019
437 7039
438 7043
439 7069
440 7127
441 7129
442 7187
443 7207
444 7219
445 7229
446 7237
447 7253
448 7283
449 7307
450 7309
451 7321
452 7331
453 7333
454 7349
455 7351
456 7417
457 7477
458 7487
459 7489
460 7529
461 7547
462 7549
463 7573
464 7577
465 7607
466 7621
467 7639
468 7643
469 7669
470 7673
471 7681
472 7687
473 7691
474 7699
475 7727
476 7757
477 7793
478 7823
479 7841
480 7867
481 7877
482 7883
483 7927
484 7933
485 7949
486 7963
487 8017
488 8039
489 8053
490 8059
491 8081
492 8087
493 8093
494 8111
495 8117
496 8167
497 8171
498 8231
499 8243
500 8263
501 8269
502 8273
503 8293
504 8297
505 8311
506 8317
507 8329
508 8353
509 8369
510 8377
511 8387
512 8423
513 8429
514 8431
515 8461
516 8521
517 8537
518 8563
519 8573
520 8599
521 8623
522 8629
523 8641
524 8669
525 8677
526 8681
527 8699
528 8713
529 8719
530 8731
531 8741
532 8779
533 8783
534 8807
535 8821
536 8837
537 8863
538 8867
539 8941
540 8969
541 8971
542 8999
543 9007
544 9013
545 9029
546 9049
547 9067
548 9091
549 9103
550 9127
551 9137
552 9157
553 9161
554 9227
555 9283
556 9319
557 9337
558 9341
559 9371
560 9377
561 9397
562 9413
563 9419
564 9421
565 9431
566 9437
567 9439
568 9467
569 9473
570 9479
571 9497
572 9533
573 9623
574 9631
575 9643
576 9661
577 9689
578 9719
579 9721
580 9743
581 9767
582 9769
583 9787
584 9803
585 9833
586 9851
587 9857
588 9871
589 9907
590 9923
591 9929
592 10009
593 10037
594 10061
595 10067
596 10069
597 10079
598 10091
599 10093
600 10111
601 10133
602 10141
603 10151
604 10163
605 10169
606 10181
607 10193
608 10259
609 10271
610 10273
611 10303
612 10313
613 10331
614 10333
615 10357
616 10369
617 10391
618 10399
619 10427
620 10453
621 10457
622 10459
623 10463
624 10499
625 10529
626 10567
627 10607
628 10651
629 10667
630 10687
631 10709
632 10711
633 10729
634 10733
635 10739
636 10753
637 10771
638 10789
639 10831
640 10837
641 10847
642 10859
643 10867
644 10889
645 10909
646 10957
647 10973
648 11027
649 11047
650 11057
651 11059
652 11087
653 11093
654 11113
655 11117
656 11119
657 11149
658 11159
659 11161
660 11171
661 11177
662 11213
663 11243
664 11257
665 11273
666 11299
667 11317
668 11321
669 11383
670 11443
671 11467
672 11471
673 11483
674 11497
675 11503
676 11519
677 11527
678 11593
679 11597
680 11621
681 11719
682 11731
683 11743
684 11777
685 11783
686 11789
687 11801
688 11807
689 11813
690 11831
691 11833
692 11863
693 11867
694 11887
695 11903
696 11909
697 11933
698 11939
699 11941
700 11953
701 11959
702 11969
703 12011
704 12043
705 12071
706 12073
707 12097
708 12101
709 12109
710 12149
711 12157
712 12161
713 12163
714 12197
715 12203
716 12211
717 12239
718 12251
719 12263
720 12269
721 12281
722 12289
723 12301
724 12343
725 12347
726 12391
727 12401
728 12421
729 12451
730 12457
731 12473
732 12479
733 12487
734 12497
735 12503
736 12511
737 12527
738 12541
739 12547
740 12553
741 12569
742 12577
743 12583
744 12611
745 12637
746 12641
747 12697
748 12713
749 12739
750 12763
751 12799
752 12821
753 12841
754 12853
755 12889
756 12893
757 12899
758 12907
759 12911
760 12917
761 12919
762 12953
763 12959
764 12983
765 13003
766 13043
767 13103
768 13147
769 13183
770 13241
771 13249
772 13259
773 13267
774 13313
775 13331
776 13337
777 13451
778 13463
779 13513
780 13523
781 13537
782 13553
783 13591
784 13597
785 13613
786 13627
787 13649
788 13679
789 13681
790 13693
791 13709
792 13751
793 13757
794 13799
795 13807
796 13831
797 13841
798 13877
799 13879
800 13901
801 13903
802 13907
803 13921
804 13933
805 13963
806 13997
807 13999
808 14009
809 14029
810 14033
811 14057
812 14083
813 14087
814 14159
815 14197
816 14243
817 14249
818 14251
819 14281
820 14293
821 14303
822 14323
823 14327
824 14347
825 14369
826 14389
827 14431
828 14437
829 14447
830 14449
831 14479
832 14489
833 14503
834 14533
835 14537
836 14557
837 14561
838 14591
839 14593
840 14629
841 14633
842 14639
843 14657
844 14699
845 14717
846 14723
847 14737
848 14753
849 14779
850 14783
851 14797
852 14827
853 14843
854 14851
855 14887
856 14923
857 14929
858 14939
859 14947
860 14951
861 14983
862 15013
863 15053
864 15073
865 15077
866 15091
867 15101
868 15131
869 15149
870 15199
871 15233
872 15241
873 15263
874 15269
875 15271
876 15277
877 15287
878 15289
879 15299
880 15313
881 15329
882 15331
883 15361
884 15383
885 15391
886 15401
887 15413
888 15439
889 15493
890 15497
891 15551
892 15559
893 15581
894 15583
895 15601
896 15619
897 15629
898 15641
899 15643
900 15647
901 15661
902 15679
903 15683
904 15731
905 15737
906 15739
907 15749
908 15761
909 15767
910 15773
911 15787
912 15797
913 15823
914 15881
915 15887
916 15901
917 15907
918 15919
919 15937
920 15959
921 15973
922 15991
923 16007
924 16033
925 16057
926 16063
927 16067
928 16087
929 16091
930 16097
931 16187
932 16189
933 16193
934 16229
935 16249
936 16267
937 16273
938 16301
939 16333
940 16339
941 16369
942 16381
943 16411
944 16427
945 16433
946 16477
947 16493
948 16519
949 16567
950 16603
951 16633
952 16649
953 16661
954 16673
955 16691
956 16703
957 16729
958 16747
959 16759
960 16763
961 16787
962 16811
963 16831
964 16871
965 16883
966 16889
967 16931
968 16943
969 16963
970 16981
971 16993
972 17011
973 17021
974 17027
975 17029
976 17033
977 17053
978 17077
979 17093
980 17107
981 17123
982 17159
983 17189
984 17231
985 17291
986 17293
987 17299
988 17317
989 17321
990 17341
991 17351
992 17359
993 17377
994 17383
995 17387
996 17401
997 17417
998 17419
999 17431
1000 17443