1 2
2 5
3 7
4 19
5 23
6 29
7 37
8 43
9 47
10 61
11 71
12 79
13 89
14 103
15 107
16 113
17 127
18 131
19 149
20 163
21 173
22 191
23 197
24 211
25 229
26 233
27 239
28 257
29 271
30 281
31 313
32 317
33 331
34 337
35 359
36 373
37 379
38 383
39 397
40 401
41 421
42 439
43 443
44 449
45 457
46 463
47 467
48 491
49 499
50 509
51 523
52 541
53 547
54 569
55 593
56 607
57 617
58 631
59 653
60 659
61 673
62 677
63 691
64 701
65 709
66 719
67 733
68 743
69 751
70 757
71 761
72 821
73 827
74 859
75 863
76 877
77 883
78 887
79 911
80 919
81 929
82 947
83 953
84 967
85 971
86 1009
87 1013
88 1031
89 1051
90 1069
91 1087
92 1093
93 1097
94 1129
95 1153
96 1163
97 1171
98 1181
99 1213
100 1223
101 1237
102 1279
103 1283
104 1289
105 1297
106 1303
107 1307
108 1321
109 1367
110 1373
111 1381
112 1409
113 1423
114 1429
115 1433
116 1447
117 1451
118 1471
119 1489
120 1493
121 1499
122 1531
123 1549
124 1559
125 1583
126 1597
127 1601
128 1619
129 1657
130 1667
131 1699
132 1709
133 1723
134 1741
135 1759
136 1783
137 1787
138 1801
139 1811
140 1867
141 1871
142 1877
143 1913
144 1933
145 1951
146 1979
147 1993
148 1997
149 2003
150 2011
151 2017
152 2039
153 2053
154 2063
155 2081
156 2087
157 2129
158 2137
159 2143
160 2161
161 2179
162 2203
163 2207
164 2213
165 2221
166 2269
167 2273
168 2287
169 2297
170 2311
171 2333
172 2339
173 2347
174 2357
175 2371
176 2381
177 2389
178 2399
179 2417
180 2423
181 2437
182 2441
183 2459
184 2473
185 2521
186 2539
187 2543
188 2549
189 2557
190 2591
191 2609
192 2633
193 2647
194 2683
195 2689
196 2693
197 2707
198 2711
199 2731
200 2749
201 2753
202 2767
203 2777
204 2791
205 2801
206 2819
207 2833
208 2837
209 2843
210 2851
211 2857
212 2861
213 2879
214 2903
215 2917
216 2927
217 2963
218 2969
219 3001
220 3011
221 3019
222 3061
223 3067
224 3089
225 3109
226 3137
227 3169
228 3187
229 3221
230 3229
231 3253
232 3257
233 3271
234 3299
235 3313
236 3319
237 3323
238 3347
239 3361
240 3389
241 3407
242 3449
243 3463
244 3467
245 3491
246 3529
247 3533
248 3547
249 3557
250 3571
251 3593
252 3607
253 3613
254 3617
255 3631
256 3659
257 3673
258 3677
259 3691
260 3697
261 3701
262 3719
263 3733
264 3739
265 3761
266 3767
267 3803
268 3823
269 3851
270 3907
271 3911
272 3929
273 3943
274 3967
275 4013
276 4019
277 4027
278 4051
279 4079
280 4093
281 4111
282 4139
283 4153
284 4159
285 4177
286 4201
287 4219
288 4229
289 4243
290 4261
291 4271
292 4289
293 4327
294 4349
295 4363
296 4373
297 4391
298 4397
299 4447
300 4457
301 4481
302 4513
303 4517
304 4523
305 4583
306 4597
307 4621
308 4639
309 4643
310 4649
311 4657
312 4663
313 4691
314 4723
315 4733
316 4751
317 4783
318 4789
319 4793
320 4817
321 4831
322 4877
323 4909
324 4919
325 4933
326 4937
327 4943
328 4951
329 4957
330 4993
331 4999
332 5003
333 5021
334 5059
335 5077
336 5087
337 5101
338 5119
339 5147
340 5153
341 5167
342 5171
343 5189
344 5209
345 5227
346 5231
347 5237
348 5273
349 5279
350 5297
351 5381
352 5399
353 5413
354 5419
355 5437
356 5441
357 5479
358 5483
359 5503
360 5507
361 5521
362 5531
363 5563
364 5573
365 5581
366 5591
367 5623
368 5647
369 5651
370 5657
371 5689
372 5693
373 5717
374 5741
375 5749
376 5783
377 5791
378 5801
379 5839
380 5843
381 5857
382 5861
383 5867
384 5881
385 5903
386 5923
387 5927
388 5987
389 6007
390 6011
391 6029
392 6043
393 6053
394 6067
395 6091
396 6113
397 6133
398 6151
399 6197
400 6203
401 6211
402 6217
403 6221
404 6263
405 6277
406 6287
407 6301
408 6323
409 6329
410 6337
411 6343
412 6361
413 6379
414 6389
415 6421
416 6427
417 6449
418 6469
419 6473
420 6491
421 6529
422 6547
423 6553
424 6571
425 6581
426 6599
427 6637
428 6659
429 6673
430 6679
431 6701
432 6763
433 6781
434 6791
435 6823
436 6827
437 6833
438 6841
439 6869
440 6883
441 6907
442 6911
443 6917
444 6949
445 6959
446 6967
447 6977
448 6991
449 7001
450 7019
451 7043
452 7057
453 7079
454 7103
455 7121
456 7127
457 7159
458 7177
459 7187
460 7211
461 7219
462 7229
463 7243
464 7247
465 7253
466 7309
467 7331
468 7351
469 7369
470 7393
471 7411
472 7457
473 7477
474 7481
475 7499
476 7523
477 7537
478 7541
479 7547
480 7561
481 7583
482 7589
483 7603
484 7607
485 7621
486 7639
487 7649
488 7673
489 7681
490 7687
491 7691
492 7723
493 7757
494 7789
495 7793
496 7817
497 7841
498 7873
499 7877
500 7883
501 7901
502 7919
503 7933
504 8009
505 8017
506 8059
507 8069
508 8087
509 8093
510 8101
511 8111
512 8167
513 8171
514 8191
515 8209
516 8219
517 8233
518 8237
519 8269
520 8293
521 8297
522 8311
523 8317
524 8353
525 8363
526 8377
527 8387
528 8419
529 8423
530 8429
531 8443
532 8447
533 8461
534 8513
535 8521
536 8527
537 8563
538 8573
539 8597
540 8629
541 8647
542 8681
543 8689
544 8699
545 8713
546 8731
547 8737
548 8741
549 8779
550 8783
551 8807
552 8821
553 8839
554 8849
555 8863
556 8867
557 8923
558 8933
559 8941
560 8951
561 8969
562 9007
563 9011
564 9049
565 9059
566 9067
567 9091
568 9109
569 9133
570 9137
571 9151
572 9157
573 9161
574 9199
575 9203
576 9221
577 9227
578 9241
579 9277
580 9283
581 9311
582 9319
583 9343
584 9371
585 9403
586 9413
587 9431
588 9437
589 9473
590 9479
591 9497
592 9511
593 9521
594 9539
595 9613
596 9619
597 9623
598 9661
599 9679
600 9689
601 9697
602 9721
603 9739
604 9749
605 9767
606 9781
607 9787
608 9791
609 9829
610 9833
611 9851
612 9857
613 9871
614 9907
615 9931
616 9941
617 9949
618 9973
619 10039
620 10061
621 10067
622 10099
623 10103
624 10141
625 10151
626 10159
627 10169
628 10193
629 10211
630 10243
631 10253
632 10267
633 10271
634 10313
635 10333
636 10337
637 10369
638 10453
639 10459
640 10463
641 10477
642 10487
643 10501
644 10529
645 10589
646 10607
647 10613
648 10627
649 10631
650 10663
651 10687
652 10691
653 10711
654 10729
655 10733
656 10739
657 10753
658 10771
659 10781
660 10789
661 10799
662 10831
663 10837
664 10859
665 10883
666 10939
667 10949
668 10957
669 11027
670 11047
671 11069
672 11083
673 11093
674 11117
675 11131
676 11149
677 11159
678 11173
679 11177
680 11243
681 11251
682 11257
683 11261
684 11279
685 11299
686 11317
687 11321
688 11369
689 11383
690 11411
691 11443
692 11447
693 11467
694 11471
695 11489
696 11503
697 11527
698 11551
699 11579
700 11587
701 11593
702 11597
703 11621
704 11657
705 11677
706 11681
707 11699
708 11719
709 11779
710 11783
711 11789
712 11807
713 11821
714 11831
715 11839
716 11863
717 11867
718 11887
719 11909
720 11923
721 11933
722 11971
723 12007
724 12041
725 12049
726 12073
727 12097
728 12101
729 12119
730 12143
731 12157
732 12161
733 12203
734 12227
735 12241
736 12251
737 12269
738 12301
739 12329
740 12343
741 12377
742 12391
743 12409
744 12413
745 12433
746 12437
747 12451
748 12479
749 12497
750 12503
751 12511
752 12517
753 12539
754 12553
755 12577
756 12601
757 12619
758 12637
759 12647
760 12671
761 12689
762 12703
763 12713
764 12721
765 12763
766 12791
767 12829
768 12853
769 12889
770 12899
771 12917
772 12923
773 12941
774 12959
775 12973
776 12979
777 12983
778 13001
779 13007
780 13043
781 13049
782 13063
783 13099
784 13109
785 13127
786 13147
787 13151
788 13183
789 13217
790 13249
791 13259
792 13267
793 13291
794 13309
795 13337
796 13399
797 13417
798 13421
799 13441
800 13463
801 13469
802 13477
803 13487
804 13553
805 13567
806 13613
807 13627
808 13669
809 13679
810 13687
811 13693
812 13697
813 13711
814 13721
815 13729
816 13757
817 13763
818 13781
819 13799
820 13841
821 13879
822 13883
823 13903
824 13907
825 13921
826 13931
827 13963
828 13967
829 14009
830 14029
831 14033
832 14051
833 14057
834 14071
835 14107
836 14149
837 14159
838 14173
839 14177
840 14197
841 14243
842 14281
843 14303
844 14323
845 14327
846 14341
847 14369
848 14387
849 14401
850 14407
851 14411
852 14449
853 14519
854 14533
855 14537
856 14551
857 14561
858 14593
859 14621
860 14639
861 14653
862 14723
863 14737
864 14747
865 14771
866 14779
867 14813
868 14821
869 14827
870 14831
871 14869
872 14887
873 14891
874 14897
875 14929
876 14939
877 14947
878 14957
879 15013
880 15017
881 15031
882 15073
883 15083
884 15101
885 15107
886 15121
887 15139
888 15149
889 15199
890 15227
891 15233
892 15241
893 15269
894 15289
895 15307
896 15331
897 15349
898 15359
899 15373
900 15377
901 15391
902 15401
903 15443
904 15451
905 15461
906 15493
907 15527
908 15541
909 15559
910 15569
911 15583
912 15601
913 15619
914 15629
915 15643
916 15647
917 15661
918 15667
919 15671
920 15727
921 15731
922 15737
923 15773
924 15787
925 15797
926 15877
927 15881
928 15913
929 15919
930 15923
931 15937
932 16007
933 16063
934 16067
935 16073
936 16087
937 16091
938 16189
939 16193
940 16217
941 16231
942 16249
943 16273
944 16301
945 16319
946 16333
947 16339
948 16361
949 16381
950 16417
951 16427
952 16451
953 16487
954 16493
955 16529
956 16553
957 16567
958 16619
959 16633
960 16651
961 16661
962 16693
963 16703
964 16759
965 16763
966 16787
967 16823
968 16829
969 16843
970 16871
971 16879
972 16889
973 16903
974 16921
975 16927
976 16931
977 16963
978 16987
979 17011
980 17029
981 17033
982 17047
983 17053
984 17099
985 17117
986 17123
987 17137
988 17159
989 17183
990 17207
991 17239
992 17257
993 17291
994 17299
995 17327
996 17333
997 17341
998 17351
999 17383
1000 17389