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