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