0 1
1 3
2 7
3 13
4 21
5 23
6 27
7 33
8 41
9 43
10 47
11 53
12 61
13 63
14 67
15 73
16 81
17 83
18 87
19 93
20 101
21 103
22 107
23 113
24 121
25 123
26 127
27 133
28 141
29 143
30 147
31 153
32 161
33 163
34 167
35 173
36 181
37 183
38 187
39 193
40 201
41 203
42 207
43 213
44 221
45 223
46 227
47 233
48 241
49 243
50 247
51 253
52 261
53 263
54 267
55 273
56 281
57 283
58 287
59 293
60 301
61 303
62 307
63 313
64 321
65 323
66 327
67 333
68 341
69 343
70 347
71 353
72 361
73 363
74 367
75 373
76 381
77 383
78 387
79 393
80 401
81 403
82 407
83 413
84 421
85 423
86 427
87 433
88 441
89 443
90 447
91 453
92 461
93 463
94 467
95 473
96 481
97 483
98 487
99 493
100 501
101 503
102 507
103 513
104 521
105 523
106 527
107 533
108 541
109 543
110 547
111 553
112 561
113 563
114 567
115 573
116 581
117 583
118 587
119 593
120 601
121 603
122 607
123 613
124 621
125 623
126 627
127 633
128 641
129 643
130 647
131 653
132 661
133 663
134 667
135 673
136 681
137 683
138 687
139 693
140 701
141 703
142 707
143 713
144 721
145 723
146 727
147 733
148 741
149 743
150 747
151 753
152 761
153 763
154 767
155 773
156 781
157 783
158 787
159 793
160 801
161 803
162 807
163 813
164 821
165 823
166 827
167 833
168 841
169 843
170 847
171 853
172 861
173 863
174 867
175 873
176 881
177 883
178 887
179 893
180 901
181 903
182 907
183 913
184 921
185 923
186 927
187 933
188 941
189 943
190 947
191 953
192 961
193 963
194 967
195 973
196 981
197 983
198 987
199 993
200 1001
201 1003
202 1007
203 1013
204 1021
205 1023
206 1027
207 1033
208 1041
209 1043
210 1047
211 1053
212 1061
213 1063
214 1067
215 1073
216 1081
217 1083
218 1087
219 1093
220 1101
221 1103
222 1107
223 1113
224 1121
225 1123
226 1127
227 1133
228 1141
229 1143
230 1147
231 1153
232 1161
233 1163
234 1167
235 1173
236 1181
237 1183
238 1187
239 1193
240 1201
241 1203
242 1207
243 1213
244 1221
245 1223
246 1227
247 1233
248 1241
249 1243
250 1247
251 1253
252 1261
253 1263
254 1267
255 1273
256 1281
257 1283
258 1287
259 1293
260 1301
261 1303
262 1307
263 1313
264 1321
265 1323
266 1327
267 1333
268 1341
269 1343
270 1347
271 1353
272 1361
273 1363
274 1367
275 1373
276 1381
277 1383
278 1387
279 1393
280 1401
281 1403
282 1407
283 1413
284 1421
285 1423
286 1427
287 1433
288 1441
289 1443
290 1447
291 1453
292 1461
293 1463
294 1467
295 1473
296 1481
297 1483
298 1487
299 1493
300 1501
301 1503
302 1507
303 1513
304 1521
305 1523
306 1527
307 1533
308 1541
309 1543
310 1547
311 1553
312 1561
313 1563
314 1567
315 1573
316 1581
317 1583
318 1587
319 1593
320 1601
321 1603
322 1607
323 1613
324 1621
325 1623
326 1627
327 1633
328 1641
329 1643
330 1647
331 1653
332 1661
333 1663
334 1667
335 1673
336 1681
337 1683
338 1687
339 1693
340 1701
341 1703
342 1707
343 1713
344 1721
345 1723
346 1727
347 1733
348 1741
349 1743
350 1747
351 1753
352 1761
353 1763
354 1767
355 1773
356 1781
357 1783
358 1787
359 1793
360 1801
361 1803
362 1807
363 1813
364 1821
365 1823
366 1827
367 1833
368 1841
369 1843
370 1847
371 1853
372 1861
373 1863
374 1867
375 1873
376 1881
377 1883
378 1887
379 1893
380 1901
381 1903
382 1907
383 1913
384 1921
385 1923
386 1927
387 1933
388 1941
389 1943
390 1947
391 1953
392 1961
393 1963
394 1967
395 1973
396 1981
397 1983
398 1987
399 1993
400 2001
401 2003
402 2007
403 2013
404 2021
405 2023
406 2027
407 2033
408 2041
409 2043
410 2047
411 2053
412 2061
413 2063
414 2067
415 2073
416 2081
417 2083
418 2087
419 2093
420 2101
421 2103
422 2107
423 2113
424 2121
425 2123
426 2127
427 2133
428 2141
429 2143
430 2147
431 2153
432 2161
433 2163
434 2167
435 2173
436 2181
437 2183
438 2187
439 2193
440 2201
441 2203
442 2207
443 2213
444 2221
445 2223
446 2227
447 2233
448 2241
449 2243
450 2247
451 2253
452 2261
453 2263
454 2267
455 2273
456 2281
457 2283
458 2287
459 2293
460 2301
461 2303
462 2307
463 2313
464 2321
465 2323
466 2327
467 2333
468 2341
469 2343
470 2347
471 2353
472 2361
473 2363
474 2367
475 2373
476 2381
477 2383
478 2387
479 2393
480 2401
481 2403
482 2407
483 2413
484 2421
485 2423
486 2427
487 2433
488 2441
489 2443
490 2447
491 2453
492 2461
493 2463
494 2467
495 2473
496 2481
497 2483
498 2487
499 2493
500 2501
501 2503
502 2507
503 2513
504 2521
505 2523
506 2527
507 2533
508 2541
509 2543
510 2547
511 2553
512 2561
513 2563
514 2567
515 2573
516 2581
517 2583
518 2587
519 2593
520 2601
521 2603
522 2607
523 2613
524 2621
525 2623
526 2627
527 2633
528 2641
529 2643
530 2647
531 2653
532 2661
533 2663
534 2667
535 2673
536 2681
537 2683
538 2687
539 2693
540 2701
541 2703
542 2707
543 2713
544 2721
545 2723
546 2727
547 2733
548 2741
549 2743
550 2747
551 2753
552 2761
553 2763
554 2767
555 2773
556 2781
557 2783
558 2787
559 2793
560 2801
561 2803
562 2807
563 2813
564 2821
565 2823
566 2827
567 2833
568 2841
569 2843
570 2847
571 2853
572 2861
573 2863
574 2867
575 2873
576 2881
577 2883
578 2887
579 2893
580 2901
581 2903
582 2907
583 2913
584 2921
585 2923
586 2927
587 2933
588 2941
589 2943
590 2947
591 2953
592 2961
593 2963
594 2967
595 2973
596 2981
597 2983
598 2987
599 2993
600 3001
601 3003
602 3007
603 3013
604 3021
605 3023
606 3027
607 3033
608 3041
609 3043
610 3047
611 3053
612 3061
613 3063
614 3067
615 3073
616 3081
617 3083
618 3087
619 3093
620 3101
621 3103
622 3107
623 3113
624 3121
625 3123
626 3127
627 3133
628 3141
629 3143
630 3147
631 3153
632 3161
633 3163
634 3167
635 3173
636 3181
637 3183
638 3187
639 3193
640 3201
641 3203
642 3207
643 3213
644 3221
645 3223
646 3227
647 3233
648 3241
649 3243
650 3247
651 3253
652 3261
653 3263
654 3267
655 3273
656 3281
657 3283
658 3287
659 3293
660 3301
661 3303
662 3307
663 3313
664 3321
665 3323
666 3327
667 3333
668 3341
669 3343
670 3347
671 3353
672 3361
673 3363
674 3367
675 3373
676 3381
677 3383
678 3387
679 3393
680 3401
681 3403
682 3407
683 3413
684 3421
685 3423
686 3427
687 3433
688 3441
689 3443
690 3447
691 3453
692 3461
693 3463
694 3467
695 3473
696 3481
697 3483
698 3487
699 3493
700 3501
701 3503
702 3507
703 3513
704 3521
705 3523
706 3527
707 3533
708 3541
709 3543
710 3547
711 3553
712 3561
713 3563
714 3567
715 3573
716 3581
717 3583
718 3587
719 3593
720 3601
721 3603
722 3607
723 3613
724 3621
725 3623
726 3627
727 3633
728 3641
729 3643
730 3647
731 3653
732 3661
733 3663
734 3667
735 3673
736 3681
737 3683
738 3687
739 3693
740 3701
741 3703
742 3707
743 3713
744 3721
745 3723
746 3727
747 3733
748 3741
749 3743
750 3747
751 3753
752 3761
753 3763
754 3767
755 3773
756 3781
757 3783
758 3787
759 3793
760 3801
761 3803
762 3807
763 3813
764 3821
765 3823
766 3827
767 3833
768 3841
769 3843
770 3847
771 3853
772 3861
773 3863
774 3867
775 3873
776 3881
777 3883
778 3887
779 3893
780 3901
781 3903
782 3907
783 3913
784 3921
785 3923
786 3927
787 3933
788 3941
789 3943
790 3947
791 3953
792 3961
793 3963
794 3967
795 3973
796 3981
797 3983
798 3987
799 3993
800 4001
801 4003
802 4007
803 4013
804 4021
805 4023
806 4027
807 4033
808 4041
809 4043
810 4047
811 4053
812 4061
813 4063
814 4067
815 4073
816 4081
817 4083
818 4087
819 4093
820 4101
821 4103
822 4107
823 4113
824 4121
825 4123
826 4127
827 4133
828 4141
829 4143
830 4147
831 4153
832 4161
833 4163
834 4167
835 4173
836 4181
837 4183
838 4187
839 4193
840 4201
841 4203
842 4207
843 4213
844 4221
845 4223
846 4227
847 4233
848 4241
849 4243
850 4247
851 4253
852 4261
853 4263
854 4267
855 4273
856 4281
857 4283
858 4287
859 4293
860 4301
861 4303
862 4307
863 4313
864 4321
865 4323
866 4327
867 4333
868 4341
869 4343
870 4347
871 4353
872 4361
873 4363
874 4367
875 4373
876 4381
877 4383
878 4387
879 4393
880 4401
881 4403
882 4407
883 4413
884 4421
885 4423
886 4427
887 4433
888 4441
889 4443
890 4447
891 4453
892 4461
893 4463
894 4467
895 4473
896 4481
897 4483
898 4487
899 4493
900 4501
901 4503
902 4507
903 4513
904 4521
905 4523
906 4527
907 4533
908 4541
909 4543
910 4547
911 4553
912 4561
913 4563
914 4567
915 4573
916 4581
917 4583
918 4587
919 4593
920 4601
921 4603
922 4607
923 4613
924 4621
925 4623
926 4627
927 4633
928 4641
929 4643
930 4647
931 4653
932 4661
933 4663
934 4667
935 4673
936 4681
937 4683
938 4687
939 4693
940 4701
941 4703
942 4707
943 4713
944 4721
945 4723
946 4727
947 4733
948 4741
949 4743
950 4747
951 4753
952 4761
953 4763
954 4767
955 4773
956 4781
957 4783
958 4787
959 4793
960 4801
961 4803
962 4807
963 4813
964 4821
965 4823
966 4827
967 4833
968 4841
969 4843
970 4847
971 4853
972 4861
973 4863
974 4867
975 4873
976 4881
977 4883
978 4887
979 4893
980 4901
981 4903
982 4907
983 4913
984 4921
985 4923
986 4927
987 4933
988 4941
989 4943
990 4947
991 4953
992 4961
993 4963
994 4967
995 4973
996 4981
997 4983
998 4987
999 4993
1000 5001