1 2
2 7
3 11
4 13
5 31
6 41
7 61
8 67
9 79
10 101
11 113
12 191
13 197
14 229
15 233
16 251
17 281
18 331
19 337
20 347
21 353
22 367
23 379
24 383
25 409
26 433
27 443
28 463
29 487
30 503
31 547
32 577
33 587
34 593
35 599
36 631
37 647
38 653
39 677
40 683
41 701
42 727
43 733
44 739
45 757
46 769
47 787
48 811
49 883
50 919
51 1033
52 1039
53 1049
54 1051
55 1103
56 1123
57 1129
58 1151
59 1171
60 1187
61 1213
62 1217
63 1237
64 1291
65 1301
66 1307
67 1319
68 1321
69 1381
70 1409
71 1427
72 1439
73 1451
74 1453
75 1481
76 1487
77 1531
78 1543
79 1553
80 1559
81 1619
82 1621
83 1669
84 1693
85 1709
86 1721
87 1723
88 1753
89 1783
90 1811
91 1889
92 1907
93 1933
94 1987
95 1993
96 2017
97 2089
98 2111
99 2207
100 2213
101 2239
102 2243
103 2309
104 2339
105 2341
106 2347
107 2357
108 2377
109 2389
110 2393
111 2423
112 2473
113 2557
114 2609
115 2633
116 2647
117 2657
118 2659
119 2663
120 2687
121 2693
122 2711
123 2731
124 2741
125 2749
126 2767
127 2791
128 2797
129 2909
130 2927
131 2999
132 3011
133 3049
134 3061
135 3089
136 3167
137 3169
138 3181
139 3229
140 3257
141 3301
142 3329
143 3331
144 3361
145 3391
146 3407
147 3413
148 3449
149 3461
150 3463
151 3467
152 3491
153 3541
154 3547
155 3571
156 3583
157 3631
158 3659
159 3697
160 3719
161 3733
162 3793
163 3803
164 3821
165 3847
166 3851
167 3853
168 3863
169 3917
170 3943
171 3947
172 4001
173 4003
174 4027
175 4051
176 4099
177 4133
178 4211
179 4217
180 4241
181 4253
182 4271
183 4339
184 4349
185 4357
186 4373
187 4463
188 4483
189 4507
190 4517
191 4523
192 4567
193 4597
194 4643
195 4651
196 4657
197 4673
198 4703
199 4721
200 4751
201 4759
202 4789
203 4801
204 4831
205 4903
206 4909
207 4919
208 4937
209 4969
210 4999
211 5009
212 5021
213 5059
214 5099
215 5153
216 5171
217 5179
218 5209
219 5233
220 5237
221 5417
222 5471
223 5477
224 5501
225 5507
226 5557
227 5563
228 5573
229 5581
230 5639
231 5641
232 5659
233 5669
234 5689
235 5741
236 5743
237 5813
238 5849
239 5857
240 5861
241 5879
242 5903
243 5927
244 5953
245 5981
246 6007
247 6011
248 6037
249 6043
250 6091
251 6131
252 6143
253 6221
254 6263
255 6277
256 6311
257 6329
258 6359
259 6361
260 6367
261 6397
262 6473
263 6547
264 6577
265 6607
266 6653
267 6661
268 6679
269 6761
270 6763
271 6779
272 6841
273 6947
274 6949
275 7019
276 7069
277 7079
278 7109
279 7159
280 7187
281 7213
282 7219
283 7243
284 7247
285 7297
286 7321
287 7331
288 7349
289 7351
290 7411
291 7433
292 7457
293 7481
294 7487
295 7517
296 7561
297 7573
298 7583
299 7589
300 7591
301 7603
302 7621
303 7649
304 7669
305 7699
306 7717
307 7723
308 7753
309 7823
310 7829
311 7841
312 7867
313 7873
314 7883
315 7919
316 7937
317 7963
318 7993
319 8017
320 8053
321 8081
322 8101
323 8231
324 8237
325 8243
326 8269
327 8273
328 8287
329 8291
330 8369
331 8377
332 8387
333 8419
334 8423
335 8521
336 8527
337 8537
338 8543
339 8627
340 8663
341 8677
342 8689
343 8693
344 8741
345 8761
346 8779
347 8821
348 8923
349 8929
350 9029
351 9041
352 9091
353 9173
354 9181
355 9199
356 9227
357 9257
358 9277
359 9341
360 9391
361 9421
362 9431
363 9437
364 9467
365 9479
366 9491
367 9497
368 9521
369 9601
370 9613
371 9629
372 9631
373 9661
374 9679
375 9689
376 9733
377 9743
378 9749
379 9833
380 9839
381 9851
382 9883
383 9923
384 9929
385 9967
386 9973
387 10061
388 10091
389 10111
390 10151
391 10163
392 10247
393 10253
394 10271
395 10301
396 10331
397 10369
398 10429
399 10433
400 10459
401 10463
402 10513
403 10531
404 10567
405 10597
406 10627
407 10687
408 10733
409 10771
410 10781
411 10789
412 10799
413 10831
414 10837
415 10861
416 10867
417 10939
418 10949
419 11057
420 11083
421 11087
422 11173
423 11239
424 11287
425 11317
426 11351
427 11369
428 11447
429 11489
430 11491
431 11503
432 11587
433 11593
434 11689
435 11699
436 11719
437 11743
438 11833
439 11887
440 11903
441 11909
442 11933
443 11939
444 11987
445 12011
446 12037
447 12041
448 12043
449 12071
450 12073
451 12101
452 12161
453 12251
454 12263
455 12281
456 12289
457 12379
458 12391
459 12413
460 12473
461 12503
462 12541
463 12547
464 12577
465 12637
466 12647
467 12653
468 12659
469 12697
470 12713
471 12743
472 12781
473 12791
474 12799
475 12809
476 12829
477 12841
478 12959
479 12979
480 13009
481 13049
482 13093
483 13099
484 13109
485 13163
486 13183
487 13217
488 13219
489 13249
490 13297
491 13327
492 13367
493 13381
494 13411
495 13441
496 13451
497 13457
498 13463
499 13469
500 13487
501 13499
502 13513
503 13591
504 13597
505 13613
506 13619
507 13633
508 13649
509 13679
510 13681
511 13709
512 13729
513 13763
514 13781
515 13859
516 13901
517 13903
518 13913
519 13967
520 13997
521 13999
522 14051
523 14081
524 14083
525 14149
526 14303
527 14321
528 14369
529 14389
530 14401
531 14407
532 14423
533 14437
534 14449
535 14479
536 14503
537 14533
538 14551
539 14557
540 14657
541 14669
542 14717
543 14723
544 14747
545 14753
546 14771
547 14797
548 14827
549 14851
550 14887
551 14969
552 15077
553 15107
554 15121
555 15149
556 15173
557 15193
558 15199
559 15227
560 15241
561 15259
562 15287
563 15289
564 15307
565 15361
566 15377
567 15391
568 15451
569 15461
570 15467
571 15473
572 15497
573 15511
574 15527
575 15551
576 15601
577 15607
578 15629
579 15643
580 15661
581 15739
582 15773
583 15791
584 15823
585 15881
586 15907
587 15913
588 15923
589 15959
590 16007
591 16033
592 16057
593 16061
594 16063
595 16087
596 16091
597 16111
598 16141
599 16193
600 16301
601 16361
602 16411
603 16417
604 16427
605 16433
606 16447
607 16493
608 16561
609 16567
610 16657
611 16673
612 16703
613 16729
614 16763
615 16811
616 16829
617 16963
618 16979
619 17029
620 17117
621 17159
622 17183
623 17203
624 17209
625 17231
626 17239
627 17293
628 17299
629 17317
630 17327
631 17387
632 17401
633 17431
634 17471
635 17477
636 17483
637 17489
638 17519
639 17623
640 17669
641 17729
642 17749
643 17783
644 17789
645 17863
646 17891
647 17909
648 17921
649 17923
650 17939
651 17987
652 18013
653 18041
654 18043
655 18097
656 18121
657 18131
658 18169
659 18191
660 18287
661 18311
662 18341
663 18371
664 18427
665 18443
666 18457
667 18503
668 18523
669 18553
670 18587
671 18593
672 18637
673 18713
674 18743
675 18773
676 18839
677 18859
678 18973
679 18979
680 19009
681 19069
682 19079
683 19139
684 19141
685 19213
686 19219
687 19231
688 19249
689 19273
690 19309
691 19381
692 19391
693 19441
694 19471
695 19531
696 19541
697 19543
698 19571
699 19577
700 19681
701 19709
702 19739
703 19759
704 19777
705 19793
706 19813
707 19843
708 19889
709 19919
710 19927
711 19949
712 19973
713 19979
714 19997
715 20023
716 20029
717 20051
718 20107
719 20113
720 20161
721 20201
722 20297
723 20333
724 20347
725 20399
726 20431
727 20479
728 20483
729 20509
730 20533
731 20543
732 20563
733 20693
734 20731
735 20747
736 20749
737 20753
738 20849
739 20857
740 20887
741 20983
742 21017
743 21019
744 21089
745 21101
746 21107
747 21139
748 21149
749 21179
750 21283
751 21313
752 21317
753 21319
754 21347
755 21391
756 21401
757 21407
758 21419
759 21481
760 21491
761 21503
762 21557
763 21587
764 21661
765 21673
766 21739
767 21787
768 21803
769 21821
770 21893
771 21911
772 21929
773 21937
774 21943
775 22027
776 22037
777 22039
778 22063
779 22091
780 22093
781 22123
782 22171
783 22189
784 22307
785 22343
786 22391
787 22409
788 22441
789 22447
790 22543
791 22573
792 22613
793 22697
794 22709
795 22741
796 22787
797 22811
798 22859
799 22921
800 22993
801 23027
802 23029
803 23059
804 23099
805 23117
806 23143
807 23159
808 23189
809 23251
810 23269
811 23293
812 23297
813 23327
814 23357
815 23417
816 23431
817 23537
818 23549
819 23561
820 23563
821 23567
822 23663
823 23669
824 23671
825 23813
826 23819
827 23831
828 23833
829 23893
830 23909
831 23993
832 24043
833 24049
834 24071
835 24097
836 24103
837 24133
838 24151
839 24181
840 24317
841 24371
842 24419
843 24439
844 24473
845 24499
846 24533
847 24623
848 24697
849 24767
850 24821
851 24841
852 24847
853 24851
854 24859
855 24877
856 24889
857 24907
858 25037
859 25121
860 25127
861 25153
862 25169
863 25171
864 25243
865 25253
866 25261
867 25303
868 25307
869 25309
870 25339
871 25357
872 25367
873 25411
874 25439
875 25471
876 25523
877 25561
878 25577
879 25601
880 25657
881 25673
882 25679
883 25693
884 25741
885 25759
886 25841
887 25873
888 25903
889 25913
890 25919
891 25931
892 26003
893 26053
894 26083
895 26107
896 26111
897 26113
898 26141
899 26161
900 26171
901 26209
902 26321
903 26449
904 26459
905 26497
906 26513
907 26539
908 26573
909 26627
910 26633
911 26647
912 26717
913 26723
914 26729
915 26777
916 26783
917 26813
918 26861
919 26863
920 26879
921 26947
922 27109
923 27179
924 27253
925 27259
926 27271
927 27281
928 27367
929 27397
930 27431
931 27437
932 27449
933 27481
934 27527
935 27539
936 27581
937 27583
938 27611
939 27617
940 27673
941 27689
942 27691
943 27749
944 27751
945 27779
946 27799
947 27817
948 27823
949 27851
950 27883
951 27941
952 27967
953 27983
954 28019
955 28057
956 28069
957 28123
958 28151
959 28181
960 28201
961 28219
962 28387
963 28439
964 28477
965 28493
966 28549
967 28573
968 28603
969 28621
970 28627
971 28643
972 28657
973 28687
974 28771
975 28789
976 28793
977 28817
978 28867
979 28871
980 28879
981 28909
982 28921
983 28927
984 29023
985 29059
986 29129
987 29147
988 29173
989 29179
990 29191
991 29243
992 29269
993 29297
994 29311
995 29327
996 29387
997 29531
998 29537
999 29567
1000 29581