1 2
2 7
3 11
4 13
5 23
6 37
7 41
8 53
9 67
10 79
11 83
12 97
13 107
14 109
15 137
16 139
17 149
18 151
19 163
20 167
21 179
22 181
23 191
24 193
25 223
26 233
27 251
28 263
29 277
30 293
31 307
32 317
33 331
34 347
35 349
36 359
37 373
38 389
39 401
40 419
41 431
42 433
43 443
44 457
45 461
46 487
47 499
48 503
49 541
50 557
51 569
52 571
53 587
54 599
55 601
56 613
57 641
58 643
59 653
60 683
61 709
62 727
63 739
64 751
65 769
66 797
67 809
68 811
69 821
70 823
71 839
72 853
73 863
74 877
75 881
76 907
77 919
78 937
79 947
80 977
81 991
82 1019
83 1021
84 1031
85 1033
86 1049
87 1061
88 1063
89 1087
90 1091
91 1103
92 1117
93 1129
94 1171
95 1187
96 1201
97 1213
98 1217
99 1229
100 1231
101 1259
102 1283
103 1297
104 1301
105 1327
106 1367
107 1381
108 1399
109 1409
110 1423
111 1427
112 1439
113 1451
114 1453
115 1481
116 1483
117 1493
118 1511
119 1523
120 1549
121 1553
122 1567
123 1579
124 1607
125 1609
126 1619
127 1621
128 1637
129 1663
130 1693
131 1721
132 1733
133 1747
134 1759
135 1777
136 1787
137 1789
138 1801
139 1831
140 1847
141 1861
142 1871
143 1873
144 1889
145 1901
146 1913
147 1931
148 1973
149 1987
150 1997
151 1999
152 2011
153 2027
154 2029
155 2039
156 2053
157 2069
158 2081
159 2083
160 2099
161 2111
162 2113
163 2137
164 2141
165 2153
166 2179
167 2207
168 2221
169 2237
170 2239
171 2251
172 2267
173 2281
174 2293
175 2309
176 2333
177 2347
178 2351
179 2377
180 2389
181 2393
182 2417
183 2447
184 2459
185 2473
186 2477
187 2503
188 2531
189 2543
190 2557
191 2617
192 2657
193 2659
194 2671
195 2683
196 2687
197 2699
198 2711
199 2713
200 2729
201 2741
202 2753
203 2767
204 2797
205 2837
206 2851
207 2879
208 2897
209 2909
210 2939
211 2953
212 2963
213 3019
214 3023
215 3037
216 3049
217 3061
218 3079
219 3089
220 3119
221 3121
222 3163
223 3187
224 3191
225 3203
226 3217
227 3229
228 3257
229 3259
230 3271
231 3299
232 3301
233 3313
234 3329
235 3331
236 3343
237 3359
238 3371
239 3373
240 3413
241 3457
242 3467
243 3469
244 3499
245 3511
246 3527
247 3539
248 3541
249 3581
250 3583
251 3593
252 3607
253 3623
254 3637
255 3677
256 3691
257 3709
258 3719
259 3733
260 3761
261 3779
262 3793
263 3803
264 3821
265 3833
266 3847
267 3863
268 3877
269 3889
270 3917
271 3919
272 3929
273 3931
274 3943
275 3947
276 3989
277 4001
278 4003
279 4013
280 4027
281 4057
282 4073
283 4099
284 4111
285 4127
286 4129
287 4139
288 4153
289 4157
290 4211
291 4241
292 4253
293 4283
294 4297
295 4337
296 4339
297 4349
298 4363
299 4391
300 4409
301 4421
302 4423
303 4447
304 4451
305 4463
306 4493
307 4507
308 4517
309 4519
310 4547
311 4549
312 4561
313 4591
314 4603
315 4643
316 4657
317 4673
318 4703
319 4729
320 4759
321 4783
322 4787
323 4799
324 4801
325 4813
326 4871
327 4909
328 4937
329 4951
330 4967
331 4969
332 4993
333 5009
334 5011
335 5021
336 5023
337 5039
338 5051
339 5077
340 5081
341 5107
342 5119
343 5147
344 5179
345 5189
346 5231
347 5233
348 5261
349 5273
350 5303
351 5333
352 5347
353 5387
354 5399
355 5413
356 5417
357 5431
358 5441
359 5443
360 5471
361 5483
362 5501
363 5527
364 5557
365 5569
366 5581
367 5623
368 5639
369 5641
370 5651
371 5653
372 5669
373 5683
374 5693
375 5711
376 5737
377 5749
378 5779
379 5791
380 5807
381 5821
382 5849
383 5851
384 5861
385 5879
386 5903
387 5987
388 6029
389 6043
390 6047
391 6073
392 6089
393 6101
394 6113
395 6131
396 6143
397 6173
398 6197
399 6199
400 6211
401 6229
402 6257
403 6269
404 6271
405 6299
406 6311
407 6323
408 6337
409 6353
410 6367
411 6379
412 6397
413 6421
414 6449
415 6451
416 6481
417 6491
418 6521
419 6547
420 6551
421 6563
422 6577
423 6607
424 6619
425 6659
426 6661
427 6673
428 6689
429 6691
430 6701
431 6703
432 6719
433 6733
434 6761
435 6803
436 6827
437 6829
438 6841
439 6857
440 6869
441 6871
442 6883
443 6899
444 6911
445 6967
446 6971
447 6983
448 6997
449 7013
450 7027
451 7039
452 7069
453 7079
454 7109
455 7121
456 7151
457 7177
458 7193
459 7207
460 7219
461 7237
462 7247
463 7307
464 7321
465 7331
466 7333
467 7349
468 7417
469 7433
470 7457
471 7459
472 7487
473 7489
474 7499
475 7517
476 7529
477 7541
478 7559
479 7573
480 7583
481 7639
482 7643
483 7669
484 7681
485 7699
486 7723
487 7727
488 7741
489 7753
490 7793
491 7823
492 7853
493 7867
494 7877
495 7879
496 7907
497 7919
498 7933
499 7937
500 7949
501 7951
502 7963
503 7993
504 8017
505 8059
506 8087
507 8089
508 8101
509 8117
510 8147
511 8161
512 8171
513 8231
514 8243
515 8269
516 8273
517 8287
518 8297
519 8311
520 8329
521 8353
522 8369
523 8423
524 8467
525 8521
526 8537
527 8539
528 8563
529 8581
530 8609
531 8623
532 8647
533 8663
534 8677
535 8689
536 8693
537 8707
538 8719
539 8731
540 8747
541 8761
542 8803
543 8819
544 8831
545 8861
546 8887
547 8929
548 8941
549 8969
550 8971
551 8999
552 9001
553 9011
554 9013
555 9029
556 9041
557 9043
558 9067
559 9109
560 9127
561 9137
562 9151
563 9181
564 9209
565 9221
566 9239
567 9277
568 9281
569 9293
570 9319
571 9323
572 9337
573 9349
574 9377
575 9391
576 9403
577 9419
578 9421
579 9431
580 9433
581 9461
582 9463
583 9473
584 9491
585 9533
586 9547
587 9587
588 9601
589 9613
590 9629
591 9631
592 9643
593 9697
594 9739
595 9743
596 9767
597 9769
598 9781
599 9811
600 9839
601 9851
602 9883
603 9907
604 9923
605 9949
606 9967
607 10007
608 10009
609 10037
610 10061
611 10079
612 10091
613 10093
614 10103
615 10133
616 10159
617 10163
618 10177
619 10243
620 10247
621 10259
622 10271
623 10273
624 10289
625 10301
626 10303
627 10313
628 10331
629 10343
630 10357
631 10369
632 10399
633 10427
634 10429
635 10453
636 10457
637 10499
638 10513
639 10567
640 10597
641 10607
642 10639
643 10651
644 10663
645 10667
646 10691
647 10709
648 10723
649 10733
650 10789
651 10831
652 10847
653 10859
654 10861
655 10889
656 10891
657 10903
658 10957
659 10973
660 10987
661 11003
662 11027
663 11057
664 11059
665 11069
666 11071
667 11083
668 11087
669 11113
670 11171
671 11197
672 11213
673 11239
674 11251
675 11279
676 11311
677 11321
678 11351
679 11353
680 11393
681 11423
682 11437
683 11447
684 11489
685 11491
686 11503
687 11519
688 11549
689 11587
690 11617
691 11633
692 11657
693 11689
694 11699
695 11701
696 11717
697 11731
698 11743
699 11783
700 11801
701 11813
702 11827
703 11839
704 11867
705 11897
706 11909
707 11923
708 11927
709 11939
710 11941
711 11953
712 11969
713 11981
714 12007
715 12011
716 12037
717 12049
718 12107
719 12109
720 12119
721 12149
722 12161
723 12163
724 12203
725 12263
726 12277
727 12289
728 12301
729 12329
730 12343
731 12347
732 12373
733 12401
734 12413
735 12457
736 12473
737 12487
738 12497
739 12511
740 12527
741 12539
742 12541
743 12553
744 12569
745 12583
746 12611
747 12613
748 12637
749 12641
750 12653
751 12697
752 12721
753 12739
754 12763
755 12781
756 12791
757 12809
758 12821
759 12823
760 12889
761 12893
762 12907
763 12917
764 12919
765 12959
766 12973
767 13001
768 13003
769 13033
770 13043
771 13099
772 13103
773 13127
774 13159
775 13171
776 13183
777 13187
778 13229
779 13241
780 13267
781 13297
782 13309
783 13313
784 13327
785 13337
786 13339
787 13367
788 13381
789 13397
790 13411
791 13421
792 13451
793 13463
794 13477
795 13523
796 13537
797 13577
798 13591
799 13619
800 13633
801 13649
802 13687
803 13691
804 13729
805 13757
806 13759
807 13789
808 13799
809 13829
810 13831
811 13841
812 13859
813 13873
814 13883
815 13901
816 13913
817 13967
818 13997
819 13999
820 14009
821 14011
822 14051
823 14081
824 14083
825 14107
826 14149
827 14153
828 14177
829 14207
830 14221
831 14249
832 14251
833 14293
834 14303
835 14321
836 14347
837 14387
838 14389
839 14401
840 14419
841 14431
842 14447
843 14461
844 14489
845 14503
846 14543
847 14557
848 14627
849 14629
850 14639
851 14653
852 14657
853 14669
854 14683
855 14699
856 14713
857 14723
858 14737
859 14741
860 14753
861 14767
862 14779
863 14783
864 14797
865 14821
866 14851
867 14867
868 14879
869 14891
870 14923
871 14947
872 14951
873 15017
874 15031
875 15061
876 15073
877 15077
878 15091
879 15101
880 15131
881 15161
882 15173
883 15187
884 15199
885 15217
886 15227
887 15241
888 15259
889 15269
890 15271
891 15287
892 15299
893 15313
894 15329
895 15383
896 15413
897 15427
898 15439
899 15451
900 15467
901 15493
902 15497
903 15511
904 15551
905 15581
906 15607
907 15619
908 15647
909 15649
910 15661
911 15679
912 15731
913 15733
914 15749
915 15761
916 15773
917 15787
918 15791
919 15803
920 15817
921 15859
922 15887
923 15889
924 15901
925 15913
926 15959
927 15971
928 15973
929 16001
930 16057
931 16067
932 16069
933 16097
934 16111
935 16127
936 16139
937 16141
938 16183
939 16193
940 16223
941 16249
942 16253
943 16267
944 16319
945 16333
946 16349
947 16361
948 16363
949 16417
950 16421
951 16433
952 16447
953 16477
954 16487
955 16519
956 16529
957 16547
958 16561
959 16573
960 16603
961 16631
962 16657
963 16673
964 16699
965 16729
966 16741
967 16811
968 16823
969 16879
970 16883
971 16921
972 16937
973 16963
974 16979
975 16981
976 16993
977 17021
978 17033
979 17047
980 17077
981 17093
982 17107
983 17117
984 17159
985 17189
986 17191
987 17203
988 17231
989 17257
990 17299
991 17317
992 17327
993 17341
994 17359
995 17383
996 17387
997 17401
998 17443
999 17467
1000 17471
1001 17483