1 2
2 3
3 5
4 19
5 41
6 43
7 59
8 79
9 97
10 101
11 139
12 157
13 173
14 193
15 211
16 233
17 269
18 271
19 307
20 347
21 367
22 383
23 401
24 421
25 439
26 443
27 461
28 499
29 557
30 613
31 709
32 727
33 743
34 823
35 839
36 857
37 877
38 937
39 953
40 971
41 991
42 1009
43 1013
44 1031
45 1051
46 1069
47 1123
48 1181
49 1237
50 1259
51 1279
52 1297
53 1373
54 1409
55 1427
56 1447
57 1487
58 1523
59 1579
60 1583
61 1601
62 1621
63 1637
64 1693
65 1697
66 1753
67 1789
68 1811
69 1867
70 1979
71 1997
72 2017
73 2039
74 2111
75 2131
76 2153
77 2207
78 2267
79 2339
80 2377
81 2381
82 2399
83 2437
84 2473
85 2549
86 2551
87 2609
88 2647
89 2663
90 2719
91 2741
92 2777
93 2833
94 2837
95 2909
96 2969
97 3023
98 3061
99 3083
100 3119
101 3121
102 3137
103 3217
104 3251
105 3271
106 3331
107 3347
108 3407
109 3461
110 3463
111 3499
112 3517
113 3539
114 3559
115 3593
116 3613
117 3631
118 3673
119 3691
120 3727
121 3767
122 3803
123 3821
124 3863
125 3881
126 3917
127 3919
128 4049
129 4091
130 4129
131 4201
132 4243
133 4259
134 4261
135 4297
136 4337
137 4357
138 4373
139 4391
140 4451
141 4547
142 4603
143 4639
144 4657
145 4679
146 4733
147 4793
148 4813
149 4831
150 4889
151 4943
152 4999
153 5003
154 5021
155 5059
156 5113
157 5171
158 5189
159 5209
160 5227
161 5231
162 5303
163 5323
164 5399
165 5417
166 5437
167 5477
168 5531
169 5569
170 5573
171 5591
172 5683
173 5741
174 5743
175 5779
176 5801
177 5839
178 5857
179 5953
180 5987
181 6007
182 6029
183 6047
184 6067
185 6101
186 6121
187 6143
188 6197
189 6199
190 6257
191 6311
192 6329
193 6367
194 6389
195 6427
196 6481
197 6577
198 6599
199 6637
200 6653
201 6691
202 6709
203 6823
204 6827
205 6883
206 6899
207 6959
208 6997
209 7013
210 7109
211 7127
212 7187
213 7207
214 7283
215 7321
216 7393
217 7451
218 7489
219 7507
220 7529
221 7549
222 7583
223 7603
224 7621
225 7643
226 7681
227 7717
228 7757
229 7793
230 7853
231 7907
232 7963
233 8039
234 8059
235 8081
236 8191
237 8233
238 8287
239 8363
240 8419
241 8423
242 8461
243 8537
244 8609
245 8629
246 8647
247 8669
248 8689
249 8707
250 8761
251 8783
252 8803
253 8819
254 8821
255 8837
256 8933
257 8951
258 8971
259 9011
260 9049
261 9103
262 9161
263 9199
264 9221
265 9239
266 9277
267 9293
268 9391
269 9467
270 9521
271 9601
272 9619
273 9677
274 9733
275 9749
276 9769
277 9787
278 9791
279 9829
280 9883
281 9901
282 9923
283 10037
284 10091
285 10111
286 10133
287 10151
288 10243
289 10247
290 10301
291 10303
292 10357
293 10399
294 10433
295 10453
296 10513
297 10529
298 10531
299 10567
300 10589
301 10607
302 10627
303 10889
304 10909
305 10949
306 10987
307 11003
308 11083
309 11117
310 11159
311 11177
312 11197
313 11213
314 11251
315 11273
316 11311
317 11329
318 11383
319 11443
320 11497
321 11519
322 11593
323 11633
324 11783
325 11801
326 11821
327 11839
328 11897
329 11953
330 12011
331 12049
332 12071
333 12109
334 12143
335 12163
336 12203
337 12239
338 12241
339 12277
340 12391
341 12409
342 12413
343 12451
344 12527
345 12583
346 12619
347 12637
348 12641
349 12659
350 12697
351 12713
352 12809
353 12907
354 12923
355 12941
356 12979
357 12983
358 13001
359 13037
360 13093
361 13151
362 13229
363 13249
364 13267
365 13381
366 13397
367 13417
368 13457
369 13477
370 13553
371 13591
372 13721
373 13723
374 13759
375 13781
376 13799
377 13873
378 13913
379 13933
380 13967
381 14009
382 14081
383 14177
384 14293
385 14347
386 14369
387 14389
388 14407
389 14423
390 14461
391 14503
392 14519
393 14537
394 14557
395 14633
396 14731
397 14747
398 14879
399 14939
400 15013
401 15031
402 15053
403 15073
404 15091
405 15107
406 15149
407 15187
408 15241
409 15259
410 15263
411 15319
412 15373
413 15377
414 15583
415 15601
416 15643
417 15661
418 15737
419 15773
420 15791
421 15887
422 15889
423 16001
424 16057
425 16061
426 16193
427 16229
428 16231
429 16267
430 16361
431 16381
432 16421
433 16573
434 16631
435 16649
436 16703
437 16741
438 16763
439 16931
440 17011
441 17027
442 17029
443 17159
444 17239
445 17257
446 17293
447 17333
448 17387
449 17467
450 17483
451 17539
452 17581
453 17597
454 17599
455 17657
456 17713
457 17729
458 17749
459 17789
460 17827
461 17863
462 17881
463 17903
464 17923
465 17939
466 17957
467 17977
468 18131
469 18169
470 18223
471 18341
472 18379
473 18397
474 18413
475 18433
476 18451
477 18493
478 18587
479 18661
480 18679
481 18701
482 18793
483 18797
484 18869
485 18911
486 19079
487 19081
488 19139
489 19157
490 19211
491 19231
492 19249
493 19309
494 19421
495 19423
496 19477
497 19553
498 19687
499 19709
500 19727
501 19763
502 19801
503 19819
504 19841
505 19861
506 19937
507 19991
508 19993
509 20029
510 20047
511 20051
512 20089
513 20107
514 20123
515 20143
516 20161
517 20183
518 20219
519 20297
520 20333
521 20389
522 20393
523 20411
524 20431
525 20507
526 20563
527 20599
528 20639
529 20693
530 20731
531 20753
532 20773
533 20789
534 20807
535 20849
536 20887
537 20903
538 20921
539 20959
540 20963
541 20981
542 21001
543 21017
544 21019
545 21149
546 21169
547 21187
548 21191
549 21247
550 21283
551 21323
552 21377
553 21397
554 21419
555 21491
556 21529
557 21587
558 21589
559 21647
560 21701
561 21739
562 21757
563 21799
564 21817
565 21871
566 21893
567 21929
568 22027
569 22157
570 22159
571 22271
572 22273
573 22349
574 22369
575 22441
576 22483
577 22501
578 22613
579 22651
580 22669
581 22691
582 22727
583 22783
584 22787
585 22859
586 22901
587 22973
588 22993
589 23011
590 23053
591 23071
592 23087
593 23167
594 23201
595 23297
596 23357
597 23509
598 23563
599 23581
600 23603
601 23623
602 23677
603 23753
604 23813
605 23831
606 23869
607 23981
608 24019
609 24097
610 24113
611 24133
612 24151
613 24247
614 24379
615 24421
616 24439
617 24551
618 24611
619 24683
620 24763
621 24781
622 24877
623 24953
624 24971
625 25121
626 25219
627 25237
628 25253
629 25349
630 25367
631 25409
632 25447
633 25463
634 25523
635 25541
636 25561
637 25577
638 25579
639 25633
640 25693
641 25747
642 25903
643 25919
644 25997
645 26017
646 26111
647 26203
648 26261
649 26263
650 26317
651 26321
652 26339
653 26393
654 26431
655 26489
656 26641
657 26681
658 26701
659 26717
660 26777
661 26833
662 26849
663 26891
664 26947
665 27043
666 27059
667 27061
668 27077
669 27191
670 27211
671 27271
672 27457
673 27479
674 27631
675 27647
676 27689
677 27743
678 27799
679 27803
680 27917
681 28027
682 28031
683 28069
684 28087
685 28123
686 28163
687 28183
688 28201
689 28277
690 28297
691 28351
692 28411
693 28429
694 28541
695 28559
696 28579
697 28597
698 28619
699 28657
700 28711
701 28753
702 28771
703 28807
704 28867
705 28901
706 28921
707 28961
708 29129
709 29167
710 29209
711 29243
712 29303
713 29339
714 29399
715 29437
716 29453
717 29531
718 29567
719 29569
720 29683
721 29741
722 29759
723 29833
724 29851
725 29873
726 29927
727 29947
728 30137
729 30139
730 30197
731 30253
732 30269
733 30307
734 30367
735 30403
736 30497
737 30517
738 30539
739 30557
740 30577
741 30593
742 30631
743 30649
744 30671
745 30707
746 30763
747 30839
748 30859
749 30881
750 30937
751 31013
752 31033
753 31051
754 31147
755 31181
756 31219
757 31223
758 31277
759 31333
760 31337
761 31391
762 31393
763 31469
764 31489
765 31543
766 31583
767 31657
768 31751
769 31771
770 31793
771 31847
772 31849
773 31907
774 31963
775 32059
776 32077
777 32173
778 32189
779 32191
780 32303
781 32321
782 32341
783 32359
784 32363
785 32381
786 32401
787 32531
788 32533
789 32569
790 32587
791 32609
792 32647
793 32797
794 32911
795 32933
796 32971
797 32987
798 33119
799 33161
800 33179
801 33199
802 33329
803 33331
804 33347
805 33427
806 33461
807 33503
808 33521
809 33613
810 33617
811 33749
812 33769
813 33863
814 33937
815 33997
816 34031
817 34127
818 34129
819 34183
820 34259
821 34297
822 34301
823 34319
824 34469
825 34471
826 34487
827 34583
828 34757
829 34849
830 34871
831 34963
832 34981
833 35023
834 35099
835 35117
836 35153
837 35171
838 35251
839 35267
840 35323
841 35327
842 35381
843 35419
844 35437
845 35533
846 35573
847 35593
848 35801
849 35837
850 35839
851 35897
852 35951
853 35969
854 36007
855 36011
856 36067
857 36083
858 36217
859 36277
860 36293
861 36353
862 36467
863 36523
864 36559
865 36599
866 36637
867 36653
868 36691
869 36713
870 36749
871 36767
872 36787
873 36809
874 36847
875 36901
876 36919
877 36923
878 36979
879 37189
880 37223
881 37243
882 37321
883 37337
884 37357
885 37379
886 37397
887 37489
888 37493
889 37511
890 37547
891 37549
892 37607
893 37663
894 37699
895 37717
896 37813
897 37831
898 37853
899 37889
900 37907
901 37967
902 37987
903 38119
904 38177
905 38231
906 38287
907 38329
908 38459
909 38461
910 38557
911 38611
912 38629
913 38651
914 38671
915 38747
916 38803
917 38839
918 38861
919 38917
920 38933
921 38953
922 38971
923 38993
924 39047
925 39089
926 39107
927 39161
928 39181
929 39199
930 39241
931 39313
932 39317
933 39371
934 39373
935 39409
936 39503
937 39541
938 39563
939 39659
940 39769
941 39791
942 39827
943 39829
944 39883
945 39887
946 39979
947 40039
948 40093
949 40111
950 40153
951 40169
952 40283
953 40343
954 40361
955 40529
956 40609
957 40627
958 40739
959 40853
960 41023
961 41081
962 41141
963 41179
964 41213
965 41233
966 41387
967 41479
968 41521
969 41539
970 41593
971 41597
972 41651
973 41669
974 41729
975 41843
976 41863
977 41879
978 41897
979 41957
980 42071
981 42221
982 42223
983 42239
984 42281
985 42299
986 42337
987 42373
988 42391
989 42433
990 42451
991 42467
992 42487
993 42509
994 42641
995 42677
996 42737
997 42793
998 42829
999 42923
1000 42943