1 2
2 5
3 11
4 13
5 23
6 67
7 71
8 79
9 89
10 101
11 137
12 167
13 181
14 199
15 211
16 233
17 269
18 277
19 313
20 331
21 353
22 379
23 397
24 401
25 409
26 419
27 431
28 463
29 467
30 541
31 563
32 577
33 599
34 607
35 617
36 643
37 661
38 673
39 683
40 709
41 727
42 739
43 761
44 797
45 827
46 859
47 863
48 881
49 907
50 929
51 937
52 947
53 991
54 1013
55 1039
56 1061
57 1069
58 1091
59 1123
60 1171
61 1193
62 1201
63 1223
64 1237
65 1259
66 1277
67 1289
68 1303
69 1321
70 1399
71 1409
72 1453
73 1487
74 1523
75 1531
76 1553
77 1567
78 1597
79 1607
80 1619
81 1663
82 1699
83 1721
84 1783
85 1787
86 1831
87 1861
88 1871
89 1949
90 1993
91 2003
92 2029
93 2069
94 2081
95 2113
96 2161
97 2179
98 2213
99 2267
100 2293
101 2311
102 2333
103 2377
104 2381
105 2389
106 2399
107 2411
108 2447
109 2477
110 2521
111 2531
112 2543
113 2557
114 2579
115 2609
116 2663
117 2689
118 2707
119 2711
120 2719
121 2729
122 2741
123 2777
124 2843
125 2851
126 2861
127 2887
128 2909
129 2917
130 2927
131 2939
132 2953
133 2971
134 3019
135 3037
136 3041
137 3049
138 3137
139 3169
140 3181
141 3191
142 3203
143 3217
144 3257
145 3301
146 3313
147 3323
148 3371
149 3389
150 3433
151 3467
152 3499
153 3511
154 3533
155 3547
156 3613
157 3631
158 3643
159 3697
160 3701
161 3709
162 3719
163 3767
164 3797
165 3833
166 3851
167 3863
168 3877
169 3907
170 3917
171 3929
172 3943
173 4027
174 4049
175 4093
176 4127
177 4159
178 4229
179 4259
180 4273
181 4339
182 4357
183 4391
184 4423
185 4457
186 4493
187 4523
188 4567
189 4603
190 4621
191 4643
192 4691
193 4721
194 4787
195 4801
196 4831
197 4889
198 4919
199 4933
200 4951
201 4973
202 4999
203 5021
204 5039
205 5051
206 5087
207 5153
208 5171
209 5197
210 5227
211 5237
212 5281
213 5303
214 5347
215 5351
216 5381
217 5413
218 5417
219 5479
220 5483
221 5501
222 5527
223 5557
224 5623
225 5659
226 5689
227 5711
228 5743
229 5791
230 5813
231 5821
232 5843
233 5857
234 5879
235 5897
236 5923
237 5953
238 6007
239 6011
240 6029
241 6073
242 6121
243 6143
244 6151
245 6173
246 6217
247 6271
248 6337
249 6359
250 6451
251 6469
252 6473
253 6481
254 6491
255 6547
256 6569
257 6679
258 6689
259 6701
260 6733
261 6737
262 6781
263 6803
264 6833
265 6869
266 6899
267 6997
268 7001
269 7019
270 7129
271 7151
272 7177
273 7207
274 7229
275 7243
276 7283
277 7309
278 7331
279 7349
280 7393
281 7459
282 7481
283 7507
284 7529
285 7537
286 7547
287 7559
288 7573
289 7591
290 7603
291 7639
292 7669
293 7691
294 7723
295 7727
296 7757
297 7789
298 7793
299 7823
300 7867
301 7877
302 7933
303 8009
304 8053
305 8087
306 8101
307 8123
308 8167
309 8219
310 8233
311 8263
312 8273
313 8317
314 8329
315 8387
316 8431
317 8461
318 8527
319 8537
320 8563
321 8581
322 8629
323 8647
324 8669
325 8681
326 8713
327 8747
328 8761
329 8779
330 8783
331 8849
332 8867
333 8893
334 8923
335 8933
336 8999
337 9011
338 9043
339 9091
340 9109
341 9157
342 9187
343 9209
344 9241
345 9311
346 9319
347 9341
348 9377
349 9421
350 9439
351 9461
352 9473
353 9539
354 9619
355 9649
356 9769
357 9781
358 9791
359 9803
360 9817
361 9839
362 9857
363 9883
364 9901
365 9923
366 9949
367 9967
368 10037
369 10067
370 10099
371 10103
372 10111
373 10133
374 10169
375 10177
376 10243
377 10253
378 10301
379 10331
380 10429
381 10433
382 10463
383 10477
384 10499
385 10529
386 10627
387 10631
388 10639
389 10771
390 10781
391 10837
392 10847
393 10859
394 10891
395 10903
396 10939
397 10957
398 10979
399 11027
400 11057
401 11071
402 11093
403 11159
404 11177
405 11243
406 11287
407 11299
408 11321
409 11353
410 11423
411 11467
412 11489
413 11497
414 11519
415 11551
416 11617
417 11621
418 11717
419 11731
420 11783
421 11827
422 11863
423 11903
424 11959
425 11969
426 11981
427 12101
428 12113
429 12149
430 12157
431 12211
432 12277
433 12281
434 12289
435 12343
436 12347
437 12377
438 12391
439 12409
440 12413
441 12421
442 12457
443 12479
444 12487
445 12497
446 12541
447 12553
448 12589
449 12611
450 12619
451 12641
452 12721
453 12739
454 12743
455 12809
456 12853
457 12893
458 12919
459 12941
460 12959
461 13003
462 13007
463 13037
464 13103
465 13147
466 13183
467 13249
468 13267
469 13337
470 13367
471 13381
472 13399
473 13411
474 13421
475 13469
476 13477
477 13487
478 13499
479 13513
480 13553
481 13597
482 13619
483 13697
484 13711
485 13729
486 13751
487 13763
488 13799
489 13807
490 13829
491 13873
492 13883
493 13931
494 13997
495 14071
496 14081
497 14107
498 14159
499 14173
500 14323
501 14327
502 14389
503 14401
504 14411
505 14423
506 14437
507 14489
508 14503
509 14533
510 14543
511 14591
512 14621
513 14653
514 14657
515 14723
516 14731
517 14741
518 14753
519 14767
520 14797
521 14851
522 14929
523 14939
524 14951
525 14983
526 15017
527 15031
528 15053
529 15061
530 15083
531 15137
532 15149
533 15193
534 15259
535 15269
536 15313
537 15361
538 15383
539 15391
540 15401
541 15413
542 15427
543 15467
544 15493
545 15511
546 15559
547 15581
548 15643
549 15647
550 15731
551 15787
552 15797
553 15809
554 15823
555 15889
556 15907
557 15919
558 15973
559 16007
560 16061
561 16073
562 16087
563 16127
564 16139
565 16183
566 16193
567 16249
568 16369
569 16381
570 16417
571 16447
572 16567
573 16633
574 16699
575 16703
576 16747
577 16787
578 16831
579 16843
580 16879
581 16901
582 16931
583 16963
584 17011
585 17029
586 17033
587 17041
588 17077
589 17099
590 17107
591 17117
592 17183
593 17209
594 17231
595 17239
596 17293
597 17327
598 17341
599 17359
600 17393
601 17491
602 17539
603 17569
604 17579
605 17623
606 17627
607 17657
608 17737
609 17789
610 17891
611 17909
612 17921
613 17957
614 17987
615 18041
616 18089
617 18097
618 18119
619 18133
620 18199
621 18217
622 18229
623 18251
624 18287
625 18353
626 18371
627 18397
628 18427
629 18481
630 18493
631 18503
632 18617
633 18661
634 18679
635 18691
636 18701
637 18713
638 18749
639 18757
640 18793
641 18859
642 18899
643 18911
644 18947
645 19009
646 19013
647 19031
648 19079
649 19087
650 19141
651 19163
652 19207
653 19211
654 19219
655 19273
656 19373
657 19387
658 19417
659 19427
660 19471
661 19483
662 19541
663 19559
664 19571
665 19603
666 19681
667 19717
668 19739
669 19801
670 19813
671 19867
672 19889
673 19937
674 20011
675 20021
676 20047
677 20113
678 20143
679 20201
680 20219
681 20231
682 20297
683 20333
684 20341
685 20399
686 20407
687 20443
688 20483
689 20509
690 20549
691 20593
692 20627
693 20641
694 20663
695 20681
696 20693
697 20707
698 20747
699 20759
700 20773
701 20857
702 20879
703 21001
704 21011
705 21023
706 21059
707 21067
708 21089
709 21121
710 21143
711 21169
712 21187
713 21191
714 21221
715 21319
716 21323
717 21341
718 21397
719 21407
720 21419
721 21433
722 21499
723 21517
724 21521
725 21529
726 21587
727 21617
728 21649
729 21661
730 21683
731 21727
732 21737
733 21803
734 21851
735 21859
736 21881
737 21961
738 21991
739 22013
740 22027
741 22067
742 22079
743 22093
744 22111
745 22123
746 22133
747 22159
748 22189
749 22247
750 22277
751 22291
752 22343
753 22397
754 22409
755 22441
756 22453
757 22511
758 22541
759 22573
760 22621
761 22639
762 22643
763 22651
764 22709
765 22717
766 22727
767 22739
768 22783
769 22859
770 22871
771 22907
772 22937
773 22973
774 23003
775 23017
776 23039
777 23057
778 23167
779 23189
780 23201
781 23311
782 23321
783 23333
784 23369
785 23399
786 23431
787 23497
788 23509
789 23531
790 23563
791 23567
792 23629
793 23633
794 23663
795 23677
796 23743
797 23761
798 23773
799 23827
800 23831
801 23893
802 23971
803 23981
804 23993
805 24007
806 24029
807 24091
808 24103
809 24113
810 24169
811 24179
812 24223
813 24337
814 24359
815 24421
816 24443
817 24469
818 24499
819 24509
820 24623
821 24631
822 24697
823 24733
824 24763
825 24799
826 24821
827 24851
828 24917
829 24953
830 24971
831 25037
832 25147
833 25169
834 25247
835 25261
836 25301
837 25349
838 25357
839 25367
840 25411
841 25423
842 25577
843 25609
844 25621
845 25643
846 25657
847 25679
848 25741
849 25763
850 25819
851 25841
852 25873
853 25939
854 25943
855 25951
856 26017
857 26053
858 26083
859 26119
860 26141
861 26171
862 26203
863 26237
864 26251
865 26317
866 26339
867 26347
868 26357
869 26423
870 26449
871 26479
872 26489
873 26501
874 26633
875 26647
876 26669
877 26687
878 26699
879 26713
880 26731
881 26801
882 26863
883 26951
884 27017
885 27043
886 27061
887 27073
888 27109
889 27127
890 27197
891 27241
892 27259
893 27271
894 27281
895 27329
896 27337
897 27457
898 27479
899 27527
900 27611
901 27689
902 27733
903 27743
904 27791
905 27799
906 27809
907 27901
908 27919
909 27941
910 27953
911 27967
912 27997
913 28019
914 28051
915 28099
916 28151
917 28183
918 28283
919 28297
920 28319
921 28349
922 28393
923 28403
924 28429
925 28447
926 28513
927 28517
928 28547
929 28579
930 28591
931 28627
932 28649
933 28657
934 28711
935 28723
936 28759
937 28789
938 28843
939 28909
940 28921
941 28979
942 29009
943 29023
944 29063
945 29129
946 29173
947 29207
948 29221
949 29243
950 29251
951 29287
952 29327
953 29339
954 29383
955 29437
956 29537
957 29569
958 29573
959 29581
960 29669
961 29683
962 29723
963 29789
964 29833
965 29837
966 29867
967 29881
968 29921
969 29947
970 30013
971 30097
972 30109
973 30119
974 30197
975 30211
976 30241
977 30307
978 30427
979 30431
980 30449
981 30493
982 30497
983 30559
984 30593
985 30637
986 30703
987 30713
988 30757
989 30871
990 30893
991 30911
992 30937
993 30977
994 31033
995 31069
996 31091
997 31121
998 31153
999 31219
1000 31223