1 3
2 5
3 11
4 15
5 17
6 21
7 27
8 29
9 35
10 39
11 45
12 47
13 53
14 69
15 71
16 75
17 77
18 81
19 83
20 87
21 89
22 95
23 99
24 101
25 113
26 119
27 123
28 131
29 141
30 143
31 147
32 153
33 161
34 165
35 167
36 171
37 183
38 185
39 201
40 203
41 207
42 209
43 213
44 221
45 225
46 245
47 249
48 251
49 255
50 257
51 263
52 279
53 281
54 285
55 287
56 291
57 297
58 299
59 309
60 311
61 315
62 321
63 323
64 333
65 339
66 341
67 351
68 357
69 375
70 377
71 389
72 395
73 399
74 405
75 407
76 413
77 417
78 419
79 425
80 435
81 447
82 453
83 461
84 467
85 477
86 479
87 491
88 507
89 509
90 515
91 521
92 531
93 537
94 539
95 543
96 545
97 549
98 557
99 563
100 575
101 581
102 587
103 593
104 599
105 603
106 609
107 615
108 617
109 621
110 623
111 633
112 641
113 645
114 651
115 659
116 663
117 665
118 671
119 677
120 689
121 693
122 699
123 705
124 707
125 711
126 731
127 741
128 743
129 747
130 753
131 755
132 777
133 783
134 785
135 797
136 803
137 809
138 815
139 819
140 825
141 827
142 831
143 843
144 845
145 851
146 857
147 867
148 869
149 881
150 903
151 909
152 927
153 929
154 935
155 945
156 951
157 957
158 959
159 977
160 981
161 983
162 993
163 999
164 1001
165 1007
166 1011
167 1019
168 1023
169 1035
170 1037
171 1041
172 1055
173 1061
174 1079
175 1083
176 1089
177 1095
178 1103
179 1113
180 1127
181 1131
182 1133
183 1137
184 1149
185 1155
186 1167
187 1169
188 1173
189 1175
190 1187
191 1205
192 1215
193 1217
194 1239
195 1245
196 1253
197 1259
198 1265
199 1271
200 1275
201 1277
202 1289
203 1293
204 1305
205 1313
206 1319
207 1323
208 1331
209 1335
210 1337
211 1341
212 1343
213 1355
214 1365
215 1373
216 1379
217 1389
218 1391
219 1403
220 1407
221 1413
222 1415
223 1421
224 1425
225 1431
226 1443
227 1445
228 1461
229 1469
230 1473
231 1491
232 1497
233 1499
234 1505
235 1509
236 1511
237 1517
238 1527
239 1529
240 1533
241 1539
242 1551
243 1557
244 1565
245 1575
246 1583
247 1589
248 1601
249 1607
250 1611
251 1613
252 1617
253 1635
254 1641
255 1643
256 1653
257 1665
258 1673
259 1677
260 1683
261 1685
262 1707
263 1719
264 1721
265 1725
266 1733
267 1737
268 1739
269 1743
270 1755
271 1763
272 1767
273 1769
274 1785
275 1793
276 1799
277 1805
278 1809
279 1811
280 1821
281 1839
282 1841
283 1847
284 1863
285 1869
286 1883
287 1887
288 1895
289 1907
290 1923
291 1925
292 1929
293 1935
294 1937
295 1943
296 1947
297 1949
298 1953
299 1965
300 1967
301 1971
302 1985
303 1989
304 2001
305 2007
306 2013
307 2015
308 2019
309 2027
310 2031
311 2033
312 2051
313 2057
314 2073
315 2079
316 2085
317 2091
318 2099
319 2105
320 2111
321 2117
322 2127
323 2141
324 2145
325 2147
326 2157
327 2159
328 2171
329 2177
330 2181
331 2187
332 2189
333 2195
334 2211
335 2213
336 2223
337 2229
338 2231
339 2247
340 2255
341 2259
342 2265
343 2273
344 2279
345 2297
346 2303
347 2309
348 2315
349 2337
350 2339
351 2343
352 2355
353 2357
354 2367
355 2381
356 2387
357 2391
358 2393
359 2409
360 2421
361 2423
362 2429
363 2447
364 2453
365 2457
366 2465
367 2475
368 2481
369 2495
370 2507
371 2513
372 2517
373 2523
374 2531
375 2537
376 2547
377 2559
378 2561
379 2565
380 2577
381 2579
382 2583
383 2591
384 2595
385 2601
386 2609
387 2619
388 2621
389 2631
390 2643
391 2645
392 2649
393 2651
394 2661
395 2667
396 2679
397 2693
398 2699
399 2723
400 2729
401 2733
402 2735
403 2741
404 2745
405 2751
406 2757
407 2759
408 2765
409 2771
410 2775
411 2799
412 2801
413 2805
414 2829
415 2831
416 2849
417 2873
418 2877
419 2883
420 2889
421 2895
422 2897
423 2903
424 2909
425 2925
426 2927
427 2933
428 2939
429 2951
430 2955
431 2973
432 2975
433 2985
434 2987
435 2993
436 3027
437 3029
438 3039
439 3051
440 3053
441 3057
442 3059
443 3063
444 3065
445 3069
446 3071
447 3087
448 3111
449 3113
450 3123
451 3125
452 3129
453 3135
454 3147
455 3149
456 3161
457 3171
458 3177
459 3183
460 3191
461 3213
462 3227
463 3237
464 3245
465 3249
466 3263
467 3267
468 3269
469 3273
470 3303
471 3305
472 3323
473 3329
474 3339
475 3345
476 3351
477 3365
478 3375
479 3377
480 3395
481 3405
482 3419
483 3431
484 3437
485 3441
486 3447
487 3459
488 3471
489 3477
490 3483
491 3489
492 3497
493 3501
494 3503
495 3507
496 3513
497 3515
498 3519
499 3521
500 3531
501 3533
502 3545
503 3549
504 3557
505 3567
506 3581
507 3585
508 3587
509 3591
510 3597
511 3609
512 3611
513 3617
514 3623
515 3629
516 3633
517 3639
518 3645
519 3653
520 3657
521 3665
522 3675
523 3687
524 3707
525 3735
526 3743
527 3749
528 3767
529 3771
530 3773
531 3779
532 3783
533 3791
534 3795
535 3801
536 3813
537 3815
538 3827
539 3843
540 3849
541 3851
542 3857
543 3861
544 3863
545 3875
546 3885
547 3893
548 3897
549 3911
550 3921
551 3939
552 3941
553 3947
554 3951
555 3963
556 3977
557 3983
558 3989
559 3995
560 4005
561 4017
562 4025
563 4029
564 4043
565 4049
566 4053
567 4071
568 4073
569 4077
570 4079
571 4095
572 4101
573 4109
574 4119
575 4127
576 4143
577 4149
578 4151
579 4157
580 4161
581 4169
582 4175
583 4179
584 4185
585 4187
586 4191
587 4203
588 4211
589 4217
590 4227
591 4229
592 4233
593 4235
594 4253
595 4263
596 4275
597 4283
598 4299
599 4305
600 4311
601 4313
602 4317
603 4319
604 4329
605 4347
606 4359
607 4367
608 4371
609 4385
610 4407
611 4415
612 4421
613 4425
614 4431
615 4437
616 4445
617 4451
618 4455
619 4469
620 4473
621 4481
622 4493
623 4509
624 4523
625 4527
626 4533
627 4535
628 4539
629 4541
630 4547
631 4553
632 4571
633 4605
634 4607
635 4611
636 4619
637 4631
638 4637
639 4641
640 4653
641 4655
642 4667
643 4673
644 4679
645 4691
646 4701
647 4707
648 4709
649 4719
650 4721
651 4725
652 4733
653 4737
654 4743
655 4757
656 4763
657 4773
658 4775
659 4779
660 4781
661 4785
662 4803
663 4805
664 4809
665 4821
666 4833
667 4835
668 4845
669 4847
670 4865
671 4871
672 4875
673 4883
674 4887
675 4893
676 4899
677 4901
678 4931
679 4941
680 4949
681 4959
682 4961
683 4971
684 4977
685 4983
686 4995
687 4997
688 5033
689 5037
690 5043
691 5045
692 5061
693 5067
694 5069
695 5081
696 5087
697 5093
698 5115
699 5117
700 5121
701 5127
702 5135
703 5151
704 5159
705 5163
706 5169
707 5177
708 5183
709 5187
710 5193
711 5199
712 5205
713 5219
714 5223
715 5237
716 5241
717 5249
718 5261
719 5267
720 5279
721 5289
722 5291
723 5295
724 5297
725 5307
726 5333
727 5339
728 5345
729 5351
730 5367
731 5369
732 5375
733 5391
734 5411
735 5421
736 5435
737 5447
738 5451
739 5459
740 5465
741 5481
742 5489
743 5495
744 5501
745 5505
746 5507
747 5537
748 5547
749 5549
750 5555
751 5559
752 5561
753 5583
754 5603
755 5613
756 5619
757 5621
758 5643
759 5645
760 5655
761 5657
762 5661
763 5663
764 5669
765 5681
766 5685
767 5687
768 5699
769 5709
770 5711
771 5715
772 5723
773 5729
774 5733
775 5745
776 5751
777 5757
778 5771
779 5775
780 5781
781 5789
782 5795
783 5801
784 5811
785 5825
786 5835
787 5841
788 5853
789 5867
790 5877
791 5879
792 5885
793 5913
794 5919
795 5925
796 5933
797 5951
798 5957
799 5963
800 5975
801 5991
802 5997
803 6005
804 6011
805 6017
806 6021
807 6023
808 6027
809 6033
810 6051
811 6053
812 6063
813 6077
814 6089
815 6093
816 6101
817 6105
818 6107
819 6111
820 6129
821 6137
822 6161
823 6165
824 6167
825 6171
826 6173
827 6189
828 6203
829 6207
830 6213
831 6215
832 6227
833 6231
834 6237
835 6243
836 6249
837 6251
838 6263
839 6275
840 6293
841 6297
842 6329
843 6339
844 6345
845 6353
846 6359
847 6369
848 6371
849 6401
850 6405
851 6411
852 6413
853 6417
854 6419
855 6423
856 6431
857 6437
858 6459
859 6461
860 6471
861 6473
862 6485
863 6495
864 6513
865 6515
866 6521
867 6543
868 6549
869 6555
870 6557
871 6567
872 6573
873 6581
874 6587
875 6593
876 6599
877 6605
878 6609
879 6623
880 6629
881 6635
882 6639
883 6657
884 6665
885 6669
886 6671
887 6681
888 6693
889 6695
890 6705
891 6713
892 6717
893 6719
894 6723
895 6725
896 6735
897 6747
898 6749
899 6753
900 6761
901 6765
902 6777
903 6803
904 6807
905 6825
906 6831
907 6851
908 6863
909 6873
910 6885
911 6887
912 6893
913 6899
914 6903
915 6909
916 6917
917 6929
918 6935
919 6945
920 6947
921 6951
922 6963
923 6969
924 6983
925 6987
926 6989
927 7011
928 7013
929 7017
930 7019
931 7025
932 7029
933 7031
934 7055
935 7067
936 7083
937 7089
938 7101
939 7113
940 7145
941 7151
942 7161
943 7167
944 7173
945 7175
946 7179
947 7193
948 7199
949 7221
950 7241
951 7245
952 7253
953 7259
954 7263
955 7277
956 7293
957 7295
958 7305
959 7311
960 7319
961 7325
962 7341
963 7347
964 7349
965 7355
966 7361
967 7379
968 7383
969 7385
970 7395
971 7403
972 7407
973 7409
974 7427
975 7431
976 7437
977 7439
978 7461
979 7467
980 7473
981 7475
982 7481
983 7497
984 7505
985 7509
986 7515
987 7517
988 7523
989 7529
990 7539
991 7559
992 7575
993 7577
994 7607
995 7613
996 7623
997 7629
998 7637
999 7643
1000 7647