1 2
2 3
3 5
4 7
5 13
6 17
7 23
8 37
9 43
10 47
11 53
12 67
13 73
14 83
15 97
16 103
17 107
18 113
19 127
20 137
21 157
22 163
23 167
24 173
25 193
26 197
27 223
28 227
29 233
30 257
31 263
32 277
33 283
34 293
35 307
36 313
37 317
38 337
39 347
40 353
41 367
42 373
43 383
44 397
45 433
46 443
47 457
48 463
49 467
50 487
51 503
52 523
53 547
54 557
55 563
56 577
57 587
58 593
59 607
60 613
61 617
62 643
63 647
64 653
65 673
66 677
67 683
68 727
69 733
70 743
71 757
72 773
73 787
74 797
75 823
76 827
77 853
78 857
79 863
80 877
81 883
82 887
83 907
84 937
85 947
86 953
87 967
88 977
89 983
90 997
91 1013
92 1033
93 1063
94 1087
95 1093
96 1097
97 1103
98 1117
99 1123
100 1153
101 1163
102 1187
103 1193
104 1213
105 1217
106 1223
107 1237
108 1277
109 1283
110 1297
111 1303
112 1307
113 1327
114 1367
115 1373
116 1423
117 1427
118 1433
119 1447
120 1453
121 1483
122 1487
123 1493
124 1523
125 1543
126 1553
127 1567
128 1583
129 1597
130 1607
131 1613
132 1627
133 1637
134 1657
135 1663
136 1667
137 1693
138 1697
139 1723
140 1733
141 1747
142 1753
143 1777
144 1783
145 1787
146 1823
147 1847
148 1867
149 1873
150 1877
151 1907
152 1913
153 1933
154 1973
155 1987
156 1993
157 1997
158 2003
159 2017
160 2027
161 2053
162 2063
163 2083
164 2087
165 2113
166 2137
167 2143
168 2153
169 2203
170 2207
171 2213
172 2237
173 2243
174 2267
175 2273
176 2287
177 2293
178 2297
179 2333
180 2347
181 2357
182 2377
183 2383
184 2393
185 2417
186 2423
187 2437
188 2447
189 2467
190 2473
191 2477
192 2503
193 2543
194 2557
195 2593
196 2617
197 2633
198 2647
199 2657
200 2663
201 2677
202 2683
203 2687
204 2693
205 2707
206 2713
207 2753
208 2767
209 2777
210 2797
211 2803
212 2833
213 2837
214 2843
215 2857
216 2887
217 2897
218 2903
219 2917
220 2927
221 2953
222 2957
223 2963
224 3023
225 3037
226 3067
227 3083
228 3137
229 3163
230 3167
231 3187
232 3203
233 3217
234 3253
235 3257
236 3307
237 3313
238 3323
239 3343
240 3347
241 3373
242 3407
243 3413
244 3433
245 3457
246 3463
247 3467
248 3517
249 3527
250 3533
251 3547
252 3557
253 3583
254 3593
255 3607
256 3613
257 3617
258 3623
259 3637
260 3643
261 3673
262 3677
263 3697
264 3727
265 3733
266 3767
267 3793
268 3797
269 3803
270 3823
271 3833
272 3847
273 3853
274 3863
275 3877
276 3907
277 3917
278 3923
279 3943
280 3947
281 3967
282 4003
283 4007
284 4013
285 4027
286 4057
287 4073
288 4093
289 4127
290 4133
291 4153
292 4157
293 4177
294 4217
295 4243
296 4253
297 4273
298 4283
299 4297
300 4327
301 4337
302 4357
303 4363
304 4373
305 4397
306 4423
307 4447
308 4457
309 4463
310 4483
311 4493
312 4507
313 4513
314 4517
315 4523
316 4547
317 4567
318 4583
319 4597
320 4603
321 4637
322 4643
323 4657
324 4663
325 4673
326 4703
327 4723
328 4733
329 4783
330 4787
331 4793
332 4813
333 4817
334 4877
335 4903
336 4933
337 4937
338 4943
339 4957
340 4967
341 4973
342 4987
343 4993
344 5003
345 5023
346 5077
347 5087
348 5107
349 5113
350 5147
351 5153
352 5167
353 5197
354 5227
355 5233
356 5237
357 5273
358 5297
359 5303
360 5323
361 5333
362 5347
363 5387
364 5393
365 5407
366 5413
367 5417
368 5437
369 5443
370 5477
371 5483
372 5503
373 5507
374 5527
375 5557
376 5563
377 5573
378 5623
379 5647
380 5653
381 5657
382 5683
383 5693
384 5717
385 5737
386 5743
387 5783
388 5807
389 5813
390 5827
391 5843
392 5857
393 5867
394 5897
395 5903
396 5923
397 5927
398 5953
399 5987
400 6007
401 6037
402 6043
403 6047
404 6053
405 6067
406 6073
407 6113
408 6133
409 6143
410 6163
411 6173
412 6197
413 6203
414 6217
415 6247
416 6257
417 6263
418 6277
419 6287
420 6317
421 6323
422 6337
423 6343
424 6353
425 6367
426 6373
427 6397
428 6427
429 6473
430 6547
431 6553
432 6563
433 6577
434 6607
435 6637
436 6653
437 6673
438 6703
439 6733
440 6737
441 6763
442 6793
443 6803
444 6823
445 6827
446 6833
447 6857
448 6863
449 6883
450 6907
451 6917
452 6947
453 6967
454 6977
455 6983
456 6997
457 7013
458 7027
459 7043
460 7057
461 7103
462 7127
463 7177
464 7187
465 7193
466 7207
467 7213
468 7237
469 7243
470 7247
471 7253
472 7283
473 7297
474 7307
475 7333
476 7393
477 7417
478 7433
479 7457
480 7477
481 7487
482 7507
483 7517
484 7523
485 7537
486 7547
487 7573
488 7577
489 7583
490 7603
491 7607
492 7643
493 7673
494 7687
495 7703
496 7717
497 7723
498 7727
499 7753
500 7757
501 7793
502 7817
503 7823
504 7853
505 7867
506 7873
507 7877
508 7883
509 7907
510 7927
511 7933
512 7937
513 7963
514 7993
515 8017
516 8053
517 8087
518 8093
519 8117
520 8123
521 8147
522 8167
523 8233
524 8237
525 8243
526 8263
527 8273
528 8287
529 8293
530 8297
531 8317
532 8353
533 8363
534 8377
535 8387
536 8423
537 8443
538 8447
539 8467
540 8513
541 8527
542 8537
543 8543
544 8563
545 8573
546 8597
547 8623
548 8627
549 8647
550 8663
551 8677
552 8693
553 8707
554 8713
555 8737
556 8747
557 8753
558 8783
559 8803
560 8807
561 8837
562 8863
563 8867
564 8887
565 8893
566 8923
567 8933
568 8963
569 9007
570 9013
571 9043
572 9067
573 9103
574 9127
575 9133
576 9137
577 9157
578 9173
579 9187
580 9203
581 9227
582 9257
583 9277
584 9283
585 9293
586 9323
587 9337
588 9343
589 9377
590 9397
591 9403
592 9413
593 9433
594 9437
595 9463
596 9467
597 9473
598 9497
599 9533
600 9547
601 9587
602 9613
603 9623
604 9643
605 9677
606 9697
607 9733
608 9743
609 9767
610 9787
611 9803
612 9817
613 9833
614 9857
615 9883
616 9887
617 9907
618 9923
619 9967
620 9973
621 10007
622 10037
623 10067
624 10093
625 10103
626 10133
627 10163
628 10177
629 10193
630 10223
631 10243
632 10247
633 10253
634 10267
635 10273
636 10303
637 10313
638 10333
639 10337
640 10343
641 10357
642 10427
643 10433
644 10453
645 10457
646 10463
647 10477
648 10487
649 10513
650 10567
651 10597
652 10607
653 10613
654 10627
655 10657
656 10663
657 10667
658 10687
659 10723
660 10733
661 10753
662 10837
663 10847
664 10853
665 10867
666 10883
667 10903
668 10937
669 10957
670 10973
671 10987
672 10993
673 11003
674 11027
675 11047
676 11057
677 11083
678 11087
679 11093
680 11113
681 11117
682 11173
683 11177
684 11197
685 11213
686 11243
687 11257
688 11273
689 11287
690 11317
691 11353
692 11383
693 11393
694 11423
695 11437
696 11443
697 11447
698 11467
699 11483
700 11497
701 11503
702 11527
703 11587
704 11593
705 11597
706 11617
707 11633
708 11657
709 11677
710 11717
711 11743
712 11777
713 11783
714 11807
715 11813
716 11827
717 11833
718 11863
719 11867
720 11887
721 11897
722 11903
723 11923
724 11927
725 11933
726 11953
727 11987
728 12007
729 12037
730 12043
731 12073
732 12097
733 12107
734 12113
735 12143
736 12157
737 12163
738 12197
739 12203
740 12227
741 12253
742 12263
743 12277
744 12323
745 12343
746 12347
747 12373
748 12377
749 12413
750 12433
751 12437
752 12457
753 12473
754 12487
755 12497
756 12503
757 12517
758 12527
759 12547
760 12553
761 12577
762 12583
763 12613
764 12637
765 12647
766 12653
767 12697
768 12703
769 12713
770 12743
771 12757
772 12763
773 12823
774 12853
775 12893
776 12907
777 12917
778 12923
779 12953
780 12967
781 12973
782 12983
783 13003
784 13007
785 13033
786 13037
787 13043
788 13063
789 13093
790 13103
791 13127
792 13147
793 13163
794 13177
795 13183
796 13187
797 13217
798 13267
799 13297
800 13313
801 13327
802 13337
803 13367
804 13397
805 13417
806 13457
807 13463
808 13477
809 13487
810 13513
811 13523
812 13537
813 13553
814 13567
815 13577
816 13597
817 13613
818 13627
819 13633
820 13687
821 13693
822 13697
823 13723
824 13757
825 13763
826 13807
827 13873
828 13877
829 13883
830 13903
831 13907
832 13913
833 13933
834 13963
835 13967
836 13997
837 14033
838 14057
839 14083
840 14087
841 14107
842 14143
843 14153
844 14173
845 14177
846 14197
847 14207
848 14243
849 14293
850 14303
851 14323
852 14327
853 14347
854 14387
855 14407
856 14423
857 14437
858 14447
859 14503
860 14533
861 14537
862 14543
863 14557
864 14563
865 14593
866 14627
867 14633
868 14653
869 14657
870 14683
871 14713
872 14717
873 14723
874 14737
875 14747
876 14753
877 14767
878 14783
879 14797
880 14813
881 14827
882 14843
883 14867
884 14887
885 14897
886 14923
887 14947
888 14957
889 14983
890 15013
891 15017
892 15053
893 15073
894 15077
895 15083
896 15107
897 15137
898 15173
899 15187
900 15193
901 15217
902 15227
903 15233
904 15263
905 15277
906 15287
907 15307
908 15313
909 15373
910 15377
911 15383
912 15413
913 15427
914 15443
915 15467
916 15473
917 15493
918 15497
919 15527
920 15583
921 15607
922 15643
923 15647
924 15667
925 15683
926 15727
927 15733
928 15737
929 15767
930 15773
931 15787
932 15797
933 15803
934 15817
935 15823
936 15877
937 15887
938 15907
939 15913
940 15923
941 15937
942 15973
943 16007
944 16033
945 16057
946 16063
947 16067
948 16073
949 16087
950 16097
951 16103
952 16127
953 16183
954 16187
955 16193
956 16217
957 16223
958 16253
959 16267
960 16273
961 16333
962 16363
963 16417
964 16427
965 16433
966 16447
967 16453
968 16477
969 16487
970 16493
971 16547
972 16553
973 16567
974 16573
975 16603
976 16607
977 16633
978 16657
979 16673
980 16693
981 16703
982 16747
983 16763
984 16787
985 16823
986 16843
987 16883
988 16903
989 16927
990 16937
991 16943
992 16963
993 16987
994 16993
995 17027
996 17033
997 17047
998 17053
999 17077
1000 17093