1 2
2 3
3 13
4 17
5 23
6 29
7 31
8 41
9 47
10 59
11 67
12 71
13 73
14 101
15 103
16 109
17 149
18 163
19 173
20 179
21 197
22 223
23 233
24 251
25 277
26 281
27 293
28 331
29 367
30 373
31 383
32 419
33 443
34 461
35 463
36 467
37 487
38 499
39 557
40 569
41 587
42 593
43 599
44 601
45 613
46 619
47 643
48 647
49 673
50 677
51 683
52 701
53 719
54 761
55 769
56 809
57 821
58 839
59 853
60 857
61 863
62 883
63 937
64 941
65 947
66 953
67 971
68 983
69 991
70 997
71 1009
72 1033
73 1039
74 1069
75 1097
76 1103
77 1129
78 1201
79 1217
80 1229
81 1249
82 1259
83 1289
84 1307
85 1361
86 1367
87 1381
88 1423
89 1429
90 1439
91 1483
92 1493
93 1499
94 1511
95 1523
96 1553
97 1567
98 1571
99 1597
100 1601
101 1607
102 1613
103 1657
104 1669
105 1699
106 1733
107 1783
108 1787
109 1801
110 1831
111 1861
112 1877
113 1879
114 1889
115 1907
116 1913
117 1949
118 1951
119 1997
120 2011
121 2027
122 2039
123 2083
124 2089
125 2099
126 2129
127 2141
128 2153
129 2203
130 2213
131 2221
132 2267
133 2273
134 2309
135 2311
136 2347
137 2389
138 2393
139 2399
140 2417
141 2423
142 2441
143 2447
144 2477
145 2579
146 2593
147 2609
148 2657
149 2663
150 2687
151 2699
152 2711
153 2713
154 2731
155 2801
156 2803
157 2819
158 2837
159 2843
160 2857
161 2917
162 2927
163 2963
164 2969
165 2971
166 3019
167 3023
168 3049
169 3067
170 3083
171 3109
172 3137
173 3181
174 3191
175 3209
176 3229
177 3253
178 3313
179 3329
180 3347
181 3359
182 3371
183 3373
184 3391
185 3449
186 3491
187 3499
188 3517
189 3533
190 3547
191 3581
192 3593
193 3623
194 3673
195 3727
196 3761
197 3767
198 3769
199 3797
200 3851
201 3889
202 3929
203 3947
204 3989
205 4007
206 4019
207 4021
208 4027
209 4079
210 4133
211 4139
212 4157
213 4159
214 4177
215 4201
216 4253
217 4283
218 4289
219 4297
220 4339
221 4373
222 4397
223 4421
224 4447
225 4457
226 4517
227 4519
228 4547
229 4549
230 4561
231 4591
232 4597
233 4603
234 4637
235 4643
236 4649
237 4651
238 4679
239 4691
240 4721
241 4783
242 4793
243 4799
244 4813
245 4817
246 4861
247 4871
248 4931
249 4943
250 4957
251 4969
252 4987
253 4993
254 5003
255 5039
256 5077
257 5081
258 5087
259 5101
260 5171
261 5189
262 5297
263 5303
264 5309
265 5347
266 5351
267 5399
268 5477
269 5479
270 5483
271 5503
272 5521
273 5527
274 5557
275 5591
276 5653
277 5689
278 5693
279 5717
280 5737
281 5743
282 5779
283 5791
284 5839
285 5849
286 5867
287 5869
288 5879
289 5923
290 5927
291 5981
292 5987
293 6011
294 6089
295 6101
296 6113
297 6131
298 6133
299 6143
300 6163
301 6173
302 6221
303 6263
304 6269
305 6271
306 6323
307 6353
308 6397
309 6451
310 6529
311 6553
312 6569
313 6571
314 6659
315 6661
316 6673
317 6691
318 6701
319 6703
320 6719
321 6761
322 6779
323 6791
324 6793
325 6803
326 6833
327 6911
328 6949
329 6967
330 6983
331 7013
332 7019
333 7027
334 7043
335 7057
336 7151
337 7187
338 7193
339 7219
340 7237
341 7247
342 7283
343 7307
344 7331
345 7433
346 7451
347 7457
348 7537
349 7547
350 7583
351 7589
352 7639
353 7643
354 7669
355 7687
356 7703
357 7723
358 7727
359 7741
360 7757
361 7759
362 7817
363 7829
364 7853
365 7907
366 7933
367 7937
368 7949
369 7993
370 8039
371 8069
372 8081
373 8093
374 8111
375 8117
376 8123
377 8161
378 8171
379 8231
380 8243
381 8329
382 8363
383 8377
384 8387
385 8431
386 8513
387 8539
388 8563
389 8597
390 8609
391 8627
392 8647
393 8699
394 8741
395 8753
396 8779
397 8783
398 8831
399 8861
400 8867
401 8929
402 8963
403 8999
404 9041
405 9049
406 9091
407 9137
408 9173
409 9181
410 9199
411 9209
412 9227
413 9257
414 9281
415 9311
416 9343
417 9403
418 9413
419 9419
420 9431
421 9433
422 9463
423 9473
424 9491
425 9521
426 9533
427 9551
428 9613
429 9619
430 9623
431 9677
432 9697
433 9791
434 9829
435 9833
436 9839
437 9859
438 9871
439 9887
440 9923
441 9929
442 9941
443 9967
444 9973
445 10009
446 10061
447 10079
448 10099
449 10103
450 10133
451 10141
452 10151
453 10193
454 10211
455 10223
456 10267
457 10273
458 10313
459 10337
460 10343
461 10357
462 10399
463 10457
464 10459
465 10487
466 10531
467 10589
468 10601
469 10607
470 10627
471 10631
472 10651
473 10709
474 10733
475 10739
476 10753
477 10847
478 10853
479 10883
480 10889
481 10909
482 10939
483 10973
484 10979
485 10987
486 11003
487 11027
488 11047
489 11057
490 11059
491 11071
492 11117
493 11159
494 11197
495 11243
496 11261
497 11279
498 11287
499 11311
500 11321
501 11329
502 11369
503 11393
504 11399
505 11411
506 11423
507 11437
508 11443
509 11471
510 11497
511 11549
512 11551
513 11587
514 11633
515 11657
516 11677
517 11681
518 11689
519 11717
520 11777
521 11779
522 11789
523 11807
524 11813
525 11833
526 11839
527 11863
528 11867
529 11897
530 11903
531 11909
532 11927
533 11939
534 11941
535 11953
536 11981
537 12071
538 12073
539 12113
540 12157
541 12161
542 12203
543 12211
544 12253
545 12263
546 12289
547 12323
548 12347
549 12377
550 12379
551 12437
552 12473
553 12517
554 12527
555 12553
556 12569
557 12601
558 12611
559 12613
560 12641
561 12659
562 12689
563 12703
564 12739
565 12743
566 12757
567 12763
568 12781
569 12821
570 12907
571 12919
572 12923
573 12953
574 12959
575 12967
576 12983
577 13003
578 13007
579 13037
580 13099
581 13109
582 13127
583 13159
584 13171
585 13177
586 13183
587 13187
588 13217
589 13229
590 13241
591 13259
592 13291
593 13397
594 13417
595 13441
596 13451
597 13487
598 13523
599 13537
600 13567
601 13613
602 13619
603 13627
604 13669
605 13687
606 13697
607 13711
608 13751
609 13757
610 13759
611 13799
612 13829
613 13873
614 13877
615 13883
616 13901
617 13907
618 14009
619 14033
620 14051
621 14057
622 14107
623 14153
624 14197
625 14243
626 14303
627 14321
628 14327
629 14341
630 14347
631 14401
632 14411
633 14447
634 14461
635 14479
636 14489
637 14533
638 14537
639 14543
640 14549
641 14551
642 14561
643 14591
644 14593
645 14629
646 14639
647 14669
648 14683
649 14699
650 14713
651 14717
652 14723
653 14753
654 14771
655 14797
656 14831
657 14843
658 14869
659 14887
660 14929
661 14947
662 14957
663 14983
664 15017
665 15031
666 15077
667 15121
668 15149
669 15193
670 15227
671 15241
672 15271
673 15289
674 15299
675 15329
676 15359
677 15377
678 15383
679 15413
680 15427
681 15461
682 15467
683 15473
684 15511
685 15559
686 15607
687 15643
688 15647
689 15649
690 15661
691 15679
692 15731
693 15737
694 15739
695 15749
696 15767
697 15773
698 15809
699 15817
700 15881
701 15887
702 15901
703 15959
704 16001
705 16057
706 16073
707 16091
708 16127
709 16189
710 16223
711 16253
712 16267
713 16339
714 16381
715 16427
716 16433
717 16477
718 16487
719 16529
720 16547
721 16573
722 16603
723 16619
724 16649
725 16661
726 16673
727 16691
728 16693
729 16699
730 16703
731 16741
732 16747
733 16811
734 16823
735 16829
736 16831
737 16879
738 16883
739 16927
740 16937
741 16943
742 16981
743 16987
744 17093
745 17099
746 17137
747 17183
748 17189
749 17207
750 17321
751 17333
752 17351
753 17383
754 17393
755 17401
756 17471
757 17483
758 17489
759 17497
760 17509
761 17539
762 17569
763 17573
764 17579
765 17597
766 17623
767 17627
768 17657
769 17659
770 17729
771 17747
772 17749
773 17789
774 17807
775 17851
776 17891
777 17911
778 17921
779 17923
780 17929
781 17939
782 17981
783 18013
784 18043
785 18061
786 18097
787 18131
788 18143
789 18149
790 18169
791 18199
792 18229
793 18233
794 18257
795 18287
796 18301
797 18307
798 18371
799 18379
800 18413
801 18433
802 18451
803 18457
804 18503
805 18521
806 18583
807 18679
808 18713
809 18731
810 18773
811 18803
812 18859
813 18899
814 18917
815 18947
816 19031
817 19037
818 19073
819 19079
820 19157
821 19163
822 19207
823 19211
824 19213
825 19231
826 19249
827 19259
828 19289
829 19301
830 19319
831 19373
832 19387
833 19391
834 19427
835 19433
836 19463
837 19469
838 19471
839 19477
840 19507
841 19553
842 19577
843 19583
844 19597
845 19603
846 19681
847 19697
848 19699
849 19709
850 19739
851 19753
852 19759
853 19777
854 19813
855 19841
856 19861
857 19891
858 19919
859 19949
860 19961
861 19963
862 19973
863 19979
864 19991
865 19997
866 20051
867 20123
868 20129
869 20173
870 20183
871 20219
872 20269
873 20297
874 20341
875 20357
876 20359
877 20369
878 20389
879 20393
880 20399
881 20477
882 20483
883 20507
884 20521
885 20533
886 20563
887 20639
888 20663
889 20693
890 20707
891 20747
892 20753
893 20771
894 20789
895 20873
896 20879
897 20887
898 20897
899 20903
900 20921
901 20947
902 20959
903 21001
904 21011
905 21017
906 21059
907 21061
908 21089
909 21107
910 21143
911 21149
912 21179
913 21193
914 21211
915 21221
916 21269
917 21283
918 21313
919 21317
920 21323
921 21401
922 21407
923 21487
924 21499
925 21503
926 21529
927 21557
928 21563
929 21577
930 21587
931 21617
932 21661
933 21713
934 21739
935 21767
936 21803
937 21821
938 21839
939 21841
940 21851
941 21881
942 21929
943 21943
944 21977
945 22003
946 22013
947 22031
948 22073
949 22091
950 22109
951 22147
952 22159
953 22189
954 22193
955 22247
956 22277
957 22291
958 22349
959 22367
960 22369
961 22409
962 22469
963 22511
964 22531
965 22541
966 22543
967 22613
968 22619
969 22637
970 22643
971 22691
972 22717
973 22721
974 22727
975 22769
976 22807
977 22853
978 22859
979 22877
980 22907
981 22921
982 22937
983 23027
984 23039
985 23041
986 23053
987 23059
988 23087
989 23117
990 23131
991 23159
992 23173
993 23201
994 23203
995 23279
996 23291
997 23297
998 23333
999 23473
1000 23509