1 2
2 3
3 5
4 11
5 17
6 19
7 23
8 29
9 41
10 47
11 53
12 59
13 71
14 83
15 89
16 97
17 101
18 107
19 109
20 113
21 127
22 131
23 137
24 149
25 151
26 167
27 173
28 179
29 181
30 191
31 197
32 227
33 233
34 239
35 251
36 257
37 263
38 269
39 271
40 277
41 281
42 283
43 293
44 307
45 311
46 313
47 317
48 347
49 353
50 359
51 373
52 383
53 389
54 401
55 409
56 419
57 421
58 431
59 443
60 449
61 461
62 467
63 479
64 487
65 491
66 503
67 509
68 521
69 557
70 563
71 569
72 577
73 587
74 593
75 599
76 613
77 617
78 641
79 647
80 653
81 659
82 661
83 677
84 683
85 691
86 701
87 719
88 733
89 743
90 761
91 773
92 797
93 809
94 811
95 821
96 823
97 827
98 839
99 857
100 863
101 881
102 887
103 907
104 911
105 929
106 941
107 947
108 953
109 971
110 977
111 983
112 1009
113 1013
114 1019
115 1031
116 1049
117 1061
118 1087
119 1091
120 1097
121 1103
122 1109
123 1117
124 1129
125 1151
126 1163
127 1181
128 1187
129 1193
130 1201
131 1217
132 1223
133 1229
134 1231
135 1259
136 1277
137 1279
138 1283
139 1289
140 1301
141 1307
142 1319
143 1327
144 1361
145 1367
146 1373
147 1409
148 1427
149 1433
150 1439
151 1447
152 1451
153 1471
154 1481
155 1483
156 1487
157 1493
158 1499
159 1511
160 1523
161 1531
162 1553
163 1559
164 1567
165 1571
166 1583
167 1601
168 1607
169 1609
170 1613
171 1619
172 1637
173 1667
174 1697
175 1709
176 1721
177 1733
178 1747
179 1753
180 1759
181 1787
182 1811
183 1823
184 1831
185 1847
186 1867
187 1871
188 1877
189 1889
190 1901
191 1907
192 1913
193 1931
194 1949
195 1951
196 1973
197 1979
198 1993
199 1997
200 2003
201 2027
202 2039
203 2063
204 2069
205 2081
206 2087
207 2089
208 2099
209 2111
210 2129
211 2141
212 2153
213 2207
214 2213
215 2237
216 2239
217 2243
218 2251
219 2267
220 2273
221 2293
222 2297
223 2309
224 2311
225 2333
226 2339
227 2341
228 2347
229 2351
230 2357
231 2381
232 2383
233 2389
234 2393
235 2399
236 2411
237 2417
238 2423
239 2437
240 2441
241 2447
242 2459
243 2467
244 2473
245 2477
246 2531
247 2543
248 2549
249 2579
250 2591
251 2593
252 2609
253 2621
254 2633
255 2647
256 2657
257 2663
258 2677
259 2683
260 2687
261 2693
262 2699
263 2711
264 2713
265 2729
266 2741
267 2753
268 2767
269 2777
270 2789
271 2801
272 2803
273 2819
274 2837
275 2843
276 2857
277 2861
278 2879
279 2887
280 2897
281 2903
282 2909
283 2927
284 2939
285 2957
286 2963
287 2969
288 2999
289 3011
290 3019
291 3023
292 3037
293 3041
294 3061
295 3067
296 3083
297 3089
298 3119
299 3137
300 3167
301 3191
302 3203
303 3209
304 3221
305 3251
306 3257
307 3259
308 3299
309 3307
310 3319
311 3323
312 3329
313 3347
314 3359
315 3371
316 3389
317 3407
318 3413
319 3433
320 3449
321 3457
322 3461
323 3463
324 3467
325 3491
326 3517
327 3527
328 3533
329 3539
330 3557
331 3559
332 3581
333 3583
334 3593
335 3617
336 3623
337 3631
338 3643
339 3659
340 3671
341 3677
342 3697
343 3701
344 3719
345 3761
346 3767
347 3769
348 3779
349 3797
350 3803
351 3821
352 3833
353 3851
354 3863
355 3881
356 3911
357 3917
358 3919
359 3923
360 3929
361 3931
362 3947
363 3967
364 3989
365 4001
366 4007
367 4013
368 4019
369 4049
370 4057
371 4073
372 4079
373 4091
374 4127
375 4133
376 4139
377 4157
378 4159
379 4177
380 4211
381 4217
382 4219
383 4229
384 4241
385 4243
386 4253
387 4259
388 4271
389 4283
390 4289
391 4327
392 4337
393 4349
394 4357
395 4363
396 4373
397 4391
398 4397
399 4409
400 4421
401 4423
402 4441
403 4447
404 4451
405 4457
406 4463
407 4481
408 4483
409 4493
410 4507
411 4513
412 4517
413 4523
414 4547
415 4549
416 4561
417 4583
418 4591
419 4621
420 4637
421 4639
422 4643
423 4649
424 4673
425 4679
426 4691
427 4703
428 4721
429 4733
430 4751
431 4787
432 4789
433 4793
434 4799
435 4817
436 4861
437 4871
438 4877
439 4889
440 4919
441 4931
442 4937
443 4943
444 4957
445 4967
446 4969
447 4973
448 4987
449 5003
450 5009
451 5011
452 5021
453 5039
454 5051
455 5081
456 5087
457 5099
458 5101
459 5119
460 5147
461 5153
462 5171
463 5179
464 5189
465 5231
466 5233
467 5237
468 5261
469 5273
470 5279
471 5297
472 5303
473 5309
474 5333
475 5351
476 5381
477 5387
478 5393
479 5399
480 5407
481 5417
482 5441
483 5449
484 5471
485 5477
486 5483
487 5501
488 5507
489 5519
490 5527
491 5531
492 5557
493 5563
494 5573
495 5591
496 5623
497 5639
498 5651
499 5653
500 5657
501 5669
502 5683
503 5693
504 5701
505 5711
506 5717
507 5741
508 5743
509 5779
510 5783
511 5801
512 5807
513 5813
514 5821
515 5827
516 5843
517 5849
518 5851
519 5861
520 5867
521 5879
522 5897
523 5903
524 5923
525 5927
526 5939
527 5981
528 5987
529 6007
530 6011
531 6029
532 6037
533 6047
534 6053
535 6079
536 6089
537 6101
538 6113
539 6131
540 6143
541 6173
542 6197
543 6203
544 6221
545 6257
546 6263
547 6269
548 6277
549 6287
550 6299
551 6301
552 6311
553 6317
554 6323
555 6329
556 6343
557 6353
558 6359
559 6373
560 6389
561 6449
562 6451
563 6469
564 6473
565 6491
566 6521
567 6529
568 6551
569 6563
570 6569
571 6577
572 6581
573 6599
574 6653
575 6659
576 6689
577 6691
578 6701
579 6703
580 6709
581 6719
582 6733
583 6737
584 6761
585 6779
586 6781
587 6791
588 6803
589 6827
590 6833
591 6841
592 6857
593 6863
594 6869
595 6899
596 6911
597 6917
598 6947
599 6959
600 6971
601 6977
602 6983
603 6991
604 7001
605 7013
606 7019
607 7043
608 7079
609 7103
610 7109
611 7121
612 7127
613 7129
614 7151
615 7177
616 7187
617 7193
618 7211
619 7213
620 7229
621 7243
622 7247
623 7253
624 7283
625 7307
626 7321
627 7331
628 7349
629 7369
630 7411
631 7433
632 7451
633 7457
634 7481
635 7487
636 7499
637 7517
638 7523
639 7529
640 7541
641 7547
642 7549
643 7559
644 7577
645 7583
646 7589
647 7591
648 7607
649 7639
650 7643
651 7649
652 7673
653 7691
654 7699
655 7703
656 7727
657 7741
658 7753
659 7757
660 7789
661 7793
662 7817
663 7823
664 7829
665 7841
666 7853
667 7877
668 7883
669 7901
670 7907
671 7919
672 7927
673 7933
674 7937
675 7949
676 7963
677 7993
678 8009
679 8039
680 8053
681 8069
682 8081
683 8087
684 8093
685 8101
686 8111
687 8117
688 8123
689 8147
690 8171
691 8219
692 8231
693 8237
694 8243
695 8273
696 8291
697 8297
698 8329
699 8363
700 8369
701 8387
702 8419
703 8423
704 8429
705 8443
706 8447
707 8461
708 8467
709 8501
710 8513
711 8537
712 8543
713 8573
714 8597
715 8599
716 8609
717 8627
718 8641
719 8647
720 8663
721 8669
722 8677
723 8681
724 8693
725 8699
726 8741
727 8747
728 8753
729 8783
730 8807
731 8819
732 8821
733 8831
734 8837
735 8839
736 8849
737 8861
738 8867
739 8933
740 8951
741 8963
742 8969
743 8999
744 9001
745 9011
746 9013
747 9029
748 9041
749 9043
750 9059
751 9103
752 9109
753 9133
754 9137
755 9161
756 9173
757 9203
758 9209
759 9221
760 9227
761 9239
762 9257
763 9281
764 9293
765 9311
766 9319
767 9323
768 9341
769 9343
770 9371
771 9377
772 9391
773 9413
774 9419
775 9421
776 9431
777 9437
778 9461
779 9467
780 9473
781 9479
782 9491
783 9497
784 9521
785 9533
786 9539
787 9547
788 9551
789 9587
790 9613
791 9623
792 9629
793 9631
794 9661
795 9677
796 9689
797 9719
798 9739
799 9743
800 9749
801 9767
802 9769
803 9791
804 9803
805 9811
806 9833
807 9839
808 9851
809 9857
810 9871
811 9883
812 9887
813 9907
814 9923
815 9929
816 9941
817 9973
818 10007
819 10009
820 10037
821 10061
822 10067
823 10079
824 10091
825 10093
826 10099
827 10103
828 10133
829 10139
830 10151
831 10163
832 10169
833 10181
834 10193
835 10211
836 10223
837 10247
838 10253
839 10259
840 10271
841 10289
842 10301
843 10313
844 10331
845 10337
846 10343
847 10357
848 10391
849 10427
850 10429
851 10433
852 10453
853 10457
854 10463
855 10477
856 10487
857 10499
858 10529
859 10531
860 10559
861 10589
862 10601
863 10607
864 10613
865 10627
866 10631
867 10667
868 10687
869 10691
870 10709
871 10711
872 10733
873 10739
874 10753
875 10771
876 10781
877 10799
878 10847
879 10853
880 10859
881 10883
882 10889
883 10903
884 10909
885 10937
886 10939
887 10949
888 10957
889 10973
890 10979
891 10993
892 11003
893 11027
894 11047
895 11057
896 11059
897 11069
898 11071
899 11083
900 11087
901 11093
902 11117
903 11159
904 11161
905 11171
906 11177
907 11213
908 11243
909 11251
910 11261
911 11273
912 11279
913 11317
914 11321
915 11351
916 11369
917 11393
918 11399
919 11411
920 11423
921 11437
922 11447
923 11467
924 11471
925 11483
926 11489
927 11497
928 11519
929 11549
930 11551
931 11579
932 11597
933 11621
934 11633
935 11657
936 11681
937 11699
938 11717
939 11777
940 11783
941 11789
942 11801
943 11807
944 11813
945 11827
946 11831
947 11833
948 11839
949 11863
950 11867
951 11887
952 11897
953 11903
954 11909
955 11927
956 11933
957 11939
958 11969
959 11981
960 11987
961 12011
962 12041
963 12043
964 12071
965 12073
966 12097
967 12101
968 12107
969 12113
970 12119
971 12143
972 12149
973 12161
974 12197
975 12203
976 12227
977 12239
978 12251
979 12253
980 12263
981 12269
982 12281
983 12323
984 12329
985 12347
986 12377
987 12379
988 12401
989 12413
990 12437
991 12451
992 12473
993 12479
994 12491
995 12497
996 12503
997 12527
998 12539
999 12569
1000 12577