1 3
2 3
3 5
4 5
5 7
6 13
7 31
8 31
9 37
10 43
11 47
12 53
13 53
14 59
15 73
16 83
17 97
18 137
19 137
20 157
21 173
22 173
23 191
24 199
25 233
26 281
27 293
28 337
29 397
30 397
31 409
32 421
33 431
34 449
35 457
36 463
37 467
38 467
39 487
40 487
41 499
42 499
43 503
44 509
45 521
46 523
47 593
48 593
49 599
50 647
51 653
52 653
53 691
54 773
55 787
56 797
57 823
58 829
59 853
60 919
61 967
62 997
63 1033
64 1033
65 1091
66 1103
67 1117
68 1153
69 1181
70 1327
71 1327
72 1367
73 1373
74 1381
75 1453
76 1481
77 1487
78 1489
79 1499
80 1523
81 1523
82 1543
83 1553
84 1607
85 1693
86 1693
87 1697
88 1741
89 1783
90 1811
91 1831
92 1861
93 1867
94 1879
95 1907
96 1933
97 1951
98 1987
99 1997
100 2027
101 2039
102 2069
103 2081
104 2221
105 2273
106 2281
107 2311
108 2333
109 2341
110 2341
111 2347
112 2383
113 2399
114 2399
115 2417
116 2423
117 2437
118 2437
119 2557
120 2557
121 2591
122 2657
123 2687
124 2693
125 2693
126 2729
127 2801
128 2803
129 2837
130 2843
131 2909
132 2963
133 2971
134 2971
135 3083
136 3163
137 3209
138 3221
139 3319
140 3391
141 3413
142 3457
143 3457
144 3461
145 3469
146 3499
147 3527
148 3533
149 3613
150 3637
151 3671
152 3739
153 3769
154 3793
155 3803
156 3931
157 3947
158 4001
159 4019
160 4027
161 4051
162 4079
163 4129
164 4177
165 4261
166 4271
167 4339
168 4339
169 4349
170 4391
171 4397
172 4451
173 4481
174 4483
175 4493
176 4523
177 4567
178 4591
179 4679
180 4723
181 4733
182 4751
183 4789
184 4817
185 4889
186 4903
187 4951
188 4957
189 5021
190 5153
191 5153
192 5209
193 5209
194 5273
195 5279
196 5279
197 5297
198 5303
199 5323
200 5333
201 5351
202 5381
203 5477
204 5531
205 5569
206 5573
207 5639
208 5639
209 5651
210 5701
211 5783
212 5813
213 5821
214 5827
215 5857
216 5867
217 5903
218 5987
219 6037
220 6043
221 6047
222 6047
223 6113
224 6131
225 6133
226 6229
227 6299
228 6311
229 6329
230 6337
231 6353
232 6473
233 6491
234 6521
235 6547
236 6577
237 6607
238 6653
239 6659
240 6679
241 6691
242 6703
243 6779
244 6791
245 6793
246 6869
247 6907
248 6947
249 6967
250 7057
251 7069
252 7079
253 7127
254 7151
255 7151
256 7229
257 7333
258 7349
259 7459
260 7481
261 7499
262 7523
263 7523
264 7561
265 7649
266 7699
267 7817
268 7817
269 7873
270 7873
271 7919
272 7937
273 7993
274 8111
275 8147
276 8243
277 8297
278 8387
279 8419
280 8431
281 8467
282 8537
283 8537
284 8543
285 8581
286 8623
287 8627
288 8647
289 8669
290 8669
291 8677
292 8689
293 8819
294 8819
295 8821
296 8867
297 8867
298 8951
299 8999
300 9011
301 9029
302 9109
303 9133
304 9151
305 9181
306 9199
307 9241
308 9281
309 9319
310 9371
311 9431
312 9433
313 9439
314 9479
315 9521
316 9521
317 9533
318 9613
319 9619
320 9619
321 9629
322 9679
323 9689
324 9697
325 9719
326 9733
327 9767
328 9767
329 9781
330 9803
331 9833
332 9857
333 9887
334 9923
335 9929
336 9941
337 10009
338 10091
339 10271
340 10273
341 10289
342 10321
343 10331
344 10429
345 10499
346 10513
347 10529
348 10627
349 10687
350 10739
351 10799
352 10799
353 10847
354 10867
355 10889
356 10973
357 11027
358 11057
359 11069
360 11083
361 11083
362 11177
363 11197
364 11197
365 11257
366 11257
367 11299
368 11299
369 11353
370 11483
371 11519
372 11519
373 11719
374 11743
375 11801
376 11807
377 11821
378 11833
379 11927
380 11941
381 11941
382 11959
383 11969
384 12071
385 12071
386 12073
387 12097
388 12113
389 12143
390 12197
391 12227
392 12277
393 12277
394 12343
395 12347
396 12401
397 12413
398 12413
399 12433
400 12479
401 12503
402 12517
403 12527
404 12653
405 12689
406 12721
407 12757
408 12781
409 12791
410 12829
411 12911
412 12953
413 13121
414 13163
415 13177
416 13177
417 13241
418 13513
419 13597
420 13613
421 13697
422 13721
423 13757
424 13763
425 13763
426 13789
427 13877
428 13907
429 13921
430 14087
431 14149
432 14321
433 14347
434 14389
435 14401
436 14449
437 14449
438 14479
439 14533
440 14557
441 14591
442 14629
443 14717
444 14783
445 14797
446 14879
447 14947
448 14957
449 14983
450 15031
451 15073
452 15083
453 15101
454 15173
455 15173
456 15227
457 15289
458 15307
459 15349
460 15391
461 15497
462 15497
463 15581
464 15607
465 15629
466 15641
467 15679
468 15683
469 15737
470 15761
471 15767
472 15823
473 15877
474 15937
475 15973
476 16069
477 16091
478 16229
479 16229
480 16319
481 16349
482 16417
483 16451
484 16619
485 16673
486 16763
487 16903
488 16943
489 17047
490 17053
491 17093
492 17099
493 17117
494 17189
495 17207
496 17299
497 17317
498 17401
499 17431
500 17443
501 17581
502 17597
503 17623
504 17627
505 17707
506 17747
507 17749
508 17839
509 17921
510 17977
511 18097
512 18119
513 18199
514 18199
515 18217
516 18287
517 18307
518 18311
519 18341
520 18371
521 18371
522 18379
523 18379
524 18427
525 18443
526 18457
527 18517
528 18517
529 18593
530 18661
531 18671
532 18743
533 18757
534 18773
535 18979
536 19183
537 19273
538 19301
539 19309
540 19379
541 19429
542 19429
543 19507
544 19559
545 19571
546 19609
547 19727
548 19843
549 19843
550 19891
551 19891
552 20011
553 20029
554 20047
555 20071
556 20071
557 20107
558 20143
559 20173
560 20219
561 20233
562 20269
563 20269
564 20389
565 20411
566 20507
567 20509
568 20681
569 20693
570 20707
571 20731
572 20773
573 20809
574 20947
575 21001
576 21017
577 21017
578 21179
579 21179
580 21193
581 21211
582 21247
583 21269
584 21277
585 21481
586 21487
587 21503
588 21517
589 21557
590 21559
591 21611
592 21611
593 21649
594 21727
595 21839
596 21937
597 21977
598 21991
599 22027
600 22027
601 22157
602 22171
603 22189
604 22193
605 22259
606 22277
607 22279
608 22343
609 22369
610 22391
611 22651
612 22651
613 22691
614 22721
615 22787
616 22853
617 22871
618 22943
619 22973
620 23011
621 23053
622 23087
623 23197
624 23311
625 23339
626 23371
627 23431
628 23447
629 23459
630 23509
631 23537
632 23539
633 23549
634 23561
635 23741
636 23767
637 23789
638 23833
639 24029
640 24043
641 24049
642 24091
643 24121
644 24337
645 24337
646 24419
647 24443
648 24499
649 24517
650 24547
651 24683
652 24683
653 24697
654 24877
655 25261
656 25357
657 25409
658 25409
659 25423
660 25537
661 25541
662 25541
663 25583
664 25589
665 25621
666 25717
667 25717
668 25747
669 25763
670 25799
671 25819
672 25867
673 25981
674 25999
675 26029
676 26053
677 26083
678 26083
679 26153
680 26189
681 26237
682 26249
683 26251
684 26251
685 26261
686 26317
687 26347
688 26387
689 26387
690 26407
691 26417
692 26417
693 26459
694 26561
695 26627
696 26647
697 26681
698 26693
699 26699
700 26723
701 26759
702 26813
703 26863
704 27043
705 27191
706 27239
707 27283
708 27367
709 27407
710 27449
711 27733
712 27737
713 27799
714 27809
715 27917
716 27953
717 28099
718 28111
719 28219
720 28219
721 28277
722 28411
723 28463
724 28513
725 28547
726 28579
727 28687
728 28753
729 28789
730 28807
731 28807
732 28813
733 28817
734 28817
735 28837
736 28933
737 28933
738 28949
739 29017
740 29023
741 29167
742 29191
743 29269
744 29399
745 29581
746 29671
747 29753
748 29789
749 29819
750 29819
751 29851
752 29917
753 29959
754 30013
755 30253
756 30389
757 30449
758 30491
759 30509
760 30677
761 30703
762 30757
763 30853
764 30881
765 30931
766 30949
767 30977
768 31013
769 31033
770 31033
771 31069
772 31069
773 31121
774 31333
775 31379
776 31379
777 31391
778 31391
779 31489
780 31531
781 31607
782 31649
783 31667
784 31699
785 31799
786 32029
787 32069
788 32119
789 32413
790 32479
791 32537
792 32611
793 32611
794 32633
795 32707
796 32833
797 32971
798 32993
799 32999
800 33023
801 33113
802 33113
803 33149
804 33151
805 33151
806 33199
807 33247
808 33347
809 33349
810 33457
811 33577
812 33581
813 33749
814 33751
815 33809
816 33889
817 33893
818 33967
819 34141
820 34147
821 34157
822 34183
823 34259
824 34297
825 34301
826 34301
827 34319
828 34351
829 34367
830 34421
831 34429
832 34483
833 34519
834 34583
835 34679
836 34721
837 34841
838 34871
839 34883
840 35023
841 35089
842 35107
843 35141
844 35159
845 35227
846 35257
847 35461
848 35521
849 35591
850 35831
851 35837
852 35897
853 35963
854 35977
855 36067
856 36107
857 36229
858 36251
859 36269
860 36299
861 36299
862 36307
863 36493
864 36637
865 36671
866 36787
867 36919
868 37003
869 37019
870 37049
871 37049
872 37097
873 37159
874 37223
875 37223
876 37447
877 37547
878 37547
879 37907
880 38039
881 38039
882 38047
883 38153
884 38177
885 38237
886 38261
887 38273
888 38351
889 38447
890 38557
891 38557
892 38603
893 38611
894 38707
895 38707
896 38903
897 38959
898 39019
899 39019
900 39043
901 39133
902 39163
903 39191
904 39191
905 39217
906 39251
907 39323
908 39367
909 39409
910 39409
911 39461
912 39569
913 39569
914 39619
915 39679
916 39709
917 39733
918 39839
919 39877
920 39979
921 39989
922 40087
923 40093
924 40111
925 40177
926 40231
927 40241
928 40283
929 40351
930 40361
931 40609
932 40693
933 40693
934 40813
935 40849
936 40849
937 40939
938 40973
939 41011
940 41051
941 41057
942 41077
943 41113
944 41177
945 41269
946 41269
947 41389
948 41389
949 41411
950 41453
951 41453
952 41479
953 41521
954 41549
955 41579
956 41593
957 41627
958 41659
959 41659
960 41669
961 41761
962 41771
963 41863
964 41879
965 41911
966 42019
967 42349
968 42409
969 42443
970 42451
971 42467
972 42569
973 42611
974 42641
975 42773
976 42773
977 42979
978 43013
979 43133
980 43201
981 43223
982 43261
983 43271
984 43321
985 43411
986 43481
987 43541
988 43607
989 43691
990 43711
991 43753
992 43753
993 43787
994 43789
995 43889
996 43889
997 43891
998 44021
999 44041
1000 44293