1 1
2 2
3 3
4 5
5 7
6 11
7 13
8 17
9 23
10 31
11 37
12 41
13 43
14 47
15 53
16 61
17 67
18 71
19 73
20 83
21 97
22 101
23 103
24 107
25 113
26 131
27 137
28 167
29 173
30 197
31 211
32 223
33 241
34 271
35 283
36 307
37 311
38 313
39 317
40 331
41 337
42 347
43 353
44 367
45 373
46 383
47 397
48 401
49 431
50 443
51 461
52 467
53 503
54 523
55 541
56 547
57 571
58 601
59 607
60 613
61 617
62 631
63 641
64 643
65 647
66 653
67 661
68 673
69 683
70 701
71 743
72 761
73 773
74 797
75 811
76 823
77 853
78 883
79 907
80 911
81 937
82 941
83 947
84 953
85 967
86 971
87 983
88 997
89 1013
90 1031
91 1061
92 1097
93 1103
94 1223
95 1283
96 1307
97 1367
98 1373
99 1523
100 1571
101 1601
102 1607
103 1613
104 1811
105 1823
106 1907
107 1997
108 2003
109 2011
110 2017
111 2053
112 2083
113 2113
114 2131
115 2137
116 2311
117 2347
118 2383
119 2467
120 2503
121 2617
122 2647
123 2683
124 2797
125 2953
126 2971
127 3001
128 3011
129 3023
130 3037
131 3041
132 3061
133 3067
134 3083
135 3137
136 3167
137 3271
138 3307
139 3313
140 3331
141 3347
142 3373
143 3461
144 3467
145 3541
146 3547
147 3571
148 3607
149 3613
150 3617
151 3631
152 3643
153 3673
154 3701
155 3761
156 3797
157 3823
158 3853
159 3907
160 3911
161 3947
162 3967
163 4001
164 4003
165 4007
166 4013
167 4073
168 4211
169 4241
170 4271
171 4283
172 4337
173 4373
174 4397
175 4523
176 4547
177 4643
178 4673
179 4937
180 4967
181 5003
182 5011
183 5023
184 5101
185 5107
186 5113
187 5167
188 5197
189 5347
190 5431
191 5443
192 5503
193 5641
194 5647
195 5653
196 5683
197 5701
198 5743
199 5953
200 6007
201 6011
202 6037
203 6043
204 6047
205 6053
206 6067
207 6073
208 6101
209 6113
210 6131
211 6173
212 6197
213 6211
214 6271
215 6311
216 6317
217 6337
218 6353
219 6367
220 6373
221 6397
222 6547
223 6571
224 6607
225 6653
226 6661
227 6673
228 6701
229 6761
230 6823
231 6883
232 6907
233 6911
234 6947
235 6967
236 6971
237 6983
238 6997
239 7001
240 7013
241 7043
242 7103
243 7211
244 7283
245 7307
246 7331
247 7523
248 7541
249 7547
250 7607
251 7643
252 7673
253 7823
254 7853
255 7883
256 7907
257 7937
258 8011
259 8017
260 8053
261 8101
262 8167
263 8311
264 8317
265 8353
266 8431
267 8443
268 8461
269 8467
270 8641
271 8647
272 8761
273 8941
274 8971
275 9001
276 9007
277 9011
278 9013
279 9041
280 9043
281 9067
282 9103
283 9137
284 9173
285 9241
286 9283
287 9311
288 9337
289 9397
290 9431
291 9461
292 9467
293 9547
294 9601
295 9613
296 9631
297 9643
298 9661
299 9743
300 9811
301 9883
302 9907
303 9941
304 9967
305 10007
306 10037
307 10061
308 10067
309 10103
310 10211
311 10223
312 10271
313 10313
314 10331
315 10337
316 10601
317 10607
318 10613
319 10631
320 10853
321 10883
322 10937
323 12011
324 12113
325 12347
326 12503
327 12647
328 12953
329 13001
330 13037
331 13313
332 13331
333 13613
334 13907
335 13967
336 15101
337 15107
338 15443
339 15641
340 15647
341 15683
342 16007
343 16067
344 16073
345 16547
346 16607
347 16661
348 16673
349 16823
350 16883
351 18311
352 18353
353 18443
354 18461
355 19001
356 19013
357 19661
358 20011
359 20023
360 20047
361 20071
362 20101
363 20107
364 20113
365 20173
366 20347
367 20353
368 20431
369 20443
370 20641
371 20743
372 20773
373 20947
374 20983
375 21013
376 21031
377 21061
378 21283
379 21523
380 21601
381 21613
382 21997
383 22003
384 23011
385 23041
386 23167
387 23761
388 23911
389 24001
390 24007
391 24337
392 24373
393 24547
394 24967
395 26053
396 26113
397 26317
398 26701
399 26947
400 27043
401 27103
402 27211
403 27283
404 27541
405 27673
406 27823
407 27883
408 29137
409 29173
410 29311
411 30011
412 30013
413 30047
414 30071
415 30097
416 30103
417 30113
418 30137
419 30197
420 30211
421 30223
422 30241
423 30271
424 30307
425 30313
426 30347
427 30367
428 30431
429 30467
430 30631
431 30643
432 30661
433 30773
434 30853
435 30911
436 30937
437 30941
438 30971
439 30983
440 31013
441 31223
442 31307
443 31601
444 31607
445 31907
446 32003
447 32083
448 32467
449 32503
450 32647
451 32797
452 32971
453 33023
454 33037
455 33083
456 33331
457 33347
458 33461
459 33547
460 33613
461 33617
462 33797
463 33911
464 33967
465 34211
466 34283
467 34337
468 34673
469 35023
470 35107
471 36007
472 36011
473 36037
474 36067
475 36073
476 36131
477 36353
478 36373
479 36571
480 36607
481 36653
482 36761
483 36947
484 36997
485 37013
486 37307
487 37547
488 37607
489 37643
490 37853
491 37907
492 38011
493 38053
494 38167
495 38317
496 38431
497 38461
498 38971
499 39041
500 39043
501 39103
502 39241
503 39397
504 39461
505 39631
506 39883
507 40013
508 40031
509 40037
510 40241
511 40283
512 40823
513 40853
514 40883
515 42017
516 42083
517 42131
518 42467
519 42683
520 42797
521 42953
522 43037
523 43067
524 43271
525 43313
526 43331
527 43541
528 43607
529 43613
530 43853
531 45197
532 45503
533 45641
534 45953
535 46073
536 46271
537 46337
538 46997
539 48017
540 48311
541 48353
542 48647
543 48761
544 49043
545 49103
546 49547
547 49613
548 49811
549 50023
550 50047
551 50053
552 50101
553 50131
554 50311
555 50383
556 50461
557 50503
558 50647
559 50683
560 50773
561 50971
562 51031
563 51061
564 51283
565 51307
566 51607
567 51613
568 51907
569 53617
570 54001
571 54013
572 54547
573 54673
574 56053
575 56101
576 56113
577 56131
578 56197
579 56311
580 56701
581 56911
582 56983
583 57283
584 57331
585 57853
586 59011
587 59467
588 59743
589 60013
590 60017
591 60037
592 60041
593 60083
594 60101
595 60103
596 60107
597 60167
598 60223
599 60271
600 60317
601 60331
602 60337
603 60353
604 60373
605 60383
606 60397
607 60443
608 60601
609 60607
610 60617
611 60631
612 60647
613 60661
614 60761
615 60773
616 60811
617 60937
618 60953
619 61031
620 61223
621 61283
622 61613
623 62003
624 62011
625 62017
626 62053
627 62131
628 62137
629 62311
630 62347
631 62383
632 62467
633 62617
634 62683
635 62971
636 63067
637 63313
638 63331
639 63347
640 63467
641 63541
642 63607
643 63617
644 63761
645 63823
646 63853
647 63907
648 64007
649 64013
650 64271
651 64283
652 64373
653 64937
654 65003
655 65011
656 65101
657 65167
658 65647
659 65701
660 66037
661 66047
662 66067
663 66173
664 66271
665 66337
666 66373
667 66571
668 66653
669 66701
670 66883
671 66947
672 67043
673 67103
674 67211
675 67307
676 67523
677 67547
678 67607
679 67853
680 67883
681 68053
682 68311
683 68443
684 69001
685 69011
686 69067
687 69337
688 69431
689 69467
690 69661
691 69941
692 70001
693 70003
694 70061
695 70067
696 70223
697 70241
698 70271
699 70313
700 70373
701 70571
702 70607
703 70823
704 70853
705 70937
706 70997
707 72053
708 72383
709 72467
710 72503
711 72617
712 72647
713 72797
714 72953
715 73037
716 73061
717 73331
718 73547
719 73571
720 73607
721 73613
722 73643
723 73673
724 73823
725 73907
726 75011
727 75167
728 75347
729 75431
730 75503
731 75641
732 75653
733 75683
734 75743
735 76367
736 76607
737 76673
738 76883
739 76907
740 78017
741 78101
742 78167
743 78311
744 78317
745 78467
746 78941
747 79043
748 79103
749 79241
750 79283
751 79337
752 79397
753 79601
754 79613
755 79631
756 79811
757 79907
758 79967
759 80071
760 80107
761 80167
762 80173
763 80317
764 80347
765 80683
766 80701
767 80761
768 80911
769 80953
770 81013
771 81031
772 81097
773 81223
774 81283
775 81307
776 81373
777 82003
778 83023
779 83137
780 83617
781 83701
782 83761
783 83911
784 84211
785 84523
786 84673
787 84967
788 86011
789 86113
790 86131
791 86197
792 86311
793 86353
794 87013
795 87103
796 87211
797 87523
798 87541
799 87547
800 87643
801 87853
802 89041
803 89137
804 89431
805 90001
806 90007
807 90011
808 90017
809 90023
810 90031
811 90053
812 90067
813 90071
814 90073
815 90107
816 90173
817 90197
818 90271
819 90313
820 90353
821 90373
822 90397
823 90401
824 90523
825 90547
826 90617
827 90631
828 90641
829 90647
830 90823
831 90907
832 90911
833 90947
834 90971
835 90997
836 91097
837 91283
838 91367
839 91373
840 91571
841 91811
842 91823
843 91997
844 92003
845 92083
846 92311
847 92347
848 92383
849 92467
850 92503
851 92647
852 92683
853 93001
854 93083
855 93307
856 93607
857 93701
858 93761
859 93911
860 93967
861 94007
862 94397
863 94547
864 95003
865 95101
866 95107
867 95443
868 95701
869 96043
870 96053
871 96211
872 96337
873 96353
874 96661
875 96823
876 96907
877 96911
878 96997
879 97001
880 97103
881 97283
882 97523
883 97547
884 97607
885 97673
886 97883
887 98011
888 98017
889 98101
890 98317
891 98443
892 98467
893 98641
894 99013
895 99041
896 99103
897 99137
898 99173
899 99241
900 99397
901 99431
902 99643
903 99661
904 99907
905 100003
906 100043
907 100103
908 100271
909 100313
910 100523
911 100547
912 100613
913 100673
914 100811
915 100823
916 100853
917 100907
918 100937
919 102503
920 102647
921 102797
922 102953
923 103001
924 103067
925 103307
926 103613
927 103643
928 103967
929 104003
930 105023
931 105107
932 105167
933 105503
934 105653
935 105683
936 105701
937 105953
938 106367
939 106373
940 106397
941 106661
942 106823
943 106907
944 108011
945 108461
946 108761
947 108971
948 109001
949 109013
950 109103
951 109397
952 109547
953 109661
954 109883
955 120011
956 120047
957 120431
958 120641
959 120947
960 121013
961 121061
962 121283
963 121523
964 121997
965 123911
966 124001
967 124337
968 126317
969 127103
970 127541
971 130211
972 130223
973 130241
974 130307
975 130367
976 130631
977 130643
978 132647
979 132971
980 133967
981 136067
982 136373
983 136607
984 138053
985 138461
986 139241
987 139397
988 139883
989 150053
990 150131
991 150383
992 150503
993 151607
994 154001
995 156131
996 160373
997 160397
998 162011
999 162017
1000 162053