1 5
2 13
3 17
4 29
5 37
6 41
7 53
8 61
9 73
10 89
11 97
12 101
13 109
14 113
15 137
16 149
17 157
18 173
19 181
20 193
21 197
22 229
23 233
24 241
25 257
26 269
27 277
28 281
29 293
30 313
31 317
32 337
33 349
34 353
35 373
36 389
37 397
38 401
39 409
40 421
41 433
42 449
43 457
44 461
45 509
46 521
47 541
48 557
49 569
50 577
51 593
52 601
53 613
54 617
55 641
56 653
57 661
58 673
59 677
60 701
61 709
62 733
63 757
64 761
65 769
66 773
67 797
68 809
69 821
70 829
71 853
72 857
73 877
74 881
75 929
76 937
77 941
78 953
79 977
80 997
81 1009
82 1013
83 1021
84 1033
85 1049
86 1061
87 1069
88 1093
89 1097
90 1109
91 1117
92 1129
93 1153
94 1181
95 1193
96 1201
97 1213
98 1217
99 1229
100 1237
101 1249
102 1277
103 1289
104 1297
105 1301
106 1321
107 1361
108 1373
109 1381
110 1409
111 1429
112 1433
113 1453
114 1481
115 1489
116 1493
117 1549
118 1553
119 1597
120 1601
121 1609
122 1613
123 1621
124 1637
125 1657
126 1669
127 1693
128 1697
129 1709
130 1721
131 1733
132 1741
133 1753
134 1777
135 1789
136 1801
137 1861
138 1873
139 1877
140 1889
141 1901
142 1913
143 1933
144 1949
145 1973
146 1993
147 1997
148 2017
149 2029
150 2053
151 2069
152 2081
153 2089
154 2113
155 2129
156 2137
157 2141
158 2153
159 2161
160 2213
161 2221
162 2237
163 2269
164 2273
165 2281
166 2293
167 2297
168 2309
169 2333
170 2341
171 2357
172 2377
173 2381
174 2389
175 2393
176 2417
177 2437
178 2441
179 2473
180 2477
181 2521
182 2549
183 2557
184 2593
185 2609
186 2617
187 2621
188 2633
189 2657
190 2677
191 2689
192 2693
193 2713
194 2729
195 2741
196 2749
197 2753
198 2777
199 2789
200 2797
201 2801
202 2833
203 2837
204 2857
205 2861
206 2897
207 2909
208 2917
209 2953
210 2957
211 2969
212 3001
213 3037
214 3041
215 3049
216 3061
217 3089
218 3109
219 3121
220 3137
221 3169
222 3181
223 3209
224 3217
225 3221
226 3229
227 3253
228 3257
229 3301
230 3313
231 3329
232 3361
233 3373
234 3389
235 3413
236 3433
237 3449
238 3457
239 3461
240 3469
241 3517
242 3529
243 3533
244 3541
245 3557
246 3581
247 3593
248 3613
249 3617
250 3637
251 3673
252 3677
253 3697
254 3701
255 3709
256 3733
257 3761
258 3769
259 3793
260 3797
261 3821
262 3833
263 3853
264 3877
265 3881
266 3889
267 3917
268 3929
269 3989
270 4001
271 4013
272 4021
273 4049
274 4057
275 4073
276 4093
277 4129
278 4133
279 4153
280 4157
281 4177
282 4201
283 4217
284 4229
285 4241
286 4253
287 4261
288 4273
289 4289
290 4297
291 4337
292 4349
293 4357
294 4373
295 4397
296 4409
297 4421
298 4441
299 4457
300 4481
301 4493
302 4513
303 4517
304 4549
305 4561
306 4597
307 4621
308 4637
309 4649
310 4657
311 4673
312 4721
313 4729
314 4733
315 4789
316 4793
317 4801
318 4813
319 4817
320 4861
321 4877
322 4889
323 4909
324 4933
325 4937
326 4957
327 4969
328 4973
329 4993
330 5009
331 5021
332 5077
333 5081
334 5101
335 5113
336 5153
337 5189
338 5197
339 5209
340 5233
341 5237
342 5261
343 5273
344 5281
345 5297
346 5309
347 5333
348 5381
349 5393
350 5413
351 5417
352 5437
353 5441
354 5449
355 5477
356 5501
357 5521
358 5557
359 5569
360 5573
361 5581
362 5641
363 5653
364 5657
365 5669
366 5689
367 5693
368 5701
369 5717
370 5737
371 5741
372 5749
373 5801
374 5813
375 5821
376 5849
377 5857
378 5861
379 5869
380 5881
381 5897
382 5953
383 5981
384 6029
385 6037
386 6053
387 6073
388 6089
389 6101
390 6113
391 6121
392 6133
393 6173
394 6197
395 6217
396 6221
397 6229
398 6257
399 6269
400 6277
401 6301
402 6317
403 6329
404 6337
405 6353
406 6361
407 6373
408 6389
409 6397
410 6421
411 6449
412 6469
413 6473
414 6481
415 6521
416 6529
417 6553
418 6569
419 6577
420 6581
421 6637
422 6653
423 6661
424 6673
425 6689
426 6701
427 6709
428 6733
429 6737
430 6761
431 6781
432 6793
433 6829
434 6833
435 6841
436 6857
437 6869
438 6917
439 6949
440 6961
441 6977
442 6997
443 7001
444 7013
445 7057
446 7069
447 7109
448 7121
449 7129
450 7177
451 7193
452 7213
453 7229
454 7237
455 7253
456 7297
457 7309
458 7321
459 7333
460 7349
461 7369
462 7393
463 7417
464 7433
465 7457
466 7477
467 7481
468 7489
469 7517
470 7529
471 7537
472 7541
473 7549
474 7561
475 7573
476 7577
477 7589
478 7621
479 7649
480 7669
481 7673
482 7681
483 7717
484 7741
485 7753
486 7757
487 7789
488 7793
489 7817
490 7829
491 7841
492 7853
493 7873
494 7877
495 7901
496 7933
497 7937
498 7949
499 7993
500 8009
501 8017
502 8053
503 8069
504 8081
505 8089
506 8093
507 8101
508 8117
509 8161
510 8209
511 8221
512 8233
513 8237
514 8269
515 8273
516 8293
517 8297
518 8317
519 8329
520 8353
521 8369
522 8377
523 8389
524 8429
525 8461
526 8501
527 8513
528 8521
529 8537
530 8573
531 8581
532 8597
533 8609
534 8629
535 8641
536 8669
537 8677
538 8681
539 8689
540 8693
541 8713
542 8737
543 8741
544 8753
545 8761
546 8821
547 8837
548 8849
549 8861
550 8893
551 8929
552 8933
553 8941
554 8969
555 9001
556 9013
557 9029
558 9041
559 9049
560 9109
561 9133
562 9137
563 9157
564 9161
565 9173
566 9181
567 9209
568 9221
569 9241
570 9257
571 9277
572 9281
573 9293
574 9337
575 9341
576 9349
577 9377
578 9397
579 9413
580 9421
581 9433
582 9437
583 9461
584 9473
585 9497
586 9521
587 9533
588 9601
589 9613
590 9629
591 9649
592 9661
593 9677
594 9689
595 9697
596 9721
597 9733
598 9749
599 9769
600 9781
601 9817
602 9829
603 9833
604 9857
605 9901
606 9929
607 9941
608 9949
609 9973
610 10009
611 10037
612 10061
613 10069
614 10093
615 10133
616 10141
617 10169
618 10177
619 10181
620 10193
621 10253
622 10273
623 10289
624 10301
625 10313
626 10321
627 10333
628 10337
629 10357
630 10369
631 10429
632 10433
633 10453
634 10457
635 10477
636 10501
637 10513
638 10529
639 10589
640 10597
641 10601
642 10613
643 10657
644 10709
645 10729
646 10733
647 10753
648 10781
649 10789
650 10837
651 10853
652 10861
653 10889
654 10909
655 10937
656 10949
657 10957
658 10973
659 10993
660 11057
661 11069
662 11093
663 11113
664 11117
665 11149
666 11161
667 11173
668 11177
669 11197
670 11213
671 11257
672 11261
673 11273
674 11317
675 11321
676 11329
677 11353
678 11369
679 11393
680 11437
681 11489
682 11497
683 11549
684 11593
685 11597
686 11617
687 11621
688 11633
689 11657
690 11677
691 11681
692 11689
693 11701
694 11717
695 11777
696 11789
697 11801
698 11813
699 11821
700 11833
701 11897
702 11909
703 11933
704 11941
705 11953
706 11969
707 11981
708 12037
709 12041
710 12049
711 12073
712 12097
713 12101
714 12109
715 12113
716 12149
717 12157
718 12161
719 12197
720 12241
721 12253
722 12269
723 12277
724 12281
725 12289
726 12301
727 12329
728 12373
729 12377
730 12401
731 12409
732 12413
733 12421
734 12433
735 12437
736 12457
737 12473
738 12497
739 12517
740 12541
741 12553
742 12569
743 12577
744 12589
745 12601
746 12613
747 12637
748 12641
749 12653
750 12689
751 12697
752 12713
753 12721
754 12757
755 12781
756 12809
757 12821
758 12829
759 12841
760 12853
761 12889
762 12893
763 12917
764 12941
765 12953
766 12973
767 13001
768 13009
769 13033
770 13037
771 13049
772 13093
773 13109
774 13121
775 13177
776 13217
777 13229
778 13241
779 13249
780 13297
781 13309
782 13313
783 13337
784 13381
785 13397
786 13417
787 13421
788 13441
789 13457
790 13469
791 13477
792 13513
793 13537
794 13553
795 13577
796 13597
797 13613
798 13633
799 13649
800 13669
801 13681
802 13693
803 13697
804 13709
805 13721
806 13729
807 13757
808 13781
809 13789
810 13829
811 13841
812 13873
813 13877
814 13901
815 13913
816 13921
817 13933
818 13997
819 14009
820 14029
821 14033
822 14057
823 14081
824 14149
825 14153
826 14173
827 14177
828 14197
829 14221
830 14249
831 14281
832 14293
833 14321
834 14341
835 14369
836 14389
837 14401
838 14437
839 14449
840 14461
841 14489
842 14533
843 14537
844 14549
845 14557
846 14561
847 14593
848 14621
849 14629
850 14633
851 14653
852 14657
853 14669
854 14713
855 14717
856 14737
857 14741
858 14753
859 14797
860 14813
861 14821
862 14869
863 14897
864 14929
865 14957
866 14969
867 15013
868 15017
869 15053
870 15061
871 15073
872 15077
873 15101
874 15121
875 15137
876 15149
877 15161
878 15173
879 15193
880 15217
881 15233
882 15241
883 15269
884 15277
885 15289
886 15313
887 15329
888 15349
889 15361
890 15373
891 15377
892 15401
893 15413
894 15461
895 15473
896 15493
897 15497
898 15541
899 15569
900 15581
901 15601
902 15629
903 15641
904 15649
905 15661
906 15733
907 15737
908 15749
909 15761
910 15773
911 15797
912 15809
913 15817
914 15877
915 15881
916 15889
917 15901
918 15913
919 15937
920 15973
921 16001
922 16033
923 16057
924 16061
925 16069
926 16073
927 16097
928 16141
929 16189
930 16193
931 16217
932 16229
933 16249
934 16253
935 16273
936 16301
937 16333
938 16349
939 16361
940 16369
941 16381
942 16417
943 16421
944 16433
945 16453
946 16477
947 16481
948 16493
949 16529
950 16553
951 16561
952 16573
953 16633
954 16649
955 16657
956 16661
957 16673
958 16693
959 16729
960 16741
961 16829
962 16889
963 16901
964 16921
965 16937
966 16981
967 16993
968 17021
969 17029
970 17033
971 17041
972 17053
973 17077
974 17093
975 17117
976 17137
977 17189
978 17209
979 17257
980 17293
981 17317
982 17321
983 17333
984 17341
985 17377
986 17389
987 17393
988 17401
989 17417
990 17449
991 17477
992 17489
993 17497
994 17509
995 17569
996 17573
997 17581
998 17597
999 17609
1000 17657