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