1 2
2 3
3 7
4 13
5 29
6 37
7 53
8 79
9 89
10 107
11 113
12 139
13 151
14 173
15 181
16 223
17 239
18 251
19 311
20 317
21 349
22 359
23 383
24 397
25 421
26 463
27 491
28 503
29 541
30 577
31 593
32 613
33 619
34 647
35 659
36 683
37 743
38 787
39 821
40 857
41 863
42 887
43 911
44 983
45 997
46 1033
47 1061
48 1151
49 1163
50 1193
51 1213
52 1249
53 1283
54 1291
55 1321
56 1373
57 1399
58 1429
59 1459
60 1493
61 1549
62 1559
63 1583
64 1601
65 1627
66 1667
67 1693
68 1721
69 1759
70 1783
71 1811
72 1831
73 1871
74 1877
75 1931
76 2003
77 2017
78 2053
79 2089
80 2137
81 2143
82 2203
83 2213
84 2267
85 2297
86 2339
87 2347
88 2377
89 2423
90 2459
91 2473
92 2543
93 2579
94 2593
95 2657
96 2677
97 2687
98 2707
99 2741
100 2753
101 2791
102 2801
103 2837
104 2851
105 2887
106 2903
107 2957
108 2999
109 3011
110 3041
111 3089
112 3119
113 3181
114 3209
115 3257
116 3271
117 3323
118 3347
119 3391
120 3461
121 3467
122 3511
123 3527
124 3557
125 3583
126 3607
127 3643
128 3677
129 3697
130 3727
131 3797
132 3851
133 3881
134 3907
135 3923
136 4079
137 4129
138 4139
139 4177
140 4211
141 4231
142 4243
143 4271
144 4283
145 4349
146 4391
147 4409
148 4493
149 4513
150 4547
151 4561
152 4597
153 4621
154 4649
155 4721
156 4783
157 4799
158 4931
159 4937
160 4967
161 4973
162 5011
163 5113
164 5167
165 5227
166 5233
167 5297
168 5399
169 5413
170 5443
171 5479
172 5501
173 5521
174 5591
175 5647
176 5653
177 5683
178 5693
179 5737
180 5743
181 5807
182 5867
183 5923
184 5939
185 6007
186 6073
187 6101
188 6121
189 6173
190 6211
191 6221
192 6263
193 6301
194 6359
195 6379
196 6397
197 6473
198 6551
199 6571
200 6581
201 6637
202 6689
203 6761
204 6791
205 6803
206 6857
207 6907
208 6949
209 6961
210 6983
211 7027
212 7043
213 7103
214 7121
215 7187
216 7213
217 7297
218 7349
219 7477
220 7487
221 7517
222 7529
223 7549
224 7561
225 7589
226 7603
227 7669
228 7691
229 7703
230 7741
231 7817
232 7829
233 7919
234 7933
235 7963
236 8069
237 8093
238 8161
239 8219
240 8231
241 8263
242 8273
243 8297
244 8317
245 8387
246 8443
247 8501
248 8521
249 8543
250 8627
251 8677
252 8699
253 8713
254 8741
255 8861
256 8893
257 8963
258 8971
259 9011
260 9059
261 9133
262 9151
263 9199
264 9227
265 9341
266 9349
267 9397
268 9413
269 9433
270 9473
271 9613
272 9623
273 9649
274 9719
275 9733
276 9767
277 9781
278 9811
279 9829
280 9857
281 9871
282 9929
283 10007
284 10061
285 10099
286 10111
287 10151
288 10163
289 10193
290 10259
291 10321
292 10369
293 10429
294 10477
295 10499
296 10567
297 10627
298 10657
299 10667
300 10789
301 10847
302 10889
303 10903
304 10949
305 11003
306 11071
307 11149
308 11173
309 11197
310 11251
311 11299
312 11317
313 11353
314 11383
315 11423
316 11443
317 11551
318 11597
319 11621
320 11731
321 11801
322 11813
323 11833
324 11863
325 11903
326 11923
327 11959
328 12011
329 12109
330 12119
331 12161
332 12197
333 12251
334 12277
335 12289
336 12373
337 12401
338 12413
339 12511
340 12541
341 12589
342 12611
343 12641
344 12653
345 12757
346 12781
347 12821
348 12893
349 12907
350 12953
351 13001
352 13033
353 13043
354 13151
355 13187
356 13291
357 13327
358 13337
359 13397
360 13411
361 13451
362 13463
363 13697
364 13723
365 13781
366 13799
367 13841
368 13873
369 13933
370 13967
371 14011
372 14081
373 14087
374 14173
375 14221
376 14249
377 14303
378 14323
379 14389
380 14419
381 14549
382 14563
383 14593
384 14653
385 14699
386 14753
387 14779
388 14797
389 14831
390 14887
391 14897
392 14957
393 15017
394 15053
395 15083
396 15101
397 15217
398 15259
399 15289
400 15331
401 15359
402 15383
403 15461
404 15527
405 15569
406 15629
407 15667
408 15679
409 15733
410 15739
411 15773
412 15791
413 15817
414 15907
415 15937
416 15971
417 16007
418 16069
419 16087
420 16189
421 16217
422 16249
423 16267
424 16349
425 16381
426 16417
427 16447
428 16493
429 16529
430 16603
431 16651
432 16699
433 16763
434 16843
435 16889
436 16993
437 17021
438 17041
439 17107
440 17123
441 17231
442 17257
443 17317
444 17359
445 17383
446 17401
447 17419
448 17497
449 17519
450 17581
451 17623
452 17657
453 17683
454 17749
455 17827
456 17839
457 17891
458 17909
459 17929
460 18047
461 18059
462 18097
463 18143
464 18169
465 18223
466 18253
467 18269
468 18313
469 18379
470 18427
471 18523
472 18541
473 18593
474 18637
475 18691
476 18749
477 18773
478 18859
479 18913
480 18919
481 19073
482 19121
483 19141
484 19183
485 19211
486 19237
487 19259
488 19381
489 19391
490 19423
491 19457
492 19469
493 19489
494 19553
495 19571
496 19603
497 19753
498 19763
499 19867
500 19891
501 19937
502 19961
503 19991
504 19997
505 20029
506 20113
507 20149
508 20183
509 20287
510 20333
511 20347
512 20369
513 20393
514 20431
515 20443
516 20521
517 20593
518 20639
519 20717
520 20731
521 20771
522 20809
523 20897
524 20903
525 20963
526 21011
527 21017
528 21059
529 21143
530 21221
531 21319
532 21383
533 21407
534 21433
535 21491
536 21523
537 21557
538 21577
539 21613
540 21647
541 21683
542 21713
543 21821
544 21929
545 21997
546 22013
547 22039
548 22063
549 22109
550 22153
551 22189
552 22229
553 22273
554 22307
555 22391
556 22409
557 22453
558 22481
559 22543
560 22619
561 22643
562 22669
563 22741
564 22769
565 22807
566 22901
567 23021
568 23041
569 23057
570 23081
571 23159
572 23173
573 23227
574 23297
575 23357
576 23447
577 23509
578 23537
579 23603
580 23623
581 23671
582 23719
583 23743
584 23767
585 23789
586 23833
587 23879
588 23917
589 23993
590 24007
591 24043
592 24091
593 24103
594 24121
595 24137
596 24247
597 24281
598 24359
599 24421
600 24473
601 24499
602 24533
603 24623
604 24659
605 24767
606 24841
607 24907
608 24967
609 24977
610 25031
611 25037
612 25097
613 25169
614 25219
615 25237
616 25349
617 25391
618 25411
619 25453
620 25537
621 25603
622 25657
623 25693
624 25759
625 25771
626 25819
627 25847
628 25889
629 25913
630 25939
631 26203
632 26249
633 26261
634 26297
635 26357
636 26431
637 26479
638 26557
639 26647
640 26687
641 26699
642 26717
643 26729
644 26801
645 26861
646 26891
647 26903
648 26951
649 27011
650 27031
651 27109
652 27143
653 27211
654 27241
655 27283
656 27361
657 27397
658 27431
659 27487
660 27527
661 27551
662 27583
663 27647
664 27673
665 27767
666 27793
667 27803
668 27961
669 27983
670 28027
671 28051
672 28087
673 28181
674 28219
675 28277
676 28297
677 28387
678 28433
679 28447
680 28517
681 28549
682 28571
683 28631
684 28669
685 28729
686 28753
687 28793
688 28813
689 28871
690 28921
691 29021
692 29059
693 29077
694 29131
695 29179
696 29251
697 29303
698 29327
699 29363
700 29387
701 29429
702 29473
703 29567
704 29611
705 29633
706 29671
707 29717
708 29759
709 29837
710 29863
711 29921
712 29983
713 30011
714 30059
715 30161
716 30181
717 30241
718 30271
719 30307
720 30449
721 30493
722 30553
723 30637
724 30649
725 30689
726 30703
727 30773
728 30839
729 30859
730 30871
731 31079
732 31123
733 31147
734 31237
735 31271
736 31321
737 31387
738 31393
739 31481
740 31511
741 31541
742 31547
743 31601
744 31627
745 31741
746 31793
747 31873
748 31973
749 32029
750 32077
751 32089
752 32213
753 32257
754 32321
755 32327
756 32363
757 32371
758 32411
759 32423
760 32467
761 32491
762 32537
763 32573
764 32621
765 32707
766 32717
767 32831
768 32839
769 32909
770 32917
771 32971
772 32999
773 33023
774 33053
775 33113
776 33149
777 33181
778 33199
779 33247
780 33343
781 33427
782 33461
783 33493
784 33563
785 33599
786 33613
787 33629
788 33713
789 33739
790 33773
791 33811
792 33829
793 33871
794 33937
795 33961
796 34031
797 34039
798 34171
799 34211
800 34337
801 34403
802 34429
803 34471
804 34487
805 34513
806 34537
807 34589
808 34603
809 34693
810 34721
811 34841
812 34847
813 34961
814 34981
815 35053
816 35069
817 35111
818 35149
819 35227
820 35291
821 35353
822 35381
823 35419
824 35437
825 35491
826 35803
827 35839
828 35863
829 35923
830 35969
831 35983
832 36097
833 36217
834 36277
835 36299
836 36341
837 36353
838 36433
839 36457
840 36541
841 36653
842 36677
843 36709
844 36721
845 36767
846 36781
847 36809
848 36899
849 36923
850 36931
851 36979
852 37039
853 37057
854 37139
855 37201
856 37253
857 37277
858 37397
859 37447
860 37507
861 37549
862 37567
863 37589
864 37649
865 37663
866 37781
867 37847
868 37879
869 37987
870 38011
871 38047
872 38149
873 38183
874 38197
875 38261
876 38447
877 38453
878 38543
879 38603
880 38611
881 38653
882 38713
883 38747
884 38767
885 38821
886 38873
887 38933
888 38959
889 39019
890 39041
891 39103
892 39157
893 39191
894 39233
895 39313
896 39367
897 39373
898 39443
899 39511
900 39581
901 39631
902 39667
903 39709
904 39769
905 39791
906 39841
907 39883
908 39937
909 39971
910 40031
911 40087
912 40099
913 40129
914 40213
915 40253
916 40357
917 40387
918 40433
919 40471
920 40519
921 40559
922 40583
923 40751
924 40813
925 40841
926 40849
927 40883
928 40903
929 40973
930 41023
931 41081
932 41201
933 41213
934 41233
935 41257
936 41341
937 41399
938 41453
939 41479
940 41519
941 41603
942 41641
943 41759
944 41771
945 41941
946 41981
947 41999
948 42023
949 42061
950 42089
951 42131
952 42179
953 42187
954 42283
955 42397
956 42407
957 42443
958 42457
959 42473
960 42557
961 42649
962 42689
963 42701
964 42841
965 42923
966 42937
967 42967
968 43051
969 43133
970 43189
971 43271
972 43291
973 43397
974 43427
975 43541
976 43597
977 43627
978 43649
979 43691
980 43777
981 43783
982 43801
983 43933
984 43973
985 43991
986 44041
987 44087
988 44129
989 44207
990 44263
991 44293
992 44357
993 44389
994 44449
995 44507
996 44537
997 44549
998 44617
999 44651
1000 44683