1 2
2 5
3 7
4 11
5 19
6 31
7 37
8 41
9 47
10 59
11 67
12 71
13 73
14 83
15 89
16 97
17 109
18 137
19 149
20 151
21 163
22 167
23 193
24 197
25 223
26 227
27 229
28 239
29 241
30 271
31 281
32 293
33 307
34 317
35 331
36 349
37 353
38 359
39 379
40 383
41 397
42 401
43 409
44 421
45 431
46 449
47 457
48 461
49 463
50 479
51 487
52 499
53 509
54 541
55 557
56 577
57 587
58 593
59 613
60 617
61 619
62 631
63 643
64 661
65 683
66 691
67 709
68 733
69 739
70 743
71 761
72 769
73 773
74 787
75 811
76 821
77 827
78 839
79 853
80 863
81 877
82 929
83 941
84 947
85 967
86 977
87 983
88 1009
89 1019
90 1021
91 1033
92 1051
93 1061
94 1087
95 1097
96 1103
97 1123
98 1129
99 1151
100 1163
101 1181
102 1201
103 1217
104 1229
105 1237
106 1259
107 1279
108 1289
109 1307
110 1319
111 1321
112 1367
113 1373
114 1399
115 1409
116 1423
117 1451
118 1471
119 1487
120 1489
121 1493
122 1523
123 1549
124 1553
125 1567
126 1571
127 1579
128 1597
129 1601
130 1607
131 1619
132 1627
133 1657
134 1669
135 1697
136 1709
137 1721
138 1723
139 1747
140 1753
141 1783
142 1787
143 1789
144 1801
145 1831
146 1861
147 1867
148 1877
149 1879
150 1913
151 1931
152 1987
153 1997
154 2017
155 2039
156 2069
157 2087
158 2099
159 2111
160 2113
161 2137
162 2143
163 2153
164 2179
165 2203
166 2221
167 2243
168 2251
169 2267
170 2269
171 2273
172 2281
173 2293
174 2309
175 2333
176 2347
177 2351
178 2371
179 2377
180 2381
181 2399
182 2411
183 2423
184 2437
185 2459
186 2477
187 2503
188 2543
189 2579
190 2593
191 2621
192 2633
193 2647
194 2657
195 2659
196 2663
197 2671
198 2683
199 2689
200 2693
201 2699
202 2711
203 2719
204 2741
205 2749
206 2767
207 2777
208 2789
209 2797
210 2801
211 2803
212 2819
213 2879
214 2897
215 2917
216 2927
217 2953
218 2957
219 2969
220 2971
221 3001
222 3011
223 3023
224 3037
225 3049
226 3061
227 3079
228 3083
229 3089
230 3109
231 3167
232 3187
233 3191
234 3203
235 3209
236 3217
237 3229
238 3257
239 3271
240 3307
241 3313
242 3323
243 3343
244 3347
245 3359
246 3361
247 3373
248 3391
249 3413
250 3463
251 3469
252 3491
253 3499
254 3517
255 3529
256 3541
257 3547
258 3557
259 3581
260 3583
261 3593
262 3607
263 3659
264 3671
265 3673
266 3677
267 3697
268 3733
269 3739
270 3803
271 3833
272 3853
273 3863
274 3881
275 3889
276 3907
277 3911
278 3919
279 3931
280 3947
281 3967
282 3989
283 4019
284 4049
285 4051
286 4093
287 4127
288 4129
289 4139
290 4153
291 4201
292 4217
293 4219
294 4231
295 4243
296 4253
297 4259
298 4271
299 4283
300 4297
301 4327
302 4337
303 4349
304 4357
305 4363
306 4373
307 4409
308 4441
309 4451
310 4457
311 4483
312 4493
313 4513
314 4517
315 4519
316 4561
317 4583
318 4591
319 4597
320 4621
321 4639
322 4643
323 4649
324 4673
325 4691
326 4721
327 4751
328 4789
329 4799
330 4817
331 4831
332 4877
333 4903
334 4909
335 4919
336 4933
337 4951
338 4973
339 4987
340 4999
341 5003
342 5011
343 5023
344 5039
345 5051
346 5059
347 5077
348 5081
349 5101
350 5107
351 5153
352 5167
353 5179
354 5189
355 5231
356 5233
357 5237
358 5273
359 5297
360 5309
361 5323
362 5351
363 5387
364 5393
365 5413
366 5419
367 5441
368 5449
369 5471
370 5479
371 5501
372 5507
373 5519
374 5527
375 5531
376 5557
377 5569
378 5623
379 5647
380 5653
381 5657
382 5683
383 5689
384 5701
385 5741
386 5779
387 5783
388 5791
389 5813
390 5839
391 5843
392 5857
393 5861
394 5869
395 5881
396 5897
397 5923
398 5939
399 5987
400 6011
401 6037
402 6043
403 6047
404 6053
405 6073
406 6079
407 6089
408 6091
409 6121
410 6131
411 6143
412 6151
413 6173
414 6199
415 6203
416 6221
417 6229
418 6247
419 6271
420 6277
421 6287
422 6299
423 6311
424 6323
425 6329
426 6337
427 6359
428 6389
429 6427
430 6469
431 6481
432 6521
433 6547
434 6563
435 6571
436 6599
437 6619
438 6637
439 6661
440 6689
441 6701
442 6703
443 6719
444 6779
445 6781
446 6791
447 6793
448 6823
449 6827
450 6833
451 6857
452 6869
453 6871
454 6883
455 6911
456 6947
457 6949
458 6961
459 6983
460 7001
461 7013
462 7027
463 7039
464 7057
465 7079
466 7103
467 7109
468 7129
469 7187
470 7207
471 7213
472 7243
473 7247
474 7321
475 7351
476 7369
477 7417
478 7451
479 7457
480 7477
481 7481
482 7499
483 7507
484 7529
485 7547
486 7559
487 7561
488 7573
489 7577
490 7603
491 7607
492 7639
493 7649
494 7681
495 7691
496 7703
497 7717
498 7727
499 7741
500 7753
501 7759
502 7789
503 7793
504 7841
505 7867
506 7873
507 7883
508 7919
509 7937
510 7949
511 7951
512 7963
513 7993
514 8039
515 8053
516 8081
517 8093
518 8101
519 8117
520 8123
521 8171
522 8179
523 8209
524 8221
525 8231
526 8237
527 8263
528 8273
529 8287
530 8353
531 8377
532 8387
533 8419
534 8429
535 8431
536 8443
537 8461
538 8513
539 8521
540 8539
541 8543
542 8573
543 8599
544 8627
545 8647
546 8663
547 8669
548 8677
549 8689
550 8699
551 8731
552 8741
553 8747
554 8783
555 8803
556 8807
557 8819
558 8821
559 8861
560 8887
561 8923
562 8929
563 8933
564 8951
565 8963
566 9001
567 9007
568 9011
569 9029
570 9041
571 9043
572 9059
573 9067
574 9133
575 9137
576 9157
577 9173
578 9199
579 9209
580 9241
581 9277
582 9293
583 9319
584 9323
585 9341
586 9349
587 9371
588 9391
589 9397
590 9419
591 9431
592 9433
593 9479
594 9497
595 9511
596 9521
597 9547
598 9587
599 9601
600 9613
601 9631
602 9661
603 9677
604 9679
605 9719
606 9739
607 9743
608 9769
609 9781
610 9787
611 9791
612 9817
613 9833
614 9839
615 9859
616 9887
617 9901
618 9973
619 10067
620 10069
621 10093
622 10099
623 10103
624 10133
625 10151
626 10159
627 10177
628 10181
629 10211
630 10223
631 10259
632 10289
633 10301
634 10303
635 10333
636 10337
637 10343
638 10369
639 10433
640 10457
641 10459
642 10463
643 10499
644 10567
645 10589
646 10597
647 10601
648 10613
649 10627
650 10639
651 10667
652 10691
653 10723
654 10733
655 10753
656 10771
657 10831
658 10837
659 10847
660 10853
661 10861
662 10883
663 10889
664 10909
665 10939
666 10957
667 10979
668 10987
669 10993
670 11003
671 11057
672 11069
673 11071
674 11083
675 11087
676 11113
677 11117
678 11149
679 11159
680 11161
681 11173
682 11213
683 11239
684 11243
685 11251
686 11273
687 11279
688 11299
689 11317
690 11321
691 11329
692 11351
693 11369
694 11383
695 11393
696 11399
697 11447
698 11471
699 11497
700 11503
701 11549
702 11551
703 11617
704 11633
705 11681
706 11689
707 11719
708 11731
709 11783
710 11789
711 11863
712 11867
713 11887
714 11897
715 11903
716 11923
717 11927
718 11939
719 11941
720 11953
721 11971
722 11981
723 12007
724 12043
725 12049
726 12071
727 12097
728 12101
729 12109
730 12149
731 12157
732 12161
733 12163
734 12227
735 12239
736 12241
737 12251
738 12253
739 12277
740 12329
741 12343
742 12391
743 12409
744 12413
745 12421
746 12433
747 12473
748 12487
749 12491
750 12511
751 12517
752 12527
753 12539
754 12547
755 12553
756 12569
757 12577
758 12589
759 12641
760 12647
761 12703
762 12721
763 12781
764 12799
765 12823
766 12829
767 12889
768 12907
769 12911
770 12917
771 12941
772 12953
773 12959
774 12967
775 12979
776 13007
777 13033
778 13037
779 13063
780 13093
781 13099
782 13109
783 13151
784 13163
785 13171
786 13177
787 13187
788 13219
789 13229
790 13241
791 13249
792 13267
793 13291
794 13297
795 13327
796 13331
797 13397
798 13411
799 13421
800 13457
801 13463
802 13487
803 13499
804 13513
805 13553
806 13567
807 13577
808 13591
809 13613
810 13619
811 13669
812 13681
813 13687
814 13691
815 13697
816 13709
817 13721
818 13723
819 13759
820 13799
821 13873
822 13877
823 13879
824 13903
825 13921
826 13931
827 13967
828 13999
829 14009
830 14029
831 14033
832 14051
833 14071
834 14081
835 14087
836 14107
837 14149
838 14159
839 14177
840 14207
841 14243
842 14281
843 14293
844 14321
845 14341
846 14347
847 14389
848 14411
849 14419
850 14423
851 14437
852 14449
853 14461
854 14489
855 14503
856 14519
857 14549
858 14591
859 14593
860 14627
861 14633
862 14653
863 14657
864 14669
865 14683
866 14723
867 14731
868 14737
869 14747
870 14753
871 14779
872 14783
873 14813
874 14827
875 14831
876 14851
877 14867
878 14879
879 14887
880 14891
881 14929
882 14939
883 14957
884 14969
885 14983
886 15013
887 15017
888 15061
889 15073
890 15091
891 15101
892 15121
893 15137
894 15139
895 15173
896 15199
897 15217
898 15241
899 15269
900 15277
901 15299
902 15307
903 15319
904 15329
905 15359
906 15361
907 15373
908 15377
909 15413
910 15439
911 15451
912 15511
913 15527
914 15541
915 15559
916 15569
917 15581
918 15607
919 15619
920 15641
921 15647
922 15667
923 15671
924 15683
925 15737
926 15749
927 15761
928 15767
929 15787
930 15797
931 15803
932 15823
933 15881
934 15901
935 15907
936 15919
937 15923
938 15959
939 15971
940 16001
941 16057
942 16061
943 16063
944 16073
945 16087
946 16127
947 16139
948 16141
949 16183
950 16187
951 16193
952 16217
953 16229
954 16231
955 16333
956 16339
957 16349
958 16361
959 16369
960 16411
961 16417
962 16421
963 16427
964 16447
965 16451
966 16453
967 16477
968 16529
969 16547
970 16567
971 16573
972 16603
973 16607
974 16619
975 16633
976 16651
977 16661
978 16673
979 16699
980 16703
981 16729
982 16759
983 16763
984 16811
985 16829
986 16843
987 16879
988 16889
989 16921
990 16931
991 16937
992 16963
993 16993
994 17011
995 17041
996 17077
997 17093
998 17123
999 17167
1000 17191