1 2
2 3
3 5
4 13
5 23
6 47
7 67
8 71
9 79
10 89
11 101
12 113
13 137
14 157
15 167
16 179
17 181
18 199
19 211
20 223
21 233
22 269
23 277
24 311
25 313
26 331
27 353
28 379
29 397
30 401
31 409
32 419
33 421
34 431
35 443
36 463
37 467
38 487
39 509
40 541
41 563
42 577
43 599
44 607
45 617
46 619
47 641
48 643
49 661
50 673
51 683
52 709
53 727
54 739
55 751
56 761
57 773
58 797
59 827
60 839
61 859
62 863
63 881
64 883
65 907
66 929
67 937
68 947
69 971
70 991
71 1013
72 1039
73 1061
74 1069
75 1091
76 1103
77 1123
78 1171
79 1193
80 1201
81 1213
82 1223
83 1237
84 1259
85 1277
86 1279
87 1289
88 1301
89 1303
90 1321
91 1367
92 1399
93 1409
94 1433
95 1453
96 1487
97 1499
98 1523
99 1531
100 1543
101 1553
102 1567
103 1597
104 1607
105 1609
106 1619
107 1663
108 1697
109 1699
110 1721
111 1741
112 1783
113 1787
114 1831
115 1861
116 1871
117 1873
118 1949
119 1993
120 2003
121 2027
122 2029
123 2069
124 2081
125 2113
126 2137
127 2161
128 2179
129 2203
130 2213
131 2267
132 2269
133 2293
134 2311
135 2333
136 2357
137 2377
138 2381
139 2389
140 2399
141 2411
142 2423
143 2447
144 2467
145 2477
146 2521
147 2531
148 2543
149 2557
150 2579
151 2609
152 2621
153 2663
154 2687
155 2689
156 2707
157 2711
158 2719
159 2729
160 2731
161 2741
162 2753
163 2777
164 2797
165 2819
166 2843
167 2851
168 2861
169 2887
170 2909
171 2917
172 2927
173 2939
174 2953
175 2971
176 3019
177 3037
178 3041
179 3049
180 3061
181 3083
182 3137
183 3169
184 3181
185 3191
186 3203
187 3217
188 3257
189 3259
190 3301
191 3313
192 3323
193 3347
194 3371
195 3389
196 3391
197 3413
198 3433
199 3457
200 3467
201 3499
202 3511
203 3533
204 3547
205 3613
206 3631
207 3643
208 3677
209 3697
210 3701
211 3709
212 3719
213 3767
214 3797
215 3833
216 3851
217 3853
218 3863
219 3877
220 3907
221 3917
222 3919
223 3929
224 3943
225 4007
226 4027
227 4049
228 4051
229 4073
230 4093
231 4127
232 4139
233 4159
234 4229
235 4259
236 4271
237 4273
238 4337
239 4339
240 4357
241 4391
242 4423
243 4447
244 4457
245 4493
246 4513
247 4523
248 4567
249 4603
250 4621
251 4643
252 4691
253 4721
254 4733
255 4787
256 4799
257 4801
258 4831
259 4889
260 4909
261 4919
262 4931
263 4933
264 4951
265 4973
266 4999
267 5021
268 5039
269 5051
270 5087
271 5107
272 5153
273 5171
274 5197
275 5227
276 5237
277 5261
278 5281
279 5303
280 5347
281 5351
282 5381
283 5393
284 5413
285 5417
286 5437
287 5479
288 5483
289 5501
290 5503
291 5527
292 5557
293 5569
294 5591
295 5623
296 5657
297 5659
298 5689
299 5701
300 5711
301 5743
302 5791
303 5813
304 5821
305 5843
306 5857
307 5879
308 5897
309 5923
310 5953
311 5987
312 6007
313 6011
314 6029
315 6053
316 6073
317 6121
318 6143
319 6151
320 6163
321 6173
322 6217
323 6229
324 6271
325 6317
326 6337
327 6359
328 6361
329 6427
330 6449
331 6451
332 6469
333 6473
334 6481
335 6491
336 6547
337 6569
338 6581
339 6679
340 6689
341 6691
342 6701
343 6733
344 6737
345 6779
346 6781
347 6803
348 6823
349 6833
350 6869
351 6899
352 6911
353 6977
354 6997
355 7001
356 7019
357 7043
358 7109
359 7129
360 7151
361 7177
362 7207
363 7219
364 7229
365 7243
366 7283
367 7307
368 7309
369 7331
370 7349
371 7351
372 7393
373 7417
374 7459
375 7481
376 7507
377 7529
378 7537
379 7547
380 7549
381 7559
382 7573
383 7591
384 7603
385 7639
386 7669
387 7681
388 7691
389 7703
390 7723
391 7727
392 7757
393 7789
394 7793
395 7823
396 7867
397 7877
398 7879
399 7901
400 7933
401 8009
402 8011
403 8053
404 8087
405 8101
406 8123
407 8167
408 8209
409 8219
410 8231
411 8233
412 8263
413 8273
414 8297
415 8317
416 8329
417 8363
418 8387
419 8429
420 8431
421 8461
422 8527
423 8537
424 8539
425 8563
426 8581
427 8627
428 8629
429 8647
430 8669
431 8681
432 8693
433 8713
434 8737
435 8747
436 8761
437 8779
438 8783
439 8803
440 8849
441 8867
442 8893
443 8923
444 8933
445 8999
446 9001
447 9011
448 9043
449 9067
450 9091
451 9109
452 9133
453 9157
454 9187
455 9199
456 9209
457 9221
458 9241
459 9311
460 9319
461 9341
462 9377
463 9397
464 9419
465 9421
466 9439
467 9461
468 9463
469 9473
470 9539
471 9551
472 9619
473 9649
474 9661
475 9749
476 9769
477 9781
478 9791
479 9803
480 9817
481 9839
482 9857
483 9859
484 9883
485 9901
486 9923
487 9949
488 9967
489 10037
490 10067
491 10079
492 10099
493 10103
494 10111
495 10133
496 10169
497 10177
498 10211
499 10243
500 10253
501 10301
502 10321
503 10331
504 10343
505 10429
506 10433
507 10453
508 10463
509 10477
510 10499
511 10529
512 10607
513 10627
514 10631
515 10639
516 10651
517 10739
518 10771
519 10781
520 10837
521 10847
522 10859
523 10891
524 10903
525 10937
526 10939
527 10957
528 10979
529 11003
530 11027
531 11047
532 11057
533 11069
534 11071
535 11093
536 11113
537 11159
538 11177
539 11243
540 11287
541 11299
542 11311
543 11321
544 11353
545 11399
546 11423
547 11443
548 11467
549 11489
550 11497
551 11519
552 11551
553 11597
554 11617
555 11621
556 11717
557 11731
558 11783
559 11827
560 11839
561 11863
562 11903
563 11927
564 11959
565 11969
566 11971
567 11981
568 12037
569 12101
570 12113
571 12149
572 12157
573 12211
574 12277
575 12281
576 12289
577 12301
578 12323
579 12343
580 12347
581 12377
582 12391
583 12409
584 12413
585 12421
586 12433
587 12457
588 12479
589 12487
590 12497
591 12541
592 12553
593 12589
594 12611
595 12619
596 12641
597 12653
598 12697
599 12721
600 12739
601 12743
602 12763
603 12809
604 12829
605 12853
606 12893
607 12917
608 12919
609 12941
610 12959
611 12983
612 13003
613 13007
614 13037
615 13049
616 13093
617 13103
618 13147
619 13159
620 13183
621 13249
622 13267
623 13291
624 13313
625 13337
626 13367
627 13381
628 13399
629 13411
630 13421
631 13469
632 13477
633 13487
634 13499
635 13513
636 13553
637 13577
638 13597
639 13619
640 13687
641 13697
642 13709
643 13711
644 13729
645 13751
646 13763
647 13799
648 13807
649 13829
650 13841
651 13873
652 13883
653 13907
654 13931
655 13997
656 14071
657 14081
658 14083
659 14107
660 14149
661 14159
662 14173
663 14281
664 14303
665 14323
666 14327
667 14347
668 14369
669 14389
670 14401
671 14411
672 14423
673 14437
674 14479
675 14489
676 14503
677 14533
678 14543
679 14591
680 14621
681 14633
682 14653
683 14657
684 14699
685 14723
686 14731
687 14741
688 14753
689 14767
690 14797
691 14831
692 14851
693 14897
694 14929
695 14939
696 14951
697 14983
698 15017
699 15031
700 15053
701 15061
702 15073
703 15083
704 15137
705 15139
706 15149
707 15161
708 15193
709 15227
710 15259
711 15269
712 15271
713 15313
714 15359
715 15361
716 15383
717 15391
718 15401
719 15413
720 15427
721 15467
722 15493
723 15511
724 15559
725 15581
726 15601
727 15643
728 15647
729 15667
730 15731
731 15733
732 15787
733 15797
734 15809
735 15823
736 15887
737 15889
738 15907
739 15919
740 15973
741 16007
742 16061
743 16063
744 16073
745 16087
746 16127
747 16139
748 16183
749 16193
750 16217
751 16249
752 16349
753 16369
754 16381
755 16417
756 16447
757 16481
758 16547
759 16567
760 16633
761 16657
762 16699
763 16703
764 16747
765 16787
766 16811
767 16831
768 16843
769 16879
770 16901
771 16921
772 16931
773 16943
774 16963
775 16987
776 17011
777 17029
778 17033
779 17041
780 17053
781 17077
782 17099
783 17107
784 17117
785 17183
786 17207
787 17209
788 17231
789 17239
790 17293
791 17317
792 17327
793 17341
794 17359
795 17383
796 17393
797 17449
798 17471
799 17491
800 17539
801 17569
802 17579
803 17581
804 17623
805 17627
806 17657
807 17669
808 17713
809 17737
810 17789
811 17891
812 17909
813 17911
814 17921
815 17957
816 17977
817 17987
818 18041
819 18043
820 18089
821 18097
822 18119
823 18131
824 18133
825 18199
826 18217
827 18229
828 18251
829 18287
830 18307
831 18329
832 18353
833 18371
834 18397
835 18427
836 18439
837 18461
838 18481
839 18493
840 18503
841 18593
842 18617
843 18637
844 18661
845 18679
846 18691
847 18701
848 18713
849 18749
850 18757
851 18793
852 18859
853 18899
854 18911
855 18947
856 19009
857 19013
858 19031
859 19079
860 19087
861 19121
862 19141
863 19163
864 19207
865 19211
866 19219
867 19231
868 19273
869 19319
870 19373
871 19387
872 19417
873 19427
874 19429
875 19471
876 19483
877 19541
878 19559
879 19571
880 19583
881 19603
882 19681
883 19717
884 19739
885 19759
886 19801
887 19813
888 19867
889 19889
890 19891
891 19913
892 19937
893 19979
894 20011
895 20021
896 20023
897 20047
898 20089
899 20113
900 20143
901 20177
902 20201
903 20219
904 20231
905 20287
906 20297
907 20333
908 20341
909 20353
910 20399
911 20407
912 20441
913 20443
914 20483
915 20507
916 20509
917 20549
918 20551
919 20593
920 20627
921 20639
922 20641
923 20663
924 20681
925 20693
926 20707
927 20747
928 20749
929 20759
930 20771
931 20773
932 20857
933 20879
934 20903
935 20947
936 21001
937 21011
938 21013
939 21023
940 21059
941 21067
942 21089
943 21101
944 21121
945 21143
946 21169
947 21187
948 21191
949 21211
950 21221
951 21277
952 21319
953 21323
954 21341
955 21397
956 21407
957 21419
958 21433
959 21499
960 21517
961 21521
962 21529
963 21563
964 21587
965 21617
966 21649
967 21661
968 21673
969 21683
970 21727
971 21737
972 21739
973 21803
974 21851
975 21859
976 21871
977 21881
978 21893
979 21937
980 21961
981 21991
982 22003
983 22013
984 22027
985 22067
986 22079
987 22091
988 22093
989 22111
990 22123
991 22133
992 22157
993 22159
994 22189
995 22247
996 22277
997 22291
998 22343
999 22397
1000 22409