1 2
2 5
3 7
4 13
5 29
6 37
7 47
8 61
9 67
10 73
11 79
12 83
13 97
14 101
15 131
16 137
17 139
18 163
19 167
20 179
21 181
22 191
23 193
24 197
25 199
26 211
27 223
28 227
29 251
30 269
31 293
32 307
33 311
34 317
35 353
36 383
37 389
38 397
39 419
40 439
41 457
42 463
43 487
44 491
45 521
46 557
47 569
48 571
49 577
50 587
51 593
52 599
53 601
54 613
55 617
56 641
57 643
58 659
59 683
60 701
61 719
62 733
63 743
64 751
65 773
66 787
67 809
68 827
69 829
70 853
71 859
72 863
73 877
74 881
75 911
76 919
77 947
78 967
79 971
80 977
81 983
82 991
83 1031
84 1033
85 1039
86 1049
87 1069
88 1087
89 1091
90 1097
91 1103
92 1109
93 1123
94 1163
95 1171
96 1217
97 1231
98 1237
99 1249
100 1291
101 1301
102 1307
103 1361
104 1367
105 1373
106 1381
107 1423
108 1429
109 1439
110 1459
111 1481
112 1487
113 1493
114 1499
115 1511
116 1523
117 1531
118 1553
119 1559
120 1567
121 1597
122 1607
123 1609
124 1621
125 1627
126 1657
127 1697
128 1699
129 1723
130 1741
131 1747
132 1753
133 1759
134 1783
135 1787
136 1811
137 1867
138 1871
139 1877
140 1889
141 1901
142 1913
143 1949
144 1951
145 1979
146 1987
147 1997
148 1999
149 2011
150 2017
151 2029
152 2081
153 2087
154 2089
155 2113
156 2129
157 2131
158 2137
159 2141
160 2143
161 2153
162 2161
163 2203
164 2239
165 2243
166 2267
167 2273
168 2293
169 2311
170 2333
171 2339
172 2341
173 2347
174 2377
175 2389
176 2423
177 2437
178 2441
179 2477
180 2503
181 2521
182 2531
183 2539
184 2543
185 2549
186 2551
187 2591
188 2593
189 2609
190 2633
191 2647
192 2657
193 2663
194 2683
195 2693
196 2729
197 2731
198 2767
199 2777
200 2791
201 2797
202 2803
203 2851
204 2861
205 2897
206 2909
207 2917
208 2927
209 2939
210 2953
211 2957
212 2999
213 3019
214 3023
215 3037
216 3041
217 3083
218 3119
219 3121
220 3167
221 3169
222 3181
223 3187
224 3203
225 3217
226 3221
227 3251
228 3257
229 3259
230 3299
231 3301
232 3307
233 3313
234 3319
235 3323
236 3329
237 3331
238 3343
239 3347
240 3371
241 3373
242 3389
243 3413
244 3449
245 3461
246 3463
247 3511
248 3517
249 3539
250 3547
251 3557
252 3559
253 3571
254 3583
255 3593
256 3607
257 3631
258 3673
259 3677
260 3691
261 3697
262 3701
263 3709
264 3719
265 3733
266 3761
267 3769
268 3779
269 3803
270 3821
271 3833
272 3851
273 3853
274 3863
275 3907
276 3929
277 3947
278 3967
279 4001
280 4021
281 4079
282 4091
283 4093
284 4099
285 4111
286 4127
287 4153
288 4159
289 4211
290 4217
291 4229
292 4241
293 4243
294 4253
295 4261
296 4283
297 4289
298 4297
299 4327
300 4337
301 4339
302 4357
303 4363
304 4373
305 4391
306 4421
307 4457
308 4481
309 4483
310 4493
311 4513
312 4517
313 4549
314 4583
315 4597
316 4643
317 4651
318 4673
319 4679
320 4729
321 4759
322 4801
323 4817
324 4861
325 4871
326 4877
327 4889
328 4903
329 4931
330 4933
331 4969
332 4973
333 4987
334 5003
335 5009
336 5021
337 5023
338 5077
339 5099
340 5107
341 5119
342 5153
343 5167
344 5171
345 5209
346 5233
347 5237
348 5261
349 5273
350 5279
351 5281
352 5297
353 5323
354 5381
355 5387
356 5393
357 5399
358 5413
359 5431
360 5507
361 5521
362 5527
363 5557
364 5581
365 5591
366 5623
367 5639
368 5641
369 5647
370 5651
371 5653
372 5657
373 5659
374 5669
375 5683
376 5711
377 5749
378 5783
379 5801
380 5813
381 5821
382 5843
383 5849
384 5851
385 5857
386 5879
387 5897
388 5923
389 5981
390 5987
391 6029
392 6037
393 6043
394 6047
395 6053
396 6073
397 6101
398 6143
399 6173
400 6203
401 6211
402 6247
403 6269
404 6277
405 6287
406 6301
407 6323
408 6337
409 6361
410 6379
411 6421
412 6427
413 6449
414 6451
415 6491
416 6529
417 6547
418 6551
419 6563
420 6569
421 6581
422 6637
423 6659
424 6679
425 6691
426 6703
427 6709
428 6761
429 6793
430 6823
431 6827
432 6829
433 6833
434 6841
435 6857
436 6883
437 6899
438 6947
439 6959
440 6971
441 6983
442 6991
443 7013
444 7019
445 7027
446 7057
447 7069
448 7103
449 7121
450 7151
451 7159
452 7187
453 7207
454 7211
455 7213
456 7219
457 7229
458 7243
459 7247
460 7309
461 7331
462 7349
463 7411
464 7417
465 7457
466 7459
467 7477
468 7489
469 7507
470 7541
471 7547
472 7549
473 7573
474 7577
475 7589
476 7591
477 7603
478 7607
479 7621
480 7669
481 7699
482 7703
483 7717
484 7727
485 7753
486 7793
487 7829
488 7867
489 7873
490 7879
491 7883
492 7901
493 7937
494 7963
495 7993
496 8009
497 8011
498 8053
499 8059
500 8069
501 8089
502 8093
503 8111
504 8117
505 8123
506 8161
507 8191
508 8219
509 8237
510 8263
511 8269
512 8273
513 8287
514 8291
515 8311
516 8329
517 8353
518 8369
519 8377
520 8387
521 8389
522 8443
523 8501
524 8513
525 8543
526 8573
527 8581
528 8609
529 8627
530 8629
531 8641
532 8647
533 8663
534 8677
535 8681
536 8719
537 8747
538 8761
539 8779
540 8783
541 8803
542 8807
543 8831
544 8839
545 8849
546 8887
547 8923
548 8933
549 8941
550 8963
551 8969
552 8971
553 8999
554 9007
555 9043
556 9049
557 9067
558 9091
559 9109
560 9133
561 9137
562 9151
563 9157
564 9161
565 9173
566 9181
567 9221
568 9239
569 9277
570 9281
571 9293
572 9311
573 9323
574 9397
575 9421
576 9433
577 9439
578 9461
579 9491
580 9497
581 9539
582 9547
583 9551
584 9587
585 9613
586 9619
587 9629
588 9649
589 9677
590 9689
591 9721
592 9743
593 9749
594 9787
595 9811
596 9817
597 9829
598 9833
599 9851
600 9871
601 9887
602 9929
603 9931
604 9941
605 9949
606 9973
607 10009
608 10039
609 10061
610 10067
611 10079
612 10091
613 10093
614 10103
615 10111
616 10133
617 10139
618 10141
619 10169
620 10177
621 10223
622 10271
623 10303
624 10321
625 10331
626 10333
627 10337
628 10343
629 10391
630 10399
631 10429
632 10433
633 10457
634 10463
635 10501
636 10529
637 10531
638 10559
639 10567
640 10597
641 10613
642 10627
643 10631
644 10651
645 10667
646 10709
647 10711
648 10723
649 10729
650 10733
651 10739
652 10753
653 10781
654 10789
655 10799
656 10837
657 10847
658 10853
659 10859
660 10883
661 10891
662 10949
663 10957
664 10987
665 10993
666 11003
667 11057
668 11059
669 11083
670 11087
671 11113
672 11117
673 11119
674 11131
675 11171
676 11173
677 11213
678 11243
679 11261
680 11273
681 11311
682 11317
683 11383
684 11393
685 11411
686 11447
687 11489
688 11491
689 11497
690 11503
691 11519
692 11579
693 11617
694 11621
695 11633
696 11699
697 11701
698 11779
699 11783
700 11801
701 11821
702 11831
703 11839
704 11863
705 11867
706 11887
707 11897
708 11903
709 11909
710 11923
711 11927
712 11953
713 11959
714 11969
715 12007
716 12011
717 12041
718 12043
719 12097
720 12119
721 12157
722 12163
723 12211
724 12227
725 12253
726 12269
727 12277
728 12281
729 12289
730 12301
731 12343
732 12379
733 12401
734 12413
735 12433
736 12451
737 12473
738 12479
739 12487
740 12517
741 12527
742 12541
743 12547
744 12553
745 12577
746 12601
747 12611
748 12619
749 12647
750 12659
751 12671
752 12689
753 12703
754 12739
755 12791
756 12809
757 12821
758 12823
759 12841
760 12899
761 12907
762 12917
763 12919
764 12953
765 12967
766 13001
767 13007
768 13009
769 13033
770 13037
771 13049
772 13063
773 13093
774 13121
775 13159
776 13163
777 13177
778 13187
779 13259
780 13267
781 13297
782 13309
783 13327
784 13339
785 13381
786 13397
787 13399
788 13441
789 13451
790 13457
791 13463
792 13469
793 13487
794 13513
795 13553
796 13567
797 13577
798 13613
799 13649
800 13679
801 13687
802 13697
803 13711
804 13723
805 13729
806 13751
807 13781
808 13789
809 13829
810 13831
811 13841
812 13859
813 13873
814 13877
815 13901
816 13903
817 13967
818 14011
819 14033
820 14087
821 14107
822 14177
823 14207
824 14221
825 14243
826 14249
827 14251
828 14293
829 14347
830 14369
831 14401
832 14423
833 14431
834 14437
835 14479
836 14503
837 14551
838 14561
839 14593
840 14621
841 14627
842 14629
843 14633
844 14639
845 14653
846 14657
847 14683
848 14699
849 14723
850 14737
851 14741
852 14747
853 14753
854 14759
855 14771
856 14783
857 14813
858 14821
859 14827
860 14867
861 14869
862 14887
863 14951
864 14957
865 14983
866 15013
867 15017
868 15031
869 15073
870 15131
871 15137
872 15149
873 15161
874 15173
875 15217
876 15259
877 15271
878 15277
879 15289
880 15307
881 15331
882 15349
883 15373
884 15377
885 15391
886 15401
887 15413
888 15461
889 15527
890 15551
891 15601
892 15607
893 15629
894 15647
895 15649
896 15661
897 15667
898 15679
899 15683
900 15731
901 15737
902 15739
903 15767
904 15787
905 15791
906 15797
907 15803
908 15809
909 15823
910 15859
911 15889
912 15907
913 15923
914 15991
915 16057
916 16063
917 16069
918 16073
919 16087
920 16091
921 16111
922 16127
923 16183
924 16187
925 16189
926 16193
927 16217
928 16249
929 16301
930 16319
931 16333
932 16381
933 16417
934 16427
935 16447
936 16453
937 16477
938 16481
939 16519
940 16547
941 16561
942 16567
943 16573
944 16603
945 16607
946 16631
947 16633
948 16649
949 16673
950 16691
951 16703
952 16741
953 16763
954 16831
955 16843
956 16871
957 16901
958 16937
959 16963
960 16979
961 16981
962 16993
963 17021
964 17029
965 17077
966 17093
967 17099
968 17123
969 17159
970 17167
971 17189
972 17207
973 17209
974 17239
975 17257
976 17291
977 17299
978 17327
979 17341
980 17351
981 17359
982 17383
983 17387
984 17419
985 17449
986 17467
987 17471
988 17477
989 17483
990 17489
991 17551
992 17579
993 17597
994 17599
995 17623
996 17681
997 17713
998 17729
999 17737
1000 17747