1 2
2 3
3 11
4 31
5 43
6 47
7 53
8 61
9 73
10 79
11 89
12 101
13 103
14 109
15 113
16 151
17 163
18 167
19 191
20 193
21 197
22 227
23 229
24 241
25 269
26 283
27 293
28 307
29 313
30 353
31 379
32 389
33 397
34 419
35 421
36 431
37 449
38 461
39 463
40 467
41 479
42 487
43 491
44 503
45 509
46 521
47 547
48 557
49 571
50 593
51 607
52 613
53 617
54 631
55 643
56 647
57 661
58 673
59 677
60 683
61 691
62 701
63 727
64 733
65 743
66 751
67 773
68 787
69 809
70 811
71 823
72 829
73 857
74 877
75 881
76 937
77 967
78 971
79 997
80 1013
81 1019
82 1031
83 1049
84 1051
85 1061
86 1063
87 1069
88 1091
89 1103
90 1117
91 1129
92 1153
93 1163
94 1213
95 1217
96 1229
97 1237
98 1249
99 1259
100 1277
101 1279
102 1283
103 1297
104 1327
105 1361
106 1367
107 1423
108 1433
109 1439
110 1447
111 1451
112 1453
113 1459
114 1471
115 1487
116 1499
117 1543
118 1549
119 1553
120 1579
121 1583
122 1601
123 1613
124 1627
125 1637
126 1657
127 1667
128 1693
129 1697
130 1699
131 1721
132 1747
133 1777
134 1789
135 1811
136 1831
137 1847
138 1861
139 1867
140 1879
141 1907
142 1913
143 1931
144 1949
145 1951
146 1973
147 1987
148 1993
149 2029
150 2039
151 2053
152 2069
153 2081
154 2087
155 2099
156 2131
157 2137
158 2143
159 2161
160 2207
161 2213
162 2237
163 2239
164 2243
165 2267
166 2281
167 2293
168 2297
169 2339
170 2371
171 2377
172 2381
173 2389
174 2393
175 2417
176 2423
177 2437
178 2441
179 2447
180 2473
181 2521
182 2531
183 2549
184 2557
185 2617
186 2621
187 2663
188 2683
189 2689
190 2707
191 2713
192 2719
193 2741
194 2749
195 2777
196 2789
197 2791
198 2797
199 2801
200 2819
201 2837
202 2857
203 2861
204 2879
205 2909
206 2953
207 2957
208 2963
209 2971
210 2999
211 3001
212 3011
213 3019
214 3023
215 3061
216 3079
217 3137
218 3169
219 3203
220 3209
221 3217
222 3251
223 3271
224 3299
225 3301
226 3307
227 3323
228 3329
229 3331
230 3347
231 3359
232 3371
233 3373
234 3389
235 3391
236 3407
237 3413
238 3449
239 3457
240 3461
241 3467
242 3491
243 3517
244 3527
245 3539
246 3541
247 3557
248 3571
249 3581
250 3583
251 3593
252 3607
253 3613
254 3637
255 3643
256 3659
257 3677
258 3697
259 3719
260 3733
261 3739
262 3761
263 3767
264 3779
265 3833
266 3847
267 3853
268 3877
269 3881
270 3889
271 3907
272 3911
273 3923
274 3929
275 3989
276 4001
277 4013
278 4021
279 4027
280 4049
281 4073
282 4099
283 4127
284 4139
285 4153
286 4159
287 4177
288 4219
289 4241
290 4243
291 4259
292 4271
293 4349
294 4357
295 4363
296 4373
297 4397
298 4409
299 4451
300 4463
301 4493
302 4523
303 4547
304 4561
305 4567
306 4583
307 4591
308 4603
309 4621
310 4657
311 4691
312 4703
313 4721
314 4729
315 4751
316 4759
317 4789
318 4801
319 4817
320 4861
321 4877
322 4903
323 4931
324 4943
325 4951
326 4969
327 5009
328 5011
329 5077
330 5087
331 5119
332 5147
333 5153
334 5189
335 5227
336 5237
337 5273
338 5281
339 5303
340 5323
341 5333
342 5347
343 5351
344 5399
345 5407
346 5431
347 5441
348 5443
349 5479
350 5507
351 5521
352 5527
353 5531
354 5573
355 5591
356 5623
357 5651
358 5653
359 5657
360 5659
361 5669
362 5701
363 5711
364 5717
365 5741
366 5821
367 5851
368 5867
369 5869
370 5881
371 5923
372 5939
373 5953
374 5981
375 5987
376 6011
377 6047
378 6067
379 6079
380 6089
381 6113
382 6133
383 6143
384 6173
385 6197
386 6199
387 6211
388 6217
389 6257
390 6269
391 6287
392 6299
393 6301
394 6311
395 6317
396 6323
397 6329
398 6337
399 6353
400 6359
401 6367
402 6427
403 6449
404 6451
405 6481
406 6491
407 6521
408 6547
409 6553
410 6563
411 6569
412 6571
413 6599
414 6607
415 6661
416 6689
417 6691
418 6701
419 6709
420 6737
421 6763
422 6779
423 6781
424 6791
425 6793
426 6823
427 6833
428 6863
429 6869
430 6871
431 6883
432 6899
433 6911
434 6949
435 6959
436 6983
437 7019
438 7027
439 7057
440 7069
441 7079
442 7103
443 7129
444 7151
445 7177
446 7187
447 7211
448 7213
449 7243
450 7253
451 7283
452 7297
453 7307
454 7369
455 7433
456 7451
457 7457
458 7477
459 7481
460 7487
461 7517
462 7523
463 7541
464 7577
465 7591
466 7639
467 7669
468 7681
469 7687
470 7699
471 7717
472 7727
473 7757
474 7759
475 7793
476 7841
477 7853
478 7873
479 7879
480 7901
481 7907
482 7919
483 7927
484 7951
485 7963
486 8039
487 8053
488 8059
489 8069
490 8087
491 8101
492 8117
493 8123
494 8147
495 8179
496 8191
497 8209
498 8221
499 8233
500 8237
501 8243
502 8263
503 8269
504 8293
505 8311
506 8317
507 8353
508 8369
509 8377
510 8389
511 8423
512 8431
513 8443
514 8447
515 8461
516 8501
517 8527
518 8537
519 8539
520 8563
521 8597
522 8609
523 8627
524 8629
525 8641
526 8669
527 8677
528 8681
529 8699
530 8719
531 8731
532 8741
533 8761
534 8779
535 8783
536 8803
537 8819
538 8821
539 8831
540 8839
541 8849
542 8863
543 8893
544 8923
545 8933
546 8951
547 8971
548 8999
549 9013
550 9029
551 9043
552 9091
553 9109
554 9127
555 9151
556 9161
557 9199
558 9203
559 9209
560 9221
561 9227
562 9239
563 9277
564 9281
565 9311
566 9323
567 9337
568 9343
569 9377
570 9391
571 9397
572 9403
573 9413
574 9421
575 9431
576 9433
577 9463
578 9473
579 9479
580 9497
581 9533
582 9539
583 9587
584 9601
585 9619
586 9689
587 9697
588 9733
589 9743
590 9749
591 9781
592 9791
593 9803
594 9829
595 9833
596 9851
597 9859
598 9883
599 9929
600 9941
601 9967
602 9973
603 10007
604 10009
605 10039
606 10061
607 10079
608 10091
609 10099
610 10141
611 10163
612 10169
613 10177
614 10181
615 10193
616 10247
617 10271
618 10273
619 10313
620 10331
621 10343
622 10357
623 10391
624 10427
625 10429
626 10433
627 10477
628 10487
629 10501
630 10529
631 10567
632 10589
633 10597
634 10627
635 10639
636 10667
637 10723
638 10771
639 10789
640 10799
641 10831
642 10837
643 10853
644 10861
645 10867
646 10889
647 10891
648 10937
649 10939
650 10949
651 10957
652 10973
653 10979
654 10993
655 11027
656 11047
657 11057
658 11059
659 11069
660 11083
661 11093
662 11119
663 11131
664 11149
665 11159
666 11161
667 11171
668 11173
669 11177
670 11243
671 11251
672 11261
673 11279
674 11287
675 11299
676 11317
677 11351
678 11353
679 11393
680 11399
681 11411
682 11437
683 11443
684 11447
685 11471
686 11489
687 11519
688 11527
689 11549
690 11551
691 11579
692 11587
693 11593
694 11597
695 11689
696 11701
697 11719
698 11731
699 11743
700 11801
701 11807
702 11831
703 11833
704 11867
705 11887
706 11909
707 11923
708 11927
709 11933
710 11939
711 11953
712 11981
713 12037
714 12071
715 12101
716 12107
717 12109
718 12113
719 12119
720 12143
721 12149
722 12157
723 12161
724 12197
725 12211
726 12253
727 12269
728 12301
729 12323
730 12343
731 12373
732 12391
733 12413
734 12451
735 12491
736 12497
737 12511
738 12517
739 12577
740 12583
741 12601
742 12611
743 12613
744 12619
745 12637
746 12641
747 12653
748 12659
749 12671
750 12689
751 12703
752 12713
753 12739
754 12743
755 12757
756 12829
757 12853
758 12889
759 12893
760 12899
761 12907
762 12917
763 12919
764 12923
765 12967
766 12973
767 13001
768 13007
769 13009
770 13033
771 13063
772 13093
773 13099
774 13103
775 13127
776 13159
777 13183
778 13217
779 13219
780 13241
781 13267
782 13291
783 13297
784 13313
785 13337
786 13339
787 13397
788 13411
789 13417
790 13421
791 13451
792 13477
793 13487
794 13499
795 13537
796 13553
797 13577
798 13591
799 13613
800 13627
801 13633
802 13669
803 13679
804 13681
805 13693
806 13709
807 13721
808 13763
809 13799
810 13807
811 13859
812 13873
813 13877
814 13879
815 13883
816 13903
817 13907
818 13921
819 13933
820 13967
821 13999
822 14011
823 14029
824 14033
825 14057
826 14071
827 14081
828 14083
829 14087
830 14153
831 14159
832 14173
833 14197
834 14243
835 14251
836 14281
837 14303
838 14321
839 14323
840 14347
841 14387
842 14389
843 14431
844 14437
845 14447
846 14449
847 14461
848 14489
849 14503
850 14519
851 14549
852 14551
853 14561
854 14593
855 14629
856 14639
857 14653
858 14669
859 14683
860 14713
861 14717
862 14741
863 14747
864 14753
865 14771
866 14779
867 14797
868 14843
869 14891
870 14929
871 14939
872 14947
873 14969
874 15013
875 15017
876 15031
877 15053
878 15083
879 15101
880 15107
881 15121
882 15131
883 15193
884 15217
885 15227
886 15233
887 15241
888 15277
889 15299
890 15329
891 15359
892 15361
893 15373
894 15391
895 15401
896 15427
897 15439
898 15467
899 15473
900 15493
901 15511
902 15551
903 15569
904 15581
905 15601
906 15619
907 15629
908 15641
909 15649
910 15661
911 15667
912 15671
913 15679
914 15683
915 15739
916 15749
917 15761
918 15767
919 15787
920 15803
921 15809
922 15817
923 15823
924 15859
925 15877
926 15881
927 15907
928 15919
929 15973
930 16001
931 16007
932 16067
933 16069
934 16091
935 16103
936 16111
937 16127
938 16183
939 16187
940 16193
941 16217
942 16223
943 16231
944 16249
945 16253
946 16339
947 16349
948 16361
949 16369
950 16381
951 16411
952 16417
953 16447
954 16481
955 16487
956 16493
957 16603
958 16619
959 16631
960 16649
961 16651
962 16657
963 16673
964 16693
965 16759
966 16763
967 16787
968 16829
969 16831
970 16843
971 16879
972 16889
973 16903
974 16921
975 16927
976 16931
977 16943
978 16963
979 16979
980 16981
981 16987
982 16993
983 17011
984 17029
985 17041
986 17047
987 17099
988 17107
989 17137
990 17167
991 17191
992 17231
993 17239
994 17257
995 17291
996 17293
997 17299
998 17327
999 17341
1000 17351