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