1 2
2 3
3 7
4 19
5 29
6 31
7 37
8 47
9 53
10 59
11 83
12 103
13 109
14 113
15 131
16 137
17 139
18 149
19 167
20 193
21 197
22 199
23 223
24 227
25 233
26 251
27 271
28 277
29 281
30 283
31 307
32 311
33 317
34 337
35 367
36 373
37 383
38 389
39 401
40 419
41 421
42 439
43 449
44 457
45 467
46 479
47 503
48 523
49 541
50 557
51 563
52 569
53 587
54 607
55 613
56 617
57 619
58 641
59 643
60 647
61 653
62 673
63 691
64 701
65 709
66 719
67 727
68 757
69 787
70 809
71 811
72 821
73 839
74 859
75 877
76 887
77 953
78 971
79 977
80 983
81 1009
82 1033
83 1039
84 1061
85 1063
86 1091
87 1093
88 1117
89 1123
90 1129
91 1151
92 1201
93 1213
94 1223
95 1229
96 1231
97 1259
98 1279
99 1289
100 1291
101 1297
102 1307
103 1319
104 1373
105 1381
106 1399
107 1409
108 1427
109 1429
110 1447
111 1453
112 1459
113 1481
114 1483
115 1487
116 1493
117 1511
118 1531
119 1543
120 1549
121 1559
122 1567
123 1571
124 1597
125 1621
126 1627
127 1699
128 1709
129 1733
130 1783
131 1789
132 1801
133 1811
134 1823
135 1847
136 1867
137 1873
138 1877
139 1879
140 1901
141 1907
142 1913
143 1931
144 1933
145 1951
146 1979
147 1987
148 1997
149 2017
150 2053
151 2063
152 2069
153 2081
154 2099
155 2129
156 2131
157 2137
158 2153
159 2203
160 2213
161 2221
162 2237
163 2239
164 2243
165 2267
166 2269
167 2287
168 2293
169 2297
170 2333
171 2351
172 2371
173 2377
174 2381
175 2383
176 2389
177 2399
178 2411
179 2417
180 2437
181 2467
182 2473
183 2521
184 2539
185 2549
186 2551
187 2557
188 2579
189 2633
190 2657
191 2659
192 2663
193 2687
194 2689
195 2707
196 2713
197 2719
198 2741
199 2753
200 2791
201 2797
202 2801
203 2803
204 2819
205 2837
206 2857
207 2887
208 2903
209 2909
210 2939
211 2969
212 2971
213 2999
214 3023
215 3049
216 3061
217 3079
218 3083
219 3089
220 3109
221 3137
222 3163
223 3167
224 3191
225 3217
226 3221
227 3229
228 3251
229 3257
230 3301
231 3307
232 3313
233 3323
234 3329
235 3331
236 3359
237 3361
238 3389
239 3391
240 3407
241 3413
242 3463
243 3469
244 3491
245 3499
246 3527
247 3529
248 3547
249 3557
250 3559
251 3581
252 3583
253 3593
254 3613
255 3631
256 3637
257 3643
258 3659
259 3671
260 3677
261 3697
262 3727
263 3733
264 3761
265 3779
266 3833
267 3863
268 3889
269 3911
270 3917
271 3919
272 3923
273 3929
274 3947
275 3967
276 4001
277 4003
278 4007
279 4013
280 4051
281 4057
282 4079
283 4091
284 4153
285 4201
286 4219
287 4229
288 4231
289 4253
290 4259
291 4283
292 4337
293 4339
294 4349
295 4397
296 4421
297 4423
298 4451
299 4481
300 4483
301 4507
302 4517
303 4561
304 4567
305 4583
306 4591
307 4621
308 4639
309 4649
310 4651
311 4657
312 4673
313 4679
314 4703
315 4723
316 4729
317 4733
318 4751
319 4759
320 4787
321 4789
322 4813
323 4817
324 4871
325 4903
326 4909
327 4919
328 4931
329 4937
330 4957
331 4987
332 4993
333 5003
334 5009
335 5011
336 5021
337 5039
338 5059
339 5077
340 5087
341 5099
342 5153
343 5171
344 5179
345 5189
346 5209
347 5227
348 5233
349 5237
350 5261
351 5273
352 5323
353 5347
354 5351
355 5407
356 5413
357 5431
358 5441
359 5479
360 5507
361 5519
362 5563
363 5569
364 5573
365 5581
366 5591
367 5647
368 5653
369 5657
370 5659
371 5683
372 5693
373 5711
374 5737
375 5741
376 5743
377 5749
378 5821
379 5827
380 5843
381 5849
382 5851
383 5861
384 5879
385 5881
386 5927
387 5939
388 6011
389 6029
390 6047
391 6067
392 6073
393 6079
394 6101
395 6113
396 6131
397 6133
398 6151
399 6163
400 6197
401 6217
402 6247
403 6263
404 6269
405 6271
406 6299
407 6301
408 6329
409 6337
410 6353
411 6359
412 6421
413 6449
414 6469
415 6521
416 6551
417 6553
418 6571
419 6577
420 6581
421 6599
422 6607
423 6637
424 6661
425 6673
426 6689
427 6691
428 6701
429 6719
430 6779
431 6803
432 6823
433 6829
434 6833
435 6841
436 6857
437 6863
438 6869
439 6907
440 6917
441 6947
442 6971
443 6991
444 6997
445 7001
446 7019
447 7027
448 7057
449 7103
450 7109
451 7121
452 7159
453 7177
454 7187
455 7193
456 7243
457 7253
458 7283
459 7307
460 7309
461 7333
462 7393
463 7411
464 7417
465 7451
466 7457
467 7477
468 7507
469 7523
470 7529
471 7541
472 7559
473 7561
474 7589
475 7591
476 7607
477 7643
478 7669
479 7673
480 7681
481 7691
482 7699
483 7703
484 7727
485 7753
486 7757
487 7759
488 7793
489 7841
490 7867
491 7877
492 7927
493 7933
494 7949
495 7951
496 8009
497 8011
498 8017
499 8039
500 8089
501 8093
502 8101
503 8111
504 8117
505 8123
506 8147
507 8167
508 8179
509 8231
510 8233
511 8263
512 8269
513 8287
514 8291
515 8297
516 8317
517 8353
518 8363
519 8369
520 8419
521 8429
522 8431
523 8447
524 8513
525 8521
526 8537
527 8539
528 8543
529 8597
530 8599
531 8623
532 8627
533 8677
534 8681
535 8689
536 8699
537 8707
538 8737
539 8761
540 8783
541 8819
542 8821
543 8839
544 8849
545 8867
546 8923
547 8929
548 8933
549 8941
550 8951
551 8963
552 8969
553 9007
554 9013
555 9041
556 9043
557 9091
558 9103
559 9109
560 9127
561 9137
562 9157
563 9181
564 9187
565 9203
566 9209
567 9221
568 9239
569 9241
570 9277
571 9293
572 9323
573 9343
574 9349
575 9371
576 9377
577 9433
578 9437
579 9439
580 9461
581 9463
582 9467
583 9473
584 9491
585 9511
586 9521
587 9539
588 9547
589 9551
590 9601
591 9613
592 9623
593 9629
594 9631
595 9661
596 9679
597 9689
598 9697
599 9719
600 9743
601 9769
602 9781
603 9791
604 9803
605 9829
606 9857
607 9859
608 9883
609 9887
610 9931
611 9941
612 9949
613 9967
614 10061
615 10079
616 10099
617 10111
618 10133
619 10139
620 10163
621 10193
622 10211
623 10223
624 10247
625 10267
626 10273
627 10301
628 10303
629 10313
630 10331
631 10333
632 10357
633 10369
634 10391
635 10453
636 10463
637 10499
638 10501
639 10529
640 10531
641 10559
642 10613
643 10631
644 10639
645 10667
646 10687
647 10723
648 10733
649 10753
650 10771
651 10781
652 10789
653 10799
654 10837
655 10861
656 10867
657 10883
658 10889
659 10891
660 10939
661 10949
662 10957
663 10973
664 10979
665 11003
666 11057
667 11059
668 11069
669 11087
670 11113
671 11117
672 11119
673 11171
674 11173
675 11197
676 11257
677 11287
678 11311
679 11321
680 11369
681 11393
682 11399
683 11423
684 11443
685 11471
686 11483
687 11489
688 11527
689 11593
690 11617
691 11621
692 11657
693 11677
694 11701
695 11731
696 11779
697 11789
698 11807
699 11813
700 11863
701 11897
702 11903
703 11909
704 11927
705 11953
706 11959
707 11981
708 11987
709 12011
710 12037
711 12041
712 12043
713 12049
714 12071
715 12097
716 12143
717 12149
718 12161
719 12211
720 12227
721 12239
722 12263
723 12289
724 12301
725 12323
726 12329
727 12347
728 12373
729 12377
730 12379
731 12401
732 12413
733 12433
734 12451
735 12457
736 12479
737 12487
738 12491
739 12497
740 12517
741 12541
742 12547
743 12553
744 12569
745 12601
746 12619
747 12637
748 12647
749 12653
750 12659
751 12703
752 12713
753 12721
754 12739
755 12743
756 12799
757 12821
758 12823
759 12853
760 12889
761 12899
762 12907
763 12911
764 12917
765 12967
766 12973
767 12983
768 13001
769 13049
770 13103
771 13151
772 13159
773 13163
774 13187
775 13217
776 13219
777 13241
778 13291
779 13297
780 13309
781 13327
782 13331
783 13337
784 13381
785 13411
786 13421
787 13441
788 13469
789 13477
790 13487
791 13499
792 13523
793 13553
794 13577
795 13627
796 13633
797 13691
798 13693
799 13711
800 13721
801 13723
802 13729
803 13751
804 13757
805 13807
806 13829
807 13831
808 13841
809 13859
810 13879
811 13907
812 13913
813 13963
814 13997
815 13999
816 14009
817 14029
818 14057
819 14081
820 14083
821 14087
822 14143
823 14149
824 14159
825 14177
826 14197
827 14221
828 14243
829 14249
830 14251
831 14281
832 14327
833 14389
834 14401
835 14411
836 14419
837 14423
838 14447
839 14449
840 14479
841 14503
842 14533
843 14551
844 14557
845 14561
846 14563
847 14591
848 14653
849 14669
850 14699
851 14731
852 14737
853 14747
854 14753
855 14759
856 14783
857 14813
858 14821
859 14831
860 14843
861 14867
862 14869
863 14887
864 14897
865 14923
866 14951
867 14983
868 15017
869 15061
870 15073
871 15083
872 15091
873 15101
874 15121
875 15139
876 15149
877 15173
878 15233
879 15241
880 15259
881 15263
882 15269
883 15287
884 15289
885 15307
886 15313
887 15319
888 15373
889 15391
890 15401
891 15427
892 15493
893 15511
894 15541
895 15559
896 15569
897 15643
898 15649
899 15661
900 15671
901 15679
902 15683
903 15727
904 15733
905 15737
906 15739
907 15761
908 15767
909 15773
910 15791
911 15817
912 15823
913 15877
914 15901
915 15907
916 15913
917 15923
918 15959
919 15991
920 16007
921 16063
922 16069
923 16073
924 16091
925 16097
926 16103
927 16127
928 16183
929 16187
930 16193
931 16231
932 16249
933 16267
934 16333
935 16349
936 16361
937 16381
938 16411
939 16417
940 16427
941 16433
942 16493
943 16519
944 16529
945 16547
946 16567
947 16573
948 16603
949 16607
950 16631
951 16633
952 16651
953 16657
954 16661
955 16691
956 16741
957 16747
958 16763
959 16829
960 16831
961 16883
962 16903
963 16921
964 16931
965 16937
966 16943
967 16987
968 16993
969 17021
970 17027
971 17033
972 17053
973 17077
974 17099
975 17107
976 17117
977 17137
978 17167
979 17183
980 17189
981 17191
982 17239
983 17257
984 17333
985 17341
986 17351
987 17359
988 17387
989 17389
990 17417
991 17419
992 17443
993 17471
994 17491
995 17497
996 17509
997 17519
998 17581
999 17609
1000 17659