1 2
2 5
3 7
4 11
5 17
6 29
7 37
8 41
9 43
10 59
11 61
12 67
13 71
14 83
15 97
16 107
17 139
18 149
19 151
20 157
21 191
22 193
23 199
24 223
25 251
26 263
27 277
28 281
29 283
30 307
31 337
32 349
33 353
34 373
35 379
36 383
37 389
38 401
39 421
40 443
41 463
42 503
43 547
44 563
45 569
46 607
47 617
48 619
49 631
50 643
51 647
52 653
53 659
54 677
55 683
56 727
57 733
58 743
59 751
60 757
61 769
62 773
63 787
64 809
65 827
66 829
67 839
68 857
69 863
70 881
71 883
72 887
73 907
74 911
75 947
76 971
77 977
78 983
79 991
80 997
81 1021
82 1031
83 1033
84 1039
85 1049
86 1061
87 1069
88 1087
89 1091
90 1093
91 1103
92 1109
93 1117
94 1129
95 1151
96 1153
97 1171
98 1181
99 1201
100 1217
101 1223
102 1231
103 1237
104 1277
105 1279
106 1283
107 1291
108 1307
109 1319
110 1321
111 1327
112 1367
113 1381
114 1433
115 1439
116 1447
117 1453
118 1459
119 1483
120 1567
121 1571
122 1579
123 1601
124 1613
125 1621
126 1627
127 1637
128 1657
129 1663
130 1709
131 1721
132 1759
133 1777
134 1783
135 1787
136 1789
137 1801
138 1861
139 1871
140 1873
141 1877
142 1879
143 1889
144 1907
145 1913
146 1979
147 1987
148 1993
149 1997
150 2003
151 2027
152 2029
153 2039
154 2053
155 2063
156 2069
157 2081
158 2089
159 2099
160 2113
161 2131
162 2141
163 2161
164 2203
165 2213
166 2221
167 2239
168 2251
169 2267
170 2269
171 2287
172 2309
173 2311
174 2339
175 2341
176 2347
177 2351
178 2371
179 2383
180 2399
181 2417
182 2437
183 2447
184 2467
185 2477
186 2549
187 2557
188 2593
189 2633
190 2659
191 2671
192 2683
193 2689
194 2693
195 2707
196 2711
197 2713
198 2741
199 2753
200 2777
201 2789
202 2791
203 2797
204 2801
205 2819
206 2833
207 2837
208 2851
209 2897
210 2903
211 2909
212 2927
213 2939
214 2957
215 2971
216 2999
217 3011
218 3019
219 3037
220 3041
221 3061
222 3067
223 3079
224 3089
225 3121
226 3137
227 3163
228 3167
229 3181
230 3203
231 3217
232 3221
233 3253
234 3271
235 3299
236 3301
237 3319
238 3343
239 3347
240 3359
241 3371
242 3373
243 3391
244 3433
245 3449
246 3457
247 3469
248 3499
249 3511
250 3517
251 3533
252 3539
253 3547
254 3559
255 3581
256 3593
257 3631
258 3643
259 3659
260 3677
261 3691
262 3701
263 3727
264 3739
265 3767
266 3779
267 3793
268 3821
269 3823
270 3833
271 3847
272 3851
273 3853
274 3877
275 3881
276 3923
277 3929
278 3943
279 3989
280 4003
281 4007
282 4021
283 4051
284 4057
285 4073
286 4079
287 4091
288 4093
289 4099
290 4111
291 4127
292 4129
293 4133
294 4139
295 4153
296 4157
297 4177
298 4211
299 4253
300 4273
301 4297
302 4327
303 4373
304 4391
305 4409
306 4423
307 4447
308 4463
309 4481
310 4483
311 4507
312 4513
313 4517
314 4549
315 4591
316 4597
317 4621
318 4657
319 4663
320 4691
321 4723
322 4733
323 4759
324 4787
325 4799
326 4817
327 4861
328 4871
329 4877
330 4909
331 4937
332 4957
333 4967
334 4969
335 4973
336 5003
337 5009
338 5011
339 5021
340 5039
341 5077
342 5099
343 5101
344 5119
345 5153
346 5167
347 5171
348 5189
349 5197
350 5209
351 5227
352 5231
353 5237
354 5279
355 5281
356 5309
357 5347
358 5351
359 5407
360 5419
361 5437
362 5441
363 5443
364 5449
365 5479
366 5503
367 5521
368 5563
369 5573
370 5581
371 5623
372 5653
373 5657
374 5689
375 5741
376 5749
377 5779
378 5791
379 5807
380 5813
381 5839
382 5843
383 5849
384 5857
385 5897
386 5903
387 5987
388 6007
389 6043
390 6047
391 6053
392 6067
393 6073
394 6121
395 6131
396 6133
397 6143
398 6151
399 6163
400 6197
401 6199
402 6203
403 6217
404 6221
405 6229
406 6247
407 6263
408 6269
409 6277
410 6299
411 6311
412 6317
413 6337
414 6343
415 6361
416 6367
417 6379
418 6397
419 6451
420 6469
421 6473
422 6481
423 6491
424 6529
425 6547
426 6553
427 6571
428 6577
429 6581
430 6599
431 6607
432 6619
433 6661
434 6689
435 6761
436 6781
437 6803
438 6823
439 6841
440 6863
441 6869
442 6871
443 6917
444 6947
445 6949
446 6961
447 6977
448 7001
449 7019
450 7039
451 7079
452 7103
453 7127
454 7187
455 7207
456 7213
457 7219
458 7229
459 7253
460 7283
461 7307
462 7309
463 7321
464 7331
465 7349
466 7369
467 7393
468 7411
469 7417
470 7487
471 7499
472 7507
473 7523
474 7529
475 7559
476 7561
477 7573
478 7577
479 7603
480 7607
481 7639
482 7649
483 7687
484 7717
485 7727
486 7753
487 7759
488 7793
489 7829
490 7841
491 7853
492 7867
493 7873
494 7877
495 7883
496 7901
497 7907
498 7919
499 7937
500 7949
501 7951
502 7993
503 8009
504 8011
505 8053
506 8069
507 8081
508 8087
509 8111
510 8117
511 8171
512 8179
513 8219
514 8221
515 8231
516 8263
517 8273
518 8291
519 8293
520 8297
521 8311
522 8317
523 8353
524 8363
525 8377
526 8431
527 8443
528 8447
529 8461
530 8501
531 8537
532 8539
533 8543
534 8563
535 8599
536 8609
537 8629
538 8641
539 8663
540 8669
541 8677
542 8681
543 8693
544 8699
545 8707
546 8719
547 8741
548 8753
549 8803
550 8819
551 8837
552 8861
553 8863
554 8867
555 8887
556 8933
557 8951
558 8969
559 8999
560 9001
561 9007
562 9011
563 9013
564 9029
565 9041
566 9043
567 9103
568 9137
569 9181
570 9203
571 9221
572 9227
573 9239
574 9277
575 9281
576 9283
577 9293
578 9323
579 9337
580 9343
581 9349
582 9371
583 9413
584 9433
585 9437
586 9439
587 9463
588 9473
589 9479
590 9491
591 9511
592 9533
593 9539
594 9547
595 9551
596 9587
597 9623
598 9631
599 9643
600 9649
601 9661
602 9677
603 9689
604 9739
605 9781
606 9791
607 9817
608 9851
609 9857
610 9883
611 9907
612 9931
613 9941
614 9967
615 10037
616 10039
617 10061
618 10069
619 10133
620 10151
621 10163
622 10169
623 10181
624 10223
625 10243
626 10253
627 10259
628 10271
629 10303
630 10313
631 10321
632 10331
633 10337
634 10357
635 10369
636 10391
637 10427
638 10459
639 10477
640 10513
641 10567
642 10597
643 10601
644 10607
645 10627
646 10639
647 10657
648 10663
649 10709
650 10723
651 10733
652 10771
653 10789
654 10859
655 10867
656 10883
657 10889
658 10909
659 10937
660 10939
661 10949
662 10973
663 10979
664 11003
665 11047
666 11057
667 11069
668 11071
669 11093
670 11149
671 11159
672 11161
673 11177
674 11213
675 11311
676 11317
677 11351
678 11353
679 11369
680 11393
681 11411
682 11423
683 11437
684 11471
685 11491
686 11497
687 11503
688 11527
689 11551
690 11597
691 11633
692 11657
693 11689
694 11701
695 11731
696 11777
697 11779
698 11789
699 11821
700 11887
701 11933
702 11941
703 11959
704 11969
705 11971
706 11981
707 12011
708 12041
709 12049
710 12097
711 12101
712 12107
713 12109
714 12161
715 12197
716 12227
717 12239
718 12263
719 12277
720 12301
721 12323
722 12329
723 12343
724 12347
725 12373
726 12377
727 12379
728 12391
729 12401
730 12409
731 12413
732 12421
733 12433
734 12451
735 12491
736 12503
737 12541
738 12553
739 12569
740 12577
741 12583
742 12589
743 12647
744 12659
745 12671
746 12689
747 12703
748 12721
749 12739
750 12757
751 12763
752 12791
753 12799
754 12809
755 12821
756 12853
757 12919
758 12923
759 12953
760 12973
761 12979
762 13001
763 13003
764 13009
765 13033
766 13037
767 13043
768 13063
769 13109
770 13121
771 13127
772 13171
773 13217
774 13229
775 13241
776 13259
777 13267
778 13291
779 13297
780 13309
781 13331
782 13339
783 13367
784 13381
785 13399
786 13411
787 13417
788 13421
789 13441
790 13451
791 13457
792 13477
793 13487
794 13499
795 13513
796 13523
797 13537
798 13567
799 13591
800 13619
801 13679
802 13691
803 13693
804 13697
805 13711
806 13721
807 13723
808 13751
809 13759
810 13789
811 13799
812 13829
813 13831
814 13841
815 13859
816 13879
817 13901
818 13913
819 13963
820 13997
821 14011
822 14033
823 14087
824 14143
825 14149
826 14153
827 14159
828 14173
829 14197
830 14243
831 14249
832 14303
833 14323
834 14327
835 14341
836 14387
837 14389
838 14407
839 14411
840 14419
841 14423
842 14431
843 14437
844 14447
845 14449
846 14489
847 14503
848 14519
849 14533
850 14593
851 14633
852 14639
853 14653
854 14699
855 14723
856 14731
857 14737
858 14747
859 14753
860 14767
861 14783
862 14797
863 14821
864 14827
865 14831
866 14851
867 14869
868 14891
869 14951
870 14983
871 15017
872 15053
873 15073
874 15077
875 15091
876 15101
877 15107
878 15131
879 15137
880 15161
881 15173
882 15193
883 15199
884 15217
885 15233
886 15277
887 15287
888 15289
889 15329
890 15331
891 15359
892 15361
893 15373
894 15383
895 15413
896 15439
897 15443
898 15451
899 15473
900 15497
901 15541
902 15551
903 15601
904 15619
905 15629
906 15649
907 15667
908 15671
909 15679
910 15683
911 15727
912 15731
913 15739
914 15761
915 15767
916 15787
917 15817
918 15823
919 15859
920 15881
921 15887
922 15901
923 15907
924 15923
925 15973
926 16061
927 16069
928 16087
929 16091
930 16097
931 16111
932 16127
933 16139
934 16193
935 16217
936 16223
937 16229
938 16231
939 16249
940 16253
941 16267
942 16319
943 16361
944 16363
945 16427
946 16451
947 16453
948 16477
949 16487
950 16519
951 16529
952 16547
953 16553
954 16561
955 16567
956 16573
957 16619
958 16631
959 16633
960 16651
961 16657
962 16661
963 16699
964 16703
965 16759
966 16763
967 16787
968 16811
969 16831
970 16901
971 16927
972 16937
973 16963
974 16981
975 17041
976 17047
977 17093
978 17107
979 17117
980 17123
981 17137
982 17159
983 17183
984 17189
985 17191
986 17207
987 17209
988 17239
989 17257
990 17293
991 17299
992 17321
993 17341
994 17351
995 17359
996 17387
997 17393
998 17419
999 17467
1000 17477