1 2
2 5
3 7
4 13
5 19
6 29
7 37
8 41
9 43
10 47
11 59
12 61
13 71
14 73
15 109
16 127
17 131
18 137
19 151
20 163
21 179
22 223
23 227
24 233
25 251
26 263
27 271
28 277
29 283
30 331
31 337
32 347
33 359
34 367
35 389
36 421
37 433
38 461
39 467
40 499
41 521
42 523
43 541
44 547
45 557
46 563
47 587
48 593
49 599
50 601
51 617
52 641
53 643
54 653
55 661
56 673
57 683
58 701
59 709
60 719
61 743
62 751
63 757
64 761
65 797
66 823
67 827
68 829
69 839
70 853
71 859
72 863
73 881
74 883
75 887
76 907
77 929
78 937
79 947
80 953
81 983
82 997
83 1009
84 1013
85 1019
86 1021
87 1033
88 1039
89 1051
90 1063
91 1091
92 1093
93 1103
94 1123
95 1151
96 1171
97 1193
98 1213
99 1217
100 1229
101 1231
102 1249
103 1277
104 1279
105 1301
106 1321
107 1399
108 1409
109 1429
110 1433
111 1439
112 1447
113 1451
114 1471
115 1481
116 1487
117 1489
118 1493
119 1499
120 1523
121 1531
122 1543
123 1549
124 1553
125 1571
126 1597
127 1601
128 1607
129 1613
130 1667
131 1733
132 1741
133 1747
134 1777
135 1783
136 1789
137 1801
138 1811
139 1823
140 1847
141 1867
142 1871
143 1901
144 1907
145 1913
146 1951
147 1979
148 1999
149 2003
150 2011
151 2027
152 2029
153 2039
154 2053
155 2063
156 2081
157 2113
158 2131
159 2137
160 2141
161 2143
162 2153
163 2203
164 2237
165 2243
166 2251
167 2273
168 2287
169 2297
170 2309
171 2333
172 2339
173 2377
174 2381
175 2393
176 2411
177 2417
178 2437
179 2441
180 2459
181 2477
182 2531
183 2539
184 2543
185 2591
186 2593
187 2617
188 2621
189 2657
190 2659
191 2663
192 2671
193 2677
194 2683
195 2689
196 2693
197 2699
198 2707
199 2711
200 2713
201 2729
202 2789
203 2791
204 2797
205 2801
206 2833
207 2843
208 2851
209 2879
210 2887
211 2897
212 2909
213 2917
214 2927
215 2953
216 2969
217 3001
218 3011
219 3019
220 3023
221 3041
222 3119
223 3163
224 3187
225 3191
226 3209
227 3221
228 3251
229 3257
230 3299
231 3301
232 3307
233 3319
234 3329
235 3347
236 3373
237 3389
238 3407
239 3457
240 3461
241 3491
242 3511
243 3517
244 3527
245 3533
246 3539
247 3547
248 3557
249 3559
250 3571
251 3581
252 3593
253 3613
254 3617
255 3623
256 3643
257 3673
258 3677
259 3697
260 3727
261 3739
262 3767
263 3779
264 3797
265 3803
266 3823
267 3847
268 3853
269 3877
270 3881
271 3889
272 3907
273 3911
274 3917
275 3919
276 3929
277 3943
278 4007
279 4013
280 4019
281 4027
282 4049
283 4051
284 4073
285 4079
286 4093
287 4099
288 4111
289 4139
290 4153
291 4157
292 4177
293 4217
294 4253
295 4261
296 4271
297 4289
298 4349
299 4391
300 4397
301 4421
302 4441
303 4447
304 4481
305 4483
306 4513
307 4549
308 4561
309 4567
310 4591
311 4603
312 4643
313 4663
314 4673
315 4691
316 4703
317 4723
318 4729
319 4783
320 4787
321 4799
322 4801
323 4817
324 4831
325 4861
326 4937
327 4951
328 4967
329 4969
330 4973
331 4987
332 4999
333 5003
334 5023
335 5039
336 5051
337 5077
338 5081
339 5101
340 5113
341 5153
342 5197
343 5233
344 5237
345 5279
346 5281
347 5303
348 5309
349 5323
350 5333
351 5347
352 5387
353 5393
354 5399
355 5419
356 5437
357 5449
358 5479
359 5503
360 5507
361 5531
362 5563
363 5573
364 5581
365 5591
366 5623
367 5653
368 5657
369 5659
370 5669
371 5683
372 5689
373 5693
374 5717
375 5741
376 5749
377 5783
378 5827
379 5839
380 5849
381 5851
382 5857
383 5861
384 5869
385 5879
386 5927
387 5939
388 5953
389 5981
390 6011
391 6029
392 6037
393 6047
394 6053
395 6079
396 6089
397 6091
398 6121
399 6143
400 6151
401 6173
402 6197
403 6203
404 6211
405 6217
406 6221
407 6229
408 6257
409 6263
410 6277
411 6287
412 6311
413 6337
414 6343
415 6353
416 6361
417 6367
418 6379
419 6421
420 6449
421 6451
422 6469
423 6521
424 6547
425 6553
426 6563
427 6571
428 6577
429 6581
430 6607
431 6637
432 6691
433 6737
434 6761
435 6763
436 6779
437 6803
438 6827
439 6833
440 6841
441 6857
442 6869
443 6871
444 6899
445 6917
446 6959
447 6967
448 6971
449 6977
450 6983
451 7013
452 7039
453 7043
454 7057
455 7069
456 7079
457 7103
458 7109
459 7129
460 7151
461 7177
462 7213
463 7229
464 7237
465 7283
466 7307
467 7309
468 7331
469 7349
470 7351
471 7393
472 7433
473 7451
474 7459
475 7481
476 7517
477 7537
478 7559
479 7603
480 7649
481 7687
482 7691
483 7703
484 7741
485 7757
486 7759
487 7789
488 7817
489 7823
490 7829
491 7841
492 7867
493 7883
494 7901
495 7919
496 7927
497 7933
498 7949
499 7951
500 7963
501 7993
502 8011
503 8017
504 8039
505 8053
506 8087
507 8101
508 8117
509 8123
510 8161
511 8167
512 8171
513 8179
514 8219
515 8237
516 8243
517 8263
518 8269
519 8287
520 8293
521 8297
522 8317
523 8329
524 8353
525 8369
526 8419
527 8447
528 8467
529 8513
530 8521
531 8537
532 8539
533 8543
534 8597
535 8609
536 8627
537 8629
538 8647
539 8677
540 8693
541 8747
542 8753
543 8807
544 8819
545 8821
546 8831
547 8837
548 8839
549 8861
550 8867
551 8887
552 8893
553 8923
554 8929
555 8941
556 8951
557 8971
558 9001
559 9007
560 9011
561 9013
562 9043
563 9049
564 9059
565 9067
566 9103
567 9127
568 9133
569 9151
570 9157
571 9181
572 9209
573 9221
574 9227
575 9239
576 9241
577 9257
578 9293
579 9341
580 9377
581 9391
582 9403
583 9413
584 9421
585 9431
586 9437
587 9439
588 9463
589 9467
590 9473
591 9479
592 9491
593 9497
594 9521
595 9533
596 9623
597 9631
598 9643
599 9677
600 9697
601 9719
602 9721
603 9733
604 9739
605 9743
606 9749
607 9767
608 9769
609 9781
610 9787
611 9803
612 9811
613 9817
614 9829
615 9833
616 9839
617 9859
618 9901
619 9931
620 9973
621 10039
622 10069
623 10093
624 10099
625 10111
626 10133
627 10159
628 10181
629 10223
630 10243
631 10267
632 10289
633 10301
634 10313
635 10331
636 10369
637 10429
638 10433
639 10453
640 10477
641 10487
642 10529
643 10531
644 10597
645 10607
646 10613
647 10627
648 10631
649 10651
650 10657
651 10663
652 10691
653 10729
654 10781
655 10789
656 10831
657 10859
658 10861
659 10883
660 10889
661 10891
662 10903
663 10909
664 10939
665 10957
666 10987
667 10993
668 11003
669 11047
670 11069
671 11083
672 11117
673 11131
674 11177
675 11197
676 11213
677 11239
678 11243
679 11257
680 11261
681 11273
682 11299
683 11311
684 11317
685 11321
686 11329
687 11369
688 11393
689 11399
690 11411
691 11423
692 11471
693 11483
694 11497
695 11503
696 11519
697 11549
698 11551
699 11579
700 11587
701 11593
702 11617
703 11677
704 11681
705 11689
706 11719
707 11731
708 11777
709 11779
710 11789
711 11807
712 11821
713 11827
714 11831
715 11833
716 11839
717 11887
718 11903
719 11909
720 11933
721 11971
722 12011
723 12041
724 12043
725 12071
726 12073
727 12101
728 12107
729 12143
730 12149
731 12161
732 12197
733 12227
734 12253
735 12263
736 12269
737 12281
738 12301
739 12323
740 12373
741 12391
742 12413
743 12433
744 12437
745 12451
746 12457
747 12473
748 12479
749 12491
750 12497
751 12503
752 12527
753 12541
754 12553
755 12569
756 12577
757 12583
758 12601
759 12611
760 12619
761 12637
762 12647
763 12659
764 12703
765 12721
766 12757
767 12763
768 12791
769 12799
770 12809
771 12821
772 12823
773 12853
774 12893
775 12899
776 12907
777 12953
778 12959
779 12973
780 12979
781 12983
782 13033
783 13037
784 13043
785 13049
786 13093
787 13151
788 13183
789 13187
790 13229
791 13249
792 13259
793 13291
794 13313
795 13327
796 13339
797 13367
798 13381
799 13411
800 13441
801 13451
802 13457
803 13499
804 13523
805 13553
806 13567
807 13591
808 13597
809 13649
810 13679
811 13681
812 13687
813 13697
814 13709
815 13711
816 13781
817 13831
818 13841
819 13877
820 13879
821 13883
822 13903
823 13907
824 13913
825 13921
826 13931
827 13963
828 14029
829 14033
830 14057
831 14071
832 14081
833 14083
834 14087
835 14143
836 14149
837 14159
838 14173
839 14207
840 14221
841 14243
842 14249
843 14251
844 14281
845 14303
846 14341
847 14387
848 14411
849 14423
850 14431
851 14461
852 14479
853 14503
854 14533
855 14537
856 14549
857 14551
858 14563
859 14621
860 14629
861 14669
862 14683
863 14731
864 14737
865 14741
866 14753
867 14759
868 14767
869 14771
870 14813
871 14843
872 14851
873 14869
874 14891
875 14951
876 14969
877 15031
878 15053
879 15061
880 15077
881 15083
882 15091
883 15101
884 15121
885 15131
886 15137
887 15139
888 15161
889 15187
890 15217
891 15227
892 15233
893 15241
894 15259
895 15271
896 15299
897 15319
898 15329
899 15331
900 15349
901 15359
902 15373
903 15383
904 15391
905 15401
906 15427
907 15439
908 15443
909 15451
910 15461
911 15473
912 15551
913 15607
914 15619
915 15629
916 15641
917 15643
918 15647
919 15679
920 15683
921 15731
922 15733
923 15737
924 15739
925 15749
926 15761
927 15797
928 15809
929 15859
930 15889
931 15913
932 15919
933 15923
934 15937
935 15959
936 15971
937 15991
938 16033
939 16057
940 16111
941 16187
942 16189
943 16217
944 16229
945 16231
946 16267
947 16273
948 16339
949 16349
950 16361
951 16411
952 16417
953 16451
954 16481
955 16529
956 16547
957 16567
958 16619
959 16649
960 16657
961 16693
962 16703
963 16741
964 16747
965 16763
966 16811
967 16823
968 16829
969 16831
970 16843
971 16871
972 16879
973 16901
974 16921
975 16931
976 16937
977 16943
978 16963
979 16981
980 16993
981 17041
982 17047
983 17077
984 17099
985 17107
986 17117
987 17123
988 17159
989 17167
990 17203
991 17209
992 17231
993 17239
994 17293
995 17299
996 17327
997 17333
998 17383
999 17393
1000 17401