1 2
2 3
3 5
4 7
5 13
6 19
7 23
8 31
9 41
10 61
11 67
12 89
13 107
14 131
15 137
16 149
17 151
18 157
19 163
20 179
21 181
22 191
23 197
24 223
25 251
26 263
27 271
28 277
29 281
30 293
31 307
32 311
33 313
34 317
35 331
36 337
37 347
38 353
39 373
40 379
41 401
42 419
43 433
44 443
45 449
46 461
47 463
48 467
49 487
50 491
51 499
52 503
53 509
54 557
55 563
56 593
57 599
58 601
59 617
60 619
61 631
62 643
63 647
64 659
65 673
66 691
67 719
68 739
69 757
70 761
71 773
72 787
73 811
74 821
75 829
76 887
77 911
78 929
79 937
80 941
81 967
82 971
83 977
84 997
85 1031
86 1051
87 1061
88 1069
89 1087
90 1091
91 1093
92 1097
93 1117
94 1123
95 1153
96 1181
97 1187
98 1213
99 1217
100 1223
101 1229
102 1249
103 1279
104 1283
105 1289
106 1297
107 1373
108 1381
109 1399
110 1409
111 1423
112 1427
113 1429
114 1439
115 1453
116 1471
117 1493
118 1499
119 1511
120 1553
121 1559
122 1567
123 1579
124 1583
125 1601
126 1609
127 1621
128 1627
129 1667
130 1693
131 1697
132 1709
133 1721
134 1723
135 1741
136 1747
137 1777
138 1783
139 1811
140 1823
141 1831
142 1847
143 1867
144 1871
145 1873
146 1877
147 1879
148 1907
149 1913
150 1933
151 1979
152 1987
153 1993
154 1997
155 2003
156 2027
157 2029
158 2053
159 2063
160 2069
161 2089
162 2143
163 2153
164 2161
165 2179
166 2203
167 2207
168 2251
169 2273
170 2309
171 2333
172 2339
173 2341
174 2347
175 2371
176 2381
177 2389
178 2447
179 2473
180 2477
181 2503
182 2521
183 2531
184 2557
185 2591
186 2617
187 2621
188 2633
189 2647
190 2657
191 2659
192 2671
193 2677
194 2683
195 2687
196 2693
197 2713
198 2719
199 2741
200 2767
201 2777
202 2789
203 2801
204 2803
205 2833
206 2843
207 2857
208 2897
209 2903
210 2939
211 2957
212 2963
213 2969
214 2971
215 2999
216 3079
217 3089
218 3119
219 3121
220 3169
221 3181
222 3187
223 3209
224 3251
225 3253
226 3257
227 3271
228 3299
229 3301
230 3307
231 3343
232 3371
233 3391
234 3407
235 3413
236 3433
237 3457
238 3463
239 3467
240 3499
241 3527
242 3539
243 3547
244 3557
245 3581
246 3583
247 3593
248 3607
249 3613
250 3623
251 3637
252 3677
253 3709
254 3719
255 3739
256 3767
257 3769
258 3779
259 3793
260 3833
261 3851
262 3877
263 3881
264 3907
265 3919
266 3923
267 3931
268 3967
269 3989
270 4007
271 4021
272 4049
273 4051
274 4057
275 4079
276 4091
277 4177
278 4211
279 4217
280 4219
281 4231
282 4243
283 4253
284 4261
285 4273
286 4327
287 4337
288 4349
289 4363
290 4373
291 4391
292 4409
293 4457
294 4463
295 4483
296 4493
297 4517
298 4519
299 4523
300 4547
301 4549
302 4591
303 4639
304 4649
305 4657
306 4673
307 4679
308 4703
309 4721
310 4729
311 4787
312 4801
313 4813
314 4817
315 4831
316 4861
317 4871
318 4877
319 4903
320 4931
321 4943
322 4951
323 4957
324 4967
325 4969
326 4973
327 4987
328 4993
329 4999
330 5011
331 5023
332 5059
333 5081
334 5087
335 5099
336 5107
337 5113
338 5147
339 5153
340 5167
341 5171
342 5179
343 5189
344 5197
345 5209
346 5237
347 5273
348 5279
349 5281
350 5297
351 5303
352 5309
353 5323
354 5393
355 5399
356 5419
357 5437
358 5441
359 5479
360 5483
361 5501
362 5521
363 5527
364 5581
365 5591
366 5623
367 5639
368 5641
369 5647
370 5651
371 5657
372 5683
373 5711
374 5737
375 5741
376 5749
377 5779
378 5791
379 5807
380 5813
381 5821
382 5839
383 5861
384 5867
385 5879
386 5897
387 5903
388 5923
389 5927
390 5953
391 6043
392 6053
393 6079
394 6089
395 6091
396 6133
397 6151
398 6173
399 6199
400 6217
401 6221
402 6247
403 6263
404 6271
405 6301
406 6329
407 6361
408 6373
409 6389
410 6397
411 6421
412 6427
413 6491
414 6521
415 6529
416 6547
417 6551
418 6553
419 6571
420 6577
421 6619
422 6659
423 6673
424 6689
425 6701
426 6703
427 6709
428 6733
429 6803
430 6823
431 6829
432 6833
433 6841
434 6857
435 6863
436 6869
437 6871
438 6883
439 6899
440 6959
441 6971
442 6997
443 7001
444 7013
445 7019
446 7027
447 7039
448 7043
449 7069
450 7109
451 7127
452 7151
453 7177
454 7207
455 7211
456 7237
457 7243
458 7283
459 7297
460 7307
461 7309
462 7331
463 7333
464 7351
465 7393
466 7457
467 7481
468 7487
469 7489
470 7507
471 7523
472 7529
473 7537
474 7549
475 7577
476 7583
477 7603
478 7621
479 7639
480 7643
481 7649
482 7669
483 7759
484 7793
485 7823
486 7841
487 7867
488 7907
489 7933
490 7937
491 7949
492 7951
493 7963
494 8017
495 8081
496 8087
497 8089
498 8093
499 8111
500 8117
501 8147
502 8161
503 8179
504 8219
505 8233
506 8237
507 8243
508 8263
509 8269
510 8273
511 8287
512 8291
513 8293
514 8317
515 8329
516 8363
517 8389
518 8419
519 8423
520 8429
521 8431
522 8443
523 8447
524 8513
525 8539
526 8573
527 8581
528 8599
529 8629
530 8641
531 8647
532 8669
533 8713
534 8731
535 8737
536 8741
537 8761
538 8803
539 8831
540 8861
541 8867
542 8887
543 8893
544 8923
545 8933
546 8941
547 8999
548 9007
549 9013
550 9029
551 9041
552 9043
553 9049
554 9067
555 9109
556 9137
557 9173
558 9181
559 9199
560 9203
561 9209
562 9227
563 9239
564 9293
565 9311
566 9319
567 9337
568 9341
569 9391
570 9421
571 9467
572 9491
573 9497
574 9511
575 9521
576 9539
577 9547
578 9551
579 9623
580 9631
581 9649
582 9677
583 9679
584 9697
585 9721
586 9733
587 9739
588 9767
589 9787
590 9803
591 9829
592 9833
593 9851
594 9859
595 9923
596 9949
597 10007
598 10009
599 10079
600 10091
601 10099
602 10133
603 10139
604 10141
605 10159
606 10163
607 10181
608 10247
609 10271
610 10273
611 10289
612 10301
613 10303
614 10321
615 10331
616 10337
617 10357
618 10391
619 10427
620 10429
621 10433
622 10453
623 10457
624 10459
625 10477
626 10487
627 10501
628 10513
629 10559
630 10567
631 10589
632 10601
633 10607
634 10613
635 10627
636 10631
637 10639
638 10657
639 10723
640 10729
641 10733
642 10739
643 10771
644 10789
645 10799
646 10831
647 10853
648 10859
649 10889
650 10939
651 10987
652 11027
653 11057
654 11069
655 11071
656 11083
657 11117
658 11171
659 11197
660 11213
661 11239
662 11251
663 11257
664 11273
665 11299
666 11321
667 11353
668 11369
669 11383
670 11393
671 11411
672 11423
673 11437
674 11483
675 11503
676 11519
677 11549
678 11551
679 11579
680 11593
681 11633
682 11677
683 11681
684 11699
685 11701
686 11719
687 11731
688 11789
689 11807
690 11821
691 11831
692 11833
693 11863
694 11887
695 11897
696 11923
697 11971
698 11981
699 11987
700 12007
701 12011
702 12037
703 12043
704 12073
705 12101
706 12107
707 12119
708 12143
709 12149
710 12161
711 12163
712 12203
713 12263
714 12289
715 12301
716 12323
717 12329
718 12343
719 12347
720 12373
721 12391
722 12413
723 12457
724 12473
725 12479
726 12487
727 12503
728 12511
729 12541
730 12547
731 12569
732 12601
733 12611
734 12613
735 12637
736 12641
737 12659
738 12671
739 12697
740 12703
741 12743
742 12757
743 12791
744 12799
745 12823
746 12841
747 12853
748 12899
749 12907
750 12917
751 12923
752 12941
753 12953
754 12967
755 12973
756 12979
757 12983
758 13009
759 13037
760 13043
761 13063
762 13099
763 13103
764 13109
765 13127
766 13171
767 13219
768 13229
769 13241
770 13259
771 13267
772 13291
773 13309
774 13327
775 13367
776 13381
777 13397
778 13411
779 13417
780 13421
781 13441
782 13451
783 13457
784 13477
785 13523
786 13537
787 13553
788 13567
789 13577
790 13591
791 13597
792 13613
793 13633
794 13679
795 13687
796 13693
797 13697
798 13709
799 13721
800 13723
801 13729
802 13751
803 13759
804 13763
805 13789
806 13859
807 13877
808 13879
809 13883
810 13903
811 13907
812 13933
813 13999
814 14009
815 14033
816 14071
817 14081
818 14107
819 14173
820 14177
821 14197
822 14221
823 14303
824 14321
825 14327
826 14347
827 14387
828 14401
829 14419
830 14447
831 14489
832 14503
833 14533
834 14543
835 14549
836 14557
837 14629
838 14633
839 14639
840 14657
841 14669
842 14683
843 14699
844 14713
845 14731
846 14753
847 14759
848 14771
849 14779
850 14797
851 14813
852 14821
853 14827
854 14843
855 14851
856 14869
857 14887
858 14951
859 14957
860 14969
861 14983
862 15017
863 15083
864 15091
865 15101
866 15107
867 15131
868 15137
869 15139
870 15173
871 15193
872 15199
873 15227
874 15263
875 15269
876 15287
877 15289
878 15307
879 15313
880 15319
881 15329
882 15349
883 15377
884 15383
885 15413
886 15439
887 15443
888 15451
889 15467
890 15493
891 15511
892 15551
893 15559
894 15569
895 15581
896 15601
897 15607
898 15619
899 15641
900 15649
901 15661
902 15667
903 15731
904 15733
905 15737
906 15749
907 15761
908 15787
909 15791
910 15797
911 15817
912 15823
913 15877
914 15881
915 15887
916 15889
917 15907
918 15913
919 15919
920 15937
921 15973
922 16001
923 16007
924 16033
925 16061
926 16063
927 16067
928 16069
929 16073
930 16087
931 16091
932 16103
933 16183
934 16189
935 16193
936 16217
937 16223
938 16229
939 16231
940 16249
941 16273
942 16319
943 16339
944 16349
945 16361
946 16381
947 16411
948 16421
949 16447
950 16487
951 16529
952 16561
953 16567
954 16603
955 16631
956 16651
957 16657
958 16661
959 16673
960 16691
961 16693
962 16699
963 16741
964 16759
965 16787
966 16823
967 16829
968 16843
969 16871
970 16879
971 16883
972 16889
973 16937
974 16943
975 16963
976 16979
977 16981
978 17011
979 17027
980 17029
981 17053
982 17093
983 17099
984 17137
985 17159
986 17167
987 17183
988 17191
989 17209
990 17291
991 17293
992 17317
993 17321
994 17341
995 17351
996 17377
997 17383
998 17431
999 17449
1000 17467