1 2
2 3
3 5
4 7
5 29
6 41
7 59
8 71
9 73
10 79
11 83
12 109
13 113
14 137
15 181
16 191
17 193
18 229
19 233
20 239
21 257
22 263
23 283
24 293
25 307
26 313
27 317
28 347
29 373
30 379
31 383
32 389
33 409
34 433
35 449
36 461
37 479
38 487
39 491
40 509
41 523
42 557
43 569
44 593
45 641
46 643
47 647
48 673
49 677
50 683
51 719
52 797
53 809
54 821
55 823
56 829
57 857
58 863
59 877
60 937
61 953
62 967
63 997
64 1013
65 1019
66 1033
67 1049
68 1051
69 1069
70 1123
71 1187
72 1223
73 1231
74 1237
75 1259
76 1283
77 1289
78 1319
79 1321
80 1361
81 1367
82 1373
83 1399
84 1409
85 1427
86 1429
87 1433
88 1459
89 1471
90 1499
91 1511
92 1531
93 1549
94 1559
95 1567
96 1579
97 1583
98 1597
99 1607
100 1613
101 1619
102 1637
103 1663
104 1697
105 1699
106 1721
107 1733
108 1747
109 1787
110 1801
111 1811
112 1823
113 1867
114 1873
115 1877
116 1907
117 1913
118 1931
119 1949
120 1973
121 1997
122 1999
123 2017
124 2027
125 2039
126 2063
127 2081
128 2113
129 2131
130 2137
131 2141
132 2143
133 2153
134 2179
135 2243
136 2251
137 2297
138 2333
139 2339
140 2351
141 2381
142 2389
143 2393
144 2411
145 2417
146 2441
147 2447
148 2477
149 2539
150 2549
151 2557
152 2591
153 2659
154 2677
155 2683
156 2687
157 2711
158 2741
159 2833
160 2861
161 2879
162 2897
163 2903
164 2939
165 2953
166 2957
167 2963
168 3011
169 3041
170 3049
171 3079
172 3083
173 3119
174 3137
175 3163
176 3167
177 3191
178 3203
179 3209
180 3229
181 3253
182 3259
183 3271
184 3299
185 3301
186 3307
187 3313
188 3329
189 3343
190 3371
191 3389
192 3413
193 3463
194 3467
195 3469
196 3499
197 3517
198 3527
199 3539
200 3613
201 3617
202 3623
203 3631
204 3643
205 3677
206 3701
207 3719
208 3727
209 3733
210 3793
211 3823
212 3833
213 3853
214 3863
215 3877
216 3919
217 3989
218 4003
219 4007
220 4019
221 4073
222 4079
223 4129
224 4133
225 4139
226 4177
227 4211
228 4219
229 4229
230 4241
231 4253
232 4261
233 4273
234 4283
235 4327
236 4337
237 4397
238 4409
239 4441
240 4457
241 4483
242 4507
243 4517
244 4519
245 4583
246 4637
247 4643
248 4673
249 4703
250 4729
251 4733
252 4751
253 4759
254 4783
255 4793
256 4817
257 4831
258 4861
259 4943
260 4951
261 4967
262 4973
263 4993
264 4999
265 5003
266 5021
267 5147
268 5171
269 5179
270 5189
271 5209
272 5297
273 5309
274 5323
275 5333
276 5347
277 5381
278 5393
279 5479
280 5503
281 5507
282 5527
283 5531
284 5557
285 5563
286 5569
287 5647
288 5669
289 5717
290 5749
291 5783
292 5801
293 5857
294 5861
295 5879
296 5897
297 5903
298 5939
299 5953
300 5987
301 6011
302 6029
303 6043
304 6073
305 6079
306 6089
307 6101
308 6121
309 6131
310 6163
311 6197
312 6263
313 6277
314 6299
315 6317
316 6323
317 6359
318 6379
319 6389
320 6397
321 6421
322 6449
323 6451
324 6521
325 6529
326 6547
327 6551
328 6637
329 6653
330 6659
331 6673
332 6689
333 6709
334 6763
335 6781
336 6823
337 6827
338 6841
339 6863
340 6883
341 6899
342 6911
343 6949
344 6959
345 6961
346 6983
347 6997
348 7013
349 7019
350 7027
351 7069
352 7103
353 7151
354 7177
355 7207
356 7213
357 7219
358 7229
359 7237
360 7247
361 7253
362 7411
363 7451
364 7457
365 7487
366 7507
367 7517
368 7523
369 7547
370 7561
371 7577
372 7583
373 7589
374 7639
375 7649
376 7681
377 7703
378 7741
379 7753
380 7759
381 7793
382 7817
383 7823
384 7883
385 7901
386 7937
387 7951
388 8039
389 8081
390 8087
391 8089
392 8111
393 8117
394 8147
395 8161
396 8167
397 8179
398 8209
399 8221
400 8231
401 8243
402 8317
403 8329
404 8377
405 8387
406 8389
407 8419
408 8447
409 8467
410 8501
411 8537
412 8543
413 8563
414 8573
415 8597
416 8641
417 8681
418 8689
419 8693
420 8699
421 8707
422 8731
423 8741
424 8753
425 8803
426 8807
427 8831
428 8839
429 8849
430 8887
431 8893
432 8941
433 9029
434 9103
435 9109
436 9127
437 9133
438 9137
439 9161
440 9199
441 9209
442 9239
443 9241
444 9257
445 9281
446 9323
447 9337
448 9341
449 9343
450 9349
451 9371
452 9397
453 9403
454 9413
455 9433
456 9463
457 9473
458 9479
459 9533
460 9547
461 9629
462 9697
463 9719
464 9721
465 9743
466 9749
467 9769
468 9781
469 9803
470 9817
471 9833
472 9839
473 9851
474 9871
475 9887
476 9901
477 9923
478 10009
479 10039
480 10069
481 10079
482 10093
483 10111
484 10139
485 10181
486 10223
487 10247
488 10289
489 10313
490 10337
491 10343
492 10391
493 10399
494 10433
495 10457
496 10477
497 10487
498 10499
499 10531
500 10601
501 10607
502 10657
503 10709
504 10723
505 10729
506 10799
507 10831
508 10847
509 10853
510 10859
511 10891
512 10937
513 10949
514 10973
515 10979
516 10987
517 11047
518 11087
519 11119
520 11149
521 11161
522 11177
523 11239
524 11251
525 11273
526 11353
527 11383
528 11393
529 11399
530 11423
531 11471
532 11497
533 11519
534 11527
535 11579
536 11587
537 11597
538 11689
539 11719
540 11731
541 11789
542 11839
543 11903
544 11927
545 11939
546 11953
547 11959
548 11969
549 11981
550 11987
551 12037
552 12073
553 12101
554 12107
555 12143
556 12149
557 12157
558 12161
559 12163
560 12227
561 12253
562 12277
563 12323
564 12329
565 12379
566 12401
567 12413
568 12437
569 12479
570 12487
571 12491
572 12503
573 12527
574 12539
575 12569
576 12583
577 12589
578 12601
579 12637
580 12641
581 12647
582 12653
583 12659
584 12671
585 12689
586 12713
587 12743
588 12757
589 12781
590 12853
591 12889
592 12893
593 12899
594 12917
595 12959
596 12967
597 12979
598 13001
599 13043
600 13049
601 13103
602 13109
603 13127
604 13163
605 13187
606 13217
607 13219
608 13229
609 13291
610 13297
611 13417
612 13421
613 13441
614 13451
615 13457
616 13463
617 13477
618 13523
619 13577
620 13613
621 13619
622 13649
623 13679
624 13697
625 13711
626 13729
627 13757
628 13781
629 13799
630 13829
631 13841
632 13879
633 13883
634 13907
635 13963
636 13967
637 13997
638 14087
639 14159
640 14177
641 14243
642 14293
643 14321
644 14347
645 14401
646 14419
647 14431
648 14447
649 14449
650 14489
651 14503
652 14533
653 14549
654 14561
655 14591
656 14593
657 14657
658 14669
659 14723
660 14737
661 14747
662 14759
663 14767
664 14779
665 14783
666 14797
667 14879
668 14897
669 14929
670 14957
671 14969
672 15053
673 15091
674 15149
675 15173
676 15187
677 15233
678 15269
679 15287
680 15299
681 15307
682 15383
683 15413
684 15443
685 15467
686 15473
687 15493
688 15527
689 15559
690 15607
691 15649
692 15661
693 15683
694 15733
695 15737
696 15787
697 15797
698 15887
699 15923
700 15973
701 16007
702 16073
703 16091
704 16097
705 16111
706 16127
707 16139
708 16223
709 16231
710 16253
711 16349
712 16369
713 16411
714 16427
715 16433
716 16451
717 16481
718 16487
719 16493
720 16547
721 16573
722 16603
723 16607
724 16619
725 16649
726 16657
727 16673
728 16691
729 16729
730 16811
731 16843
732 16879
733 16979
734 17029
735 17033
736 17137
737 17159
738 17183
739 17191
740 17203
741 17239
742 17291
743 17293
744 17351
745 17359
746 17389
747 17401
748 17443
749 17471
750 17477
751 17489
752 17491
753 17497
754 17539
755 17579
756 17597
757 17609
758 17627
759 17659
760 17669
761 17713
762 17729
763 17747
764 17783
765 17789
766 17791
767 17863
768 17911
769 17923
770 17929
771 17939
772 17977
773 17989
774 18041
775 18043
776 18077
777 18089
778 18119
779 18127
780 18131
781 18133
782 18181
783 18191
784 18223
785 18233
786 18269
787 18287
788 18307
789 18329
790 18353
791 18379
792 18397
793 18427
794 18493
795 18503
796 18517
797 18539
798 18541
799 18553
800 18617
801 18691
802 18731
803 18743
804 18749
805 18773
806 18787
807 18797
808 18869
809 18911
810 18913
811 18917
812 18947
813 18959
814 19001
815 19073
816 19081
817 19121
818 19163
819 19181
820 19183
821 19231
822 19249
823 19259
824 19289
825 19301
826 19319
827 19391
828 19421
829 19423
830 19427
831 19433
832 19447
833 19457
834 19469
835 19477
836 19507
837 19559
838 19597
839 19661
840 19727
841 19753
842 19843
843 19853
844 19973
845 19979
846 19991
847 19997
848 20047
849 20071
850 20089
851 20113
852 20123
853 20129
854 20161
855 20201
856 20219
857 20233
858 20249
859 20297
860 20333
861 20389
862 20407
863 20441
864 20479
865 20521
866 20533
867 20543
868 20549
869 20551
870 20563
871 20639
872 20693
873 20731
874 20749
875 20753
876 20759
877 20773
878 20789
879 20809
880 20873
881 20897
882 20939
883 20947
884 20963
885 20981
886 20983
887 21023
888 21059
889 21061
890 21089
891 21107
892 21149
893 21193
894 21211
895 21277
896 21313
897 21317
898 21319
899 21323
900 21347
901 21377
902 21419
903 21487
904 21491
905 21503
906 21517
907 21557
908 21563
909 21569
910 21587
911 21613
912 21647
913 21649
914 21661
915 21683
916 21713
917 21737
918 21751
919 21767
920 21803
921 21821
922 21841
923 21859
924 21863
925 21871
926 21881
927 21893
928 21937
929 21991
930 22003
931 22037
932 22073
933 22079
934 22109
935 22111
936 22129
937 22133
938 22157
939 22229
940 22247
941 22259
942 22277
943 22279
944 22343
945 22367
946 22369
947 22441
948 22481
949 22501
950 22573
951 22637
952 22643
953 22669
954 22679
955 22691
956 22697
957 22721
958 22741
959 22777
960 22811
961 22817
962 22853
963 22859
964 22861
965 22877
966 22943
967 22963
968 22993
969 23021
970 23029
971 23039
972 23117
973 23197
974 23203
975 23209
976 23279
977 23339
978 23357
979 23369
980 23417
981 23459
982 23557
983 23563
984 23603
985 23609
986 23633
987 23743
988 23747
989 23813
990 23819
991 23831
992 23873
993 23879
994 23909
995 23917
996 23971
997 23981
998 23993
999 24007
1000 24019