1 2
2 3
3 11
4 19
5 43
6 59
7 67
8 83
9 107
10 131
11 139
12 163
13 179
14 211
15 227
16 251
17 281
18 283
19 307
20 331
21 347
22 379
23 419
24 443
25 467
26 491
27 499
28 523
29 547
30 563
31 571
32 587
33 617
34 619
35 643
36 659
37 683
38 691
39 739
40 787
41 811
42 827
43 859
44 883
45 907
46 947
47 971
48 1019
49 1033
50 1049
51 1051
52 1091
53 1097
54 1123
55 1163
56 1171
57 1187
58 1193
59 1259
60 1283
61 1291
62 1307
63 1427
64 1451
65 1459
66 1481
67 1483
68 1499
69 1523
70 1531
71 1553
72 1571
73 1579
74 1619
75 1627
76 1667
77 1699
78 1723
79 1747
80 1753
81 1777
82 1787
83 1811
84 1867
85 1907
86 1931
87 1979
88 1987
89 2003
90 2011
91 2027
92 2083
93 2099
94 2131
95 2179
96 2203
97 2243
98 2251
99 2267
100 2281
101 2339
102 2347
103 2371
104 2393
105 2411
106 2459
107 2467
108 2473
109 2531
110 2539
111 2579
112 2657
113 2659
114 2683
115 2699
116 2707
117 2731
118 2803
119 2819
120 2833
121 2843
122 2851
123 2857
124 2939
125 2963
126 2971
127 3011
128 3019
129 3049
130 3067
131 3083
132 3163
133 3187
134 3203
135 3251
136 3259
137 3299
138 3307
139 3323
140 3331
141 3347
142 3371
143 3467
144 3491
145 3499
146 3529
147 3539
148 3547
149 3571
150 3643
151 3659
152 3673
153 3691
154 3739
155 3779
156 3803
157 3833
158 3851
159 3907
160 3923
161 3931
162 3947
163 4003
164 4019
165 4027
166 4049
167 4051
168 4091
169 4099
170 4139
171 4153
172 4211
173 4217
174 4219
175 4243
176 4259
177 4273
178 4283
179 4339
180 4363
181 4451
182 4457
183 4483
184 4507
185 4523
186 4547
187 4603
188 4643
189 4651
190 4691
191 4723
192 4787
193 4931
194 4937
195 4987
196 5003
197 5011
198 5051
199 5059
200 5099
201 5107
202 5113
203 5147
204 5171
205 5179
206 5227
207 5297
208 5323
209 5347
210 5387
211 5419
212 5443
213 5483
214 5507
215 5531
216 5563
217 5651
218 5659
219 5683
220 5779
221 5827
222 5843
223 5851
224 5867
225 5881
226 5923
227 5939
228 5987
229 6011
230 6043
231 6067
232 6091
233 6121
234 6131
235 6163
236 6203
237 6211
238 6299
239 6323
240 6379
241 6427
242 6449
243 6451
244 6481
245 6491
246 6521
247 6529
248 6547
249 6563
250 6569
251 6571
252 6619
253 6659
254 6691
255 6761
256 6763
257 6779
258 6793
259 6803
260 6827
261 6841
262 6883
263 6899
264 6907
265 6947
266 6971
267 7019
268 7027
269 7043
270 7121
271 7129
272 7187
273 7211
274 7219
275 7243
276 7283
277 7307
278 7331
279 7411
280 7451
281 7459
282 7481
283 7499
284 7507
285 7523
286 7547
287 7577
288 7603
289 7643
290 7691
291 7699
292 7723
293 7817
294 7867
295 7883
296 7907
297 7963
298 8011
299 8059
300 8081
301 8123
302 8147
303 8171
304 8179
305 8219
306 8233
307 8243
308 8291
309 8363
310 8387
311 8419
312 8443
313 8467
314 8537
315 8539
316 8563
317 8627
318 8699
319 8707
320 8731
321 8747
322 8779
323 8803
324 8819
325 8867
326 8923
327 8963
328 8971
329 9001
330 9011
331 9043
332 9059
333 9067
334 9091
335 9137
336 9187
337 9203
338 9209
339 9227
340 9241
341 9283
342 9323
343 9337
344 9371
345 9403
346 9419
347 9467
348 9491
349 9539
350 9547
351 9587
352 9619
353 9643
354 9649
355 9721
356 9739
357 9787
358 9803
359 9811
360 9851
361 9859
362 9883
363 9907
364 9923
365 9931
366 10067
367 10091
368 10099
369 10139
370 10163
371 10211
372 10243
373 10259
374 10267
375 10331
376 10427
377 10457
378 10459
379 10499
380 10531
381 10627
382 10651
383 10667
384 10691
385 10723
386 10739
387 10771
388 10859
389 10867
390 10883
391 10889
392 10891
393 10939
394 10979
395 10987
396 11003
397 11027
398 11059
399 11083
400 11131
401 11161
402 11171
403 11243
404 11251
405 11299
406 11321
407 11411
408 11443
409 11467
410 11483
411 11491
412 11579
413 11587
414 11633
415 11699
416 11731
417 11779
418 11827
419 11867
420 11923
421 11939
422 11971
423 11987
424 12011
425 12043
426 12107
427 12163
428 12203
429 12211
430 12227
431 12241
432 12251
433 12323
434 12329
435 12347
436 12377
437 12379
438 12451
439 12473
440 12491
441 12539
442 12547
443 12553
444 12569
445 12611
446 12619
447 12659
448 12697
449 12713
450 12739
451 12763
452 12899
453 12907
454 12923
455 12979
456 13003
457 13043
458 13099
459 13147
460 13163
461 13171
462 13187
463 13219
464 13259
465 13267
466 13291
467 13331
468 13339
469 13411
470 13451
471 13499
472 13523
473 13619
474 13627
475 13691
476 13723
477 13763
478 13859
479 13883
480 13907
481 13913
482 13931
483 13963
484 14011
485 14051
486 14083
487 14107
488 14243
489 14249
490 14251
491 14321
492 14323
493 14347
494 14387
495 14411
496 14419
497 14563
498 14627
499 14683
500 14699
501 14713
502 14723
503 14731
504 14747
505 14771
506 14779
507 14827
508 14843
509 14851
510 14867
511 14891
512 14923
513 14939
514 14947
515 15073
516 15083
517 15091
518 15107
519 15121
520 15131
521 15139
522 15187
523 15227
524 15259
525 15299
526 15307
527 15331
528 15427
529 15443
530 15451
531 15467
532 15569
533 15619
534 15643
535 15667
536 15683
537 15731
538 15739
539 15787
540 15803
541 15859
542 15881
543 15907
544 15923
545 15971
546 16067
547 16091
548 16139
549 16187
550 16267
551 16339
552 16363
553 16411
554 16427
555 16433
556 16451
557 16547
558 16553
559 16603
560 16619
561 16649
562 16651
563 16691
564 16699
565 16747
566 16763
567 16787
568 16811
569 16843
570 16883
571 16931
572 16963
573 16979
574 16987
575 17011
576 17027
577 17033
578 17099
579 17107
580 17123
581 17137
582 17203
583 17291
584 17299
585 17321
586 17387
587 17417
588 17419
589 17443
590 17467
591 17483
592 17491
593 17497
594 17539
595 17579
596 17609
597 17627
598 17659
599 17683
600 17707
601 17747
602 17827
603 17851
604 17891
605 17923
606 17929
607 17939
608 17971
609 17987
610 18043
611 18059
612 18131
613 18169
614 18211
615 18233
616 18251
617 18257
618 18307
619 18371
620 18379
621 18427
622 18443
623 18451
624 18481
625 18523
626 18539
627 18587
628 18593
629 18691
630 18713
631 18731
632 18787
633 18803
634 18859
635 18899
636 18947
637 18979
638 19051
639 19139
640 19163
641 19211
642 19219
643 19259
644 19267
645 19379
646 19387
647 19403
648 19417
649 19427
650 19433
651 19483
652 19507
653 19531
654 19571
655 19577
656 19603
657 19699
658 19739
659 19763
660 19793
661 19819
662 19843
663 19867
664 19891
665 19963
666 19979
667 19993
668 20011
669 20051
670 20089
671 20107
672 20113
673 20123
674 20147
675 20219
676 20323
677 20347
678 20411
679 20443
680 20483
681 20507
682 20563
683 20611
684 20627
685 20707
686 20731
687 20747
688 20771
689 20857
690 20873
691 20899
692 20939
693 20947
694 20963
695 21011
696 21019
697 21059
698 21067
699 21107
700 21139
701 21163
702 21179
703 21187
704 21193
705 21211
706 21227
707 21283
708 21323
709 21347
710 21379
711 21419
712 21467
713 21491
714 21499
715 21523
716 21529
717 21563
718 21569
719 21577
720 21587
721 21611
722 21683
723 21739
724 21787
725 21803
726 21851
727 21859
728 21961
729 22003
730 22027
731 22051
732 22067
733 22091
734 22123
735 22147
736 22171
737 22259
738 22283
739 22291
740 22307
741 22441
742 22483
743 22531
744 22571
745 22619
746 22643
747 22651
748 22691
749 22699
750 22739
751 22787
752 22811
753 22859
754 22907
755 22963
756 23003
757 23011
758 23027
759 23057
760 23059
761 23099
762 23131
763 23203
764 23227
765 23251
766 23291
767 23339
768 23371
769 23417
770 23459
771 23531
772 23539
773 23561
774 23563
775 23603
776 23609
777 23627
778 23747
779 23761
780 23819
781 23827
782 23857
783 23899
784 23971
785 23977
786 23993
787 24019
788 24043
789 24083
790 24091
791 24107
792 24179
793 24203
794 24251
795 24281
796 24371
797 24379
798 24419
799 24443
800 24499
801 24547
802 24571
803 24611
804 24659
805 24683
806 24691
807 24763
808 24841
809 24851
810 24859
811 24907
812 24923
813 24971
814 24979
815 25033
816 25121
817 25147
818 25163
819 25169
820 25171
821 25219
822 25243
823 25307
824 25339
825 25411
826 25523
827 25579
828 25601
829 25603
830 25609
831 25643
832 25667
833 25673
834 25747
835 25763
836 25771
837 25819
838 25867
839 25931
840 25939
841 26003
842 26041
843 26083
844 26099
845 26107
846 26171
847 26203
848 26227
849 26251
850 26267
851 26297
852 26339
853 26347
854 26371
855 26387
856 26459
857 26539
858 26627
859 26683
860 26699
861 26723
862 26731
863 26891
864 26947
865 26953
866 26987
867 26993
868 27011
869 27043
870 27059
871 27067
872 27091
873 27107
874 27179
875 27211
876 27259
877 27281
878 27283
879 27299
880 27427
881 27449
882 27481
883 27539
884 27611
885 27673
886 27691
887 27739
888 27763
889 27779
890 27803
891 27809
892 27827
893 27851
894 27883
895 27947
896 27961
897 28019
898 28027
899 28051
900 28099
901 28123
902 28163
903 28201
904 28211
905 28219
906 28283
907 28307
908 28387
909 28403
910 28409
911 28411
912 28499
913 28537
914 28547
915 28571
916 28579
917 28603
918 28619
919 28627
920 28643
921 28723
922 28771
923 28843
924 28859
925 28867
926 28979
927 29017
928 29027
929 29059
930 29123
931 29131
932 29147
933 29179
934 29201
935 29243
936 29251
937 29339
938 29347
939 29363
940 29387
941 29411
942 29443
943 29483
944 29531
945 29587
946 29611
947 29683
948 29723
949 29803
950 29819
951 29851
952 29867
953 29947
954 30011
955 30059
956 30089
957 30091
958 30139
959 30187
960 30203
961 30211
962 30259
963 30307
964 30323
965 30347
966 30403
967 30427
968 30467
969 30491
970 30539
971 30643
972 30707
973 30763
974 30803
975 30851
976 30859
977 30881
978 30931
979 30937
980 30971
981 31019
982 31051
983 31091
984 31123
985 31139
986 31147
987 31219
988 31259
989 31267
990 31307
991 31321
992 31337
993 31379
994 31387
995 31513
996 31531
997 31547
998 31601
999 31627
1000 31643