1 2
2 7
3 11
4 17
5 23
6 29
7 31
8 37
9 43
10 53
11 59
12 67
13 71
14 79
15 89
16 101
17 139
18 151
19 157
20 173
21 181
22 191
23 193
24 211
25 223
26 227
27 233
28 251
29 277
30 281
31 307
32 311
33 313
34 331
35 337
36 349
37 359
38 373
39 383
40 389
41 397
42 401
43 409
44 419
45 421
46 433
47 457
48 467
49 499
50 509
51 521
52 523
53 541
54 547
55 557
56 577
57 587
58 593
59 599
60 617
61 631
62 641
63 643
64 647
65 653
66 661
67 673
68 677
69 701
70 709
71 739
72 743
73 761
74 769
75 787
76 811
77 821
78 823
79 877
80 883
81 887
82 907
83 941
84 947
85 953
86 983
87 997
88 1009
89 1013
90 1019
91 1031
92 1039
93 1061
94 1063
95 1069
96 1087
97 1091
98 1109
99 1129
100 1151
101 1153
102 1187
103 1213
104 1231
105 1237
106 1249
107 1279
108 1283
109 1289
110 1291
111 1307
112 1319
113 1321
114 1373
115 1409
116 1427
117 1429
118 1433
119 1447
120 1453
121 1471
122 1481
123 1487
124 1493
125 1499
126 1523
127 1531
128 1543
129 1549
130 1553
131 1579
132 1597
133 1607
134 1609
135 1619
136 1621
137 1637
138 1657
139 1697
140 1741
141 1759
142 1777
143 1787
144 1801
145 1823
146 1847
147 1861
148 1867
149 1873
150 1889
151 1901
152 1931
153 1973
154 1987
155 2003
156 2011
157 2039
158 2053
159 2063
160 2081
161 2111
162 2129
163 2137
164 2141
165 2143
166 2153
167 2161
168 2179
169 2203
170 2207
171 2213
172 2239
173 2251
174 2267
175 2281
176 2287
177 2297
178 2311
179 2339
180 2341
181 2347
182 2351
183 2371
184 2377
185 2381
186 2389
187 2411
188 2417
189 2423
190 2447
191 2473
192 2477
193 2503
194 2531
195 2539
196 2551
197 2579
198 2591
199 2593
200 2617
201 2621
202 2633
203 2647
204 2663
205 2677
206 2707
207 2713
208 2719
209 2753
210 2777
211 2789
212 2837
213 2843
214 2857
215 2861
216 2897
217 2917
218 2939
219 2957
220 2963
221 2971
222 2999
223 3019
224 3061
225 3067
226 3079
227 3083
228 3109
229 3119
230 3121
231 3137
232 3203
233 3209
234 3251
235 3257
236 3259
237 3271
238 3301
239 3323
240 3329
241 3331
242 3347
243 3361
244 3373
245 3433
246 3449
247 3467
248 3469
249 3517
250 3527
251 3559
252 3571
253 3581
254 3593
255 3607
256 3617
257 3623
258 3631
259 3637
260 3643
261 3671
262 3677
263 3691
264 3697
265 3719
266 3727
267 3739
268 3761
269 3793
270 3803
271 3833
272 3851
273 3853
274 3881
275 3911
276 3947
277 3967
278 3989
279 4003
280 4019
281 4049
282 4057
283 4079
284 4093
285 4111
286 4127
287 4159
288 4177
289 4201
290 4211
291 4217
292 4219
293 4241
294 4253
295 4259
296 4337
297 4339
298 4349
299 4357
300 4363
301 4409
302 4421
303 4423
304 4447
305 4451
306 4463
307 4481
308 4483
309 4493
310 4507
311 4547
312 4549
313 4567
314 4583
315 4603
316 4643
317 4657
318 4673
319 4679
320 4691
321 4703
322 4721
323 4723
324 4729
325 4751
326 4787
327 4789
328 4793
329 4801
330 4813
331 4817
332 4903
333 4909
334 4931
335 4933
336 4943
337 4951
338 4967
339 4969
340 4973
341 5009
342 5023
343 5039
344 5081
345 5087
346 5101
347 5107
348 5113
349 5147
350 5153
351 5167
352 5179
353 5209
354 5279
355 5281
356 5297
357 5309
358 5333
359 5347
360 5351
361 5399
362 5419
363 5431
364 5437
365 5479
366 5483
367 5501
368 5507
369 5519
370 5521
371 5527
372 5557
373 5569
374 5581
375 5591
376 5623
377 5641
378 5647
379 5683
380 5701
381 5711
382 5717
383 5741
384 5801
385 5813
386 5821
387 5827
388 5839
389 5849
390 5867
391 5879
392 5923
393 5927
394 6007
395 6011
396 6029
397 6037
398 6047
399 6067
400 6079
401 6089
402 6121
403 6131
404 6133
405 6143
406 6151
407 6163
408 6199
409 6211
410 6229
411 6257
412 6277
413 6301
414 6311
415 6323
416 6337
417 6361
418 6367
419 6373
420 6379
421 6397
422 6449
423 6473
424 6521
425 6529
426 6551
427 6553
428 6571
429 6577
430 6581
431 6599
432 6619
433 6659
434 6673
435 6679
436 6689
437 6703
438 6733
439 6761
440 6763
441 6779
442 6781
443 6803
444 6863
445 6869
446 6883
447 6899
448 6911
449 6917
450 6947
451 6961
452 6971
453 6977
454 6983
455 6991
456 6997
457 7013
458 7039
459 7043
460 7069
461 7109
462 7127
463 7129
464 7177
465 7187
466 7219
467 7229
468 7253
469 7283
470 7297
471 7309
472 7331
473 7349
474 7351
475 7411
476 7459
477 7477
478 7529
479 7541
480 7547
481 7607
482 7643
483 7649
484 7669
485 7703
486 7717
487 7723
488 7741
489 7753
490 7757
491 7829
492 7841
493 7867
494 7877
495 7879
496 7901
497 7907
498 7919
499 7937
500 7951
501 7963
502 7993
503 8009
504 8017
505 8059
506 8069
507 8081
508 8087
509 8089
510 8111
511 8123
512 8167
513 8191
514 8209
515 8233
516 8237
517 8243
518 8263
519 8273
520 8317
521 8329
522 8363
523 8387
524 8389
525 8429
526 8447
527 8461
528 8563
529 8573
530 8599
531 8609
532 8627
533 8629
534 8641
535 8669
536 8693
537 8699
538 8713
539 8731
540 8741
541 8747
542 8753
543 8761
544 8807
545 8819
546 8821
547 8837
548 8839
549 8863
550 8923
551 8929
552 8941
553 8969
554 8999
555 9007
556 9011
557 9049
558 9059
559 9091
560 9127
561 9133
562 9157
563 9161
564 9173
565 9181
566 9187
567 9203
568 9209
569 9221
570 9239
571 9241
572 9283
573 9293
574 9323
575 9341
576 9343
577 9371
578 9377
579 9431
580 9437
581 9461
582 9463
583 9473
584 9479
585 9533
586 9539
587 9547
588 9551
589 9587
590 9601
591 9631
592 9649
593 9661
594 9689
595 9697
596 9739
597 9743
598 9749
599 9767
600 9781
601 9791
602 9803
603 9811
604 9829
605 9839
606 9851
607 9859
608 9871
609 9941
610 9949
611 9967
612 9973
613 10037
614 10039
615 10067
616 10091
617 10093
618 10103
619 10133
620 10159
621 10163
622 10169
623 10177
624 10181
625 10193
626 10211
627 10259
628 10271
629 10301
630 10303
631 10333
632 10337
633 10391
634 10399
635 10429
636 10433
637 10457
638 10459
639 10463
640 10499
641 10513
642 10529
643 10559
644 10597
645 10607
646 10631
647 10651
648 10657
649 10667
650 10729
651 10753
652 10771
653 10789
654 10799
655 10837
656 10847
657 10889
658 10891
659 10909
660 10937
661 10949
662 10957
663 10973
664 10987
665 11003
666 11047
667 11059
668 11069
669 11071
670 11113
671 11119
672 11131
673 11161
674 11171
675 11173
676 11213
677 11257
678 11261
679 11279
680 11287
681 11311
682 11317
683 11329
684 11353
685 11369
686 11383
687 11399
688 11437
689 11447
690 11489
691 11491
692 11497
693 11503
694 11519
695 11527
696 11579
697 11597
698 11621
699 11633
700 11657
701 11677
702 11681
703 11689
704 11701
705 11719
706 11743
707 11779
708 11783
709 11801
710 11813
711 11827
712 11863
713 11867
714 11887
715 11897
716 11903
717 11923
718 11927
719 11933
720 11939
721 11987
722 12007
723 12011
724 12041
725 12043
726 12049
727 12071
728 12101
729 12107
730 12109
731 12113
732 12149
733 12157
734 12163
735 12211
736 12251
737 12253
738 12263
739 12269
740 12289
741 12301
742 12329
743 12343
744 12373
745 12377
746 12391
747 12401
748 12409
749 12413
750 12421
751 12433
752 12437
753 12451
754 12473
755 12479
756 12487
757 12497
758 12503
759 12511
760 12577
761 12583
762 12589
763 12601
764 12619
765 12637
766 12653
767 12659
768 12671
769 12721
770 12739
771 12743
772 12757
773 12781
774 12799
775 12821
776 12841
777 12853
778 12889
779 12899
780 12911
781 12953
782 12967
783 12983
784 13001
785 13003
786 13033
787 13037
788 13043
789 13109
790 13121
791 13147
792 13159
793 13183
794 13187
795 13219
796 13229
797 13267
798 13291
799 13309
800 13327
801 13331
802 13367
803 13397
804 13399
805 13441
806 13451
807 13457
808 13463
809 13487
810 13499
811 13513
812 13553
813 13577
814 13597
815 13613
816 13627
817 13633
818 13681
819 13687
820 13693
821 13697
822 13723
823 13751
824 13757
825 13763
826 13807
827 13829
828 13841
829 13873
830 13877
831 13879
832 13901
833 13931
834 13963
835 13967
836 13997
837 13999
838 14009
839 14051
840 14081
841 14083
842 14159
843 14173
844 14207
845 14221
846 14243
847 14251
848 14281
849 14303
850 14327
851 14341
852 14389
853 14407
854 14419
855 14431
856 14447
857 14449
858 14489
859 14549
860 14551
861 14561
862 14629
863 14633
864 14657
865 14669
866 14683
867 14699
868 14731
869 14741
870 14779
871 14783
872 14797
873 14813
874 14821
875 14831
876 14851
877 14867
878 14891
879 14939
880 14947
881 14951
882 14969
883 14983
884 15013
885 15017
886 15061
887 15073
888 15077
889 15091
890 15107
891 15121
892 15139
893 15149
894 15161
895 15187
896 15199
897 15217
898 15227
899 15233
900 15271
901 15287
902 15313
903 15319
904 15329
905 15349
906 15361
907 15383
908 15401
909 15427
910 15439
911 15443
912 15451
913 15461
914 15473
915 15511
916 15527
917 15581
918 15583
919 15647
920 15649
921 15667
922 15671
923 15679
924 15683
925 15727
926 15731
927 15749
928 15761
929 15767
930 15773
931 15791
932 15797
933 15809
934 15817
935 15823
936 15877
937 15881
938 15889
939 15913
940 15919
941 15923
942 15959
943 15971
944 16033
945 16061
946 16067
947 16069
948 16073
949 16087
950 16097
951 16111
952 16127
953 16139
954 16141
955 16183
956 16189
957 16193
958 16249
959 16319
960 16369
961 16381
962 16411
963 16417
964 16427
965 16433
966 16447
967 16453
968 16477
969 16481
970 16487
971 16493
972 16529
973 16561
974 16603
975 16651
976 16661
977 16691
978 16693
979 16703
980 16747
981 16829
982 16843
983 16871
984 16879
985 16889
986 16903
987 16921
988 16927
989 16937
990 16979
991 16981
992 16987
993 16993
994 17011
995 17021
996 17027
997 17029
998 17047
999 17117
1000 17123