1 1
2 3
3 5
4 7
5 11
6 13
7 15
8 19
9 27
10 29
11 31
12 37
13 53
14 59
15 61
16 63
17 67
18 83
19 95
20 101
21 107
22 127
23 131
24 139
25 149
26 163
27 173
28 179
29 181
30 197
31 211
32 227
33 255
34 269
35 277
36 293
37 305
38 317
39 347
40 349
41 373
42 379
43 389
44 419
45 421
46 443
47 461
48 467
49 491
50 509
51 511
52 519
53 523
54 541
55 547
56 557
57 563
58 587
59 613
60 619
61 653
62 659
63 661
64 677
65 701
66 709
67 757
68 773
69 787
70 797
71 821
72 827
73 829
74 853
75 859
76 877
77 883
78 907
79 941
80 947
81 1019
82 1023
83 1061
84 1091
85 1109
86 1117
87 1123
88 1171
89 1187
90 1213
91 1229
92 1237
93 1259
94 1277
95 1283
96 1291
97 1301
98 1307
99 1373
100 1381
101 1427
102 1451
103 1453
104 1483
105 1493
106 1499
107 1523
108 1531
109 1549
110 1571
111 1619
112 1621
113 1637
114 1667
115 1669
116 1693
117 1733
118 1741
119 1747
120 1787
121 1861
122 1867
123 1877
124 1901
125 1907
126 1921
127 1931
128 1949
129 1973
130 1979
131 1987
132 1997
133 2027
134 2029
135 2047
136 2053
137 2069
138 2083
139 2099
140 2131
141 2141
142 2213
143 2221
144 2237
145 2243
146 2267
147 2269
148 2293
149 2309
150 2333
151 2339
152 2349
153 2357
154 2371
155 2389
156 2437
157 2459
158 2467
159 2477
160 2531
161 2539
162 2549
163 2557
164 2579
165 2621
166 2659
167 2677
168 2683
169 2693
170 2699
171 2707
172 2741
173 2789
174 2797
175 2803
176 2819
177 2837
178 2843
179 2851
180 2861
181 2909
182 2939
183 2957
184 2963
185 3011
186 3019
187 3037
188 3067
189 3083
190 3187
191 3203
192 3253
193 3299
194 3307
195 3323
196 3347
197 3371
198 3413
199 3461
200 3467
201 3469
202 3491
203 3499
204 3517
205 3533
206 3539
207 3547
208 3557
209 3571
210 3575
211 3581
212 3613
213 3637
214 3643
215 3659
216 3677
217 3691
218 3701
219 3709
220 3733
221 3779
222 3797
223 3803
224 3851
225 3853
226 3877
227 3907
228 3917
229 3923
230 3931
231 3947
232 3989
233 4003
234 4013
235 4019
236 4021
237 4091
238 4093
239 4095
240 4099
241 4133
242 4139
243 4157
244 4219
245 4229
246 4243
247 4253
248 4259
249 4261
250 4283
251 4349
252 4357
253 4363
254 4373
255 4397
256 4451
257 4483
258 4493
259 4507
260 4517
261 4547
262 4603
263 4621
264 4637
265 4691
266 4723
267 4787
268 4789
269 4813
270 4877
271 4933
272 4957
273 4973
274 4987
275 5003
276 5011
277 5051
278 5059
279 5077
280 5099
281 5107
282 5147
283 5171
284 5179
285 5189
286 5227
287 5261
288 5309
289 5333
290 5387
291 5443
292 5477
293 5483
294 5501
295 5507
296 5557
297 5563
298 5573
299 5651
300 5659
301 5683
302 5693
303 5701
304 5717
305 5741
306 5749
307 5779
308 5813
309 5827
310 5843
311 5851
312 5869
313 5923
314 5939
315 5987
316 6011
317 6029
318 6053
319 6067
320 6101
321 6131
322 6173
323 6197
324 6203
325 6211
326 6229
327 6269
328 6277
329 6299
330 6317
331 6323
332 6373
333 6379
334 6389
335 6397
336 6469
337 6491
338 6547
339 6619
340 6637
341 6653
342 6659
343 6691
344 6701
345 6709
346 6733
347 6763
348 6779
349 6781
350 6803
351 6827
352 6829
353 6869
354 6883
355 6899
356 6907
357 6917
358 6947
359 6949
360 6971
361 7013
362 7019
363 7027
364 7043
365 7069
366 7109
367 7187
368 7211
369 7219
370 7229
371 7237
372 7243
373 7253
374 7283
375 7307
376 7331
377 7349
378 7411
379 7451
380 7459
381 7477
382 7499
383 7507
384 7517
385 7523
386 7541
387 7547
388 7549
389 7573
390 7589
391 7603
392 7621
393 7643
394 7669
395 7691
396 7717
397 7757
398 7789
399 7829
400 7853
401 7877
402 7883
403 7901
404 7907
405 7933
406 7949
407 8053
408 8069
409 8093
410 8117
411 8123
412 8147
413 8171
414 8179
415 8191
416 8219
417 8221
418 8237
419 8243
420 8269
421 8291
422 8293
423 8363
424 8387
425 8429
426 8443
427 8467
428 8539
429 8563
430 8573
431 8597
432 8627
433 8669
434 8677
435 8693
436 8699
437 8731
438 8741
439 8743
440 8747
441 8803
442 8819
443 8821
444 8837
445 8861
446 8867
447 8923
448 8933
449 8963
450 8971
451 9011
452 9029
453 9059
454 9173
455 9181
456 9203
457 9221
458 9227
459 9283
460 9293
461 9323
462 9341
463 9349
464 9371
465 9397
466 9419
467 9421
468 9437
469 9467
470 9491
471 9533
472 9539
473 9547
474 9587
475 9613
476 9619
477 9629
478 9643
479 9661
480 9677
481 9733
482 9749
483 9803
484 9851
485 9859
486 9883
487 9901
488 9907
489 9923
490 9941
491 9949
492 10037
493 10067
494 10069
495 10091
496 10093
497 10099
498 10133
499 10139
500 10141
501 10163
502 10181
503 10253
504 10259
505 10267
506 10301
507 10331
508 10357
509 10427
510 10459
511 10477
512 10499
513 10501
514 10525
515 10589
516 10613
517 10667
518 10691
519 10709
520 10723
521 10733
522 10789
523 10837
524 10853
525 10859
526 10861
527 10867
528 10883
529 10891
530 10909
531 10949
532 10973
533 10979
534 10987
535 11003
536 11027
537 11069
538 11083
539 11093
540 11131
541 11171
542 11197
543 11213
544 11261
545 11317
546 11437
547 11443
548 11483
549 11549
550 11579
551 11587
552 11621
553 11677
554 11699
555 11717
556 11779
557 11789
558 11813
559 11821
560 11827
561 11867
562 11909
563 11933
564 11939
565 11981
566 11987
567 12011
568 12043
569 12107
570 12149
571 12157
572 12197
573 12203
574 12211
575 12227
576 12251
577 12253
578 12269
579 12277
580 12301
581 12323
582 12347
583 12373
584 12379
585 12413
586 12437
587 12491
588 12539
589 12547
590 12589
591 12611
592 12613
593 12619
594 12637
595 12653
596 12659
597 12739
598 12757
599 12763
600 12781
601 12821
602 12829
603 12899
604 12907
605 12917
606 12923
607 12941
608 12979
609 13037
610 13043
611 13109
612 13147
613 13163
614 13187
615 13229
616 13291
617 13331
618 13339
619 13397
620 13411
621 13451
622 13469
623 13477
624 13523
625 13613
626 13619
627 13627
628 13691
629 13709
630 13723
631 13757
632 13763
633 13829
634 13859
635 13877
636 13883
637 13901
638 13907
639 13931
640 13933
641 13997
642 14011
643 14051
644 14107
645 14173
646 14221
647 14243
648 14341
649 14387
650 14389
651 14411
652 14419
653 14461
654 14533
655 14549
656 14557
657 14621
658 14627
659 14629
660 14653
661 14669
662 14699
663 14717
664 14723
665 14741
666 14747
667 14771
668 14797
669 14813
670 14821
671 14827
672 14843
673 14851
674 14867
675 14869
676 14891
677 14923
678 14939
679 14947
680 14957
681 15013
682 15053
683 15061
684 15077
685 15083
686 15091
687 15101
688 15107
689 15131
690 15139
691 15149
692 15173
693 15187
694 15227
695 15259
696 15269
697 15299
698 15331
699 15349
700 15373
701 15413
702 15427
703 15443
704 15461
705 15581
706 15629
707 15661
708 15667
709 15683
710 15731
711 15739
712 15749
713 15773
714 15787
715 15797
716 15803
717 15859
718 15907
719 15923
720 15971
721 16067
722 16069
723 16139
724 16187
725 16189
726 16229
727 16253
728 16301
729 16333
730 16339
731 16349
732 16363
733 16381
734 16383
735 16421
736 16427
737 16453
738 16477
739 16493
740 16547
741 16573
742 16603
743 16619
744 16651
745 16693
746 16747
747 16763
748 16787
749 16829
750 16843
751 16883
752 16901
753 16931
754 16963
755 16979
756 16981
757 17011
758 17021
759 17027
760 17053
761 17077
762 17093
763 17099
764 17123
765 17189
766 17203
767 17299
768 17317
769 17333
770 17387
771 17389
772 17443
773 17477
774 17483
775 17509
776 17573
777 17579
778 17597
779 17627
780 17669
781 17747
782 17749
783 17789
784 17827
785 17837
786 17851
787 17891
788 17909
789 17923
790 17939
791 17955
792 17957
793 17981
794 17989
795 18013
796 18043
797 18059
798 18077
799 18149
800 18181
801 18229
802 18251
803 18269
804 18413
805 18427
806 18443
807 18461
808 18493
809 18587
810 18637
811 18701
812 18731
813 18749
814 18757
815 18773
816 18787
817 18859
818 18869
819 18899
820 18917
821 18947
822 18973
823 18979
824 19013
825 19037
826 19051
827 19069
828 19139
829 19141
830 19157
831 19163
832 19181
833 19219
834 19237
835 19259
836 19301
837 19333
838 19373
839 19379
840 19387
841 19403
842 19427
843 19469
844 19483
845 19501
846 19507
847 19541
848 19571
849 19597
850 19603
851 19661
852 19709
853 19717
854 19739
855 19763
856 19813
857 19853
858 19867
859 19891
860 19949
861 19963
862 19973
863 19979
864 19997
865 20029
866 20051
867 20107
868 20117
869 20123
870 20149
871 20173
872 20219
873 20261
874 20269
875 20323
876 20341
877 20357
878 20443
879 20477
880 20507
881 20509
882 20533
883 20549
884 20611
885 20627
886 20693
887 20717
888 20731
889 20749
890 20771
891 20773
892 20789
893 20899
894 20939
895 20963
896 20981
897 21011
898 21013
899 21019
900 21059
901 21067
902 21101
903 21107
904 21139
905 21157
906 21163
907 21179
908 21187
909 21211
910 21221
911 21227
912 21269
913 21317
914 21341
915 21347
916 21379
917 21397
918 21419
919 21467
920 21491
921 21493
922 21523
923 21557
924 21563
925 21587
926 21589
927 21611
928 21613
929 21661
930 21683
931 21701
932 21739
933 21773
934 21803
935 21821
936 21859
937 21893
938 22003
939 22013
940 22037
941 22067
942 22091
943 22109
944 22123
945 22133
946 22157
947 22171
948 22189
949 22229
950 22259
951 22277
952 22283
953 22307
954 22349
955 22397
956 22469
957 22483
958 22501
959 22531
960 22549
961 22613
962 22619
963 22621
964 22637
965 22643
966 22669
967 22691
968 22709
969 22717
970 22739
971 22787
972 22853
973 22859
974 22861
975 22877
976 22901
977 22973
978 23003
979 23021
980 23027
981 23029
982 23053
983 23099
984 23117
985 23189
986 23197
987 23251
988 23333
989 23339
990 23357
991 23371
992 23459
993 23509
994 23531
995 23539
996 23549
997 23563
998 23603
999 23627
1000 23629
1001 23669