1 2
2 5
3 19
4 23
5 43
6 59
7 61
8 97
9 101
10 137
11 139
12 157
13 173
14 191
15 211
16 229
17 233
18 251
19 271
20 347
21 367
22 401
23 419
24 439
25 443
26 457
27 461
28 479
29 499
30 557
31 571
32 593
33 613
34 631
35 647
36 709
37 727
38 743
39 761
40 821
41 823
42 857
43 859
44 937
45 971
46 1009
47 1013
48 1031
49 1049
50 1051
51 1069
52 1087
53 1103
54 1123
55 1163
56 1201
57 1217
58 1237
59 1259
60 1277
61 1279
62 1297
63 1373
64 1427
65 1429
66 1483
67 1487
68 1543
69 1559
70 1579
71 1583
72 1597
73 1601
74 1619
75 1621
76 1657
77 1693
78 1697
79 1733
80 1753
81 1787
82 1811
83 1847
84 1867
85 1901
86 1997
87 1999
88 2039
89 2053
90 2111
91 2113
92 2129
93 2153
94 2243
95 2267
96 2281
97 2339
98 2341
99 2357
100 2377
101 2381
102 2399
103 2417
104 2437
105 2531
106 2551
107 2609
108 2647
109 2683
110 2699
111 2719
112 2741
113 2797
114 2833
115 2837
116 2851
117 2909
118 2927
119 2969
120 3023
121 3041
122 3061
123 3079
124 3083
125 3121
126 3137
127 3217
128 3251
129 3253
130 3307
131 3329
132 3331
133 3407
134 3463
135 3517
136 3539
137 3557
138 3559
139 3593
140 3631
141 3671
142 3673
143 3691
144 3709
145 3767
146 3821
147 3823
148 3863
149 3877
150 3881
151 3919
152 4013
153 4049
154 4051
155 4091
156 4127
157 4129
158 4201
159 4219
160 4241
161 4243
162 4261
163 4337
164 4357
165 4391
166 4409
167 4447
168 4451
169 4507
170 4523
171 4547
172 4561
173 4583
174 4603
175 4621
176 4637
177 4657
178 4679
179 4733
180 4751
181 4789
182 4793
183 4813
184 4831
185 4889
186 4903
187 4999
188 5003
189 5021
190 5039
191 5059
192 5077
193 5113
194 5153
195 5189
196 5227
197 5231
198 5303
199 5381
200 5417
201 5419
202 5477
203 5531
204 5569
205 5573
206 5591
207 5647
208 5683
209 5701
210 5743
211 5801
212 5839
213 5857
214 5953
215 5987
216 6029
217 6043
218 6047
219 6067
220 6101
221 6143
222 6199
223 6217
224 6257
225 6271
226 6329
227 6367
228 6389
229 6427
230 6481
231 6521
232 6599
233 6637
234 6673
235 6689
236 6709
237 6803
238 6823
239 6827
240 6841
241 6863
242 6883
243 6899
244 6917
245 6959
246 6977
247 6997
248 7013
249 7069
250 7127
251 7129
252 7187
253 7207
254 7243
255 7283
256 7297
257 7321
258 7393
259 7411
260 7433
261 7487
262 7507
263 7529
264 7547
265 7549
266 7583
267 7621
268 7639
269 7643
270 7681
271 7699
272 7753
273 7757
274 7829
275 7853
276 7867
277 7927
278 7963
279 8039
280 8081
281 8117
282 8171
283 8191
284 8209
285 8231
286 8233
287 8269
288 8419
289 8423
290 8461
291 8513
292 8537
293 8573
294 8609
295 8627
296 8647
297 8669
298 8689
299 8707
300 8741
301 8761
302 8779
303 8783
304 8803
305 8821
306 8837
307 8839
308 8893
309 8951
310 8969
311 9007
312 9011
313 9029
314 9049
315 9067
316 9103
317 9181
318 9221
319 9239
320 9257
321 9277
322 9293
323 9311
324 9349
325 9371
326 9391
327 9463
328 9467
329 9521
330 9539
331 9601
332 9619
333 9677
334 9733
335 9749
336 9767
337 9787
338 9791
339 9829
340 9901
341 9923
342 9941
343 10037
344 10091
345 10093
346 10133
347 10151
348 10169
349 10223
350 10243
351 10247
352 10303
353 10321
354 10337
355 10357
356 10399
357 10433
358 10513
359 10531
360 10589
361 10607
362 10627
363 10663
364 10739
365 10831
366 10853
367 10889
368 10891
369 10949
370 10987
371 11003
372 11059
373 11083
374 11117
375 11119
376 11159
377 11173
378 11177
379 11197
380 11273
381 11287
382 11311
383 11329
384 11383
385 11423
386 11443
387 11497
388 11519
389 11633
390 11689
391 11743
392 11801
393 11839
394 11933
395 11953
396 11971
397 12071
398 12107
399 12109
400 12143
401 12161
402 12203
403 12241
404 12373
405 12409
406 12413
407 12451
408 12487
409 12503
410 12527
411 12541
412 12583
413 12601
414 12637
415 12641
416 12659
417 12697
418 12713
419 12791
420 12829
421 12907
422 12941
423 12959
424 12979
425 12983
426 13001
427 13093
428 13171
429 13187
430 13229
431 13249
432 13267
433 13339
434 13381
435 13397
436 13399
437 13457
438 13477
439 13513
440 13553
441 13567
442 13591
443 13627
444 13681
445 13723
446 13757
447 13781
448 13799
449 13913
450 13931
451 13933
452 13967
453 14009
454 14081
455 14083
456 14159
457 14197
458 14251
459 14293
460 14327
461 14347
462 14369
463 14387
464 14389
465 14407
466 14423
467 14461
468 14479
469 14503
470 14537
471 14593
472 14653
473 14669
474 14731
475 14767
476 14783
477 14821
478 14843
479 14879
480 14897
481 14939
482 14957
483 15031
484 15053
485 15073
486 15091
487 15107
488 15149
489 15187
490 15259
491 15263
492 15277
493 15299
494 15319
495 15373
496 15377
497 15391
498 15413
499 15451
500 15467
501 15527
502 15581
503 15601
504 15619
505 15641
506 15643
507 15661
508 15679
509 15733
510 15737
511 15791
512 15809
513 15889
514 15907
515 15923
516 16057
517 16061
518 16097
519 16189
520 16193
521 16231
522 16249
523 16361
524 16363
525 16417
526 16421
527 16477
528 16493
529 16553
530 16573
531 16607
532 16631
533 16649
534 16703
535 16741
536 16759
537 16763
538 16931
539 16987
540 17011
541 17029
542 17047
543 17123
544 17159
545 17239
546 17257
547 17291
548 17333
549 17351
550 17387
551 17389
552 17443
553 17467
554 17519
555 17539
556 17579
557 17581
558 17599
559 17657
560 17713
561 17729
562 17747
563 17789
564 17807
565 17827
566 17881
567 17903
568 17921
569 17923
570 17957
571 17959
572 18013
573 18089
574 18127
575 18131
576 18149
577 18169
578 18223
579 18301
580 18341
581 18379
582 18397
583 18413
584 18451
585 18493
586 18583
587 18587
588 18679
589 18701
590 18719
591 18757
592 18773
593 18793
594 18797
595 18869
596 18911
597 18947
598 19001
599 19081
600 19139
601 19157
602 19211
603 19213
604 19249
605 19267
606 19289
607 19309
608 19381
609 19403
610 19423
611 19441
612 19457
613 19477
614 19553
615 19571
616 19609
617 19709
618 19727
619 19819
620 19841
621 19861
622 19913
623 19937
624 19973
625 19993
626 20011
627 20047
628 20051
629 20089
630 20107
631 20123
632 20161
633 20183
634 20201
635 20297
636 20353
637 20369
638 20389
639 20393
640 20407
641 20411
642 20431
643 20483
644 20507
645 20521
646 20543
647 20563
648 20639
649 20693
650 20731
651 20749
652 20753
653 20771
654 20773
655 20807
656 20809
657 20849
658 20887
659 20921
660 20939
661 20959
662 20963
663 20981
664 21001
665 21019
666 21149
667 21187
668 21191
669 21227
670 21247
671 21319
672 21323
673 21341
674 21377
675 21379
676 21419
677 21433
678 21491
679 21493
680 21529
681 21569
682 21589
683 21647
684 21661
685 21683
686 21737
687 21757
688 21799
689 21817
690 21851
691 21871
692 21893
693 21911
694 22003
695 22027
696 22063
697 22079
698 22159
699 22193
700 22273
701 22291
702 22307
703 22349
704 22367
705 22369
706 22441
707 22481
708 22483
709 22501
710 22573
711 22669
712 22691
713 22709
714 22783
715 22787
716 22859
717 22861
718 22877
719 22901
720 22937
721 22973
722 23011
723 23029
724 23053
725 23071
726 23087
727 23143
728 23167
729 23201
730 23203
731 23279
732 23333
733 23357
734 23371
735 23431
736 23447
737 23509
738 23561
739 23581
740 23599
741 23603
742 23623
743 23773
744 23789
745 23813
746 23827
747 23831
748 23869
749 23887
750 24001
751 24077
752 24097
753 24113
754 24151
755 24169
756 24229
757 24359
758 24379
759 24419
760 24421
761 24439
762 24473
763 24533
764 24571
765 24611
766 24683
767 24763
768 24781
769 24799
770 24877
771 24953
772 24967
773 24971
774 24989
775 25219
776 25237
777 25253
778 25309
779 25367
780 25409
781 25423
782 25447
783 25523
784 25537
785 25541
786 25561
787 25579
788 25633
789 25673
790 25693
791 25747
792 25841
793 25903
794 25939
795 25997
796 26017
797 26053
798 26107
799 26111
800 26183
801 26203
802 26263
803 26297
804 26317
805 26321
806 26339
807 26357
808 26393
809 26431
810 26449
811 26681
812 26699
813 26701
814 26737
815 26777
816 26813
817 26833
818 26849
819 26891
820 26927
821 26947
822 26981
823 27043
824 27061
825 27077
826 27191
827 27271
828 27361
829 27437
830 27457
831 27479
832 27551
833 27611
834 27631
835 27647
836 27689
837 27763
838 27779
839 27799
840 27803
841 27817
842 27893
843 27917
844 27953
845 28027
846 28031
847 28069
848 28087
849 28163
850 28181
851 28183
852 28201
853 28219
854 28277
855 28297
856 28349
857 28387
858 28409
859 28411
860 28429
861 28447
862 28463
863 28559
864 28597
865 28619
866 28657
867 28711
868 28729
869 28751
870 28753
871 28771
872 28789
873 28843
874 28867
875 28901
876 28961
877 28979
878 29017
879 29033
880 29129
881 29131
882 29147
883 29167
884 29207
885 29209
886 29243
887 29303
888 29399
889 29437
890 29473
891 29527
892 29531
893 29569
894 29587
895 29641
896 29663
897 29683
898 29717
899 29741
900 29759
901 29851
902 29873
903 29927
904 29983
905 30059
906 30097
907 30119
908 30139
909 30197
910 30211
911 30253
912 30269
913 30271
914 30307
915 30347
916 30367
917 30497
918 30539
919 30553
920 30557
921 30577
922 30649
923 30671
924 30689
925 30727
926 30763
927 30781
928 30803
929 30839
930 30841
931 30881
932 30937
933 30971
934 31013
935 31033
936 31051
937 31069
938 31123
939 31147
940 31181
941 31183
942 31219
943 31223
944 31237
945 31259
946 31333
947 31337
948 31393
949 31469
950 31489
951 31541
952 31583
953 31601
954 31751
955 31769
956 31793
957 31849
958 31883
959 31907
960 31963
961 31981
962 32057
963 32059
964 32077
965 32173
966 32191
967 32321
968 32323
969 32359
970 32363
971 32377
972 32381
973 32401
974 32491
975 32533
976 32587
977 32609
978 32647
979 32719
980 32779
981 32833
982 32909
983 32933
984 32969
985 32971
986 33023
987 33083
988 33119
989 33161
990 33179
991 33199
992 33289
993 33311
994 33331
995 33347
996 33349
997 33403
998 33427
999 33461
1000 33479