1 2
2 5
3 11
4 13
5 17
6 23
7 41
8 43
9 61
10 67
11 71
12 79
13 89
14 101
15 107
16 151
17 157
18 163
19 173
20 179
21 181
22 191
23 229
24 239
25 257
26 263
27 269
28 293
29 313
30 331
31 347
32 349
33 353
34 359
35 431
36 433
37 461
38 463
39 487
40 499
41 509
42 547
43 571
44 577
45 593
46 631
47 677
48 683
49 743
50 751
51 761
52 769
53 773
54 797
55 827
56 829
57 857
58 863
59 881
60 883
61 907
62 911
63 919
64 929
65 941
66 947
67 967
68 991
69 997
70 1013
71 1019
72 1031
73 1049
74 1069
75 1087
76 1097
77 1103
78 1109
79 1153
80 1187
81 1193
82 1217
83 1249
84 1277
85 1283
86 1301
87 1303
88 1321
89 1327
90 1367
91 1423
92 1433
93 1439
94 1451
95 1471
96 1489
97 1499
98 1523
99 1553
100 1579
101 1601
102 1607
103 1609
104 1619
105 1637
106 1663
107 1667
108 1669
109 1697
110 1721
111 1723
112 1741
113 1747
114 1759
115 1777
116 1787
117 1861
118 1889
119 1949
120 1973
121 1999
122 2003
123 2027
124 2039
125 2087
126 2089
127 2111
128 2113
129 2141
130 2143
131 2179
132 2207
133 2273
134 2281
135 2309
136 2339
137 2341
138 2347
139 2357
140 2393
141 2423
142 2447
143 2459
144 2477
145 2503
146 2531
147 2543
148 2591
149 2609
150 2621
151 2647
152 2677
153 2683
154 2693
155 2699
156 2711
157 2729
158 2749
159 2767
160 2777
161 2789
162 2833
163 2843
164 2851
165 2861
166 2879
167 2897
168 2917
169 2953
170 2957
171 2963
172 3011
173 3037
174 3041
175 3119
176 3169
177 3181
178 3203
179 3209
180 3253
181 3259
182 3271
183 3299
184 3343
185 3347
186 3371
187 3433
188 3449
189 3461
190 3467
191 3511
192 3517
193 3533
194 3539
195 3541
196 3607
197 3617
198 3623
199 3673
200 3701
201 3709
202 3719
203 3739
204 3769
205 3793
206 3797
207 3803
208 3821
209 3823
210 3851
211 3853
212 3877
213 3931
214 3989
215 4019
216 4021
217 4027
218 4049
219 4073
220 4127
221 4129
222 4133
223 4139
224 4157
225 4177
226 4217
227 4241
228 4271
229 4273
230 4289
231 4297
232 4327
233 4357
234 4363
235 4373
236 4391
237 4409
238 4447
239 4457
240 4463
241 4493
242 4513
243 4519
244 4547
245 4637
246 4663
247 4691
248 4721
249 4793
250 4799
251 4877
252 4889
253 4943
254 4951
255 4967
256 4973
257 5023
258 5051
259 5101
260 5119
261 5147
262 5167
263 5197
264 5231
265 5279
266 5281
267 5297
268 5309
269 5333
270 5381
271 5387
272 5393
273 5399
274 5417
275 5419
276 5437
277 5443
278 5449
279 5471
280 5477
281 5483
282 5501
283 5623
284 5639
285 5641
286 5651
287 5669
288 5689
289 5701
290 5717
291 5779
292 5783
293 5791
294 5801
295 5807
296 5813
297 5857
298 5867
299 5869
300 5897
301 5923
302 5953
303 5981
304 5987
305 6037
306 6043
307 6089
308 6091
309 6143
310 6173
311 6199
312 6211
313 6221
314 6287
315 6311
316 6317
317 6323
318 6367
319 6373
320 6379
321 6389
322 6397
323 6427
324 6473
325 6481
326 6529
327 6563
328 6569
329 6619
330 6653
331 6659
332 6703
333 6709
334 6733
335 6737
336 6761
337 6793
338 6827
339 6899
340 6959
341 6961
342 6967
343 6977
344 6983
345 7013
346 7043
347 7069
348 7079
349 7127
350 7129
351 7211
352 7213
353 7219
354 7229
355 7247
356 7297
357 7321
358 7331
359 7349
360 7369
361 7433
362 7481
363 7487
364 7489
365 7499
366 7517
367 7537
368 7547
369 7573
370 7577
371 7583
372 7639
373 7649
374 7687
375 7817
376 7823
377 7829
378 7853
379 7879
380 7883
381 7901
382 7907
383 7919
384 7937
385 7963
386 7993
387 8059
388 8069
389 8087
390 8161
391 8191
392 8219
393 8221
394 8237
395 8243
396 8273
397 8311
398 8329
399 8377
400 8387
401 8389
402 8423
403 8443
404 8501
405 8563
406 8573
407 8581
408 8609
409 8629
410 8641
411 8663
412 8669
413 8693
414 8713
415 8719
416 8741
417 8747
418 8753
419 8803
420 8807
421 8831
422 8837
423 8861
424 8887
425 8893
426 8999
427 9011
428 9029
429 9059
430 9067
431 9133
432 9151
433 9161
434 9173
435 9227
436 9257
437 9281
438 9311
439 9319
440 9341
441 9391
442 9397
443 9413
444 9431
445 9479
446 9497
447 9533
448 9587
449 9643
450 9677
451 9733
452 9749
453 9767
454 9833
455 9839
456 9901
457 9929
458 10007
459 10009
460 10037
461 10039
462 10067
463 10093
464 10103
465 10159
466 10169
467 10177
468 10243
469 10253
470 10259
471 10271
472 10289
473 10337
474 10343
475 10399
476 10427
477 10433
478 10457
479 10477
480 10487
481 10513
482 10567
483 10589
484 10597
485 10601
486 10607
487 10627
488 10651
489 10657
490 10663
491 10691
492 10709
493 10729
494 10739
495 10847
496 10853
497 10859
498 10903
499 10909
500 10937
501 11027
502 11083
503 11093
504 11131
505 11159
506 11213
507 11239
508 11243
509 11251
510 11273
511 11279
512 11317
513 11353
514 11383
515 11411
516 11447
517 11467
518 11491
519 11503
520 11519
521 11549
522 11551
523 11579
524 11597
525 11633
526 11689
527 11699
528 11717
529 11743
530 11777
531 11783
532 11801
533 11827
534 11839
535 11867
536 11887
537 11933
538 11939
539 11941
540 11969
541 12073
542 12101
543 12107
544 12109
545 12113
546 12119
547 12157
548 12197
549 12203
550 12253
551 12269
552 12281
553 12343
554 12437
555 12473
556 12503
557 12527
558 12539
559 12589
560 12641
561 12671
562 12689
563 12757
564 12763
565 12781
566 12809
567 12829
568 12841
569 12893
570 12919
571 12941
572 12953
573 12959
574 12979
575 13003
576 13009
577 13033
578 13037
579 13043
580 13093
581 13099
582 13109
583 13121
584 13127
585 13147
586 13177
587 13229
588 13259
589 13313
590 13367
591 13397
592 13417
593 13457
594 13463
595 13513
596 13613
597 13619
598 13649
599 13669
600 13687
601 13697
602 13709
603 13759
604 13763
605 13781
606 13789
607 13799
608 13873
609 13877
610 13883
611 13901
612 13903
613 13931
614 13967
615 14033
616 14051
617 14153
618 14173
619 14207
620 14293
621 14303
622 14321
623 14341
624 14347
625 14369
626 14387
627 14437
628 14461
629 14489
630 14519
631 14537
632 14543
633 14549
634 14627
635 14629
636 14633
637 14657
638 14713
639 14717
640 14741
641 14779
642 14827
643 14851
644 14879
645 14891
646 14929
647 14939
648 14957
649 14969
650 15013
651 15031
652 15053
653 15077
654 15107
655 15131
656 15137
657 15193
658 15217
659 15227
660 15299
661 15329
662 15331
663 15349
664 15359
665 15361
666 15377
667 15383
668 15413
669 15439
670 15443
671 15451
672 15461
673 15467
674 15473
675 15497
676 15527
677 15551
678 15581
679 15583
680 15607
681 15619
682 15629
683 15641
684 15647
685 15731
686 15749
687 15797
688 15803
689 15809
690 15881
691 15889
692 15919
693 15971
694 15973
695 16001
696 16033
697 16057
698 16111
699 16139
700 16141
701 16189
702 16217
703 16223
704 16229
705 16253
706 16273
707 16301
708 16319
709 16339
710 16363
711 16421
712 16447
713 16451
714 16477
715 16481
716 16487
717 16553
718 16561
719 16619
720 16649
721 16673
722 16699
723 16703
724 16729
725 16759
726 16787
727 16811
728 16823
729 16843
730 16871
731 16889
732 16901
733 16927
734 16963
735 16979
736 16981
737 17047
738 17093
739 17123
740 17159
741 17203
742 17207
743 17231
744 17321
745 17327
746 17393
747 17449
748 17467
749 17477
750 17483
751 17489
752 17539
753 17551
754 17573
755 17579
756 17597
757 17599
758 17623
759 17627
760 17657
761 17681
762 17707
763 17713
764 17729
765 17747
766 17851
767 17881
768 17903
769 17909
770 17959
771 17981
772 17987
773 17989
774 18047
775 18077
776 18121
777 18131
778 18133
779 18149
780 18211
781 18223
782 18233
783 18251
784 18269
785 18301
786 18329
787 18353
788 18401
789 18413
790 18457
791 18493
792 18503
793 18521
794 18541
795 18553
796 18587
797 18637
798 18671
799 18691
800 18743
801 18749
802 18773
803 18793
804 18803
805 18839
806 18859
807 18911
808 18917
809 18973
810 19001
811 19073
812 19079
813 19081
814 19157
815 19163
816 19219
817 19249
818 19259
819 19309
820 19333
821 19387
822 19391
823 19417
824 19421
825 19427
826 19477
827 19501
828 19531
829 19577
830 19583
831 19661
832 19697
833 19699
834 19717
835 19727
836 19751
837 19763
838 19801
839 19813
840 19819
841 19841
842 19867
843 19913
844 19919
845 19949
846 19979
847 19997
848 20063
849 20071
850 20117
851 20143
852 20147
853 20173
854 20177
855 20183
856 20201
857 20233
858 20249
859 20261
860 20287
861 20333
862 20389
863 20399
864 20407
865 20479
866 20483
867 20507
868 20509
869 20681
870 20707
871 20731
872 20753
873 20759
874 20771
875 20789
876 20809
877 20849
878 20873
879 20899
880 20921
881 20939
882 20959
883 21013
884 21017
885 21023
886 21089
887 21101
888 21107
889 21157
890 21163
891 21179
892 21191
893 21211
894 21269
895 21313
896 21319
897 21323
898 21341
899 21347
900 21377
901 21379
902 21397
903 21407
904 21433
905 21487
906 21491
907 21493
908 21499
909 21517
910 21521
911 21599
912 21611
913 21649
914 21683
915 21713
916 21751
917 21767
918 21773
919 21817
920 21851
921 21863
922 21881
923 21929
924 21937
925 21991
926 21997
927 22003
928 22013
929 22031
930 22051
931 22079
932 22109
933 22133
934 22153
935 22171
936 22193
937 22247
938 22273
939 22277
940 22283
941 22303
942 22349
943 22367
944 22433
945 22441
946 22469
947 22501
948 22613
949 22619
950 22637
951 22669
952 22691
953 22697
954 22721
955 22741
956 22769
957 22787
958 22853
959 22859
960 22871
961 22937
962 22943
963 22973
964 23003
965 23021
966 23027
967 23029
968 23039
969 23057
970 23059
971 23087
972 23117
973 23173
974 23201
975 23227
976 23279
977 23291
978 23311
979 23339
980 23357
981 23369
982 23447
983 23459
984 23509
985 23531
986 23537
987 23563
988 23593
989 23609
990 23627
991 23671
992 23789
993 23813
994 23869
995 23873
996 23879
997 23917
998 23929
999 23957
1000 23981