1 5
2 7
3 13
4 23
5 29
6 53
7 59
8 67
9 71
10 83
11 103
12 107
13 109
14 139
15 149
16 151
17 167
18 173
19 179
20 181
21 197
22 199
23 223
24 227
25 233
26 239
27 241
28 257
29 277
30 281
31 283
32 313
33 347
34 349
35 353
36 373
37 383
38 397
39 401
40 419
41 431
42 439
43 457
44 463
45 487
46 499
47 509
48 521
49 523
50 547
51 557
52 571
53 587
54 593
55 613
56 631
57 643
58 647
59 661
60 673
61 683
62 691
63 701
64 709
65 719
66 761
67 787
68 811
69 821
70 857
71 863
72 877
73 883
74 919
75 929
76 937
77 941
78 953
79 977
80 991
81 1009
82 1019
83 1021
84 1031
85 1039
86 1049
87 1051
88 1069
89 1093
90 1097
91 1103
92 1109
93 1151
94 1153
95 1193
96 1213
97 1217
98 1223
99 1231
100 1277
101 1283
102 1289
103 1301
104 1321
105 1327
106 1367
107 1399
108 1427
109 1451
110 1459
111 1483
112 1499
113 1531
114 1543
115 1553
116 1559
117 1567
118 1571
119 1579
120 1601
121 1619
122 1637
123 1657
124 1669
125 1733
126 1741
127 1747
128 1753
129 1789
130 1811
131 1823
132 1831
133 1847
134 1861
135 1879
136 1889
137 1901
138 1907
139 1913
140 1949
141 1973
142 1979
143 1997
144 2017
145 2029
146 2039
147 2053
148 2063
149 2081
150 2083
151 2087
152 2089
153 2111
154 2113
155 2137
156 2141
157 2153
158 2179
159 2203
160 2213
161 2237
162 2239
163 2267
164 2269
165 2287
166 2297
167 2311
168 2333
169 2371
170 2377
171 2383
172 2411
173 2423
174 2437
175 2441
176 2459
177 2503
178 2539
179 2543
180 2551
181 2557
182 2609
183 2617
184 2633
185 2659
186 2663
187 2677
188 2693
189 2713
190 2719
191 2731
192 2749
193 2777
194 2789
195 2791
196 2797
197 2819
198 2833
199 2837
200 2843
201 2851
202 2887
203 2909
204 2953
205 2957
206 2963
207 2971
208 3011
209 3023
210 3041
211 3049
212 3061
213 3067
214 3079
215 3083
216 3109
217 3119
218 3137
219 3167
220 3181
221 3191
222 3203
223 3253
224 3257
225 3271
226 3299
227 3301
228 3307
229 3313
230 3319
231 3329
232 3331
233 3359
234 3371
235 3373
236 3389
237 3413
238 3457
239 3467
240 3529
241 3533
242 3539
243 3547
244 3571
245 3583
246 3631
247 3659
248 3677
249 3719
250 3761
251 3769
252 3779
253 3793
254 3803
255 3821
256 3823
257 3833
258 3851
259 3853
260 3863
261 3877
262 3881
263 3911
264 3919
265 3931
266 3943
267 3967
268 3989
269 4001
270 4003
271 4007
272 4027
273 4051
274 4073
275 4093
276 4111
277 4127
278 4153
279 4177
280 4201
281 4211
282 4229
283 4241
284 4243
285 4259
286 4283
287 4297
288 4327
289 4337
290 4349
291 4357
292 4363
293 4373
294 4409
295 4421
296 4441
297 4457
298 4517
299 4519
300 4523
301 4547
302 4549
303 4583
304 4591
305 4639
306 4649
307 4663
308 4673
309 4691
310 4703
311 4721
312 4723
313 4733
314 4751
315 4789
316 4801
317 4813
318 4871
319 4877
320 4931
321 4937
322 4943
323 4987
324 4993
325 5011
326 5021
327 5023
328 5039
329 5051
330 5059
331 5081
332 5099
333 5113
334 5153
335 5167
336 5171
337 5197
338 5227
339 5233
340 5273
341 5279
342 5303
343 5323
344 5381
345 5387
346 5393
347 5399
348 5407
349 5417
350 5419
351 5443
352 5477
353 5501
354 5503
355 5519
356 5563
357 5569
358 5573
359 5581
360 5591
361 5639
362 5651
363 5659
364 5683
365 5689
366 5693
367 5717
368 5737
369 5741
370 5743
371 5749
372 5791
373 5801
374 5807
375 5813
376 5849
377 5851
378 5857
379 5867
380 5881
381 5903
382 5923
383 5939
384 5981
385 5987
386 6007
387 6037
388 6067
389 6089
390 6091
391 6113
392 6143
393 6173
394 6197
395 6199
396 6211
397 6229
398 6257
399 6263
400 6269
401 6271
402 6277
403 6287
404 6299
405 6317
406 6323
407 6329
408 6367
409 6373
410 6379
411 6389
412 6451
413 6473
414 6491
415 6521
416 6529
417 6547
418 6553
419 6563
420 6577
421 6599
422 6607
423 6619
424 6637
425 6661
426 6679
427 6703
428 6719
429 6733
430 6737
431 6761
432 6763
433 6779
434 6781
435 6791
436 6793
437 6857
438 6869
439 6907
440 6911
441 6947
442 6959
443 6961
444 6967
445 6983
446 7013
447 7019
448 7027
449 7043
450 7069
451 7109
452 7121
453 7127
454 7129
455 7159
456 7187
457 7193
458 7237
459 7243
460 7283
461 7307
462 7309
463 7321
464 7331
465 7333
466 7411
467 7417
468 7433
469 7457
470 7459
471 7477
472 7481
473 7487
474 7489
475 7507
476 7517
477 7541
478 7547
479 7549
480 7573
481 7589
482 7591
483 7603
484 7607
485 7621
486 7643
487 7649
488 7669
489 7681
490 7691
491 7723
492 7727
493 7759
494 7817
495 7823
496 7829
497 7853
498 7879
499 7883
500 7901
501 7933
502 7937
503 7951
504 8009
505 8011
506 8017
507 8039
508 8053
509 8069
510 8087
511 8111
512 8171
513 8179
514 8191
515 8231
516 8237
517 8243
518 8269
519 8287
520 8293
521 8317
522 8329
523 8353
524 8377
525 8387
526 8419
527 8423
528 8443
529 8461
530 8467
531 8501
532 8513
533 8521
534 8527
535 8539
536 8597
537 8609
538 8629
539 8641
540 8647
541 8677
542 8693
543 8699
544 8707
545 8713
546 8753
547 8783
548 8803
549 8807
550 8821
551 8839
552 8849
553 8861
554 8867
555 8887
556 8923
557 8933
558 8941
559 8999
560 9013
561 9041
562 9043
563 9049
564 9151
565 9157
566 9173
567 9187
568 9199
569 9209
570 9221
571 9227
572 9257
573 9281
574 9293
575 9337
576 9343
577 9371
578 9391
579 9397
580 9403
581 9419
582 9421
583 9431
584 9461
585 9463
586 9467
587 9479
588 9511
589 9521
590 9547
591 9619
592 9623
593 9629
594 9661
595 9677
596 9679
597 9719
598 9721
599 9739
600 9743
601 9749
602 9767
603 9769
604 9803
605 9811
606 9851
607 9859
608 9883
609 9923
610 9931
611 9941
612 9967
613 10009
614 10039
615 10067
616 10069
617 10079
618 10091
619 10093
620 10099
621 10141
622 10151
623 10159
624 10163
625 10243
626 10253
627 10259
628 10267
629 10271
630 10273
631 10289
632 10301
633 10331
634 10333
635 10337
636 10357
637 10369
638 10391
639 10427
640 10433
641 10453
642 10463
643 10499
644 10531
645 10589
646 10601
647 10607
648 10613
649 10627
650 10639
651 10663
652 10667
653 10723
654 10729
655 10739
656 10753
657 10781
658 10789
659 10837
660 10847
661 10853
662 10859
663 10891
664 10903
665 10909
666 10937
667 10939
668 10949
669 10957
670 10987
671 11027
672 11069
673 11071
674 11083
675 11087
676 11113
677 11131
678 11149
679 11159
680 11161
681 11171
682 11239
683 11243
684 11251
685 11257
686 11261
687 11287
688 11311
689 11317
690 11369
691 11393
692 11471
693 11483
694 11489
695 11491
696 11497
697 11519
698 11549
699 11551
700 11587
701 11593
702 11633
703 11657
704 11681
705 11717
706 11779
707 11783
708 11807
709 11827
710 11831
711 11833
712 11839
713 11867
714 11897
715 11903
716 11923
717 11939
718 11941
719 11953
720 11971
721 11981
722 12007
723 12011
724 12041
725 12071
726 12073
727 12097
728 12109
729 12113
730 12157
731 12203
732 12239
733 12251
734 12263
735 12289
736 12301
737 12329
738 12347
739 12377
740 12379
741 12413
742 12421
743 12437
744 12457
745 12479
746 12503
747 12527
748 12541
749 12553
750 12577
751 12611
752 12619
753 12637
754 12653
755 12689
756 12697
757 12703
758 12809
759 12823
760 12841
761 12853
762 12889
763 12899
764 12911
765 12941
766 12959
767 12967
768 12979
769 12983
770 13001
771 13037
772 13043
773 13049
774 13063
775 13099
776 13103
777 13109
778 13121
779 13159
780 13171
781 13217
782 13219
783 13229
784 13249
785 13259
786 13291
787 13327
788 13331
789 13339
790 13397
791 13399
792 13411
793 13421
794 13451
795 13457
796 13463
797 13469
798 13513
799 13523
800 13537
801 13567
802 13577
803 13597
804 13679
805 13681
806 13687
807 13693
808 13697
809 13711
810 13721
811 13723
812 13751
813 13759
814 13781
815 13799
816 13829
817 13907
818 13913
819 13921
820 13933
821 14011
822 14029
823 14071
824 14081
825 14087
826 14107
827 14143
828 14153
829 14159
830 14177
831 14197
832 14243
833 14281
834 14293
835 14303
836 14321
837 14327
838 14389
839 14407
840 14419
841 14437
842 14447
843 14449
844 14533
845 14549
846 14551
847 14557
848 14563
849 14591
850 14593
851 14621
852 14629
853 14639
854 14669
855 14683
856 14699
857 14723
858 14731
859 14737
860 14741
861 14767
862 14783
863 14797
864 14813
865 14843
866 14897
867 14929
868 14939
869 14951
870 14957
871 14969
872 15013
873 15017
874 15031
875 15073
876 15131
877 15137
878 15139
879 15161
880 15173
881 15187
882 15241
883 15259
884 15263
885 15277
886 15287
887 15289
888 15299
889 15307
890 15313
891 15319
892 15361
893 15377
894 15383
895 15427
896 15451
897 15461
898 15473
899 15493
900 15511
901 15551
902 15569
903 15601
904 15607
905 15647
906 15661
907 15667
908 15683
909 15727
910 15731
911 15767
912 15809
913 15859
914 15887
915 15901
916 15937
917 15959
918 15973
919 16001
920 16007
921 16033
922 16057
923 16061
924 16067
925 16073
926 16091
927 16111
928 16183
929 16187
930 16189
931 16217
932 16231
933 16249
934 16253
935 16273
936 16333
937 16349
938 16361
939 16363
940 16369
941 16381
942 16421
943 16427
944 16447
945 16477
946 16481
947 16529
948 16553
949 16633
950 16651
951 16691
952 16699
953 16703
954 16729
955 16763
956 16787
957 16811
958 16829
959 16843
960 16871
961 16879
962 16883
963 16901
964 16903
965 16927
966 16931
967 16937
968 16943
969 16981
970 16987
971 16993
972 17027
973 17029
974 17047
975 17053
976 17077
977 17117
978 17123
979 17159
980 17167
981 17191
982 17203
983 17231
984 17239
985 17291
986 17293
987 17317
988 17333
989 17341
990 17351
991 17377
992 17387
993 17393
994 17401
995 17449
996 17467
997 17471
998 17483
999 17491
1000 17509