1 2
2 3
3 5
4 19
5 23
6 43
7 47
8 67
9 71
10 97
11 139
12 149
13 163
14 167
15 173
16 191
17 211
18 239
19 241
20 263
21 283
22 307
23 311
24 331
25 359
26 379
27 383
28 389
29 409
30 431
31 457
32 461
33 479
34 499
35 503
36 523
37 547
38 557
39 571
40 577
41 599
42 601
43 619
44 643
45 647
46 653
47 677
48 691
49 719
50 739
51 743
52 787
53 797
54 811
55 839
56 859
57 863
58 883
59 887
60 907
61 911
62 937
63 941
64 983
65 1009
66 1013
67 1031
68 1051
69 1061
70 1103
71 1109
72 1123
73 1129
74 1151
75 1171
76 1181
77 1201
78 1223
79 1229
80 1291
81 1301
82 1319
83 1367
84 1373
85 1439
86 1459
87 1483
88 1487
89 1489
90 1493
91 1511
92 1531
93 1559
94 1579
95 1583
96 1607
97 1627
98 1699
99 1709
100 1723
101 1733
102 1747
103 1801
104 1823
105 1847
106 1867
107 1871
108 1873
109 1877
110 1901
111 1949
112 1987
113 1997
114 2011
115 2017
116 2039
117 2063
118 2083
119 2087
120 2111
121 2131
122 2161
123 2179
124 2203
125 2207
126 2213
127 2237
128 2251
129 2347
130 2351
131 2371
132 2377
133 2399
134 2423
135 2447
136 2467
137 2473
138 2539
139 2543
140 2591
141 2593
142 2617
143 2621
144 2659
145 2663
146 2683
147 2687
148 2693
149 2707
150 2711
151 2713
152 2731
153 2741
154 2803
155 2833
156 2837
157 2851
158 2879
159 2903
160 2909
161 2927
162 2971
163 2999
164 3001
165 3019
166 3023
167 3067
168 3119
169 3163
170 3167
171 3187
172 3191
173 3221
174 3259
175 3307
176 3331
177 3359
178 3389
179 3407
180 3413
181 3433
182 3457
183 3499
184 3527
185 3529
186 3547
187 3571
188 3623
189 3643
190 3671
191 3673
192 3691
193 3719
194 3739
195 3767
196 3793
197 3863
198 3907
199 3911
200 3931
201 4003
202 4007
203 4027
204 4051
205 4057
206 4079
207 4099
208 4127
209 4133
210 4153
211 4157
212 4219
213 4243
214 4253
215 4271
216 4297
217 4339
218 4363
219 4391
220 4397
221 4421
222 4463
223 4483
224 4507
225 4513
226 4517
227 4583
228 4603
229 4651
230 4679
231 4703
232 4723
233 4729
234 4751
235 4799
236 4801
237 4871
238 4919
239 4943
240 4967
241 4987
242 5011
243 5021
244 5039
245 5059
246 5087
247 5107
248 5113
249 5179
250 5209
251 5227
252 5231
253 5233
254 5279
255 5303
256 5323
257 5333
258 5347
259 5351
260 5381
261 5399
262 5419
263 5443
264 5471
265 5477
266 5519
267 5563
268 5591
269 5639
270 5641
271 5659
272 5669
273 5683
274 5693
275 5711
276 5717
277 5779
278 5783
279 5807
280 5813
281 5827
282 5851
283 5857
284 5879
285 5903
286 5923
287 5927
288 5953
289 5981
290 6029
291 6043
292 6047
293 6067
294 6091
295 6101
296 6143
297 6163
298 6173
299 6211
300 6217
301 6221
302 6263
303 6269
304 6287
305 6311
306 6359
307 6379
308 6389
309 6427
310 6451
311 6529
312 6547
313 6551
314 6553
315 6571
316 6577
317 6599
318 6619
319 6653
320 6673
321 6691
322 6701
323 6719
324 6763
325 6791
326 6793
327 6863
328 6869
329 6883
330 6907
331 6911
332 6959
333 6961
334 6983
335 7013
336 7027
337 7079
338 7103
339 7109
340 7127
341 7151
342 7219
343 7229
344 7243
345 7247
346 7297
347 7393
348 7411
349 7459
350 7487
351 7507
352 7541
353 7559
354 7561
355 7583
356 7589
357 7603
358 7607
359 7699
360 7703
361 7723
362 7727
363 7757
364 7823
365 7829
366 7853
367 7867
368 7873
369 7877
370 7901
371 7919
372 7963
373 7993
374 8011
375 8039
376 8059
377 8069
378 8087
379 8111
380 8117
381 8179
382 8209
383 8231
384 8233
385 8237
386 8329
387 8353
388 8377
389 8419
390 8423
391 8443
392 8447
393 8467
394 8539
395 8543
396 8563
397 8573
398 8663
399 8689
400 8707
401 8731
402 8779
403 8783
404 8803
405 8807
406 8831
407 8837
408 8923
409 8951
410 8971
411 8999
412 9029
413 9043
414 9049
415 9067
416 9091
417 9187
418 9239
419 9241
420 9283
421 9293
422 9311
423 9337
424 9341
425 9403
426 9413
427 9431
428 9433
429 9437
430 9461
431 9479
432 9533
433 9547
434 9551
435 9601
436 9619
437 9623
438 9643
439 9719
440 9739
441 9743
442 9749
443 9767
444 9787
445 9791
446 9811
447 9817
448 9839
449 9859
450 9883
451 9887
452 9907
453 9931
454 9941
455 10007
456 10009
457 10061
458 10079
459 10099
460 10103
461 10133
462 10151
463 10177
464 10223
465 10243
466 10247
467 10267
468 10271
469 10273
470 10301
471 10343
472 10391
473 10459
474 10463
475 10487
476 10513
477 10531
478 10559
479 10607
480 10627
481 10631
482 10651
483 10709
484 10723
485 10729
486 10771
487 10799
488 10847
489 10867
490 10891
491 10939
492 10949
493 10973
494 10987
495 11059
496 11083
497 11087
498 11113
499 11131
500 11159
501 11213
502 11251
503 11261
504 11279
505 11299
506 11329
507 11351
508 11353
509 11399
510 11423
511 11443
512 11447
513 11467
514 11471
515 11491
516 11519
517 11587
518 11597
519 11617
520 11621
521 11731
522 11779
523 11783
524 11789
525 11807
526 11813
527 11827
528 11831
529 11903
530 11909
531 11923
532 11927
533 11933
534 11971
535 12043
536 12071
537 12073
538 12119
539 12143
540 12149
541 12163
542 12197
543 12211
544 12239
545 12241
546 12263
547 12379
548 12409
549 12433
550 12451
551 12457
552 12479
553 12503
554 12527
555 12547
556 12601
557 12619
558 12647
559 12653
560 12671
561 12697
562 12721
563 12739
564 12743
565 12763
566 12791
567 12907
568 12911
569 12917
570 12941
571 12959
572 12979
573 12983
574 13003
575 13007
576 13099
577 13103
578 13127
579 13147
580 13151
581 13171
582 13219
583 13249
584 13267
585 13291
586 13339
587 13367
588 13411
589 13421
590 13441
591 13463
592 13487
593 13537
594 13627
595 13679
596 13681
597 13723
598 13729
599 13751
600 13781
601 13799
602 13877
603 13963
604 13967
605 13997
606 14011
607 14083
608 14087
609 14107
610 14159
611 14207
612 14251
613 14303
614 14323
615 14327
616 14347
617 14401
618 14419
619 14423
620 14447
621 14449
622 14519
623 14543
624 14549
625 14563
626 14591
627 14593
628 14639
629 14669
630 14683
631 14731
632 14737
633 14759
634 14779
635 14783
636 14827
637 14831
638 14851
639 14879
640 14923
641 14929
642 14947
643 14951
644 15053
645 15073
646 15091
647 15139
648 15149
649 15187
650 15217
651 15241
652 15259
653 15263
654 15287
655 15307
656 15331
657 15359
658 15361
659 15383
660 15413
661 15427
662 15451
663 15461
664 15527
665 15551
666 15601
667 15619
668 15643
669 15647
670 15649
671 15667
672 15671
673 15739
674 15767
675 15787
676 15791
677 15817
678 15859
679 15887
680 15907
681 15913
682 15959
683 16007
684 16033
685 16057
686 16061
687 16103
688 16127
689 16223
690 16229
691 16249
692 16253
693 16267
694 16319
695 16339
696 16349
697 16363
698 16411
699 16487
700 16493
701 16561
702 16603
703 16607
704 16631
705 16633
706 16651
707 16657
708 16661
709 16699
710 16703
711 16747
712 16823
713 16829
714 16843
715 16871
716 16943
717 16963
718 16987
719 17011
720 17041
721 17093
722 17107
723 17137
724 17159
725 17183
726 17189
727 17203
728 17207
729 17209
730 17231
731 17299
732 17327
733 17333
734 17351
735 17401
736 17419
737 17443
738 17467
739 17471
740 17477
741 17491
742 17497
743 17519
744 17539
745 17569
746 17573
747 17597
748 17659
749 17683
750 17707
751 17737
752 17783
753 17807
754 17827
755 17837
756 17851
757 17881
758 17903
759 17923
760 17929
761 17971
762 17977
763 17981
764 18043
765 18047
766 18097
767 18119
768 18121
769 18143
770 18191
771 18211
772 18217
773 18287
774 18307
775 18311
776 18313
777 18341
778 18379
779 18427
780 18433
781 18451
782 18503
783 18523
784 18671
785 18691
786 18719
787 18743
788 18749
789 18787
790 18797
791 18839
792 18859
793 18869
794 18911
795 18917
796 18959
797 18979
798 19009
799 19013
800 19031
801 19051
802 19079
803 19081
804 19157
805 19219
806 19267
807 19319
808 19387
809 19391
810 19417
811 19421
812 19441
813 19463
814 19469
815 19483
816 19489
817 19507
818 19531
819 19541
820 19559
821 19583
822 19603
823 19609
824 19661
825 19681
826 19699
827 19709
828 19727
829 19751
830 19753
831 19801
832 19819
833 19843
834 19867
835 19891
836 19919
837 19949
838 19963
839 19973
840 19991
841 19993
842 20011
843 20021
844 20063
845 20107
846 20117
847 20161
848 20183
849 20231
850 20323
851 20327
852 20333
853 20347
854 20399
855 20443
856 20477
857 20543
858 20563
859 20611
860 20639
861 20641
862 20663
863 20693
864 20707
865 20717
866 20731
867 20759
868 20789
869 20807
870 20809
871 20857
872 20879
873 20899
874 20903
875 20929
876 20947
877 20981
878 21001
879 21019
880 21023
881 21067
882 21121
883 21139
884 21143
885 21149
886 21163
887 21187
888 21191
889 21211
890 21283
891 21313
892 21317
893 21379
894 21383
895 21407
896 21499
897 21503
898 21523
899 21577
900 21599
901 21601
902 21647
903 21701
904 21739
905 21767
906 21773
907 21787
908 21817
909 21839
910 21859
911 21863
912 21911
913 21937
914 21961
915 22003
916 22027
917 22031
918 22051
919 22079
920 22109
921 22123
922 22129
923 22133
924 22147
925 22153
926 22171
927 22247
928 22271
929 22291
930 22343
931 22349
932 22367
933 22391
934 22397
935 22441
936 22483
937 22511
938 22531
939 22541
940 22613
941 22637
942 22651
943 22679
944 22699
945 22709
946 22727
947 22751
948 22777
949 22853
950 22871
951 22901
952 22943
953 22963
954 22993
955 23011
956 23021
957 23039
958 23059
959 23063
960 23087
961 23131
962 23159
963 23203
964 23227
965 23251
966 23279
967 23327
968 23333
969 23357
970 23371
971 23399
972 23447
973 23539
974 23563
975 23567
976 23593
977 23663
978 23687
979 23689
980 23741
981 23761
982 23827
983 23831
984 23857
985 23879
986 23899
987 23909
988 23929
989 23957
990 23971
991 24001
992 24019
993 24023
994 24029
995 24043
996 24071
997 24077
998 24091
999 24197
1000 24239