1 2
2 3
3 5
4 11
5 13
6 17
7 19
8 29
9 37
10 41
11 43
12 53
13 59
14 71
15 73
16 97
17 101
18 107
19 109
20 127
21 137
22 149
23 167
24 179
25 191
26 193
27 197
28 227
29 233
30 239
31 269
32 281
33 311
34 331
35 347
36 349
37 419
38 431
39 439
40 461
41 463
42 467
43 509
44 521
45 569
46 599
47 617
48 641
49 647
50 659
51 739
52 757
53 769
54 809
55 821
56 827
57 829
58 857
59 881
60 919
61 1019
62 1031
63 1049
64 1061
65 1091
66 1151
67 1187
68 1223
69 1229
70 1231
71 1249
72 1259
73 1277
74 1289
75 1297
76 1301
77 1319
78 1373
79 1427
80 1451
81 1481
82 1487
83 1559
84 1607
85 1619
86 1663
87 1667
88 1669
89 1697
90 1721
91 1733
92 1787
93 1871
94 1877
95 1931
96 1949
97 1993
98 1997
99 2027
100 2081
101 2087
102 2111
103 2129
104 2141
105 2179
106 2207
107 2237
108 2239
109 2251
110 2267
111 2309
112 2339
113 2347
114 2377
115 2381
116 2383
117 2389
118 2423
119 2539
120 2549
121 2591
122 2657
123 2659
124 2687
125 2693
126 2711
127 2729
128 2749
129 2789
130 2801
131 2833
132 2887
133 2969
134 2971
135 2999
136 3067
137 3119
138 3163
139 3167
140 3251
141 3253
142 3257
143 3299
144 3329
145 3359
146 3361
147 3371
148 3389
149 3407
150 3461
151 3467
152 3527
153 3533
154 3539
155 3557
156 3581
157 3637
158 3671
159 3767
160 3793
161 3821
162 3851
163 3917
164 3929
165 4001
166 4003
167 4019
168 4049
169 4091
170 4127
171 4157
172 4217
173 4229
174 4241
175 4253
176 4259
177 4271
178 4337
179 4391
180 4421
181 4481
182 4517
183 4547
184 4637
185 4649
186 4721
187 4783
188 4787
189 4793
190 4799
191 4909
192 4931
193 4967
194 4969
195 4987
196 5009
197 5011
198 5021
199 5077
200 5081
201 5099
202 5147
203 5171
204 5231
205 5279
206 5399
207 5417
208 5441
209 5477
210 5479
211 5501
212 5519
213 5521
214 5527
215 5639
216 5651
217 5657
218 5683
219 5737
220 5741
221 5783
222 5821
223 5849
224 5861
225 5867
226 5879
227 5897
228 5923
229 6037
230 6089
231 6131
232 6197
233 6269
234 6271
235 6299
236 6337
237 6359
238 6367
239 6449
240 6469
241 6521
242 6551
243 6569
244 6659
245 6661
246 6689
247 6701
248 6761
249 6779
250 6791
251 6827
252 6857
253 6869
254 6947
255 6959
256 6991
257 7013
258 7039
259 7127
260 7211
261 7213
262 7307
263 7309
264 7331
265 7333
266 7349
267 7451
268 7457
269 7477
270 7487
271 7541
272 7547
273 7559
274 7589
275 7603
276 7639
277 7757
278 7829
279 7877
280 7907
281 7949
282 8009
283 8039
284 8087
285 8111
286 8117
287 8179
288 8219
289 8231
290 8269
291 8291
292 8387
293 8423
294 8429
295 8443
296 8537
297 8597
298 8599
299 8627
300 8641
301 8669
302 8819
303 8837
304 8861
305 8969
306 8999
307 9011
308 9041
309 9049
310 9151
311 9239
312 9281
313 9341
314 9419
315 9431
316 9437
317 9461
318 9629
319 9677
320 9719
321 9767
322 9787
323 9829
324 9857
325 9871
326 9901
327 9929
328 10007
329 10037
330 10067
331 10091
332 10093
333 10139
334 10271
335 10289
336 10301
337 10303
338 10321
339 10331
340 10427
341 10429
342 10457
343 10499
344 10529
345 10597
346 10687
347 10709
348 10723
349 10771
350 10781
351 10847
352 10859
353 10889
354 10937
355 10987
356 11057
357 11069
358 11083
359 11117
360 11159
361 11171
362 11251
363 11351
364 11369
365 11483
366 11489
367 11503
368 11549
369 11587
370 11597
371 11699
372 11717
373 11719
374 11777
375 11779
376 11801
377 11831
378 11923
379 11939
380 11969
381 11981
382 12041
383 12043
384 12071
385 12107
386 12161
387 12163
388 12239
389 12251
390 12373
391 12377
392 12401
393 12497
394 12511
395 12539
396 12611
397 12821
398 12917
399 13001
400 13007
401 13043
402 13103
403 13121
404 13147
405 13171
406 13177
407 13217
408 13241
409 13297
410 13309
411 13327
412 13337
413 13397
414 13513
415 13591
416 13679
417 13691
418 13693
419 13709
420 13721
421 13757
422 13759
423 13829
424 13877
425 13901
426 13931
427 13997
428 14009
429 14011
430 14057
431 14081
432 14153
433 14243
434 14249
435 14321
436 14341
437 14387
438 14407
439 14419
440 14431
441 14447
442 14503
443 14549
444 14561
445 14591
446 14627
447 14741
448 14821
449 14827
450 14867
451 15137
452 15161
453 15241
454 15269
455 15287
456 15313
457 15329
458 15331
459 15359
460 15373
461 15443
462 15551
463 15581
464 15641
465 15643
466 15647
467 15731
468 15737
469 15787
470 15817
471 15887
472 15901
473 15971
474 16061
475 16067
476 16103
477 16139
478 16187
479 16189
480 16229
481 16349
482 16361
483 16451
484 16619
485 16631
486 16649
487 16691
488 16747
489 16829
490 16901
491 16937
492 16963
493 16979
494 17011
495 17021
496 17027
497 17093
498 17183
499 17189
500 17207
501 17291
502 17387
503 17389
504 17417
505 17489
506 17573
507 17579
508 17597
509 17657
510 17681
511 17747
512 17789
513 17837
514 17909
515 17921
516 17939
517 17957
518 17971
519 17987
520 18041
521 18047
522 18059
523 18097
524 18119
525 18127
526 18131
527 18143
528 18251
529 18287
530 18311
531 18329
532 18367
533 18397
534 18521
535 18539
536 18911
537 18917
538 19079
539 19139
540 19181
541 19207
542 19211
543 19213
544 19301
545 19379
546 19421
547 19427
548 19463
549 19469
550 19541
551 19697
552 19751
553 19753
554 19841
555 19889
556 19961
557 19991
558 19993
559 20021
560 20147
561 20231
562 20233
563 20297
564 20323
565 20357
566 20393
567 20407
568 20441
569 20477
570 20479
571 20507
572 20549
573 20639
574 20717
575 20719
576 20743
577 20747
578 20771
579 20807
580 20897
581 20959
582 20981
583 21011
584 21017
585 21059
586 21191
587 21313
588 21317
589 21377
590 21491
591 21499
592 21521
593 21557
594 21587
595 21599
596 21611
597 21613
598 21647
599 21649
600 21737
601 21757
602 21817
603 21821
604 21839
605 21893
606 22037
607 22091
608 22109
609 22123
610 22157
611 22159
612 22271
613 22273
614 22277
615 22367
616 22391
617 22447
618 22481
619 22541
620 22567
621 22571
622 22613
623 22619
624 22637
625 22669
626 22697
627 22727
628 22739
629 22859
630 22961
631 23017
632 23027
633 23039
634 23053
635 23057
636 23063
637 23201
638 23269
639 23291
640 23297
641 23369
642 23537
643 23561
644 23627
645 23629
646 23669
647 23687
648 23741
649 23743
650 23747
651 23831
652 23909
653 23993
654 24107
655 24113
656 24179
657 24229
658 24281
659 24371
660 24419
661 24859
662 24917
663 24923
664 24977
665 25031
666 25163
667 25169
668 25301
669 25307
670 25343
671 25409
672 25447
673 25469
674 25577
675 25601
676 25733
677 25799
678 25847
679 25931
680 25997
681 26041
682 26111
683 26249
684 26261
685 26263
686 26387
687 26591
688 26681
689 26699
690 26711
691 26729
692 26861
693 26879
694 26891
695 26921
696 26951
697 27059
698 27107
699 27239
700 27277
701 27281
702 27407
703 27479
704 27527
705 27539
706 27581
707 27689
708 27737
709 27749
710 27791
711 27803
712 27917
713 27941
714 27947
715 28001
716 28097
717 28109
718 28181
719 28277
720 28307
721 28349
722 28409
723 28429
724 28547
725 28559
726 28571
727 28619
728 28661
729 28751
730 29021
731 29027
732 29059
733 29129
734 29207
735 29287
736 29387
737 29399
738 29567
739 29569
740 29663
741 29669
742 29759
743 29867
744 29879
745 30011
746 30089
747 30109
748 30133
749 30137
750 30269
751 30389
752 30427
753 30467
754 30491
755 30557
756 30707
757 30809
758 30839
759 30851
760 30869
761 30949
762 31079
763 31121
764 31151
765 31181
766 31189
767 31231
768 31247
769 31271
770 31319
771 31391
772 31511
773 31541
774 31627
775 31721
776 31723
777 31727
778 31769
779 31847
780 32003
781 32009
782 32027
783 32057
784 32117
785 32141
786 32143
787 32189
788 32297
789 32321
790 32359
791 32369
792 32411
793 32441
794 32531
795 32561
796 32573
797 32609
798 32621
799 32647
800 32693
801 32707
802 32713
803 32717
804 32801
805 32831
806 32909
807 32911
808 32939
809 32969
810 33071
811 33149
812 33179
813 33287
814 33329
815 33347
816 33587
817 33599
818 33617
819 33679
820 33739
821 33749
822 33767
823 33809
824 33827
825 33961
826 34031
827 34127
828 34157
829 34211
830 34259
831 34301
832 34303
833 34327
834 34351
835 34367
836 34469
837 34483
838 34499
839 34511
840 34537
841 34589
842 34613
843 34649
844 34651
845 34757
846 34841
847 34847
848 34883
849 34961
850 35023
851 35051
852 35081
853 35083
854 35251
855 35279
856 35353
857 35447
858 35507
859 35531
860 35591
861 35729
862 35801
863 35837
864 35839
865 35879
866 35897
867 36011
868 36067
869 36107
870 36251
871 36293
872 36319
873 36341
874 36467
875 36527
876 36583
877 36683
878 36779
879 36791
880 36887
881 36899
882 36929
883 36943
884 37019
885 37199
886 37307
887 37337
888 37339
889 37361
890 37363
891 37441
892 37507
893 37537
894 37547
895 37567
896 37571
897 37589
898 37619
899 37691
900 37781
901 37799
902 37811
903 37889
904 37897
905 37991
906 38149
907 38177
908 38237
909 38327
910 38447
911 38459
912 38557
913 38567
914 38609
915 38651
916 38669
917 38707
918 38711
919 38747
920 38767
921 38921
922 39041
923 39161
924 39227
925 39239
926 39313
927 39341
928 39367
929 39371
930 39397
931 39439
932 39503
933 39509
934 39541
935 39569
936 39709
937 39827
938 39839
939 39983
940 40013
941 40037
942 40127
943 40151
944 40163
945 40177
946 40427
947 40529
948 40637
949 40697
950 40847
951 40849
952 40897
953 41141
954 41161
955 41177
956 41201
957 41213
958 41231
959 41333
960 41357
961 41387
962 41411
963 41513
964 41519
965 41609
966 41759
967 41849
968 41911
969 41957
970 41981
971 42017
972 42071
973 42179
974 42221
975 42257
976 42281
977 42407
978 42443
979 42461
980 42499
981 42569
982 42611
983 42641
984 42701
985 42737
986 42787
987 42821
988 42839
989 42899
990 43049
991 43201
992 43223
993 43319
994 43397
995 43541
996 43577
997 43607
998 43649
999 43781
1000 43787