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