1 5
2 7
3 13
4 19
5 23
6 29
7 37
8 47
9 53
10 67
11 79
12 83
13 89
14 97
15 107
16 113
17 127
18 137
19 139
20 149
21 163
22 167
23 173
24 193
25 223
26 229
27 239
28 257
29 277
30 313
31 317
32 347
33 359
34 379
35 397
36 419
37 433
38 443
39 449
40 457
41 463
42 487
43 499
44 503
45 509
46 547
47 557
48 599
49 607
50 613
51 617
52 643
53 653
54 677
55 683
56 709
57 719
58 733
59 739
60 743
61 797
62 809
63 823
64 827
65 839
66 853
67 877
68 887
69 907
70 919
71 947
72 953
73 1009
74 1019
75 1049
76 1069
77 1087
78 1093
79 1153
80 1163
81 1217
82 1223
83 1229
84 1237
85 1279
86 1283
87 1289
88 1303
89 1307
90 1327
91 1367
92 1399
93 1409
94 1423
95 1427
96 1439
97 1453
98 1483
99 1493
100 1523
101 1549
102 1553
103 1579
104 1597
105 1609
106 1657
107 1667
108 1723
109 1733
110 1787
111 1789
112 1867
113 1873
114 1987
115 1993
116 1997
117 1999
118 2017
119 2063
120 2069
121 2099
122 2129
123 2137
124 2143
125 2153
126 2203
127 2207
128 2213
129 2237
130 2239
131 2267
132 2273
133 2293
134 2297
135 2333
136 2377
137 2399
138 2447
139 2473
140 2477
141 2503
142 2539
143 2543
144 2549
145 2609
146 2633
147 2647
148 2657
149 2659
150 2689
151 2693
152 2699
153 2707
154 2713
155 2753
156 2819
157 2857
158 2879
159 2897
160 2917
161 2939
162 3019
163 3023
164 3037
165 3109
166 3163
167 3169
168 3187
169 3203
170 3217
171 3229
172 3313
173 3319
174 3323
175 3347
176 3373
177 3389
178 3413
179 3449
180 3463
181 3469
182 3499
183 3527
184 3529
185 3533
186 3547
187 3557
188 3583
189 3617
190 3623
191 3659
192 3677
193 3709
194 3719
195 3733
196 3767
197 3779
198 3803
199 3823
200 3863
201 3877
202 3907
203 3929
204 3947
205 3967
206 3989
207 4013
208 4057
209 4073
210 4099
211 4127
212 4129
213 4139
214 4153
215 4219
216 4229
217 4253
218 4297
219 4337
220 4339
221 4349
222 4363
223 4373
224 4423
225 4447
226 4493
227 4507
228 4513
229 4519
230 4547
231 4639
232 4643
233 4649
234 4657
235 4673
236 4733
237 4759
238 4787
239 4789
240 4793
241 4799
242 4813
243 4877
244 4933
245 4937
246 4943
247 4957
248 4969
249 5003
250 5009
251 5023
252 5087
253 5153
254 5179
255 5189
256 5237
257 5273
258 5297
259 5333
260 5387
261 5413
262 5419
263 5437
264 5479
265 5503
266 5507
267 5557
268 5573
269 5639
270 5647
271 5657
272 5669
273 5683
274 5717
275 5737
276 5779
277 5783
278 5843
279 5867
280 5903
281 5923
282 5987
283 6007
284 6029
285 6053
286 6067
287 6073
288 6113
289 6133
290 6143
291 6173
292 6199
293 6217
294 6229
295 6277
296 6329
297 6337
298 6427
299 6529
300 6547
301 6619
302 6637
303 6659
304 6679
305 6689
306 6719
307 6763
308 6803
309 6823
310 6827
311 6833
312 6857
313 6869
314 6883
315 6899
316 6959
317 6977
318 6983
319 7043
320 7069
321 7103
322 7109
323 7177
324 7187
325 7207
326 7307
327 7333
328 7393
329 7417
330 7433
331 7459
332 7477
333 7499
334 7529
335 7537
336 7547
337 7559
338 7573
339 7583
340 7649
341 7673
342 7723
343 7757
344 7789
345 7793
346 7867
347 7873
348 7937
349 7949
350 8017
351 8087
352 8089
353 8093
354 8147
355 8167
356 8209
357 8219
358 8233
359 8243
360 8287
361 8317
362 8369
363 8377
364 8419
365 8429
366 8537
367 8563
368 8597
369 8609
370 8663
371 8677
372 8693
373 8719
374 8779
375 8807
376 8819
377 8863
378 8867
379 8923
380 9007
381 9013
382 9029
383 9043
384 9059
385 9133
386 9137
387 9199
388 9227
389 9277
390 9293
391 9319
392 9323
393 9377
394 9403
395 9479
396 9533
397 9623
398 9643
399 9689
400 9739
401 9743
402 9787
403 9829
404 9923
405 9949
406 9967
407 10007
408 10037
409 10067
410 10079
411 10099
412 10103
413 10159
414 10169
415 10177
416 10193
417 10247
418 10289
419 10313
420 10333
421 10343
422 10357
423 10369
424 10453
425 10457
426 10463
427 10487
428 10513
429 10567
430 10589
431 10627
432 10687
433 10709
434 10723
435 10739
436 10859
437 10883
438 10903
439 10939
440 10949
441 10973
442 10987
443 11027
444 11069
445 11113
446 11117
447 11173
448 11177
449 11239
450 11279
451 11299
452 11353
453 11383
454 11443
455 11489
456 11587
457 11633
458 11657
459 11677
460 11689
461 11719
462 11743
463 11779
464 11783
465 11789
466 11827
467 11863
468 11867
469 11897
470 11927
471 11953
472 11969
473 12097
474 12107
475 12109
476 12119
477 12157
478 12203
479 12269
480 12277
481 12289
482 12329
483 12343
484 12347
485 12373
486 12409
487 12433
488 12457
489 12497
490 12503
491 12527
492 12553
493 12569
494 12577
495 12613
496 12619
497 12637
498 12647
499 12697
500 12763
501 12809
502 12823
503 12829
504 12889
505 12893
506 12899
507 12919
508 12959
509 12983
510 13003
511 13007
512 13033
513 13043
514 13147
515 13183
516 13187
517 13267
518 13297
519 13313
520 13469
521 13537
522 13553
523 13567
524 13577
525 13613
526 13619
527 13687
528 13697
529 13729
530 13757
531 13759
532 13763
533 13789
534 13907
535 13913
536 13963
537 13999
538 14009
539 14029
540 14033
541 14107
542 14149
543 14159
544 14177
545 14197
546 14243
547 14293
548 14303
549 14389
550 14407
551 14419
552 14447
553 14449
554 14489
555 14593
556 14627
557 14639
558 14653
559 14669
560 14683
561 14699
562 14723
563 14747
564 14753
565 14779
566 14813
567 14869
568 14887
569 14929
570 14939
571 14947
572 14957
573 15017
574 15073
575 15083
576 15187
577 15217
578 15233
579 15269
580 15299
581 15307
582 15329
583 15349
584 15383
585 15439
586 15497
587 15527
588 15583
589 15629
590 15643
591 15647
592 15679
593 15733
594 15737
595 15889
596 15913
597 15919
598 15923
599 15959
600 16073
601 16087
602 16189
603 16217
604 16267
605 16273
606 16333
607 16349
608 16417
609 16487
610 16529
611 16547
612 16603
613 16619
614 16699
615 16759
616 16787
617 16843
618 16883
619 16889
620 16903
621 16963
622 16979
623 16993
624 17047
625 17183
626 17189
627 17207
628 17239
629 17257
630 17299
631 17327
632 17333
633 17483
634 17539
635 17569
636 17683
637 17707
638 17737
639 17747
640 17827
641 17837
642 17903
643 17977
644 17987
645 17989
646 18047
647 18089
648 18143
649 18169
650 18223
651 18253
652 18257
653 18269
654 18289
655 18307
656 18313
657 18379
658 18397
659 18439
660 18443
661 18493
662 18517
663 18587
664 18773
665 18803
666 18869
667 19013
668 19037
669 19069
670 19087
671 19157
672 19237
673 19259
674 19273
675 19289
676 19319
677 19333
678 19387
679 19427
680 19433
681 19543
682 19553
683 19583
684 19609
685 19697
686 19699
687 19709
688 19717
689 19793
690 19819
691 19853
692 19867
693 19919
694 19927
695 19963
696 19973
697 19979
698 20029
699 20089
700 20117
701 20143
702 20183
703 20249
704 20287
705 20297
706 20333
707 20389
708 20399
709 20407
710 20483
711 20549
712 20563
713 20599
714 20627
715 20663
716 20743
717 20753
718 20759
719 20857
720 20873
721 20879
722 20887
723 20963
724 21013
725 21019
726 21067
727 21139
728 21169
729 21179
730 21247
731 21323
732 21347
733 21377
734 21379
735 21419
736 21433
737 21467
738 21503
739 21517
740 21529
741 21557
742 21569
743 21613
744 21673
745 21727
746 21737
747 21767
748 21799
749 21817
750 21859
751 21893
752 21929
753 22003
754 22013
755 22027
756 22129
757 22133
758 22147
759 22159
760 22247
761 22303
762 22367
763 22397
764 22469
765 22573
766 22639
767 22643
768 22709
769 22717
770 22727
771 22777
772 22817
773 22859
774 22877
775 22937
776 22943
777 22973
778 23029
779 23053
780 23057
781 23059
782 23167
783 23189
784 23227
785 23417
786 23459
787 23599
788 23603
789 23609
790 23623
791 23629
792 23669
793 23687
794 23689
795 23743
796 23767
797 23773
798 23813
799 23827
800 23833
801 23857
802 23879
803 23899
804 23917
805 23977
806 23993
807 24007
808 24103
809 24107
810 24137
811 24229
812 24247
813 24329
814 24337
815 24373
816 24407
817 24527
818 24533
819 24547
820 24623
821 24677
822 24697
823 24733
824 24763
825 24799
826 24809
827 24889
828 24943
829 24953
830 24967
831 24977
832 25117
833 25163
834 25229
835 25247
836 25303
837 25309
838 25439
839 25457
840 25523
841 25589
842 25603
843 25657
844 25703
845 25759
846 25799
847 25873
848 25939
849 25969
850 25997
851 26017
852 26083
853 26107
854 26119
855 26153
856 26177
857 26203
858 26227
859 26249
860 26263
861 26293
862 26357
863 26417
864 26489
865 26497
866 26539
867 26557
868 26573
869 26633
870 26669
871 26717
872 26737
873 26759
874 26777
875 26783
876 26849
877 26947
878 26959
879 27067
880 27109
881 27127
882 27253
883 27283
884 27337
885 27397
886 27407
887 27437
888 27487
889 27509
890 27529
891 27647
892 27673
893 27739
894 27749
895 27773
896 27799
897 27803
898 27809
899 27817
900 27823
901 27883
902 27943
903 27953
904 27967
905 28019
906 28057
907 28163
908 28289
909 28319
910 28349
911 28393
912 28403
913 28429
914 28447
915 28463
916 28477
917 28499
918 28513
919 28517
920 28559
921 28579
922 28607
923 28627
924 28649
925 28663
926 28669
927 28723
928 28789
929 28817
930 28879
931 28933
932 28979
933 29009
934 29023
935 29063
936 29077
937 29153
938 29167
939 29243
940 29339
941 29383
942 29387
943 29423
944 29429
945 29437
946 29443
947 29527
948 29573
949 29723
950 29803
951 29867
952 29927
953 29947
954 29959
955 29989
956 30059
957 30097
958 30109
959 30169
960 30197
961 30203
962 30223
963 30259
964 30323
965 30347
966 30449
967 30493
968 30517
969 30553
970 30559
971 30637
972 30697
973 30707
974 30727
975 30839
976 30869
977 30937
978 30977
979 31033
980 31039
981 31079
982 31123
983 31177
984 31183
985 31189
986 31193
987 31247
988 31249
989 31253
990 31333
991 31337
992 31387
993 31397
994 31513
995 31543
996 31583
997 31607
998 31627
999 31649
1000 31729