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