1 2
2 7
3 19
4 29
5 37
6 41
7 43
8 47
9 59
10 61
11 67
12 71
13 79
14 97
15 101
16 103
17 109
18 131
19 157
20 167
21 173
22 179
23 181
24 197
25 199
26 229
27 233
28 239
29 241
30 257
31 269
32 283
33 311
34 313
35 317
36 337
37 347
38 353
39 367
40 373
41 379
42 421
43 433
44 443
45 449
46 457
47 461
48 491
49 509
50 523
51 571
52 587
53 593
54 599
55 613
56 619
57 631
58 643
59 647
60 653
61 661
62 683
63 709
64 719
65 727
66 733
67 751
68 757
69 761
70 769
71 787
72 809
73 821
74 857
75 863
76 887
77 907
78 919
79 929
80 937
81 947
82 1009
83 1013
84 1033
85 1061
86 1063
87 1069
88 1097
89 1123
90 1151
91 1163
92 1171
93 1181
94 1201
95 1213
96 1223
97 1249
98 1277
99 1279
100 1283
101 1289
102 1301
103 1303
104 1319
105 1321
106 1361
107 1373
108 1399
109 1409
110 1423
111 1427
112 1439
113 1447
114 1451
115 1459
116 1471
117 1481
118 1483
119 1489
120 1499
121 1511
122 1553
123 1559
124 1579
125 1597
126 1609
127 1613
128 1619
129 1621
130 1627
131 1637
132 1663
133 1693
134 1697
135 1699
136 1723
137 1733
138 1747
139 1753
140 1759
141 1787
142 1801
143 1823
144 1831
145 1861
146 1871
147 1873
148 1889
149 1913
150 1951
151 1973
152 1979
153 1993
154 1999
155 2003
156 2011
157 2027
158 2029
159 2063
160 2089
161 2099
162 2111
163 2113
164 2129
165 2131
166 2137
167 2141
168 2161
169 2179
170 2237
171 2243
172 2251
173 2267
174 2269
175 2287
176 2309
177 2311
178 2339
179 2381
180 2383
181 2389
182 2393
183 2417
184 2423
185 2437
186 2441
187 2447
188 2477
189 2503
190 2521
191 2531
192 2543
193 2551
194 2579
195 2593
196 2657
197 2659
198 2663
199 2683
200 2689
201 2693
202 2699
203 2713
204 2719
205 2731
206 2741
207 2753
208 2767
209 2789
210 2797
211 2801
212 2803
213 2819
214 2837
215 2851
216 2857
217 2861
218 2879
219 2917
220 2927
221 2939
222 2957
223 2969
224 2999
225 3001
226 3079
227 3083
228 3137
229 3167
230 3181
231 3203
232 3209
233 3217
234 3221
235 3251
236 3253
237 3271
238 3319
239 3331
240 3347
241 3359
242 3371
243 3373
244 3389
245 3391
246 3407
247 3413
248 3457
249 3469
250 3491
251 3511
252 3517
253 3527
254 3529
255 3541
256 3547
257 3559
258 3581
259 3607
260 3617
261 3623
262 3631
263 3659
264 3691
265 3697
266 3719
267 3733
268 3761
269 3767
270 3769
271 3793
272 3797
273 3803
274 3821
275 3823
276 3907
277 3911
278 3923
279 3931
280 3943
281 3967
282 4021
283 4049
284 4073
285 4079
286 4093
287 4099
288 4111
289 4133
290 4159
291 4177
292 4201
293 4211
294 4217
295 4219
296 4231
297 4241
298 4243
299 4259
300 4271
301 4297
302 4337
303 4339
304 4349
305 4357
306 4373
307 4397
308 4409
309 4423
310 4451
311 4457
312 4463
313 4483
314 4493
315 4507
316 4513
317 4517
318 4519
319 4547
320 4561
321 4583
322 4591
323 4597
324 4621
325 4649
326 4651
327 4657
328 4663
329 4673
330 4721
331 4729
332 4733
333 4751
334 4759
335 4783
336 4787
337 4789
338 4793
339 4801
340 4871
341 4877
342 4889
343 4909
344 4931
345 4933
346 4987
347 5003
348 5009
349 5011
350 5039
351 5059
352 5077
353 5087
354 5099
355 5113
356 5147
357 5153
358 5167
359 5197
360 5209
361 5237
362 5273
363 5279
364 5281
365 5303
366 5323
367 5347
368 5417
369 5419
370 5441
371 5443
372 5449
373 5477
374 5479
375 5483
376 5501
377 5527
378 5557
379 5563
380 5581
381 5591
382 5623
383 5639
384 5651
385 5693
386 5701
387 5717
388 5737
389 5749
390 5839
391 5843
392 5857
393 5867
394 5897
395 5927
396 5953
397 5981
398 6011
399 6029
400 6037
401 6043
402 6053
403 6079
404 6091
405 6101
406 6113
407 6131
408 6133
409 6143
410 6151
411 6163
412 6173
413 6203
414 6217
415 6229
416 6247
417 6257
418 6269
419 6271
420 6277
421 6287
422 6301
423 6311
424 6329
425 6367
426 6389
427 6427
428 6449
429 6451
430 6521
431 6529
432 6547
433 6553
434 6563
435 6577
436 6581
437 6653
438 6659
439 6661
440 6691
441 6701
442 6703
443 6719
444 6733
445 6781
446 6791
447 6803
448 6823
449 6829
450 6833
451 6841
452 6857
453 6863
454 6871
455 6907
456 6947
457 6959
458 6961
459 6967
460 6971
461 6977
462 6991
463 6997
464 7001
465 7019
466 7057
467 7079
468 7109
469 7129
470 7211
471 7213
472 7219
473 7237
474 7243
475 7247
476 7253
477 7307
478 7321
479 7333
480 7349
481 7351
482 7393
483 7411
484 7417
485 7433
486 7459
487 7481
488 7487
489 7489
490 7499
491 7523
492 7529
493 7547
494 7549
495 7561
496 7583
497 7649
498 7669
499 7681
500 7687
501 7691
502 7699
503 7757
504 7789
505 7823
506 7829
507 7873
508 7901
509 7907
510 7927
511 7933
512 7937
513 7963
514 8011
515 8039
516 8081
517 8101
518 8123
519 8161
520 8171
521 8179
522 8209
523 8219
524 8221
525 8233
526 8237
527 8243
528 8273
529 8287
530 8317
531 8377
532 8389
533 8447
534 8461
535 8513
536 8521
537 8527
538 8537
539 8563
540 8597
541 8599
542 8623
543 8627
544 8647
545 8713
546 8731
547 8737
548 8741
549 8753
550 8761
551 8803
552 8839
553 8861
554 8867
555 8893
556 8923
557 8929
558 8933
559 8941
560 8951
561 8963
562 8999
563 9007
564 9011
565 9013
566 9029
567 9041
568 9049
569 9067
570 9127
571 9137
572 9151
573 9187
574 9199
575 9203
576 9209
577 9227
578 9239
579 9281
580 9283
581 9293
582 9323
583 9337
584 9341
585 9343
586 9349
587 9377
588 9391
589 9403
590 9413
591 9419
592 9421
593 9431
594 9461
595 9463
596 9479
597 9551
598 9601
599 9613
600 9619
601 9623
602 9631
603 9679
604 9689
605 9697
606 9719
607 9721
608 9739
609 9769
610 9791
611 9817
612 9833
613 9839
614 9857
615 9859
616 9901
617 9907
618 9929
619 9973
620 10007
621 10037
622 10039
623 10067
624 10093
625 10103
626 10111
627 10133
628 10141
629 10151
630 10169
631 10177
632 10193
633 10247
634 10253
635 10259
636 10271
637 10273
638 10289
639 10303
640 10313
641 10321
642 10331
643 10343
644 10357
645 10369
646 10391
647 10427
648 10429
649 10453
650 10459
651 10529
652 10531
653 10559
654 10567
655 10589
656 10597
657 10607
658 10663
659 10667
660 10687
661 10723
662 10729
663 10771
664 10799
665 10831
666 10859
667 10861
668 10867
669 10883
670 10909
671 10937
672 10939
673 10949
674 10973
675 10979
676 10993
677 11003
678 11047
679 11059
680 11069
681 11083
682 11087
683 11117
684 11119
685 11131
686 11149
687 11159
688 11171
689 11197
690 11213
691 11239
692 11257
693 11273
694 11279
695 11287
696 11351
697 11353
698 11383
699 11393
700 11411
701 11447
702 11483
703 11489
704 11491
705 11497
706 11549
707 11551
708 11621
709 11633
710 11689
711 11701
712 11777
713 11789
714 11801
715 11807
716 11821
717 11827
718 11831
719 11833
720 11839
721 11887
722 11897
723 11903
724 11909
725 11927
726 11939
727 11959
728 11969
729 11971
730 11987
731 12041
732 12043
733 12049
734 12073
735 12097
736 12101
737 12107
738 12109
739 12163
740 12203
741 12211
742 12239
743 12241
744 12253
745 12263
746 12289
747 12301
748 12323
749 12329
750 12343
751 12373
752 12377
753 12379
754 12391
755 12401
756 12413
757 12457
758 12479
759 12487
760 12491
761 12497
762 12511
763 12517
764 12539
765 12577
766 12601
767 12619
768 12637
769 12653
770 12659
771 12689
772 12703
773 12739
774 12743
775 12757
776 12763
777 12791
778 12799
779 12841
780 12853
781 12893
782 12911
783 12953
784 12979
785 13001
786 13007
787 13009
788 13033
789 13043
790 13049
791 13063
792 13103
793 13147
794 13151
795 13171
796 13177
797 13187
798 13219
799 13229
800 13241
801 13267
802 13291
803 13309
804 13327
805 13339
806 13367
807 13421
808 13457
809 13463
810 13477
811 13487
812 13553
813 13567
814 13591
815 13619
816 13627
817 13633
818 13669
819 13681
820 13691
821 13697
822 13709
823 13721
824 13723
825 13729
826 13757
827 13759
828 13763
829 13781
830 13807
831 13829
832 13841
833 13859
834 13877
835 13879
836 13901
837 13903
838 13931
839 13967
840 13997
841 13999
842 14009
843 14029
844 14033
845 14057
846 14083
847 14143
848 14153
849 14173
850 14177
851 14207
852 14221
853 14243
854 14249
855 14251
856 14281
857 14293
858 14323
859 14387
860 14389
861 14411
862 14419
863 14423
864 14431
865 14447
866 14449
867 14461
868 14519
869 14533
870 14537
871 14549
872 14551
873 14557
874 14561
875 14591
876 14593
877 14621
878 14657
879 14669
880 14699
881 14723
882 14731
883 14737
884 14747
885 14759
886 14813
887 14827
888 14843
889 14867
890 14869
891 14897
892 14923
893 14939
894 14947
895 14951
896 14983
897 15013
898 15061
899 15077
900 15083
901 15101
902 15121
903 15137
904 15139
905 15161
906 15173
907 15187
908 15199
909 15217
910 15227
911 15241
912 15259
913 15271
914 15277
915 15289
916 15299
917 15359
918 15361
919 15377
920 15413
921 15427
922 15493
923 15497
924 15527
925 15551
926 15559
927 15601
928 15629
929 15641
930 15661
931 15671
932 15739
933 15761
934 15767
935 15773
936 15791
937 15803
938 15809
939 15823
940 15877
941 15889
942 15907
943 15913
944 15937
945 15971
946 15973
947 16001
948 16067
949 16069
950 16087
951 16103
952 16111
953 16127
954 16139
955 16183
956 16187
957 16189
958 16193
959 16217
960 16223
961 16249
962 16319
963 16361
964 16363
965 16381
966 16451
967 16481
968 16493
969 16519
970 16553
971 16567
972 16603
973 16607
974 16619
975 16631
976 16651
977 16657
978 16661
979 16691
980 16741
981 16759
982 16829
983 16843
984 16871
985 16879
986 16883
987 16903
988 16927
989 16931
990 16937
991 16981
992 16993
993 17011
994 17021
995 17033
996 17041
997 17053
998 17077
999 17093
1000 17159