1 2
2 7
3 13
4 29
5 73
6 79
7 101
8 139
9 167
10 211
11 227
12 233
13 271
14 277
15 293
16 337
17 359
18 409
19 431
20 491
21 541
22 557
23 563
24 601
25 607
26 673
27 733
28 739
29 761
30 821
31 827
32 887
33 937
34 953
35 997
36 1019
37 1063
38 1069
39 1091
40 1129
41 1151
42 1201
43 1217
44 1223
45 1283
46 1289
47 1327
48 1399
49 1459
50 1481
51 1487
52 1531
53 1553
54 1597
55 1613
56 1619
57 1657
58 1663
59 1723
60 1789
61 1811
62 1861
63 1877
64 1949
65 1987
66 1993
67 2053
68 2081
69 2141
70 2207
71 2213
72 2251
73 2273
74 2339
75 2383
76 2389
77 2411
78 2477
79 2521
80 2543
81 2609
82 2647
83 2713
84 2719
85 2741
86 2801
87 2851
88 2917
89 2939
90 2999
91 3049
92 3109
93 3137
94 3181
95 3203
96 3307
97 3313
98 3329
99 3373
100 3461
101 3467
102 3511
103 3527
104 3533
105 3571
106 3593
107 3637
108 3643
109 3659
110 3709
111 3769
112 3797
113 3863
114 3907
115 3923
116 3929
117 3967
118 3989
119 4099
120 4127
121 4231
122 4253
123 4259
124 4297
125 4363
126 4391
127 4451
128 4457
129 4517
130 4523
131 4561
132 4567
133 4583
134 4649
135 4721
136 4759
137 4787
138 4831
139 4919
140 4957
141 5023
142 5051
143 5227
144 5309
145 5381
146 5419
147 5441
148 5507
149 5557
150 5573
151 5623
152 5639
153 5683
154 5689
155 5711
156 5749
157 5821
158 5843
159 5881
160 5903
161 5953
162 6079
163 6101
164 6151
165 6173
166 6211
167 6217
168 6277
169 6299
170 6343
171 6481
172 6547
173 6563
174 6569
175 6607
176 6673
177 6679
178 6701
179 6761
180 6827
181 6833
182 6871
183 6899
184 6959
185 7069
186 7207
187 7229
188 7333
189 7487
190 7537
191 7559
192 7603
193 7669
194 7691
195 7757
196 7817
197 7823
198 7867
199 7883
200 7927
201 7933
202 7949
203 7993
204 8059
205 8081
206 8087
207 8147
208 8191
209 8219
210 8263
211 8329
212 8389
213 8461
214 8521
215 8527
216 8543
217 8609
218 8681
219 8719
220 8741
221 8747
222 8807
223 8923
224 9011
225 9049
226 9137
227 9181
228 9187
229 9203
230 9209
231 9319
232 9341
233 9467
234 9473
235 9511
236 9533
237 9539
238 9643
239 9649
240 9781
241 9803
242 9907
243 9929
244 9973
245 10039
246 10061
247 10067
248 10111
249 10133
250 10177
251 10193
252 10243
253 10259
254 10303
255 10331
256 10369
257 10391
258 10457
259 10463
260 10501
261 10529
262 10567
263 10589
264 10639
265 10771
266 10831
267 10837
268 10853
269 10859
270 10903
271 11057
272 11117
273 11161
274 11299
275 11321
276 11447
277 11491
278 11497
279 11519
280 11579
281 11689
282 11717
283 11777
284 11783
285 11821
286 11827
287 11887
288 11909
289 11953
290 11959
291 11981
292 12041
293 12107
294 12113
295 12157
296 12239
297 12289
298 12377
299 12421
300 12437
301 12487
302 12503
303 12547
304 12553
305 12569
306 12613
307 12619
308 12641
309 12899
310 13009
311 13037
312 13103
313 13147
314 13163
315 13229
316 13339
317 13367
318 13411
319 13477
320 13499
321 13537
322 13669
323 13691
324 13697
325 13757
326 13763
327 13807
328 13829
329 13873
330 13933
331 13999
332 14071
333 14087
334 14153
335 14159
336 14197
337 14401
338 14423
339 14461
340 14489
341 14533
342 14549
343 14593
344 14621
345 14731
346 14747
347 14753
348 14797
349 14813
350 14879
351 14923
352 14929
353 14951
354 15017
355 15061
356 15077
357 15083
358 15121
359 15149
360 15187
361 15193
362 15259
363 15319
364 15391
365 15413
366 15451
367 15473
368 15583
369 15649
370 15671
371 15737
372 15787
373 15803
374 15809
375 15913
376 15919
377 16001
378 16007
379 16067
380 16073
381 16111
382 16139
383 16183
384 16249
385 16381
386 16447
387 16529
388 16573
389 16661
390 16843
391 16903
392 16931
393 17041
394 17107
395 17123
396 17167
397 17189
398 17239
399 17299
400 17321
401 17327
402 17387
403 17393
404 17431
405 17497
406 17519
407 17569
408 17657
409 17761
410 17783
411 17789
412 17827
413 17921
414 17959
415 17981
416 17987
417 18047
418 18097
419 18119
420 18223
421 18229
422 18251
423 18289
424 18311
425 18427
426 18443
427 18493
428 18553
429 18691
430 18713
431 18757
432 18773
433 18839
434 18911
435 19037
436 19081
437 19087
438 19213
439 19219
440 19301
441 19373
442 19417
443 19433
444 19477
445 19483
446 19543
447 19571
448 19609
449 19681
450 19697
451 19763
452 19813
453 19961
454 20011
455 20071
456 20143
457 20231
458 20269
459 20297
460 20341
461 20357
462 20407
463 20533
464 20599
465 20627
466 20693
467 20731
468 20753
469 20759
470 20929
471 21001
472 21017
473 21023
474 21061
475 21067
476 21089
477 21149
478 21193
479 21221
480 21347
481 21391
482 21397
483 21419
484 21523
485 21529
486 21589
487 21611
488 21617
489 21661
490 21683
491 21727
492 21787
493 21859
494 21881
495 21991
496 22013
497 22051
498 22073
499 22079
500 22123
501 22189
502 22271
503 22277
504 22343
505 22381
506 22409
507 22447
508 22453
509 22469
510 22541
511 22651
512 22717
513 22739
514 22777
515 22783
516 22871
517 22937
518 23003
519 23041
520 23063
521 23173
522 23201
523 23311
524 23327
525 23333
526 23371
527 23399
528 23459
529 23509
530 23531
531 23663
532 23767
533 23773
534 23789
535 23833
536 23899
537 23971
538 23993
539 24097
540 24103
541 24169
542 24229
543 24251
544 24317
545 24499
546 24631
547 24691
548 24697
549 24763
550 24851
551 24889
552 24917
553 24977
554 25087
555 25153
556 25219
557 25247
558 25307
559 25357
560 25373
561 25423
562 25439
563 25577
564 25621
565 25643
566 25703
567 25747
568 25819
569 25841
570 25951
571 26017
572 26083
573 26099
574 26171
575 26209
576 26237
577 26297
578 26347
579 26407
580 26479
581 26501
582 26539
583 26561
584 26627
585 26633
586 26693
587 26699
588 26737
589 26759
590 26891
591 27067
592 27073
593 27271
594 27337
595 27397
596 27529
597 27551
598 27617
599 27689
600 27733
601 27749
602 27793
603 27799
604 27947
605 27953
606 27997
607 28019
608 28057
609 28123
610 28151
611 28211
612 28277
613 28283
614 28349
615 28387
616 28393
617 28409
618 28541
619 28547
620 28591
621 28607
622 28657
623 28723
624 28789
625 28871
626 28921
627 29009
628 29179
629 29201
630 29207
631 29251
632 29311
633 29333
634 29339
635 29383
636 29399
637 29443
638 29531
639 29537
640 29581
641 29641
642 29663
643 29669
644 29867
645 29927
646 30059
647 30103
648 30109
649 30169
650 30197
651 30241
652 30307
653 30323
654 30367
655 30389
656 30593
657 30631
658 30637
659 30697
660 30703
661 30763
662 30829
663 30851
664 30983
665 31033
666 31121
667 31159
668 31181
669 31231
670 31247
671 31253
672 31319
673 31357
674 31379
675 31489
676 31511
677 31517
678 31583
679 31627
680 31643
681 31649
682 31687
683 31847
684 31891
685 31907
686 31957
687 31973
688 32083
689 32089
690 32237
691 32303
692 32309
693 32353
694 32369
695 32413
696 32441
697 32479
698 32507
699 32573
700 32611
701 32633
702 32749
703 32771
704 32831
705 32941
706 32969
707 33013
708 33029
709 33073
710 33161
711 33211
712 33343
713 33359
714 33403
715 33409
716 33469
717 33563
718 33601
719 33623
720 33629
721 33739
722 33827
723 33871
724 33893
725 33931
726 33937
727 33997
728 34019
729 34129
730 34157
731 34217
732 34261
733 34267
734 34283
735 34327
736 34421
737 34487
738 34591
739 34613
740 34679
741 34729
742 34877
743 34883
744 34949
745 35053
746 35059
747 35081
748 35141
749 35251
750 35257
751 35279
752 35317
753 35323
754 35339
755 35449
756 35521
757 35537
758 35543
759 35603
760 35801
761 35851
762 35911
763 35933
764 35977
765 35983
766 35999
767 36109
768 36131
769 36137
770 36241
771 36263
772 36269
773 36307
774 36313
775 36373
776 36467
777 36527
778 36571
779 36599
780 36637
781 36643
782 36709
783 36791
784 36857
785 36901
786 36923
787 36929
788 36973
789 37039
790 37061
791 37171
792 37253
793 37363
794 37369
795 37501
796 37517
797 37561
798 37567
799 37589
800 37633
801 37649
802 37693
803 37699
804 37781
805 37831
806 37847
807 37853
808 37897
809 37957
810 37963
811 38177
812 38183
813 38287
814 38447
815 38557
816 38639
817 38711
818 38749
819 38821
820 38903
821 38953
822 39019
823 39041
824 39079
825 39107
826 39217
827 39233
828 39239
829 39343
830 39371
831 39409
832 39503
833 39541
834 39563
835 39569
836 39607
837 39679
838 39761
839 39827
840 39877
841 39937
842 40009
843 40031
844 40163
845 40289
846 40361
847 40427
848 40471
849 40487
850 40493
851 40531
852 40559
853 40597
854 40751
855 40801
856 40823
857 40867
858 40883
859 40927
860 40933
861 40949
862 40993
863 41081
864 41131
865 41213
866 41257
867 41263
868 41351
869 41389
870 41411
871 41521
872 41543
873 41549
874 41593
875 41609
876 41659
877 41681
878 41719
879 41813
880 41851
881 41879
882 41983
883 42071
884 42181
885 42187
886 42209
887 42379
888 42407
889 42451
890 42467
891 42473
892 42533
893 42577
894 42643
895 42649
896 42709
897 42737
898 42797
899 42841
900 42863
901 42929
902 42979
903 43067
904 43133
905 43177
906 43237
907 43331
908 43391
909 43397
910 43441
911 43457
912 43573
913 43633
914 43661
915 43721
916 43787
917 43793
918 43853
919 43963
920 43969
921 43991
922 44029
923 44101
924 44123
925 44189
926 44249
927 44293
928 44381
929 44453
930 44491
931 44497
932 44519
933 44563
934 44579
935 44623
936 44651
937 44711
938 44777
939 44843
940 44887
941 44893
942 44909
943 44953
944 44959
945 45179
946 45289
947 45377
948 45481
949 45503
950 45553
951 45569
952 45613
953 45641
954 45707
955 45751
956 45767
957 45817
958 45833
959 45943
960 45949
961 45971
962 46103
963 46141
964 46147
965 46229
966 46273
967 46279
968 46301
969 46411
970 46471
971 46477
972 46499
973 46559
974 46691
975 46757
976 46807
977 46829
978 46867
979 46889
980 46933
981 47087
982 47093
983 47137
984 47269
985 47351
986 47417
987 47527
988 47533
989 47599
990 47659
991 47681
992 47791
993 47797
994 47819
995 47857
996 47951
997 48017
998 48121
999 48187
1000 48193