1 3
2 5
3 11
4 13
5 19
6 29
7 37
8 43
9 47
10 53
11 59
12 61
13 67
14 83
15 89
16 97
17 101
18 107
19 109
20 131
21 137
22 139
23 149
24 157
25 163
26 167
27 173
28 179
29 181
30 193
31 197
32 199
33 211
34 223
35 227
36 229
37 239
38 241
39 251
40 263
41 269
42 271
43 277
44 283
45 293
46 307
47 313
48 317
49 331
50 347
51 349
52 353
53 359
54 373
55 379
56 389
57 397
58 401
59 419
60 421
61 431
62 439
63 443
64 449
65 457
66 461
67 467
68 479
69 491
70 499
71 503
72 509
73 521
74 523
75 541
76 547
77 557
78 563
79 571
80 587
81 599
82 613
83 617
84 619
85 631
86 641
87 643
88 653
89 659
90 661
91 673
92 677
93 683
94 691
95 701
96 709
97 719
98 727
99 733
100 739
101 743
102 751
103 757
104 761
105 769
106 773
107 787
108 797
109 811
110 821
111 823
112 827
113 829
114 839
115 853
116 857
117 859
118 863
119 877
120 881
121 883
122 907
123 919
124 929
125 937
126 941
127 947
128 967
129 971
130 983
131 991
132 997
133 1009
134 1013
135 1019
136 1021
137 1031
138 1033
139 1051
140 1061
141 1063
142 1069
143 1091
144 1093
145 1103
146 1109
147 1117
148 1123
149 1129
150 1151
151 1163
152 1171
153 1181
154 1187
155 1213
156 1217
157 1229
158 1231
159 1237
160 1249
161 1259
162 1277
163 1283
164 1289
165 1291
166 1301
167 1303
168 1307
169 1319
170 1327
171 1367
172 1373
173 1381
174 1409
175 1423
176 1427
177 1429
178 1439
179 1447
180 1451
181 1453
182 1459
183 1471
184 1483
185 1489
186 1493
187 1499
188 1511
189 1523
190 1531
191 1543
192 1549
193 1567
194 1571
195 1579
196 1583
197 1597
198 1607
199 1613
200 1619
201 1621
202 1627
203 1637
204 1667
205 1669
206 1693
207 1697
208 1699
209 1709
210 1723
211 1733
212 1741
213 1747
214 1753
215 1777
216 1783
217 1787
218 1789
219 1801
220 1811
221 1831
222 1861
223 1867
224 1871
225 1877
226 1879
227 1889
228 1901
229 1907
230 1913
231 1931
232 1933
233 1949
234 1951
235 1973
236 1979
237 1987
238 1993
239 1997
240 1999
241 2003
242 2011
243 2027
244 2029
245 2039
246 2053
247 2069
248 2081
249 2083
250 2087
251 2089
252 2099
253 2111
254 2113
255 2131
256 2137
257 2141
258 2143
259 2153
260 2161
261 2179
262 2203
263 2207
264 2213
265 2221
266 2237
267 2239
268 2243
269 2251
270 2267
271 2269
272 2273
273 2287
274 2293
275 2309
276 2333
277 2339
278 2341
279 2347
280 2351
281 2357
282 2371
283 2377
284 2381
285 2389
286 2393
287 2399
288 2411
289 2423
290 2437
291 2441
292 2447
293 2459
294 2467
295 2477
296 2503
297 2531
298 2539
299 2543
300 2549
301 2551
302 2557
303 2579
304 2593
305 2609
306 2617
307 2621
308 2633
309 2647
310 2657
311 2659
312 2663
313 2677
314 2683
315 2687
316 2689
317 2693
318 2699
319 2707
320 2711
321 2713
322 2719
323 2729
324 2731
325 2741
326 2749
327 2753
328 2767
329 2777
330 2789
331 2797
332 2801
333 2803
334 2819
335 2833
336 2837
337 2843
338 2851
339 2861
340 2879
341 2897
342 2903
343 2909
344 2917
345 2927
346 2939
347 2953
348 2957
349 2963
350 2969
351 2971
352 3001
353 3011
354 3019
355 3023
356 3037
357 3049
358 3061
359 3067
360 3079
361 3083
362 3089
363 3109
364 3119
365 3121
366 3137
367 3163
368 3169
369 3181
370 3187
371 3203
372 3209
373 3217
374 3221
375 3229
376 3251
377 3253
378 3257
379 3259
380 3299
381 3301
382 3307
383 3313
384 3323
385 3329
386 3331
387 3347
388 3359
389 3361
390 3371
391 3373
392 3389
393 3391
394 3407
395 3413
396 3433
397 3449
398 3461
399 3463
400 3467
401 3469
402 3491
403 3499
404 3511
405 3517
406 3527
407 3529
408 3533
409 3539
410 3541
411 3547
412 3557
413 3571
414 3581
415 3583
416 3593
417 3607
418 3613
419 3617
420 3623
421 3631
422 3637
423 3643
424 3659
425 3673
426 3677
427 3691
428 3701
429 3709
430 3719
431 3727
432 3733
433 3739
434 3761
435 3769
436 3779
437 3797
438 3803
439 3821
440 3833
441 3847
442 3851
443 3853
444 3877
445 3881
446 3889
447 3907
448 3911
449 3917
450 3919
451 3923
452 3929
453 3931
454 3943
455 3947
456 3967
457 3989
458 4003
459 4007
460 4013
461 4019
462 4021
463 4027
464 4049
465 4051
466 4057
467 4073
468 4091
469 4093
470 4099
471 4127
472 4129
473 4133
474 4139
475 4153
476 4157
477 4177
478 4201
479 4211
480 4217
481 4219
482 4229
483 4241
484 4243
485 4253
486 4259
487 4261
488 4271
489 4283
490 4297
491 4327
492 4339
493 4349
494 4357
495 4363
496 4373
497 4391
498 4397
499 4421
500 4441
501 4451
502 4457
503 4463
504 4483
505 4493
506 4507
507 4513
508 4517
509 4519
510 4523
511 4547
512 4549
513 4561
514 4567
515 4583
516 4597
517 4603
518 4621
519 4637
520 4639
521 4643
522 4649
523 4651
524 4657
525 4663
526 4691
527 4721
528 4723
529 4733
530 4751
531 4759
532 4787
533 4789
534 4793
535 4801
536 4813
537 4817
538 4831
539 4861
540 4877
541 4903
542 4909
543 4919
544 4931
545 4933
546 4937
547 4943
548 4951
549 4957
550 4967
551 4969
552 4973
553 4987
554 4999
555 5003
556 5011
557 5021
558 5039
559 5051
560 5059
561 5077
562 5081
563 5099
564 5101
565 5107
566 5113
567 5147
568 5167
569 5171
570 5179
571 5189
572 5197
573 5209
574 5227
575 5233
576 5237
577 5261
578 5279
579 5303
580 5309
581 5323
582 5333
583 5347
584 5351
585 5381
586 5387
587 5393
588 5407
589 5413
590 5417
591 5419
592 5437
593 5441
594 5443
595 5449
596 5471
597 5477
598 5483
599 5501
600 5503
601 5507
602 5519
603 5521
604 5527
605 5531
606 5557
607 5563
608 5569
609 5573
610 5581
611 5591
612 5623
613 5641
614 5651
615 5653
616 5657
617 5659
618 5669
619 5683
620 5693
621 5701
622 5717
623 5741
624 5743
625 5749
626 5779
627 5783
628 5791
629 5813
630 5821
631 5827
632 5843
633 5851
634 5857
635 5861
636 5867
637 5869
638 5879
639 5897
640 5923
641 5927
642 5939
643 5953
644 5981
645 5987
646 6007
647 6011
648 6029
649 6037
650 6043
651 6047
652 6053
653 6067
654 6073
655 6079
656 6089
657 6091
658 6101
659 6113
660 6121
661 6131
662 6133
663 6143
664 6151
665 6163
666 6173
667 6197
668 6199
669 6203
670 6211
671 6221
672 6229
673 6247
674 6257
675 6269
676 6271
677 6277
678 6299
679 6301
680 6311
681 6317
682 6323
683 6329
684 6337
685 6353
686 6359
687 6367
688 6373
689 6379
690 6389
691 6397
692 6421
693 6427
694 6451
695 6469
696 6473
697 6481
698 6491
699 6521
700 6529
701 6547
702 6551
703 6563
704 6569
705 6571
706 6581
707 6599
708 6619
709 6637
710 6653
711 6659
712 6661
713 6673
714 6679
715 6689
716 6691
717 6701
718 6703
719 6709
720 6719
721 6733
722 6761
723 6763
724 6779
725 6781
726 6793
727 6803
728 6823
729 6827
730 6829
731 6833
732 6857
733 6863
734 6869
735 6871
736 6883
737 6899
738 6907
739 6911
740 6917
741 6947
742 6949
743 6959
744 6971
745 6977
746 6983
747 6991
748 6997
749 7001
750 7013
751 7019
752 7027
753 7039
754 7043
755 7057
756 7069
757 7079
758 7103
759 7109
760 7127
761 7129
762 7177
763 7187
764 7193
765 7207
766 7211
767 7213
768 7219
769 7229
770 7237
771 7243
772 7247
773 7253
774 7283
775 7307
776 7309
777 7321
778 7331
779 7333
780 7349
781 7369
782 7393
783 7411
784 7417
785 7433
786 7451
787 7457
788 7459
789 7477
790 7481
791 7499
792 7507
793 7517
794 7523
795 7529
796 7537
797 7541
798 7547
799 7549
800 7559
801 7561
802 7573
803 7577
804 7583
805 7589
806 7591
807 7603
808 7607
809 7621
810 7643
811 7649
812 7669
813 7673
814 7681
815 7691
816 7699
817 7703
818 7717
819 7723
820 7727
821 7741
822 7753
823 7757
824 7759
825 7789
826 7793
827 7817
828 7823
829 7829
830 7841
831 7853
832 7867
833 7877
834 7883
835 7901
836 7907
837 7927
838 7933
839 7937
840 7949
841 7951
842 7963
843 7993
844 8009
845 8011
846 8039
847 8053
848 8059
849 8069
850 8087
851 8089
852 8093
853 8101
854 8117
855 8123
856 8147
857 8167
858 8171
859 8179
860 8191
861 8209
862 8219
863 8221
864 8231
865 8233
866 8237
867 8243
868 8263
869 8269
870 8287
871 8291
872 8293
873 8311
874 8317
875 8329
876 8353
877 8363
878 8369
879 8377
880 8387
881 8389
882 8419
883 8423
884 8429
885 8431
886 8443
887 8461
888 8467
889 8501
890 8513
891 8521
892 8527
893 8537
894 8539
895 8563
896 8573
897 8581
898 8597
899 8609
900 8623
901 8627
902 8629
903 8641
904 8647
905 8663
906 8669
907 8677
908 8681
909 8689
910 8693
911 8699
912 8707
913 8719
914 8731
915 8741
916 8747
917 8753
918 8761
919 8779
920 8803
921 8807
922 8819
923 8821
924 8831
925 8837
926 8861
927 8863
928 8867
929 8887
930 8893
931 8923
932 8929
933 8933
934 8941
935 8951
936 8963
937 8971
938 8999
939 9001
940 9007
941 9011
942 9013
943 9029
944 9043
945 9059
946 9067
947 9091
948 9103
949 9109
950 9133
951 9137
952 9157
953 9161
954 9173
955 9181
956 9187
957 9199
958 9203
959 9209
960 9221
961 9227
962 9239
963 9241
964 9257
965 9277
966 9281
967 9283
968 9293
969 9311
970 9319
971 9323
972 9337
973 9341
974 9343
975 9349
976 9371
977 9397
978 9403
979 9413
980 9419
981 9421
982 9431
983 9433
984 9437
985 9461
986 9463
987 9467
988 9473
989 9479
990 9491
991 9497
992 9511
993 9521
994 9533
995 9539
996 9547
997 9551
998 9587
999 9601
1000 9613