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