1 2
2 5
3 17
4 19
5 23
6 31
7 37
8 43
9 71
10 163
11 179
12 199
13 263
14 269
15 347
16 379
17 389
18 443
19 467
20 487
21 499
22 569
23 601
24 641
25 643
26 647
27 683
28 691
29 709
30 769
31 821
32 829
33 857
34 859
35 919
36 941
37 947
38 953
39 967
40 997
41 1019
42 1021
43 1061
44 1093
45 1123
46 1153
47 1231
48 1249
49 1381
50 1409
51 1459
52 1499
53 1597
54 1637
55 1663
56 1699
57 1721
58 1777
59 1789
60 1877
61 1951
62 2011
63 2111
64 2153
65 2179
66 2203
67 2221
68 2237
69 2239
70 2267
71 2339
72 2347
73 2351
74 2399
75 2417
76 2441
77 2447
78 2503
79 2591
80 2677
81 2713
82 2719
83 2729
84 2731
85 2777
86 2843
87 2851
88 2897
89 2909
90 2917
91 2957
92 2999
93 3203
94 3251
95 3319
96 3329
97 3389
98 3457
99 3461
100 3499
101 3527
102 3583
103 3617
104 3623
105 3659
106 3671
107 3673
108 3823
109 3847
110 3863
111 3877
112 3889
113 3911
114 4007
115 4021
116 4027
117 4079
118 4129
119 4153
120 4231
121 4253
122 4283
123 4391
124 4423
125 4441
126 4481
127 4493
128 4547
129 4603
130 4621
131 4649
132 4651
133 4787
134 4993
135 5003
136 5077
137 5081
138 5087
139 5119
140 5153
141 5167
142 5171
143 5197
144 5227
145 5297
146 5347
147 5381
148 5399
149 5413
150 5417
151 5479
152 5519
153 5693
154 5827
155 5839
156 5861
157 5867
158 5881
159 5903
160 5953
161 6043
162 6079
163 6121
164 6133
165 6197
166 6217
167 6247
168 6277
169 6299
170 6311
171 6359
172 6361
173 6379
174 6389
175 6481
176 6521
177 6529
178 6563
179 6569
180 6571
181 6599
182 6619
183 6659
184 6661
185 6689
186 6737
187 6761
188 6779
189 6793
190 6823
191 6863
192 6869
193 6871
194 6899
195 6907
196 6961
197 7043
198 7109
199 7129
200 7151
201 7193
202 7211
203 7219
204 7229
205 7243
206 7411
207 7457
208 7517
209 7523
210 7529
211 7547
212 7607
213 7639
214 7727
215 7757
216 7793
217 7829
218 7841
219 7907
220 7963
221 8011
222 8069
223 8089
224 8237
225 8263
226 8293
227 8353
228 8389
229 8429
230 8521
231 8539
232 8597
233 8669
234 8681
235 8707
236 8731
237 8741
238 8807
239 8819
240 8867
241 8887
242 8893
243 8941
244 8999
245 9029
246 9067
247 9127
248 9173
249 9227
250 9277
251 9293
252 9311
253 9323
254 9377
255 9397
256 9413
257 9419
258 9479
259 9497
260 9539
261 9547
262 9677
263 9679
264 9907
265 9923
266 10067
267 10079
268 10099
269 10151
270 10163
271 10211
272 10223
273 10303
274 10331
275 10333
276 10337
277 10369
278 10427
279 10457
280 10459
281 10513
282 10531
283 10589
284 10613
285 10657
286 10771
287 10781
288 10831
289 10867
290 10909
291 10973
292 10987
293 10993
294 11117
295 11149
296 11177
297 11251
298 11279
299 11447
300 11503
301 11617
302 11689
303 11719
304 11743
305 11827
306 11831
307 11839
308 11887
309 11939
310 11981
311 12007
312 12049
313 12071
314 12157
315 12329
316 12373
317 12391
318 12413
319 12421
320 12457
321 12473
322 12569
323 12601
324 12637
325 12647
326 12659
327 12739
328 12799
329 12923
330 12967
331 13001
332 13007
333 13033
334 13063
335 13109
336 13121
337 13163
338 13171
339 13187
340 13217
341 13229
342 13241
343 13249
344 13327
345 13331
346 13337
347 13567
348 13591
349 13597
350 13633
351 13679
352 13711
353 13759
354 13789
355 13799
356 13831
357 13859
358 13931
359 13999
360 14081
361 14221
362 14251
363 14293
364 14323
365 14389
366 14401
367 14557
368 14591
369 14629
370 14639
371 14653
372 14657
373 14683
374 14717
375 14741
376 14753
377 14759
378 14767
379 14813
380 14851
381 14879
382 14929
383 15061
384 15083
385 15139
386 15149
387 15269
388 15271
389 15329
390 15391
391 15413
392 15473
393 15559
394 15601
395 15629
396 15649
397 15667
398 15791
399 15797
400 15859
401 15913
402 16007
403 16087
404 16273
405 16319
406 16349
407 16381
408 16411
409 16427
410 16453
411 16477
412 16481
413 16493
414 16567
415 16607
416 16619
417 16729
418 16901
419 17011
420 17029
421 17093
422 17117
423 17257
424 17333
425 17377
426 17389
427 17393
428 17431
429 17477
430 17519
431 17539
432 17551
433 17579
434 17623
435 17683
436 17881
437 17911
438 17923
439 17971
440 17987
441 18061
442 18121
443 18143
444 18191
445 18329
446 18341
447 18371
448 18439
449 18457
450 18481
451 18523
452 18539
453 18553
454 18593
455 18637
456 18701
457 18749
458 18787
459 18803
460 18899
461 18913
462 18919
463 18947
464 18959
465 19001
466 19009
467 19081
468 19157
469 19181
470 19249
471 19333
472 19379
473 19403
474 19433
475 19469
476 19553
477 19603
478 19687
479 19727
480 19753
481 19841
482 19853
483 19919
484 19937
485 19949
486 20011
487 20113
488 20129
489 20173
490 20183
491 20231
492 20233
493 20249
494 20347
495 20357
496 20369
497 20389
498 20399
499 20411
500 20477
501 20509
502 20593
503 20627
504 20693
505 20707
506 20743
507 20771
508 20789
509 20849
510 20873
511 20887
512 20903
513 20929
514 21067
515 21247
516 21277
517 21313
518 21317
519 21341
520 21433
521 21467
522 21493
523 21557
524 21589
525 21601
526 21647
527 21661
528 21673
529 21737
530 21739
531 21751
532 21767
533 21803
534 21911
535 21977
536 22031
537 22079
538 22093
539 22129
540 22157
541 22271
542 22283
543 22291
544 22397
545 22447
546 22483
547 22541
548 22613
549 22639
550 22651
551 22697
552 22709
553 22727
554 22853
555 22859
556 22901
557 22907
558 22943
559 22961
560 22973
561 23027
562 23039
563 23063
564 23081
565 23131
566 23173
567 23189
568 23197
569 23251
570 23293
571 23321
572 23339
573 23399
574 23599
575 23629
576 23671
577 23677
578 23689
579 23767
580 23869
581 23929
582 23971
583 24019
584 24083
585 24107
586 24121
587 24133
588 24169
589 24181
590 24329
591 24413
592 24419
593 24443
594 24473
595 24499
596 24509
597 24547
598 24697
599 24749
600 24847
601 24919
602 24943
603 24979
604 25057
605 25073
606 25087
607 25117
608 25183
609 25243
610 25247
611 25301
612 25309
613 25373
614 25391
615 25409
616 25469
617 25523
618 25537
619 25657
620 25703
621 25733
622 25741
623 25759
624 25889
625 25939
626 25969
627 26083
628 26113
629 26141
630 26153
631 26161
632 26171
633 26189
634 26249
635 26251
636 26267
637 26317
638 26357
639 26371
640 26387
641 26399
642 26407
643 26417
644 26423
645 26459
646 26647
647 26687
648 26699
649 26711
650 26713
651 26717
652 26731
653 26759
654 26833
655 26861
656 26881
657 26891
658 26903
659 26981
660 27017
661 27077
662 27127
663 27143
664 27191
665 27197
666 27211
667 27239
668 27241
669 27253
670 27277
671 27329
672 27431
673 27437
674 27481
675 27647
676 27763
677 27779
678 27791
679 27809
680 27827
681 27883
682 27953
683 27983
684 28027
685 28087
686 28111
687 28123
688 28279
689 28283
690 28349
691 28433
692 28499
693 28547
694 28621
695 28687
696 28711
697 28843
698 28867
699 28909
700 28921
701 28927
702 28961
703 28979
704 29101
705 29129
706 29167
707 29221
708 29231
709 29251
710 29269
711 29297
712 29363
713 29531
714 29537
715 29611
716 29663
717 29717
718 29819
719 29837
720 29873
721 29879
722 29927
723 29989
724 30011
725 30103
726 30119
727 30197
728 30259
729 30313
730 30323
731 30469
732 30493
733 30497
734 30553
735 30593
736 30637
737 30649
738 30697
739 30757
740 30803
741 30871
742 30911
743 30941
744 30949
745 30977
746 31091
747 31139
748 31177
749 31249
750 31277
751 31337
752 31393
753 31477
754 31513
755 31531
756 31567
757 31607
758 31723
759 31727
760 31729
761 31793
762 31847
763 31859
764 31873
765 31963
766 31981
767 32027
768 32141
769 32189
770 32233
771 32251
772 32327
773 32359
774 32369
775 32381
776 32491
777 32563
778 32587
779 32611
780 32647
781 32803
782 32833
783 32843
784 32869
785 32917
786 33013
787 33179
788 33191
789 33211
790 33223
791 33353
792 33391
793 33469
794 33479
795 33487
796 33569
797 33679
798 33773
799 33811
800 33857
801 33863
802 33961
803 34159
804 34171
805 34259
806 34313
807 34327
808 34361
809 34381
810 34421
811 34457
812 34469
813 34499
814 34537
815 34591
816 34651
817 34667
818 34673
819 34703
820 34757
821 34807
822 34841
823 34843
824 34877
825 34949
826 34981
827 35027
828 35051
829 35107
830 35111
831 35221
832 35267
833 35281
834 35311
835 35327
836 35449
837 35491
838 35509
839 35521
840 35533
841 35597
842 35677
843 35731
844 35753
845 35771
846 35797
847 35809
848 35831
849 35839
850 35923
851 35983
852 35999
853 36007
854 36067
855 36107
856 36191
857 36269
858 36277
859 36293
860 36383
861 36433
862 36479
863 36497
864 36529
865 36671
866 36697
867 36709
868 36749
869 36809
870 36857
871 36913
872 36929
873 36979
874 37021
875 37057
876 37087
877 37181
878 37243
879 37273
880 37277
881 37307
882 37337
883 37363
884 37423
885 37529
886 37537
887 37549
888 37561
889 37591
890 37633
891 37663
892 37717
893 37799
894 37813
895 37831
896 37889
897 37957
898 37987
899 37997
900 38039
901 38261
902 38273
903 38321
904 38329
905 38377
906 38453
907 38461
908 38501
909 38557
910 38669
911 38671
912 38677
913 38699
914 38711
915 38747
916 38767
917 38783
918 38821
919 38833
920 38873
921 38891
922 38903
923 38959
924 38971
925 38977
926 38993
927 39019
928 39191
929 39251
930 39341
931 39359
932 39367
933 39419
934 39439
935 39443
936 39503
937 39511
938 39581
939 39623
940 39667
941 39703
942 39727
943 39769
944 39779
945 39821
946 39829
947 39863
948 39883
949 39937
950 39983
951 40013
952 40039
953 40099
954 40169
955 40177
956 40193
957 40237
958 40277
959 40343
960 40361
961 40471
962 40483
963 40637
964 40639
965 40739
966 40819
967 40841
968 40879
969 40903
970 40939
971 41017
972 41039
973 41057
974 41149
975 41183
976 41257
977 41269
978 41281
979 41389
980 41521
981 41579
982 41627
983 41641
984 41777
985 41849
986 41863
987 41953
988 41969
989 41981
990 42017
991 42023
992 42073
993 42089
994 42139
995 42193
996 42227
997 42397
998 42463
999 42473
1000 42487