1 2
2 5
3 23
4 29
5 31
6 47
7 59
8 61
9 79
10 83
11 89
12 103
13 107
14 113
15 127
16 137
17 149
18 157
19 167
20 233
21 239
22 251
23 257
24 271
25 277
26 307
27 311
28 349
29 359
30 367
31 373
32 379
33 389
34 421
35 431
36 439
37 443
38 449
39 479
40 547
41 563
42 577
43 593
44 599
45 601
46 641
47 653
48 673
49 677
50 683
51 719
52 733
53 757
54 761
55 773
56 823
57 827
58 883
59 907
60 919
61 929
62 937
63 953
64 967
65 971
66 997
67 1021
68 1061
69 1069
70 1091
71 1093
72 1097
73 1109
74 1117
75 1171
76 1181
77 1193
78 1237
79 1249
80 1277
81 1283
82 1297
83 1307
84 1361
85 1381
86 1399
87 1409
88 1423
89 1453
90 1459
91 1471
92 1481
93 1483
94 1487
95 1489
96 1511
97 1543
98 1553
99 1559
100 1579
101 1583
102 1607
103 1609
104 1613
105 1627
106 1637
107 1697
108 1709
109 1753
110 1787
111 1823
112 1847
113 1861
114 1877
115 1907
116 1951
117 1979
118 1987
119 1997
120 2003
121 2017
122 2027
123 2053
124 2069
125 2087
126 2099
127 2129
128 2137
129 2141
130 2143
131 2153
132 2203
133 2207
134 2251
135 2267
136 2269
137 2273
138 2309
139 2339
140 2347
141 2371
142 2377
143 2393
144 2423
145 2437
146 2477
147 2503
148 2521
149 2543
150 2549
151 2557
152 2591
153 2609
154 2617
155 2657
156 2659
157 2663
158 2683
159 2687
160 2693
161 2707
162 2719
163 2729
164 2741
165 2789
166 2819
167 2837
168 2857
169 2879
170 2887
171 2909
172 2939
173 2957
174 2969
175 3001
176 3011
177 3019
178 3023
179 3049
180 3067
181 3119
182 3181
183 3191
184 3203
185 3209
186 3253
187 3299
188 3301
189 3313
190 3329
191 3347
192 3361
193 3371
194 3407
195 3469
196 3499
197 3517
198 3527
199 3529
200 3533
201 3539
202 3547
203 3581
204 3583
205 3607
206 3617
207 3623
208 3643
209 3659
210 3671
211 3673
212 3677
213 3697
214 3701
215 3719
216 3739
217 3761
218 3779
219 3821
220 3853
221 3863
222 3877
223 3889
224 3911
225 3919
226 3923
227 3989
228 4001
229 4003
230 4021
231 4049
232 4091
233 4093
234 4099
235 4133
236 4139
237 4157
238 4201
239 4217
240 4231
241 4253
242 4271
243 4289
244 4337
245 4373
246 4441
247 4457
248 4507
249 4517
250 4561
251 4567
252 4583
253 4639
254 4673
255 4679
256 4691
257 4703
258 4729
259 4733
260 4751
261 4783
262 4787
263 4793
264 4801
265 4861
266 4877
267 4889
268 4903
269 4909
270 4919
271 4957
272 4973
273 4993
274 5003
275 5011
276 5021
277 5023
278 5077
279 5081
280 5087
281 5099
282 5113
283 5171
284 5189
285 5197
286 5233
287 5273
288 5297
289 5303
290 5309
291 5393
292 5399
293 5417
294 5419
295 5431
296 5437
297 5443
298 5471
299 5519
300 5563
301 5569
302 5573
303 5581
304 5591
305 5639
306 5647
307 5653
308 5711
309 5741
310 5743
311 5749
312 5779
313 5783
314 5801
315 5813
316 5843
317 5879
318 5927
319 5953
320 5987
321 6043
322 6053
323 6067
324 6079
325 6089
326 6113
327 6131
328 6197
329 6203
330 6221
331 6257
332 6269
333 6277
334 6287
335 6299
336 6317
337 6329
338 6353
339 6359
340 6449
341 6451
342 6469
343 6491
344 6547
345 6551
346 6569
347 6571
348 6661
349 6673
350 6703
351 6719
352 6737
353 6791
354 6793
355 6803
356 6833
357 6857
358 6869
359 6911
360 6917
361 6947
362 6959
363 6983
364 6991
365 7019
366 7057
367 7121
368 7129
369 7151
370 7177
371 7187
372 7193
373 7213
374 7219
375 7229
376 7247
377 7253
378 7283
379 7307
380 7309
381 7331
382 7349
383 7411
384 7433
385 7457
386 7481
387 7499
388 7507
389 7523
390 7537
391 7573
392 7583
393 7673
394 7703
395 7817
396 7823
397 7829
398 7853
399 7867
400 7877
401 7879
402 7901
403 7907
404 7949
405 8011
406 8017
407 8039
408 8069
409 8089
410 8117
411 8161
412 8171
413 8179
414 8219
415 8221
416 8287
417 8291
418 8293
419 8317
420 8329
421 8363
422 8369
423 8423
424 8443
425 8461
426 8501
427 8513
428 8527
429 8539
430 8623
431 8647
432 8669
433 8693
434 8699
435 8707
436 8741
437 8783
438 8803
439 8807
440 8819
441 8831
442 8837
443 8839
444 8867
445 9011
446 9029
447 9043
448 9049
449 9127
450 9161
451 9181
452 9203
453 9209
454 9221
455 9227
456 9257
457 9277
458 9283
459 9293
460 9311
461 9323
462 9349
463 9377
464 9391
465 9413
466 9431
467 9437
468 9491
469 9497
470 9521
471 9533
472 9539
473 9587
474 9601
475 9643
476 9661
477 9677
478 9719
479 9721
480 9739
481 9743
482 9767
483 9769
484 9781
485 9833
486 9839
487 9851
488 9887
489 9929
490 9931
491 10007
492 10009
493 10037
494 10061
495 10069
496 10079
497 10103
498 10111
499 10133
500 10159
501 10163
502 10181
503 10193
504 10243
505 10247
506 10253
507 10259
508 10289
509 10343
510 10357
511 10399
512 10427
513 10433
514 10457
515 10459
516 10463
517 10477
518 10487
519 10529
520 10559
521 10627
522 10631
523 10709
524 10711
525 10723
526 10733
527 10753
528 10799
529 10831
530 10847
531 10859
532 10867
533 10883
534 10903
535 10909
536 10973
537 10979
538 11003
539 11069
540 11087
541 11093
542 11113
543 11119
544 11149
545 11213
546 11239
547 11257
548 11273
549 11279
550 11287
551 11321
552 11383
553 11399
554 11447
555 11489
556 11491
557 11519
558 11593
559 11681
560 11731
561 11779
562 11783
563 11789
564 11807
565 11821
566 11831
567 11833
568 11839
569 11897
570 11903
571 11927
572 11933
573 11941
574 11953
575 11981
576 12007
577 12011
578 12071
579 12101
580 12107
581 12109
582 12113
583 12119
584 12143
585 12197
586 12227
587 12241
588 12281
589 12323
590 12347
591 12413
592 12421
593 12457
594 12473
595 12479
596 12497
597 12527
598 12541
599 12589
600 12601
601 12641
602 12659
603 12713
604 12743
605 12757
606 12763
607 12821
608 12841
609 12911
610 12967
611 12973
612 12979
613 12983
614 13003
615 13007
616 13037
617 13043
618 13049
619 13103
620 13109
621 13151
622 13159
623 13171
624 13177
625 13229
626 13259
627 13291
628 13309
629 13313
630 13327
631 13331
632 13337
633 13381
634 13421
635 13451
636 13463
637 13477
638 13499
639 13523
640 13553
641 13577
642 13619
643 13633
644 13649
645 13681
646 13693
647 13723
648 13729
649 13789
650 13807
651 13829
652 13873
653 13901
654 13967
655 13997
656 14009
657 14057
658 14149
659 14177
660 14207
661 14243
662 14281
663 14321
664 14369
665 14387
666 14389
667 14401
668 14411
669 14419
670 14479
671 14537
672 14591
673 14653
674 14657
675 14699
676 14713
677 14723
678 14747
679 14759
680 14797
681 14879
682 14887
683 14891
684 14897
685 14929
686 14969
687 15053
688 15077
689 15101
690 15107
691 15121
692 15131
693 15173
694 15263
695 15277
696 15313
697 15377
698 15391
699 15401
700 15413
701 15443
702 15511
703 15527
704 15559
705 15569
706 15607
707 15629
708 15641
709 15647
710 15667
711 15683
712 15731
713 15737
714 15739
715 15791
716 15859
717 15901
718 15907
719 15919
720 15923
721 15937
722 15959
723 15991
724 16007
725 16033
726 16061
727 16073
728 16091
729 16103
730 16139
731 16229
732 16253
733 16273
734 16427
735 16433
736 16447
737 16453
738 16481
739 16547
740 16573
741 16607
742 16619
743 16649
744 16661
745 16673
746 16729
747 16763
748 16787
749 16811
750 16823
751 16871
752 16879
753 16889
754 16963
755 16993
756 17033
757 17093
758 17107
759 17123
760 17189
761 17231
762 17299
763 17327
764 17383
765 17387
766 17417
767 17419
768 17431
769 17449
770 17467
771 17471
772 17477
773 17483
774 17497
775 17509
776 17539
777 17573
778 17609
779 17657
780 17669
781 17681
782 17683
783 17747
784 17761
785 17789
786 17903
787 17921
788 17923
789 17957
790 17981
791 17987
792 18013
793 18049
794 18089
795 18119
796 18133
797 18143
798 18149
799 18217
800 18269
801 18311
802 18371
803 18427
804 18433
805 18451
806 18493
807 18503
808 18539
809 18553
810 18587
811 18637
812 18661
813 18671
814 18679
815 18701
816 18713
817 18719
818 18743
819 18859
820 18979
821 19013
822 19087
823 19121
824 19139
825 19157
826 19181
827 19219
828 19231
829 19259
830 19309
831 19403
832 19441
833 19469
834 19471
835 19483
836 19541
837 19543
838 19571
839 19577
840 19597
841 19603
842 19697
843 19751
844 19841
845 19853
846 19919
847 19937
848 19997
849 20029
850 20051
851 20063
852 20089
853 20113
854 20129
855 20147
856 20183
857 20201
858 20219
859 20231
860 20249
861 20261
862 20327
863 20333
864 20357
865 20369
866 20389
867 20399
868 20407
869 20431
870 20479
871 20533
872 20563
873 20593
874 20663
875 20717
876 20747
877 20753
878 20789
879 20807
880 20849
881 20873
882 20879
883 20897
884 20939
885 20947
886 21013
887 21017
888 21061
889 21089
890 21121
891 21179
892 21187
893 21191
894 21193
895 21221
896 21269
897 21283
898 21313
899 21317
900 21323
901 21407
902 21433
903 21467
904 21523
905 21529
906 21559
907 21569
908 21587
909 21599
910 21613
911 21649
912 21661
913 21683
914 21737
915 21739
916 21751
917 21767
918 21799
919 21821
920 21839
921 21859
922 21881
923 21911
924 21929
925 21937
926 22031
927 22051
928 22063
929 22109
930 22123
931 22129
932 22153
933 22157
934 22159
935 22193
936 22277
937 22283
938 22291
939 22391
940 22397
941 22433
942 22447
943 22453
944 22567
945 22621
946 22637
947 22643
948 22669
949 22699
950 22709
951 22727
952 22739
953 22751
954 22769
955 22777
956 22787
957 22811
958 22817
959 22853
960 22871
961 22907
962 22921
963 22937
964 22943
965 22961
966 22963
967 23011
968 23053
969 23081
970 23117
971 23131
972 23143
973 23159
974 23189
975 23209
976 23251
977 23279
978 23327
979 23333
980 23357
981 23369
982 23497
983 23531
984 23549
985 23599
986 23609
987 23623
988 23633
989 23663
990 23669
991 23677
992 23689
993 23741
994 23747
995 23767
996 23773
997 23801
998 23813
999 23819
1000 23873