1 2
2 7
3 19
4 31
5 41
6 43
7 53
8 59
9 67
10 73
11 79
12 89
13 97
14 101
15 107
16 127
17 139
18 151
19 163
20 173
21 179
22 193
23 197
24 223
25 241
26 251
27 283
28 293
29 307
30 313
31 317
32 353
33 383
34 389
35 409
36 419
37 443
38 457
39 461
40 467
41 487
42 499
43 521
44 523
45 571
46 577
47 593
48 601
49 607
50 619
51 631
52 641
53 643
54 653
55 659
56 673
57 677
58 683
59 691
60 733
61 743
62 761
63 769
64 773
65 787
66 797
67 811
68 823
69 853
70 857
71 859
72 881
73 883
74 911
75 929
76 937
77 941
78 947
79 967
80 991
81 1009
82 1013
83 1019
84 1033
85 1039
86 1049
87 1051
88 1063
89 1087
90 1117
91 1129
92 1153
93 1171
94 1193
95 1201
96 1213
97 1217
98 1249
99 1259
100 1283
101 1291
102 1297
103 1301
104 1307
105 1327
106 1361
107 1381
108 1409
109 1423
110 1447
111 1459
112 1471
113 1481
114 1483
115 1489
116 1493
117 1499
118 1523
119 1531
120 1543
121 1567
122 1579
123 1607
124 1609
125 1613
126 1619
127 1627
128 1637
129 1693
130 1697
131 1699
132 1721
133 1723
134 1733
135 1787
136 1801
137 1811
138 1867
139 1873
140 1877
141 1901
142 1907
143 1931
144 1987
145 1993
146 1997
147 2003
148 2011
149 2017
150 2029
151 2063
152 2069
153 2089
154 2099
155 2131
156 2137
157 2141
158 2161
159 2179
160 2207
161 2213
162 2237
163 2243
164 2251
165 2281
166 2287
167 2309
168 2333
169 2339
170 2347
171 2357
172 2371
173 2377
174 2381
175 2411
176 2437
177 2441
178 2459
179 2467
180 2473
181 2477
182 2503
183 2521
184 2531
185 2539
186 2551
187 2609
188 2617
189 2621
190 2647
191 2659
192 2671
193 2683
194 2689
195 2693
196 2699
197 2707
198 2713
199 2719
200 2729
201 2731
202 2753
203 2767
204 2789
205 2803
206 2851
207 2857
208 2861
209 2897
210 2927
211 2971
212 3001
213 3011
214 3019
215 3041
216 3049
217 3061
218 3089
219 3109
220 3121
221 3137
222 3163
223 3169
224 3181
225 3203
226 3217
227 3221
228 3251
229 3259
230 3271
231 3299
232 3307
233 3313
234 3319
235 3329
236 3331
237 3343
238 3361
239 3371
240 3413
241 3449
242 3457
243 3461
244 3467
245 3491
246 3499
247 3511
248 3529
249 3533
250 3539
251 3547
252 3557
253 3581
254 3607
255 3631
256 3643
257 3677
258 3701
259 3739
260 3767
261 3769
262 3779
263 3803
264 3823
265 3847
266 3877
267 3881
268 3889
269 3907
270 3917
271 3923
272 3931
273 3943
274 3967
275 3989
276 4003
277 4013
278 4019
279 4027
280 4049
281 4051
282 4057
283 4073
284 4091
285 4099
286 4111
287 4129
288 4133
289 4139
290 4153
291 4157
292 4211
293 4219
294 4231
295 4241
296 4243
297 4253
298 4259
299 4283
300 4327
301 4339
302 4397
303 4421
304 4441
305 4447
306 4513
307 4517
308 4523
309 4547
310 4561
311 4567
312 4591
313 4603
314 4649
315 4651
316 4657
317 4663
318 4691
319 4723
320 4729
321 4733
322 4787
323 4817
324 4831
325 4909
326 4937
327 4951
328 4969
329 4973
330 4987
331 4993
332 4999
333 5009
334 5011
335 5023
336 5051
337 5059
338 5099
339 5107
340 5113
341 5119
342 5147
343 5167
344 5179
345 5209
346 5227
347 5233
348 5237
349 5261
350 5281
351 5297
352 5333
353 5347
354 5417
355 5419
356 5431
357 5441
358 5443
359 5449
360 5471
361 5477
362 5483
363 5503
364 5521
365 5527
366 5557
367 5569
368 5573
369 5647
370 5659
371 5689
372 5693
373 5717
374 5741
375 5779
376 5791
377 5801
378 5821
379 5843
380 5851
381 5857
382 5861
383 5867
384 5881
385 5897
386 5927
387 5953
388 6007
389 6037
390 6047
391 6053
392 6067
393 6073
394 6079
395 6089
396 6091
397 6121
398 6131
399 6163
400 6173
401 6197
402 6203
403 6211
404 6217
405 6221
406 6247
407 6269
408 6299
409 6323
410 6337
411 6343
412 6361
413 6367
414 6379
415 6427
416 6449
417 6451
418 6473
419 6481
420 6491
421 6563
422 6571
423 6577
424 6581
425 6659
426 6673
427 6679
428 6689
429 6691
430 6703
431 6733
432 6737
433 6763
434 6791
435 6793
436 6829
437 6833
438 6841
439 6857
440 6871
441 6883
442 6911
443 6917
444 6959
445 6961
446 6967
447 6991
448 7001
449 7019
450 7027
451 7039
452 7057
453 7069
454 7103
455 7109
456 7129
457 7151
458 7177
459 7193
460 7207
461 7219
462 7247
463 7253
464 7297
465 7309
466 7321
467 7331
468 7369
469 7393
470 7411
471 7417
472 7433
473 7451
474 7459
475 7481
476 7489
477 7499
478 7507
479 7517
480 7523
481 7547
482 7561
483 7573
484 7577
485 7607
486 7621
487 7669
488 7673
489 7681
490 7687
491 7699
492 7741
493 7753
494 7757
495 7793
496 7823
497 7829
498 7853
499 7867
500 7873
501 7877
502 7883
503 7907
504 7927
505 7949
506 8011
507 8017
508 8039
509 8053
510 8069
511 8089
512 8093
513 8117
514 8123
515 8147
516 8167
517 8179
518 8191
519 8209
520 8219
521 8233
522 8237
523 8243
524 8263
525 8287
526 8311
527 8329
528 8353
529 8369
530 8377
531 8389
532 8431
533 8443
534 8563
535 8573
536 8597
537 8689
538 8693
539 8699
540 8707
541 8713
542 8719
543 8731
544 8737
545 8741
546 8747
547 8761
548 8779
549 8807
550 8861
551 8867
552 8887
553 8929
554 8933
555 8969
556 8971
557 8999
558 9001
559 9007
560 9059
561 9067
562 9157
563 9161
564 9181
565 9203
566 9227
567 9241
568 9257
569 9283
570 9293
571 9319
572 9337
573 9341
574 9371
575 9397
576 9413
577 9419
578 9433
579 9437
580 9461
581 9467
582 9491
583 9547
584 9601
585 9613
586 9623
587 9629
588 9649
589 9661
590 9677
591 9733
592 9743
593 9749
594 9769
595 9781
596 9803
597 9811
598 9817
599 9829
600 9833
601 9851
602 9859
603 9871
604 9883
605 9929
606 9931
607 9973
608 10007
609 10009
610 10039
611 10061
612 10067
613 10091
614 10099
615 10111
616 10133
617 10139
618 10163
619 10193
620 10211
621 10243
622 10253
623 10259
624 10267
625 10273
626 10289
627 10321
628 10331
629 10399
630 10427
631 10457
632 10459
633 10487
634 10513
635 10529
636 10531
637 10607
638 10613
639 10639
640 10651
641 10657
642 10663
643 10687
644 10709
645 10723
646 10729
647 10733
648 10739
649 10753
650 10771
651 10831
652 10853
653 10859
654 10867
655 10909
656 10957
657 10973
658 10979
659 10987
660 10993
661 11047
662 11059
663 11071
664 11083
665 11093
666 11117
667 11159
668 11161
669 11171
670 11243
671 11251
672 11257
673 11261
674 11299
675 11311
676 11321
677 11329
678 11353
679 11369
680 11383
681 11411
682 11443
683 11489
684 11491
685 11497
686 11503
687 11527
688 11549
689 11579
690 11587
691 11593
692 11597
693 11621
694 11657
695 11689
696 11699
697 11731
698 11743
699 11777
700 11779
701 11801
702 11821
703 11833
704 11839
705 11863
706 11887
707 11909
708 11933
709 11939
710 11953
711 11959
712 11969
713 11971
714 12011
715 12043
716 12049
717 12071
718 12073
719 12097
720 12101
721 12107
722 12149
723 12203
724 12211
725 12241
726 12251
727 12277
728 12281
729 12289
730 12301
731 12329
732 12343
733 12373
734 12377
735 12379
736 12391
737 12401
738 12409
739 12413
740 12437
741 12451
742 12457
743 12473
744 12491
745 12517
746 12527
747 12547
748 12553
749 12569
750 12577
751 12583
752 12601
753 12611
754 12619
755 12653
756 12659
757 12697
758 12703
759 12721
760 12739
761 12781
762 12823
763 12841
764 12853
765 12889
766 12893
767 12899
768 12907
769 12917
770 12923
771 12953
772 12983
773 13001
774 13003
775 13009
776 13033
777 13037
778 13043
779 13063
780 13093
781 13103
782 13109
783 13147
784 13159
785 13171
786 13177
787 13183
788 13217
789 13219
790 13249
791 13259
792 13267
793 13339
794 13367
795 13417
796 13421
797 13441
798 13451
799 13513
800 13537
801 13553
802 13567
803 13591
804 13613
805 13619
806 13627
807 13633
808 13649
809 13669
810 13681
811 13687
812 13711
813 13721
814 13723
815 13729
816 13751
817 13757
818 13763
819 13831
820 13841
821 13859
822 13883
823 13903
824 13921
825 13931
826 13963
827 13997
828 14033
829 14051
830 14083
831 14153
832 14221
833 14249
834 14251
835 14281
836 14293
837 14303
838 14321
839 14323
840 14401
841 14407
842 14419
843 14431
844 14449
845 14461
846 14503
847 14533
848 14537
849 14563
850 14629
851 14633
852 14669
853 14699
854 14723
855 14731
856 14737
857 14741
858 14747
859 14767
860 14779
861 14813
862 14851
863 14879
864 14897
865 14923
866 14929
867 14939
868 14947
869 14957
870 14983
871 15013
872 15017
873 15031
874 15073
875 15077
876 15083
877 15091
878 15121
879 15131
880 15139
881 15161
882 15187
883 15193
884 15199
885 15217
886 15233
887 15241
888 15259
889 15271
890 15289
891 15299
892 15307
893 15313
894 15319
895 15329
896 15331
897 15359
898 15361
899 15373
900 15377
901 15413
902 15427
903 15439
904 15451
905 15497
906 15527
907 15581
908 15601
909 15607
910 15619
911 15647
912 15649
913 15661
914 15683
915 15739
916 15761
917 15797
918 15803
919 15817
920 15823
921 15889
922 15901
923 15913
924 15919
925 15937
926 15959
927 15973
928 16007
929 16033
930 16057
931 16061
932 16067
933 16087
934 16111
935 16139
936 16217
937 16249
938 16253
939 16267
940 16273
941 16319
942 16349
943 16369
944 16381
945 16417
946 16421
947 16427
948 16447
949 16477
950 16481
951 16553
952 16561
953 16567
954 16607
955 16649
956 16651
957 16657
958 16661
959 16691
960 16699
961 16729
962 16741
963 16763
964 16787
965 16811
966 16843
967 16871
968 16889
969 16921
970 16927
971 16993
972 17011
973 17033
974 17041
975 17047
976 17077
977 17093
978 17099
979 17107
980 17117
981 17123
982 17137
983 17183
984 17189
985 17209
986 17231
987 17293
988 17333
989 17387
990 17417
991 17419
992 17431
993 17443
994 17449
995 17467
996 17477
997 17483
998 17491
999 17497
1000 17509