1 2
2 3
3 5
4 11
5 17
6 23
7 31
8 41
9 47
10 53
11 59
12 83
13 89
14 101
15 107
16 131
17 137
18 149
19 157
20 167
21 173
22 179
23 191
24 223
25 227
26 229
27 233
28 251
29 257
30 263
31 269
32 277
33 283
34 293
35 311
36 317
37 347
38 353
39 359
40 383
41 389
42 397
43 401
44 419
45 431
46 439
47 443
48 457
49 461
50 467
51 479
52 499
53 503
54 509
55 521
56 557
57 563
58 569
59 587
60 593
61 599
62 601
63 641
64 643
65 647
66 653
67 677
68 683
69 691
70 719
71 727
72 733
73 761
74 773
75 797
76 809
77 821
78 839
79 857
80 863
81 881
82 887
83 929
84 941
85 947
86 953
87 971
88 977
89 983
90 997
91 1013
92 1019
93 1021
94 1031
95 1049
96 1061
97 1069
98 1091
99 1097
100 1103
101 1109
102 1151
103 1163
104 1181
105 1187
106 1193
107 1217
108 1223
109 1229
110 1259
111 1277
112 1283
113 1301
114 1307
115 1319
116 1327
117 1361
118 1367
119 1399
120 1409
121 1427
122 1433
123 1439
124 1451
125 1481
126 1487
127 1493
128 1511
129 1523
130 1553
131 1559
132 1571
133 1579
134 1601
135 1607
136 1613
137 1619
138 1627
139 1637
140 1657
141 1697
142 1699
143 1709
144 1721
145 1733
146 1753
147 1777
148 1787
149 1789
150 1801
151 1811
152 1823
153 1831
154 1847
155 1871
156 1889
157 1901
158 1907
159 1913
160 1931
161 1949
162 1973
163 1979
164 1997
165 2003
166 2027
167 2039
168 2063
169 2069
170 2081
171 2089
172 2099
173 2111
174 2113
175 2141
176 2153
177 2203
178 2207
179 2237
180 2243
181 2267
182 2273
183 2281
184 2309
185 2333
186 2347
187 2351
188 2357
189 2383
190 2393
191 2399
192 2411
193 2417
194 2441
195 2447
196 2459
197 2477
198 2531
199 2543
200 2579
201 2609
202 2621
203 2657
204 2663
205 2671
206 2687
207 2693
208 2699
209 2711
210 2729
211 2731
212 2741
213 2749
214 2753
215 2767
216 2777
217 2789
218 2819
219 2833
220 2837
221 2861
222 2879
223 2897
224 2903
225 2909
226 2939
227 2957
228 2963
229 2971
230 2999
231 3023
232 3041
233 3083
234 3089
235 3119
236 3163
237 3167
238 3181
239 3191
240 3203
241 3209
242 3229
243 3251
244 3257
245 3271
246 3299
247 3323
248 3329
249 3343
250 3359
251 3371
252 3373
253 3389
254 3391
255 3407
256 3413
257 3449
258 3461
259 3463
260 3467
261 3491
262 3527
263 3533
264 3539
265 3541
266 3581
267 3593
268 3607
269 3617
270 3623
271 3631
272 3659
273 3671
274 3677
275 3701
276 3719
277 3761
278 3779
279 3797
280 3803
281 3821
282 3833
283 3863
284 3881
285 3911
286 3917
287 3923
288 3929
289 3943
290 3947
291 3989
292 4001
293 4007
294 4013
295 4027
296 4049
297 4051
298 4057
299 4073
300 4079
301 4091
302 4127
303 4129
304 4133
305 4139
306 4153
307 4157
308 4211
309 4217
310 4241
311 4253
312 4259
313 4271
314 4283
315 4289
316 4337
317 4349
318 4373
319 4391
320 4409
321 4421
322 4423
323 4451
324 4457
325 4463
326 4493
327 4513
328 4517
329 4547
330 4549
331 4567
332 4583
333 4597
334 4637
335 4643
336 4651
337 4657
338 4673
339 4679
340 4703
341 4721
342 4729
343 4751
344 4759
345 4787
346 4793
347 4799
348 4871
349 4877
350 4889
351 4909
352 4919
353 4931
354 4937
355 4967
356 4973
357 5003
358 5009
359 5021
360 5039
361 5051
362 5081
363 5087
364 5099
365 5101
366 5147
367 5171
368 5189
369 5197
370 5231
371 5237
372 5261
373 5273
374 5279
375 5297
376 5303
377 5309
378 5323
379 5333
380 5347
381 5351
382 5381
383 5387
384 5393
385 5399
386 5413
387 5417
388 5441
389 5449
390 5471
391 5477
392 5483
393 5501
394 5507
395 5519
396 5531
397 5569
398 5581
399 5591
400 5639
401 5651
402 5669
403 5693
404 5711
405 5717
406 5737
407 5801
408 5807
409 5813
410 5821
411 5843
412 5849
413 5861
414 5867
415 5879
416 5897
417 5903
418 5927
419 5939
420 5953
421 5981
422 5987
423 6011
424 6029
425 6037
426 6047
427 6053
428 6079
429 6089
430 6101
431 6113
432 6131
433 6143
434 6151
435 6163
436 6173
437 6197
438 6221
439 6257
440 6263
441 6269
442 6271
443 6299
444 6311
445 6317
446 6323
447 6353
448 6359
449 6361
450 6389
451 6421
452 6449
453 6451
454 6473
455 6491
456 6521
457 6551
458 6563
459 6569
460 6599
461 6653
462 6659
463 6673
464 6689
465 6701
466 6719
467 6737
468 6761
469 6779
470 6803
471 6827
472 6857
473 6863
474 6869
475 6899
476 6911
477 6947
478 6959
479 6961
480 6971
481 6977
482 6983
483 6997
484 7001
485 7013
486 7019
487 7079
488 7103
489 7109
490 7121
491 7151
492 7187
493 7193
494 7213
495 7229
496 7247
497 7283
498 7307
499 7321
500 7331
501 7333
502 7349
503 7369
504 7433
505 7451
506 7457
507 7481
508 7487
509 7499
510 7517
511 7523
512 7529
513 7537
514 7541
515 7559
516 7577
517 7583
518 7607
519 7639
520 7643
521 7649
522 7691
523 7699
524 7703
525 7727
526 7753
527 7793
528 7817
529 7823
530 7829
531 7853
532 7867
533 7873
534 7877
535 7901
536 7907
537 7919
538 7927
539 7937
540 7949
541 7963
542 8039
543 8059
544 8069
545 8081
546 8087
547 8101
548 8111
549 8117
550 8123
551 8147
552 8167
553 8171
554 8191
555 8231
556 8237
557 8243
558 8273
559 8287
560 8291
561 8297
562 8353
563 8363
564 8369
565 8377
566 8419
567 8423
568 8447
569 8501
570 8537
571 8543
572 8573
573 8609
574 8627
575 8629
576 8663
577 8669
578 8681
579 8693
580 8699
581 8707
582 8719
583 8741
584 8747
585 8753
586 8761
587 8783
588 8819
589 8831
590 8837
591 8861
592 8867
593 8929
594 8941
595 8951
596 8963
597 8969
598 8999
599 9011
600 9013
601 9029
602 9041
603 9043
604 9067
605 9133
606 9137
607 9161
608 9173
609 9187
610 9203
611 9209
612 9221
613 9239
614 9257
615 9277
616 9281
617 9293
618 9323
619 9341
620 9371
621 9377
622 9403
623 9413
624 9419
625 9431
626 9439
627 9461
628 9463
629 9467
630 9473
631 9491
632 9497
633 9511
634 9533
635 9539
636 9551
637 9587
638 9623
639 9629
640 9677
641 9719
642 9743
643 9749
644 9767
645 9781
646 9791
647 9803
648 9817
649 9833
650 9839
651 9851
652 9887
653 9923
654 9929
655 9931
656 10007
657 10037
658 10061
659 10079
660 10091
661 10103
662 10133
663 10139
664 10159
665 10163
666 10169
667 10181
668 10211
669 10223
670 10243
671 10247
672 10253
673 10259
674 10271
675 10289
676 10301
677 10303
678 10313
679 10331
680 10337
681 10343
682 10391
683 10427
684 10429
685 10433
686 10457
687 10463
688 10499
689 10559
690 10589
691 10597
692 10601
693 10607
694 10631
695 10651
696 10663
697 10667
698 10691
699 10709
700 10733
701 10739
702 10771
703 10799
704 10847
705 10853
706 10859
707 10883
708 10889
709 10903
710 10937
711 10939
712 10957
713 10973
714 10979
715 11003
716 11027
717 11057
718 11059
719 11069
720 11087
721 11093
722 11113
723 11117
724 11149
725 11161
726 11171
727 11177
728 11213
729 11243
730 11261
731 11273
732 11279
733 11287
734 11321
735 11329
736 11351
737 11393
738 11399
739 11411
740 11423
741 11447
742 11471
743 11483
744 11489
745 11491
746 11519
747 11549
748 11597
749 11633
750 11657
751 11681
752 11699
753 11717
754 11731
755 11777
756 11783
757 11801
758 11807
759 11813
760 11867
761 11897
762 11903
763 11909
764 11923
765 11927
766 11933
767 11939
768 11953
769 11959
770 11969
771 11981
772 11987
773 12007
774 12011
775 12071
776 12101
777 12107
778 12109
779 12113
780 12119
781 12143
782 12149
783 12161
784 12163
785 12197
786 12203
787 12227
788 12239
789 12263
790 12269
791 12281
792 12323
793 12329
794 12343
795 12347
796 12401
797 12413
798 12437
799 12451
800 12473
801 12479
802 12491
803 12497
804 12527
805 12539
806 12569
807 12611
808 12641
809 12647
810 12653
811 12659
812 12689
813 12703
814 12743
815 12791
816 12809
817 12821
818 12841
819 12893
820 12899
821 12911
822 12917
823 12941
824 12953
825 12959
826 12973
827 12983
828 13001
829 13003
830 13007
831 13009
832 13037
833 13043
834 13093
835 13103
836 13109
837 13121
838 13127
839 13151
840 13163
841 13187
842 13219
843 13229
844 13241
845 13259
846 13297
847 13309
848 13313
849 13331
850 13337
851 13367
852 13397
853 13421
854 13451
855 13457
856 13463
857 13487
858 13499
859 13523
860 13577
861 13597
862 13613
863 13619
864 13649
865 13691
866 13697
867 13709
868 13751
869 13757
870 13781
871 13789
872 13799
873 13829
874 13841
875 13859
876 13877
877 13883
878 13901
879 13907
880 13913
881 13967
882 13997
883 14009
884 14033
885 14051
886 14081
887 14083
888 14087
889 14149
890 14153
891 14159
892 14177
893 14207
894 14243
895 14249
896 14293
897 14303
898 14321
899 14327
900 14369
901 14387
902 14411
903 14423
904 14447
905 14479
906 14489
907 14503
908 14537
909 14543
910 14549
911 14563
912 14591
913 14593
914 14621
915 14627
916 14633
917 14639
918 14657
919 14669
920 14683
921 14699
922 14717
923 14723
924 14731
925 14741
926 14747
927 14753
928 14759
929 14767
930 14783
931 14831
932 14843
933 14867
934 14879
935 14891
936 14951
937 14957
938 14969
939 15017
940 15053
941 15073
942 15077
943 15083
944 15101
945 15131
946 15137
947 15161
948 15173
949 15193
950 15199
951 15227
952 15233
953 15263
954 15269
955 15271
956 15277
957 15287
958 15299
959 15307
960 15329
961 15377
962 15383
963 15413
964 15439
965 15461
966 15467
967 15473
968 15493
969 15497
970 15551
971 15559
972 15581
973 15601
974 15619
975 15629
976 15641
977 15643
978 15647
979 15671
980 15679
981 15683
982 15727
983 15731
984 15749
985 15761
986 15767
987 15773
988 15791
989 15797
990 15803
991 15809
992 15881
993 15887
994 15889
995 15901
996 15923
997 15937
998 15959
999 15971
1000 15973