1 2
2 3
3 5
4 13
5 31
6 37
7 41
8 43
9 53
10 67
11 71
12 79
13 83
14 89
15 107
16 151
17 157
18 163
19 173
20 191
21 197
22 199
23 227
24 239
25 241
26 271
27 277
28 281
29 283
30 293
31 307
32 311
33 317
34 347
35 359
36 373
37 397
38 401
39 409
40 431
41 439
42 443
43 449
44 467
45 479
46 521
47 523
48 547
49 557
50 563
51 569
52 587
53 599
54 601
55 613
56 631
57 641
58 643
59 653
60 677
61 683
62 719
63 733
64 751
65 757
66 761
67 769
68 773
69 787
70 797
71 809
72 827
73 839
74 853
75 877
76 881
77 883
78 907
79 911
80 919
81 929
82 947
83 991
84 997
85 1009
86 1013
87 1031
88 1039
89 1049
90 1093
91 1117
92 1123
93 1129
94 1151
95 1163
96 1187
97 1201
98 1213
99 1231
100 1237
101 1249
102 1277
103 1279
104 1283
105 1289
106 1307
107 1319
108 1321
109 1361
110 1373
111 1399
112 1409
113 1427
114 1439
115 1453
116 1471
117 1481
118 1483
119 1489
120 1493
121 1511
122 1523
123 1559
124 1597
125 1601
126 1609
127 1613
128 1627
129 1637
130 1667
131 1693
132 1721
133 1723
134 1733
135 1747
136 1759
137 1787
138 1801
139 1831
140 1867
141 1871
142 1877
143 1879
144 1889
145 1907
146 1933
147 1951
148 1973
149 1987
150 1997
151 1999
152 2003
153 2027
154 2039
155 2053
156 2081
157 2083
158 2089
159 2111
160 2129
161 2161
162 2203
163 2213
164 2237
165 2239
166 2243
167 2267
168 2281
169 2293
170 2311
171 2333
172 2347
173 2351
174 2357
175 2399
176 2437
177 2441
178 2467
179 2477
180 2521
181 2551
182 2557
183 2591
184 2609
185 2671
186 2677
187 2683
188 2689
189 2693
190 2707
191 2711
192 2719
193 2729
194 2791
195 2797
196 2801
197 2803
198 2837
199 2843
200 2879
201 2917
202 2957
203 2963
204 2969
205 2999
206 3001
207 3037
208 3041
209 3049
210 3067
211 3079
212 3083
213 3089
214 3119
215 3121
216 3163
217 3169
218 3187
219 3191
220 3203
221 3209
222 3253
223 3271
224 3307
225 3319
226 3323
227 3329
228 3347
229 3359
230 3361
231 3373
232 3391
233 3413
234 3449
235 3467
236 3511
237 3517
238 3529
239 3533
240 3547
241 3557
242 3559
243 3613
244 3631
245 3637
246 3643
247 3671
248 3677
249 3719
250 3733
251 3761
252 3769
253 3797
254 3803
255 3853
256 3877
257 3881
258 3889
259 3907
260 3911
261 3917
262 3919
263 3923
264 3929
265 3947
266 4001
267 4003
268 4013
269 4027
270 4049
271 4079
272 4093
273 4111
274 4129
275 4133
276 4157
277 4159
278 4201
279 4231
280 4241
281 4243
282 4253
283 4271
284 4283
285 4289
286 4357
287 4363
288 4373
289 4391
290 4397
291 4409
292 4441
293 4481
294 4483
295 4493
296 4507
297 4517
298 4519
299 4523
300 4547
301 4561
302 4591
303 4597
304 4603
305 4637
306 4639
307 4643
308 4649
309 4679
310 4721
311 4723
312 4729
313 4733
314 4751
315 4759
316 4787
317 4799
318 4801
319 4813
320 4831
321 4871
322 4877
323 4889
324 4919
325 4933
326 4951
327 4957
328 4969
329 4973
330 4987
331 4999
332 5003
333 5009
334 5039
335 5077
336 5081
337 5107
338 5119
339 5147
340 5197
341 5209
342 5227
343 5231
344 5237
345 5279
346 5281
347 5323
348 5333
349 5347
350 5351
351 5387
352 5399
353 5413
354 5431
355 5437
356 5441
357 5443
358 5449
359 5471
360 5477
361 5479
362 5483
363 5507
364 5519
365 5521
366 5557
367 5563
368 5569
369 5573
370 5591
371 5639
372 5641
373 5653
374 5683
375 5689
376 5693
377 5711
378 5717
379 5791
380 5801
381 5813
382 5827
383 5839
384 5843
385 5849
386 5867
387 5879
388 5881
389 5923
390 5987
391 6037
392 6043
393 6053
394 6067
395 6079
396 6089
397 6121
398 6133
399 6151
400 6163
401 6173
402 6197
403 6199
404 6203
405 6271
406 6277
407 6311
408 6317
409 6323
410 6329
411 6359
412 6361
413 6373
414 6397
415 6427
416 6449
417 6481
418 6521
419 6529
420 6547
421 6551
422 6563
423 6569
424 6599
425 6637
426 6653
427 6679
428 6689
429 6719
430 6733
431 6761
432 6763
433 6791
434 6803
435 6827
436 6841
437 6871
438 6883
439 6907
440 6911
441 6917
442 6947
443 6959
444 6961
445 6991
446 6997
447 7001
448 7013
449 7027
450 7039
451 7043
452 7079
453 7121
454 7129
455 7151
456 7159
457 7187
458 7213
459 7237
460 7243
461 7253
462 7283
463 7307
464 7321
465 7333
466 7351
467 7369
468 7477
469 7481
470 7489
471 7507
472 7517
473 7523
474 7529
475 7547
476 7559
477 7561
478 7573
479 7591
480 7603
481 7639
482 7643
483 7649
484 7681
485 7717
486 7723
487 7757
488 7759
489 7841
490 7853
491 7867
492 7877
493 7879
494 7883
495 7907
496 7919
497 7933
498 7951
499 7963
500 8009
501 8039
502 8053
503 8081
504 8089
505 8093
506 8111
507 8117
508 8123
509 8147
510 8161
511 8191
512 8209
513 8231
514 8237
515 8243
516 8293
517 8311
518 8317
519 8329
520 8363
521 8369
522 8387
523 8431
524 8443
525 8467
526 8521
527 8563
528 8573
529 8597
530 8599
531 8609
532 8627
533 8641
534 8677
535 8681
536 8689
537 8693
538 8707
539 8719
540 8747
541 8761
542 8803
543 8831
544 8837
545 8839
546 8849
547 8867
548 8893
549 8923
550 8929
551 8933
552 8951
553 8963
554 8969
555 8999
556 9001
557 9013
558 9041
559 9043
560 9049
561 9067
562 9133
563 9151
564 9157
565 9161
566 9173
567 9187
568 9199
569 9203
570 9209
571 9227
572 9239
573 9241
574 9277
575 9281
576 9283
577 9293
578 9311
579 9319
580 9323
581 9391
582 9397
583 9403
584 9413
585 9431
586 9437
587 9439
588 9467
589 9479
590 9511
591 9521
592 9533
593 9547
594 9551
595 9587
596 9601
597 9613
598 9631
599 9643
600 9649
601 9677
602 9679
603 9689
604 9719
605 9721
606 9733
607 9769
608 9787
609 9791
610 9803
611 9839
612 9871
613 9883
614 9907
615 9923
616 9929
617 9973
618 10009
619 10037
620 10039
621 10067
622 10079
623 10093
624 10111
625 10133
626 10151
627 10159
628 10163
629 10169
630 10243
631 10253
632 10267
633 10271
634 10289
635 10321
636 10333
637 10357
638 10369
639 10391
640 10399
641 10427
642 10453
643 10477
644 10529
645 10559
646 10597
647 10601
648 10613
649 10627
650 10631
651 10639
652 10667
653 10711
654 10723
655 10729
656 10733
657 10799
658 10831
659 10837
660 10853
661 10867
662 10883
663 10889
664 10957
665 10973
666 10987
667 11003
668 11027
669 11071
670 11083
671 11093
672 11117
673 11119
674 11159
675 11161
676 11173
677 11197
678 11213
679 11239
680 11243
681 11279
682 11311
683 11317
684 11321
685 11329
686 11351
687 11369
688 11399
689 11437
690 11443
691 11467
692 11471
693 11483
694 11489
695 11519
696 11551
697 11587
698 11597
699 11677
700 11681
701 11689
702 11717
703 11719
704 11801
705 11813
706 11827
707 11831
708 11839
709 11867
710 11923
711 11933
712 11959
713 11969
714 11987
715 12037
716 12041
717 12043
718 12049
719 12071
720 12107
721 12119
722 12157
723 12161
724 12163
725 12197
726 12203
727 12227
728 12239
729 12241
730 12253
731 12277
732 12281
733 12289
734 12323
735 12329
736 12347
737 12373
738 12391
739 12401
740 12409
741 12413
742 12437
743 12479
744 12511
745 12517
746 12547
747 12569
748 12601
749 12613
750 12637
751 12641
752 12653
753 12671
754 12689
755 12721
756 12757
757 12763
758 12791
759 12799
760 12809
761 12841
762 12853
763 12889
764 12893
765 12907
766 12911
767 12917
768 12919
769 12923
770 12959
771 12973
772 13001
773 13003
774 13009
775 13037
776 13043
777 13049
778 13093
779 13121
780 13147
781 13151
782 13159
783 13163
784 13187
785 13241
786 13249
787 13267
788 13397
789 13399
790 13441
791 13477
792 13523
793 13591
794 13597
795 13613
796 13627
797 13649
798 13679
799 13681
800 13693
801 13711
802 13721
803 13723
804 13729
805 13751
806 13757
807 13759
808 13763
809 13799
810 13831
811 13841
812 13877
813 13879
814 13883
815 13907
816 13921
817 13933
818 13963
819 13997
820 13999
821 14009
822 14071
823 14081
824 14083
825 14107
826 14159
827 14173
828 14197
829 14243
830 14249
831 14281
832 14293
833 14321
834 14323
835 14347
836 14369
837 14387
838 14401
839 14431
840 14437
841 14449
842 14479
843 14489
844 14519
845 14533
846 14551
847 14557
848 14561
849 14563
850 14591
851 14627
852 14639
853 14653
854 14683
855 14717
856 14723
857 14747
858 14759
859 14797
860 14813
861 14827
862 14831
863 14843
864 14867
865 14879
866 14923
867 14929
868 14947
869 14951
870 14957
871 14969
872 15013
873 15031
874 15053
875 15077
876 15083
877 15107
878 15121
879 15161
880 15173
881 15187
882 15199
883 15227
884 15241
885 15271
886 15277
887 15289
888 15307
889 15319
890 15329
891 15359
892 15361
893 15373
894 15391
895 15401
896 15413
897 15427
898 15439
899 15443
900 15467
901 15493
902 15511
903 15551
904 15559
905 15569
906 15601
907 15641
908 15643
909 15649
910 15667
911 15671
912 15679
913 15683
914 15733
915 15761
916 15773
917 15787
918 15791
919 15797
920 15803
921 15809
922 15877
923 15881
924 15889
925 15907
926 15919
927 15923
928 15959
929 15973
930 15991
931 16001
932 16067
933 16111
934 16187
935 16231
936 16249
937 16253
938 16267
939 16319
940 16333
941 16361
942 16363
943 16369
944 16427
945 16453
946 16477
947 16481
948 16493
949 16519
950 16529
951 16547
952 16561
953 16573
954 16603
955 16631
956 16649
957 16693
958 16729
959 16747
960 16759
961 16763
962 16787
963 16831
964 16843
965 16871
966 16879
967 16883
968 16889
969 16921
970 16963
971 16987
972 17027
973 17041
974 17053
975 17077
976 17093
977 17107
978 17117
979 17123
980 17159
981 17191
982 17203
983 17209
984 17231
985 17239
986 17293
987 17317
988 17321
989 17333
990 17351
991 17359
992 17387
993 17401
994 17431
995 17443
996 17449
997 17467
998 17471
999 17477
1000 17483