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