1 2
2 3
3 13
4 17
5 23
6 37
7 47
8 59
9 61
10 67
11 79
12 83
13 89
14 101
15 103
16 113
17 127
18 149
19 157
20 167
21 179
22 191
23 193
24 199
25 211
26 223
27 233
28 257
29 277
30 281
31 311
32 331
33 347
34 353
35 367
36 389
37 397
38 409
39 419
40 421
41 431
42 433
43 443
44 457
45 463
46 479
47 487
48 499
49 509
50 521
51 523
52 541
53 563
54 587
55 607
56 617
57 619
58 631
59 641
60 653
61 661
62 673
63 677
64 683
65 719
66 727
67 739
68 743
69 751
70 761
71 773
72 787
73 809
74 827
75 829
76 839
77 853
78 859
79 881
80 883
81 919
82 937
83 941
84 947
85 971
86 983
87 991
88 1013
89 1049
90 1051
91 1069
92 1091
93 1093
94 1103
95 1117
96 1123
97 1181
98 1201
99 1213
100 1223
101 1249
102 1277
103 1279
104 1289
105 1291
106 1301
107 1321
108 1367
109 1381
110 1399
111 1409
112 1423
113 1433
114 1447
115 1453
116 1487
117 1489
118 1499
119 1511
120 1531
121 1543
122 1553
123 1579
124 1597
125 1601
126 1607
127 1609
128 1619
129 1621
130 1663
131 1667
132 1697
133 1709
134 1733
135 1741
136 1753
137 1777
138 1783
139 1861
140 1871
141 1873
142 1907
143 1931
144 1949
145 1951
146 1973
147 1993
148 1997
149 2003
150 2017
151 2027
152 2039
153 2063
154 2069
155 2081
156 2083
157 2113
158 2129
159 2137
160 2179
161 2203
162 2213
163 2237
164 2239
165 2267
166 2269
167 2281
168 2311
169 2333
170 2347
171 2357
172 2371
173 2377
174 2389
175 2393
176 2399
177 2411
178 2423
179 2437
180 2459
181 2467
182 2477
183 2503
184 2521
185 2531
186 2543
187 2591
188 2609
189 2621
190 2633
191 2657
192 2663
193 2677
194 2687
195 2699
196 2707
197 2719
198 2729
199 2731
200 2741
201 2753
202 2767
203 2789
204 2797
205 2819
206 2833
207 2851
208 2861
209 2897
210 2917
211 2927
212 2939
213 2963
214 2971
215 3037
216 3049
217 3061
218 3083
219 3119
220 3137
221 3163
222 3169
223 3181
224 3191
225 3203
226 3229
227 3251
228 3257
229 3259
230 3271
231 3301
232 3313
233 3323
234 3347
235 3359
236 3361
237 3389
238 3391
239 3413
240 3433
241 3449
242 3457
243 3467
244 3469
245 3491
246 3499
247 3511
248 3533
249 3557
250 3559
251 3581
252 3623
253 3631
254 3643
255 3677
256 3691
257 3697
258 3709
259 3719
260 3733
261 3779
262 3797
263 3821
264 3823
265 3851
266 3853
267 3863
268 3889
269 3907
270 3911
271 3917
272 3919
273 3929
274 3931
275 4007
276 4019
277 4021
278 4027
279 4049
280 4051
281 4073
282 4093
283 4127
284 4129
285 4139
286 4153
287 4159
288 4217
289 4219
290 4241
291 4259
292 4261
293 4271
294 4283
295 4327
296 4337
297 4349
298 4357
299 4373
300 4391
301 4423
302 4447
303 4457
304 4481
305 4483
306 4513
307 4523
308 4547
309 4549
310 4567
311 4591
312 4621
313 4637
314 4643
315 4657
316 4679
317 4703
318 4721
319 4723
320 4733
321 4787
322 4789
323 4799
324 4813
325 4831
326 4877
327 4909
328 4919
329 4931
330 4943
331 4951
332 4967
333 4973
334 4987
335 5009
336 5011
337 5039
338 5051
339 5077
340 5099
341 5107
342 5119
343 5171
344 5209
345 5227
346 5231
347 5237
348 5261
349 5273
350 5281
351 5297
352 5303
353 5347
354 5381
355 5393
356 5407
357 5413
358 5437
359 5449
360 5471
361 5479
362 5501
363 5503
364 5557
365 5569
366 5581
367 5591
368 5623
369 5647
370 5657
371 5669
372 5689
373 5693
374 5701
375 5711
376 5737
377 5743
378 5779
379 5801
380 5821
381 5843
382 5867
383 5869
384 5897
385 5953
386 5987
387 6007
388 6029
389 6043
390 6053
391 6067
392 6073
393 6089
394 6131
395 6133
396 6151
397 6163
398 6173
399 6197
400 6199
401 6217
402 6221
403 6229
404 6263
405 6271
406 6287
407 6317
408 6329
409 6337
410 6353
411 6359
412 6361
413 6373
414 6397
415 6427
416 6449
417 6469
418 6481
419 6491
420 6529
421 6547
422 6551
423 6569
424 6571
425 6581
426 6637
427 6659
428 6661
429 6679
430 6689
431 6691
432 6701
433 6703
434 6733
435 6779
436 6791
437 6793
438 6823
439 6833
440 6857
441 6899
442 6911
443 6947
444 6967
445 6977
446 6991
447 6997
448 7013
449 7019
450 7043
451 7057
452 7079
453 7109
454 7121
455 7129
456 7151
457 7187
458 7207
459 7211
460 7219
461 7229
462 7253
463 7283
464 7297
465 7307
466 7321
467 7349
468 7351
469 7393
470 7417
471 7451
472 7459
473 7481
474 7517
475 7537
476 7541
477 7547
478 7549
479 7559
480 7561
481 7583
482 7591
483 7603
484 7607
485 7649
486 7669
487 7673
488 7681
489 7691
490 7703
491 7717
492 7723
493 7757
494 7759
495 7789
496 7823
497 7867
498 7877
499 7879
500 7901
501 7933
502 7937
503 8009
504 8011
505 8053
506 8069
507 8087
508 8089
509 8111
510 8179
511 8209
512 8219
513 8221
514 8231
515 8243
516 8263
517 8273
518 8287
519 8297
520 8311
521 8317
522 8329
523 8353
524 8363
525 8377
526 8419
527 8429
528 8443
529 8461
530 8527
531 8537
532 8539
533 8573
534 8581
535 8597
536 8627
537 8641
538 8647
539 8663
540 8669
541 8681
542 8693
543 8707
544 8713
545 8737
546 8747
547 8779
548 8803
549 8837
550 8839
551 8861
552 8867
553 8923
554 8933
555 8969
556 8971
557 8999
558 9001
559 9011
560 9013
561 9043
562 9059
563 9067
564 9103
565 9109
566 9133
567 9187
568 9199
569 9209
570 9221
571 9241
572 9257
573 9277
574 9319
575 9323
576 9341
577 9343
578 9397
579 9419
580 9431
581 9433
582 9439
583 9461
584 9463
585 9473
586 9497
587 9521
588 9539
589 9551
590 9587
591 9629
592 9631
593 9649
594 9661
595 9697
596 9719
597 9739
598 9749
599 9769
600 9781
601 9791
602 9803
603 9829
604 9851
605 9857
606 9859
607 9871
608 9901
609 9923
610 9967
611 10067
612 10069
613 10079
614 10091
615 10093
616 10099
617 10111
618 10133
619 10159
620 10177
621 10181
622 10211
623 10223
624 10243
625 10247
626 10253
627 10267
628 10289
629 10313
630 10321
631 10331
632 10333
633 10343
634 10357
635 10399
636 10429
637 10453
638 10463
639 10487
640 10529
641 10531
642 10597
643 10607
644 10627
645 10639
646 10651
647 10663
648 10687
649 10709
650 10729
651 10739
652 10753
653 10771
654 10781
655 10837
656 10847
657 10859
658 10861
659 10883
660 10891
661 10903
662 10937
663 10949
664 10957
665 10973
666 10979
667 10993
668 11003
669 11047
670 11057
671 11059
672 11069
673 11083
674 11113
675 11149
676 11171
677 11177
678 11213
679 11243
680 11257
681 11279
682 11287
683 11299
684 11311
685 11321
686 11353
687 11369
688 11399
689 11411
690 11443
691 11497
692 11519
693 11551
694 11587
695 11597
696 11617
697 11633
698 11677
699 11699
700 11717
701 11719
702 11743
703 11783
704 11807
705 11827
706 11831
707 11839
708 11897
709 11903
710 11927
711 11939
712 11941
713 11959
714 11969
715 11971
716 11981
717 12007
718 12037
719 12049
720 12071
721 12073
722 12101
723 12113
724 12157
725 12161
726 12203
727 12211
728 12227
729 12269
730 12277
731 12289
732 12301
733 12323
734 12343
735 12377
736 12379
737 12401
738 12409
739 12421
740 12433
741 12487
742 12491
743 12497
744 12511
745 12541
746 12553
747 12577
748 12601
749 12619
750 12641
751 12653
752 12689
753 12697
754 12739
755 12763
756 12799
757 12821
758 12829
759 12841
760 12893
761 12907
762 12917
763 12953
764 12959
765 12973
766 12983
767 13003
768 13037
769 13049
770 13063
771 13093
772 13103
773 13127
774 13147
775 13151
776 13159
777 13171
778 13217
779 13259
780 13267
781 13291
782 13313
783 13327
784 13367
785 13399
786 13411
787 13421
788 13457
789 13477
790 13487
791 13499
792 13523
793 13553
794 13567
795 13577
796 13591
797 13597
798 13613
799 13619
800 13633
801 13679
802 13687
803 13697
804 13709
805 13721
806 13723
807 13729
808 13751
809 13763
810 13789
811 13807
812 13829
813 13831
814 13841
815 13873
816 13877
817 13883
818 13907
819 13921
820 13963
821 14009
822 14029
823 14051
824 14071
825 14081
826 14083
827 14149
828 14159
829 14207
830 14249
831 14251
832 14281
833 14293
834 14303
835 14323
836 14347
837 14369
838 14389
839 14401
840 14411
841 14423
842 14447
843 14449
844 14479
845 14489
846 14533
847 14537
848 14543
849 14557
850 14621
851 14633
852 14653
853 14669
854 14699
855 14713
856 14731
857 14741
858 14753
859 14779
860 14797
861 14821
862 14831
863 14843
864 14851
865 14867
866 14887
867 14897
868 14929
869 14939
870 14951
871 14983
872 15017
873 15061
874 15073
875 15083
876 15107
877 15131
878 15137
879 15139
880 15149
881 15161
882 15173
883 15193
884 15217
885 15227
886 15241
887 15259
888 15263
889 15269
890 15271
891 15307
892 15313
893 15329
894 15349
895 15359
896 15373
897 15391
898 15401
899 15413
900 15439
901 15461
902 15467
903 15511
904 15527
905 15569
906 15601
907 15643
908 15667
909 15679
910 15731
911 15733
912 15767
913 15787
914 15791
915 15797
916 15809
917 15877
918 15887
919 15901
920 15907
921 15919
922 15923
923 15973
924 16007
925 16033
926 16061
927 16063
928 16073
929 16097
930 16127
931 16139
932 16141
933 16183
934 16187
935 16193
936 16217
937 16229
938 16231
939 16249
940 16253
941 16273
942 16319
943 16339
944 16349
945 16361
946 16363
947 16369
948 16381
949 16427
950 16447
951 16451
952 16481
953 16493
954 16547
955 16561
956 16567
957 16603
958 16633
959 16649
960 16657
961 16691
962 16693
963 16699
964 16759
965 16787
966 16811
967 16823
968 16831
969 16843
970 16889
971 16921
972 16931
973 16943
974 16963
975 16979
976 16987
977 17021
978 17029
979 17041
980 17053
981 17107
982 17117
983 17183
984 17207
985 17239
986 17293
987 17317
988 17327
989 17351
990 17359
991 17383
992 17393
993 17417
994 17419
995 17449
996 17471
997 17483
998 17491
999 17551
1000 17569