1 2
2 3
3 5
4 7
5 13
6 43
7 47
8 59
9 71
10 73
11 79
12 89
13 97
14 101
15 103
16 107
17 127
18 139
19 181
20 191
21 199
22 211
23 227
24 241
25 251
26 257
27 269
28 271
29 277
30 281
31 307
32 311
33 313
34 317
35 331
36 337
37 359
38 379
39 389
40 397
41 419
42 421
43 433
44 443
45 457
46 463
47 491
48 503
49 541
50 557
51 569
52 587
53 593
54 607
55 617
56 619
57 631
58 641
59 647
60 653
61 659
62 677
63 691
64 733
65 739
66 757
67 761
68 773
69 809
70 821
71 823
72 827
73 857
74 859
75 877
76 883
77 941
78 947
79 953
80 983
81 991
82 997
83 1013
84 1019
85 1021
86 1039
87 1049
88 1051
89 1069
90 1087
91 1117
92 1123
93 1129
94 1163
95 1193
96 1201
97 1217
98 1229
99 1237
100 1249
101 1259
102 1277
103 1279
104 1289
105 1291
106 1303
107 1307
108 1327
109 1361
110 1367
111 1381
112 1399
113 1433
114 1439
115 1451
116 1453
117 1459
118 1483
119 1489
120 1499
121 1531
122 1553
123 1559
124 1567
125 1571
126 1579
127 1583
128 1601
129 1607
130 1619
131 1627
132 1669
133 1697
134 1709
135 1721
136 1789
137 1823
138 1831
139 1847
140 1861
141 1871
142 1889
143 1901
144 1931
145 1987
146 1993
147 1997
148 1999
149 2003
150 2017
151 2083
152 2087
153 2111
154 2131
155 2137
156 2141
157 2153
158 2203
159 2207
160 2213
161 2221
162 2237
163 2239
164 2251
165 2287
166 2293
167 2309
168 2333
169 2339
170 2341
171 2347
172 2351
173 2381
174 2389
175 2393
176 2399
177 2411
178 2423
179 2437
180 2447
181 2503
182 2521
183 2531
184 2543
185 2549
186 2591
187 2593
188 2609
189 2617
190 2633
191 2657
192 2663
193 2719
194 2741
195 2753
196 2797
197 2801
198 2819
199 2837
200 2843
201 2851
202 2857
203 2879
204 2887
205 2903
206 2909
207 2917
208 2969
209 2971
210 3019
211 3079
212 3089
213 3121
214 3163
215 3167
216 3169
217 3181
218 3187
219 3203
220 3209
221 3251
222 3257
223 3299
224 3301
225 3307
226 3329
227 3347
228 3359
229 3371
230 3373
231 3413
232 3433
233 3449
234 3461
235 3463
236 3467
237 3469
238 3491
239 3511
240 3539
241 3541
242 3547
243 3557
244 3581
245 3583
246 3593
247 3617
248 3623
249 3671
250 3691
251 3701
252 3719
253 3727
254 3733
255 3767
256 3779
257 3793
258 3797
259 3851
260 3863
261 3881
262 3889
263 3917
264 3919
265 3931
266 3967
267 4001
268 4003
269 4007
270 4019
271 4027
272 4049
273 4073
274 4093
275 4099
276 4111
277 4129
278 4133
279 4153
280 4157
281 4211
282 4229
283 4243
284 4283
285 4289
286 4297
287 4327
288 4349
289 4397
290 4409
291 4421
292 4423
293 4451
294 4463
295 4483
296 4513
297 4549
298 4637
299 4639
300 4643
301 4649
302 4651
303 4691
304 4733
305 4783
306 4787
307 4789
308 4799
309 4813
310 4831
311 4861
312 4909
313 4931
314 4951
315 4967
316 4993
317 5009
318 5011
319 5021
320 5051
321 5059
322 5077
323 5081
324 5099
325 5101
326 5119
327 5147
328 5153
329 5197
330 5231
331 5233
332 5237
333 5281
334 5297
335 5309
336 5323
337 5333
338 5347
339 5351
340 5381
341 5387
342 5393
343 5399
344 5407
345 5417
346 5419
347 5431
348 5437
349 5443
350 5477
351 5479
352 5501
353 5507
354 5519
355 5563
356 5581
357 5591
358 5623
359 5639
360 5641
361 5653
362 5683
363 5689
364 5693
365 5701
366 5737
367 5779
368 5791
369 5813
370 5827
371 5857
372 5869
373 5879
374 5897
375 5903
376 5923
377 5939
378 6007
379 6011
380 6029
381 6043
382 6047
383 6053
384 6067
385 6079
386 6101
387 6121
388 6131
389 6133
390 6143
391 6151
392 6173
393 6199
394 6203
395 6217
396 6229
397 6247
398 6257
399 6271
400 6277
401 6299
402 6311
403 6317
404 6323
405 6329
406 6359
407 6367
408 6379
409 6421
410 6427
411 6449
412 6529
413 6547
414 6563
415 6571
416 6577
417 6637
418 6661
419 6679
420 6701
421 6709
422 6733
423 6737
424 6761
425 6763
426 6823
427 6827
428 6863
429 6871
430 6907
431 6917
432 6947
433 6949
434 6959
435 6961
436 6967
437 6977
438 6991
439 6997
440 7001
441 7027
442 7043
443 7057
444 7069
445 7079
446 7121
447 7127
448 7129
449 7151
450 7177
451 7187
452 7193
453 7219
454 7229
455 7243
456 7247
457 7253
458 7283
459 7307
460 7331
461 7333
462 7349
463 7369
464 7393
465 7457
466 7459
467 7477
468 7481
469 7487
470 7537
471 7541
472 7549
473 7559
474 7577
475 7583
476 7589
477 7591
478 7643
479 7649
480 7673
481 7681
482 7687
483 7691
484 7723
485 7753
486 7759
487 7793
488 7829
489 7841
490 7853
491 7873
492 7879
493 7901
494 7907
495 7927
496 7949
497 7963
498 8017
499 8039
500 8069
501 8081
502 8087
503 8089
504 8111
505 8167
506 8171
507 8191
508 8209
509 8219
510 8221
511 8231
512 8237
513 8243
514 8263
515 8287
516 8291
517 8297
518 8317
519 8363
520 8429
521 8431
522 8443
523 8461
524 8467
525 8527
526 8537
527 8539
528 8581
529 8597
530 8623
531 8629
532 8707
533 8713
534 8719
535 8731
536 8741
537 8747
538 8783
539 8803
540 8821
541 8839
542 8849
543 8861
544 8863
545 8887
546 8893
547 8923
548 8929
549 8951
550 8969
551 9029
552 9043
553 9059
554 9067
555 9091
556 9137
557 9151
558 9157
559 9161
560 9173
561 9199
562 9203
563 9209
564 9227
565 9239
566 9281
567 9293
568 9311
569 9341
570 9377
571 9391
572 9421
573 9431
574 9433
575 9437
576 9467
577 9473
578 9479
579 9539
580 9551
581 9587
582 9601
583 9619
584 9649
585 9661
586 9679
587 9689
588 9721
589 9733
590 9749
591 9769
592 9781
593 9787
594 9791
595 9803
596 9811
597 9817
598 9839
599 9859
600 9871
601 9887
602 9901
603 9923
604 9931
605 9973
606 10007
607 10009
608 10037
609 10039
610 10067
611 10069
612 10091
613 10099
614 10103
615 10111
616 10133
617 10139
618 10151
619 10159
620 10177
621 10193
622 10247
623 10253
624 10259
625 10289
626 10301
627 10303
628 10321
629 10331
630 10337
631 10357
632 10369
633 10427
634 10429
635 10433
636 10453
637 10463
638 10477
639 10487
640 10499
641 10501
642 10529
643 10531
644 10567
645 10597
646 10627
647 10639
648 10663
649 10709
650 10723
651 10729
652 10739
653 10753
654 10771
655 10789
656 10847
657 10861
658 10883
659 10891
660 10939
661 10957
662 10979
663 10987
664 11047
665 11057
666 11059
667 11069
668 11087
669 11119
670 11131
671 11149
672 11161
673 11177
674 11251
675 11273
676 11279
677 11287
678 11311
679 11317
680 11329
681 11351
682 11369
683 11383
684 11411
685 11423
686 11447
687 11467
688 11483
689 11497
690 11503
691 11551
692 11587
693 11617
694 11621
695 11633
696 11657
697 11677
698 11689
699 11699
700 11701
701 11717
702 11719
703 11731
704 11783
705 11789
706 11813
707 11821
708 11827
709 11831
710 11833
711 11839
712 11867
713 11887
714 11903
715 11927
716 11933
717 11959
718 11969
719 11981
720 11987
721 12007
722 12011
723 12043
724 12071
725 12073
726 12097
727 12109
728 12113
729 12143
730 12149
731 12197
732 12203
733 12227
734 12251
735 12253
736 12277
737 12281
738 12289
739 12323
740 12329
741 12373
742 12413
743 12421
744 12451
745 12511
746 12539
747 12569
748 12577
749 12601
750 12613
751 12619
752 12637
753 12641
754 12647
755 12653
756 12689
757 12703
758 12713
759 12721
760 12743
761 12757
762 12781
763 12809
764 12821
765 12829
766 12853
767 12893
768 12907
769 12911
770 12917
771 12941
772 12953
773 12959
774 12983
775 13001
776 13003
777 13037
778 13063
779 13103
780 13147
781 13151
782 13171
783 13183
784 13229
785 13259
786 13267
787 13297
788 13331
789 13337
790 13397
791 13399
792 13411
793 13441
794 13463
795 13487
796 13499
797 13513
798 13523
799 13553
800 13567
801 13591
802 13597
803 13613
804 13627
805 13633
806 13669
807 13679
808 13691
809 13693
810 13709
811 13723
812 13729
813 13757
814 13763
815 13799
816 13807
817 13829
818 13831
819 13841
820 13859
821 13877
822 13879
823 13883
824 13901
825 13903
826 13907
827 13913
828 13931
829 13963
830 13967
831 14009
832 14011
833 14029
834 14033
835 14051
836 14081
837 14149
838 14173
839 14177
840 14207
841 14221
842 14293
843 14321
844 14323
845 14327
846 14341
847 14347
848 14389
849 14401
850 14407
851 14411
852 14419
853 14431
854 14447
855 14461
856 14489
857 14533
858 14537
859 14543
860 14549
861 14551
862 14557
863 14561
864 14563
865 14627
866 14633
867 14639
868 14653
869 14657
870 14683
871 14713
872 14717
873 14723
874 14731
875 14747
876 14771
877 14779
878 14813
879 14827
880 14831
881 14843
882 14851
883 14867
884 14879
885 14887
886 14891
887 14897
888 14923
889 14957
890 14969
891 15061
892 15077
893 15121
894 15161
895 15173
896 15193
897 15217
898 15227
899 15233
900 15241
901 15259
902 15269
903 15271
904 15289
905 15307
906 15349
907 15359
908 15377
909 15383
910 15413
911 15439
912 15493
913 15497
914 15511
915 15527
916 15559
917 15581
918 15601
919 15619
920 15661
921 15671
922 15679
923 15683
924 15727
925 15737
926 15761
927 15773
928 15787
929 15791
930 15797
931 15803
932 15809
933 15859
934 15881
935 15889
936 15901
937 15907
938 15991
939 16057
940 16067
941 16069
942 16073
943 16091
944 16103
945 16111
946 16141
947 16187
948 16189
949 16217
950 16223
951 16361
952 16369
953 16411
954 16417
955 16427
956 16433
957 16447
958 16453
959 16477
960 16481
961 16529
962 16553
963 16561
964 16567
965 16573
966 16607
967 16619
968 16631
969 16651
970 16657
971 16673
972 16699
973 16703
974 16741
975 16747
976 16763
977 16787
978 16811
979 16823
980 16829
981 16883
982 16889
983 16937
984 16943
985 16963
986 16993
987 17021
988 17029
989 17077
990 17099
991 17107
992 17123
993 17137
994 17167
995 17189
996 17191
997 17203
998 17239
999 17291
1000 17299