1 2
2 3
3 5
4 11
5 17
6 29
7 37
8 47
9 61
10 89
11 103
12 107
13 109
14 127
15 131
16 137
17 139
18 151
19 163
20 173
21 181
22 191
23 197
24 211
25 223
26 227
27 239
28 257
29 263
30 269
31 271
32 277
33 281
34 283
35 317
36 347
37 353
38 359
39 379
40 383
41 397
42 409
43 419
44 433
45 457
46 463
47 499
48 541
49 547
50 569
51 571
52 577
53 593
54 599
55 619
56 631
57 643
58 647
59 653
60 677
61 683
62 691
63 709
64 727
65 761
66 769
67 787
68 811
69 821
70 827
71 853
72 863
73 877
74 907
75 919
76 937
77 941
78 947
79 953
80 967
81 977
82 997
83 1013
84 1033
85 1039
86 1051
87 1061
88 1063
89 1087
90 1091
91 1093
92 1097
93 1103
94 1117
95 1163
96 1187
97 1213
98 1223
99 1229
100 1249
101 1279
102 1327
103 1361
104 1409
105 1447
106 1451
107 1459
108 1471
109 1481
110 1487
111 1493
112 1499
113 1511
114 1523
115 1543
116 1571
117 1583
118 1607
119 1621
120 1627
121 1637
122 1657
123 1669
124 1693
125 1721
126 1723
127 1741
128 1753
129 1759
130 1777
131 1783
132 1801
133 1823
134 1867
135 1871
136 1877
137 1879
138 1889
139 1901
140 1907
141 1913
142 1931
143 1933
144 1949
145 1951
146 1979
147 1993
148 2003
149 2011
150 2029
151 2039
152 2069
153 2087
154 2089
155 2129
156 2131
157 2143
158 2161
159 2179
160 2203
161 2213
162 2221
163 2237
164 2251
165 2267
166 2287
167 2297
168 2309
169 2311
170 2339
171 2341
172 2357
173 2393
174 2399
175 2411
176 2423
177 2437
178 2447
179 2459
180 2473
181 2477
182 2503
183 2539
184 2551
185 2557
186 2579
187 2593
188 2609
189 2617
190 2621
191 2633
192 2659
193 2671
194 2683
195 2687
196 2693
197 2711
198 2719
199 2729
200 2731
201 2749
202 2753
203 2767
204 2801
205 2819
206 2851
207 2857
208 2861
209 2903
210 2917
211 2963
212 3001
213 3019
214 3037
215 3041
216 3067
217 3079
218 3083
219 3119
220 3137
221 3203
222 3209
223 3217
224 3253
225 3259
226 3301
227 3313
228 3319
229 3371
230 3373
231 3389
232 3391
233 3433
234 3449
235 3461
236 3491
237 3499
238 3511
239 3527
240 3533
241 3539
242 3541
243 3547
244 3581
245 3583
246 3617
247 3623
248 3643
249 3671
250 3673
251 3677
252 3697
253 3701
254 3709
255 3719
256 3727
257 3733
258 3761
259 3779
260 3793
261 3797
262 3803
263 3823
264 3833
265 3853
266 3863
267 3889
268 3907
269 3911
270 3917
271 3919
272 3929
273 3943
274 3947
275 3989
276 4019
277 4051
278 4079
279 4091
280 4127
281 4129
282 4201
283 4211
284 4217
285 4219
286 4231
287 4241
288 4243
289 4253
290 4261
291 4271
292 4297
293 4327
294 4337
295 4349
296 4357
297 4363
298 4397
299 4441
300 4451
301 4463
302 4483
303 4493
304 4513
305 4517
306 4549
307 4591
308 4597
309 4621
310 4639
311 4649
312 4651
313 4657
314 4673
315 4679
316 4723
317 4733
318 4751
319 4759
320 4787
321 4789
322 4793
323 4871
324 4933
325 4943
326 4951
327 4957
328 4987
329 4999
330 5003
331 5021
332 5023
333 5059
334 5077
335 5081
336 5087
337 5107
338 5113
339 5119
340 5153
341 5167
342 5171
343 5179
344 5197
345 5279
346 5303
347 5309
348 5333
349 5351
350 5393
351 5407
352 5413
353 5431
354 5437
355 5441
356 5443
357 5449
358 5477
359 5501
360 5521
361 5527
362 5531
363 5573
364 5581
365 5591
366 5623
367 5651
368 5657
369 5683
370 5701
371 5711
372 5717
373 5737
374 5741
375 5749
376 5801
377 5821
378 5839
379 5843
380 5849
381 5851
382 5857
383 5881
384 5897
385 5903
386 5923
387 5939
388 5981
389 5987
390 6011
391 6029
392 6073
393 6091
394 6121
395 6131
396 6211
397 6229
398 6247
399 6257
400 6271
401 6301
402 6311
403 6317
404 6337
405 6343
406 6359
407 6367
408 6389
409 6397
410 6421
411 6473
412 6481
413 6491
414 6529
415 6553
416 6577
417 6619
418 6637
419 6653
420 6659
421 6661
422 6673
423 6679
424 6689
425 6691
426 6701
427 6709
428 6719
429 6763
430 6791
431 6803
432 6827
433 6829
434 6833
435 6899
436 6907
437 6911
438 6947
439 6961
440 6983
441 6991
442 6997
443 7027
444 7039
445 7043
446 7057
447 7069
448 7109
449 7121
450 7127
451 7159
452 7193
453 7207
454 7211
455 7213
456 7219
457 7237
458 7253
459 7283
460 7297
461 7307
462 7333
463 7349
464 7369
465 7393
466 7433
467 7451
468 7477
469 7481
470 7489
471 7507
472 7517
473 7529
474 7541
475 7561
476 7583
477 7589
478 7591
479 7607
480 7621
481 7643
482 7649
483 7691
484 7703
485 7723
486 7727
487 7741
488 7753
489 7757
490 7789
491 7841
492 7873
493 7877
494 7879
495 7883
496 7933
497 7937
498 7949
499 7963
500 8009
501 8039
502 8053
503 8069
504 8111
505 8123
506 8161
507 8171
508 8209
509 8221
510 8263
511 8269
512 8287
513 8291
514 8293
515 8297
516 8311
517 8329
518 8377
519 8387
520 8423
521 8429
522 8431
523 8443
524 8447
525 8461
526 8513
527 8521
528 8539
529 8543
530 8563
531 8573
532 8597
533 8623
534 8629
535 8677
536 8689
537 8693
538 8699
539 8707
540 8713
541 8719
542 8731
543 8737
544 8741
545 8753
546 8779
547 8803
548 8807
549 8831
550 8837
551 8839
552 8849
553 8867
554 8887
555 8929
556 8951
557 8971
558 9001
559 9013
560 9067
561 9103
562 9109
563 9127
564 9137
565 9157
566 9161
567 9173
568 9187
569 9199
570 9203
571 9221
572 9239
573 9257
574 9277
575 9281
576 9293
577 9323
578 9337
579 9413
580 9421
581 9431
582 9433
583 9439
584 9473
585 9491
586 9511
587 9521
588 9547
589 9601
590 9619
591 9623
592 9629
593 9631
594 9661
595 9689
596 9743
597 9767
598 9781
599 9787
600 9791
601 9803
602 9817
603 9829
604 9839
605 9883
606 9901
607 9923
608 9929
609 9931
610 9973
611 10009
612 10037
613 10039
614 10061
615 10067
616 10069
617 10079
618 10091
619 10093
620 10111
621 10139
622 10151
623 10163
624 10211
625 10247
626 10289
627 10303
628 10321
629 10331
630 10333
631 10337
632 10369
633 10391
634 10427
635 10457
636 10463
637 10477
638 10487
639 10499
640 10501
641 10559
642 10597
643 10607
644 10613
645 10657
646 10663
647 10711
648 10729
649 10733
650 10739
651 10753
652 10771
653 10781
654 10789
655 10799
656 10831
657 10847
658 10853
659 10883
660 10889
661 10891
662 10909
663 10979
664 10987
665 11027
666 11071
667 11119
668 11149
669 11161
670 11177
671 11197
672 11213
673 11239
674 11243
675 11251
676 11261
677 11273
678 11279
679 11287
680 11299
681 11317
682 11321
683 11369
684 11399
685 11423
686 11471
687 11527
688 11549
689 11551
690 11587
691 11593
692 11597
693 11621
694 11681
695 11699
696 11701
697 11743
698 11777
699 11783
700 11807
701 11821
702 11827
703 11831
704 11833
705 11887
706 11923
707 11939
708 11941
709 11953
710 11959
711 11969
712 11971
713 12043
714 12049
715 12071
716 12101
717 12107
718 12109
719 12113
720 12119
721 12149
722 12203
723 12211
724 12239
725 12241
726 12251
727 12269
728 12277
729 12289
730 12301
731 12329
732 12343
733 12347
734 12373
735 12377
736 12379
737 12391
738 12401
739 12409
740 12413
741 12421
742 12437
743 12451
744 12457
745 12479
746 12487
747 12497
748 12503
749 12511
750 12517
751 12527
752 12539
753 12541
754 12601
755 12611
756 12619
757 12637
758 12647
759 12653
760 12659
761 12697
762 12703
763 12739
764 12757
765 12781
766 12799
767 12809
768 12821
769 12829
770 12893
771 12911
772 12917
773 12919
774 12923
775 12953
776 12967
777 13001
778 13007
779 13009
780 13093
781 13103
782 13147
783 13159
784 13163
785 13177
786 13183
787 13187
788 13217
789 13219
790 13229
791 13241
792 13267
793 13291
794 13313
795 13327
796 13331
797 13337
798 13339
799 13417
800 13463
801 13469
802 13513
803 13553
804 13567
805 13591
806 13597
807 13627
808 13633
809 13649
810 13681
811 13687
812 13691
813 13709
814 13711
815 13721
816 13751
817 13763
818 13781
819 13873
820 13877
821 13883
822 13901
823 13921
824 13933
825 13963
826 13997
827 13999
828 14009
829 14011
830 14033
831 14057
832 14083
833 14107
834 14143
835 14149
836 14153
837 14159
838 14173
839 14177
840 14243
841 14251
842 14281
843 14327
844 14341
845 14369
846 14387
847 14389
848 14401
849 14407
850 14411
851 14419
852 14431
853 14449
854 14461
855 14503
856 14519
857 14537
858 14543
859 14549
860 14551
861 14557
862 14561
863 14563
864 14627
865 14633
866 14639
867 14683
868 14699
869 14713
870 14717
871 14737
872 14779
873 14797
874 14813
875 14821
876 14827
877 14851
878 14869
879 14879
880 14923
881 14951
882 14957
883 14969
884 15091
885 15101
886 15107
887 15121
888 15187
889 15199
890 15217
891 15227
892 15233
893 15241
894 15259
895 15269
896 15277
897 15287
898 15307
899 15313
900 15319
901 15331
902 15359
903 15373
904 15377
905 15383
906 15401
907 15413
908 15443
909 15467
910 15493
911 15541
912 15551
913 15559
914 15607
915 15629
916 15641
917 15643
918 15649
919 15667
920 15727
921 15731
922 15739
923 15749
924 15761
925 15767
926 15773
927 15787
928 15791
929 15803
930 15809
931 15823
932 15887
933 15901
934 15907
935 15913
936 15923
937 15937
938 15959
939 15973
940 16001
941 16033
942 16057
943 16063
944 16073
945 16097
946 16103
947 16139
948 16183
949 16187
950 16189
951 16193
952 16217
953 16229
954 16231
955 16273
956 16319
957 16349
958 16369
959 16381
960 16411
961 16427
962 16447
963 16451
964 16453
965 16481
966 16493
967 16547
968 16567
969 16603
970 16607
971 16619
972 16673
973 16691
974 16699
975 16703
976 16729
977 16831
978 16879
979 16889
980 16901
981 16963
982 17011
983 17027
984 17029
985 17033
986 17047
987 17099
988 17107
989 17137
990 17183
991 17191
992 17239
993 17257
994 17299
995 17317
996 17321
997 17327
998 17333
999 17359
1000 17383