1 1
2 7
3 11
4 13
5 19
6 21
7 25
8 31
9 35
10 37
11 41
12 47
13 49
14 55
15 59
16 61
17 67
18 69
19 73
20 79
21 81
22 87
23 91
24 93
25 97
26 103
27 107
28 109
29 115
30 117
31 121
32 127
33 131
34 133
35 137
36 143
37 145
38 151
39 155
40 157
41 161
42 167
43 171
44 173
45 179
46 181
47 185
48 191
49 193
50 199
51 203
52 205
53 211
54 213
55 217
56 223
57 227
58 229
59 233
60 239
61 241
62 247
63 251
64 253
65 259
66 261
67 265
68 271
69 273
70 279
71 283
72 285
73 289
74 295
75 299
76 301
77 307
78 309
79 313
80 319
81 321
82 327
83 331
84 333
85 339
86 341
87 345
88 351
89 355
90 357
91 361
92 367
93 369
94 375
95 379
96 381
97 385
98 391
99 395
100 397
101 403
102 405
103 409
104 415
105 419
106 421
107 425
108 431
109 433
110 439
111 443
112 445
113 451
114 453
115 457
116 463
117 465
118 471
119 475
120 477
121 481
122 487
123 491
124 493
125 499
126 501
127 505
128 511
129 515
130 517
131 521
132 527
133 529
134 535
135 539
136 541
137 545
138 551
139 555
140 557
141 563
142 565
143 569
144 575
145 577
146 583
147 587
148 589
149 595
150 597
151 601
152 607
153 611
154 613
155 617
156 623
157 625
158 631
159 635
160 637
161 641
162 647
163 651
164 653
165 659
166 661
167 665
168 671
169 675
170 677
171 681
172 687
173 689
174 695
175 699
176 701
177 707
178 709
179 713
180 719
181 721
182 727
183 731
184 733
185 737
186 743
187 747
188 749
189 755
190 757
191 761
192 767
193 769
194 775
195 779
196 781
197 787
198 789
199 793
200 799
201 803
202 805
203 809
204 815
205 817
206 823
207 827
208 829
209 835
210 837
211 841
212 847
213 849
214 855
215 859
216 861
217 865
218 871
219 875
220 877
221 883
222 885
223 889
224 895
225 899
226 901
227 905
228 911
229 913
230 919
231 923
232 925
233 929
234 935
235 939
236 941
237 947
238 949
239 953
240 959
241 961
242 967
243 971
244 973
245 979
246 981
247 985
248 991
249 995
250 997
251 1001
252 1007
253 1009
254 1015
255 1019
256 1021
257 1027
258 1029
259 1033
260 1039
261 1041
262 1047
263 1051
264 1053
265 1057
266 1063
267 1067
268 1069
269 1075
270 1077
271 1081
272 1087
273 1089
274 1095
275 1099
276 1101
277 1107
278 1109
279 1113
280 1119
281 1123
282 1125
283 1129
284 1135
285 1137
286 1143
287 1147
288 1149
289 1153
290 1159
291 1163
292 1165
293 1171
294 1173
295 1177
296 1183
297 1187
298 1189
299 1193
300 1199
301 1201
302 1207
303 1211
304 1213
305 1219
306 1221
307 1225
308 1231
309 1233
310 1239
311 1243
312 1245
313 1249
314 1255
315 1259
316 1261
317 1267
318 1269
319 1273
320 1279
321 1281
322 1287
323 1291
324 1293
325 1299
326 1301
327 1305
328 1311
329 1315
330 1317
331 1321
332 1327
333 1329
334 1335
335 1339
336 1341
337 1347
338 1349
339 1353
340 1359
341 1361
342 1367
343 1371
344 1373
345 1377
346 1383
347 1387
348 1389
349 1395
350 1397
351 1401
352 1407
353 1411
354 1413
355 1417
356 1423
357 1425
358 1431
359 1435
360 1437
361 1441
362 1447
363 1451
364 1453
365 1459
366 1461
367 1465
368 1471
369 1473
370 1479
371 1483
372 1485
373 1491
374 1493
375 1497
376 1503
377 1507
378 1509
379 1513
380 1519
381 1521
382 1527
383 1531
384 1533
385 1537
386 1543
387 1547
388 1549
389 1555
390 1557
391 1561
392 1567
393 1571
394 1573
395 1577
396 1583
397 1585
398 1591
399 1595
400 1597
401 1603
402 1605
403 1609
404 1615
405 1617
406 1623
407 1627
408 1629
409 1633
410 1639
411 1643
412 1645
413 1651
414 1653
415 1657
416 1663
417 1667
418 1669
419 1673
420 1679
421 1681
422 1687
423 1691
424 1693
425 1697
426 1703
427 1707
428 1709
429 1715
430 1717
431 1721
432 1727
433 1729
434 1735
435 1739
436 1741
437 1747
438 1749
439 1753
440 1759
441 1763
442 1765
443 1769
444 1775
445 1777
446 1783
447 1787
448 1789
449 1795
450 1797
451 1801
452 1807
453 1809
454 1815
455 1819
456 1821
457 1825
458 1831
459 1835
460 1837
461 1843
462 1845
463 1849
464 1855
465 1857
466 1863
467 1867
468 1869
469 1875
470 1877
471 1881
472 1887
473 1891
474 1893
475 1897
476 1903
477 1905
478 1911
479 1915
480 1917
481 1921
482 1927
483 1931
484 1933
485 1939
486 1941
487 1945
488 1951
489 1955
490 1957
491 1961
492 1967
493 1969
494 1975
495 1979
496 1981
497 1987
498 1989
499 1993
500 1999
501 2001
502 2007
503 2011
504 2013
505 2017
506 2023
507 2027
508 2029
509 2035
510 2037
511 2041
512 2047
513 2051
514 2053
515 2057
516 2063
517 2065
518 2071
519 2075
520 2077
521 2081
522 2087
523 2091
524 2093
525 2099
526 2101
527 2105
528 2111
529 2113
530 2119
531 2123
532 2125
533 2131
534 2133
535 2137
536 2143
537 2147
538 2149
539 2153
540 2159
541 2161
542 2167
543 2171
544 2173
545 2177
546 2183
547 2187
548 2189
549 2195
550 2197
551 2201
552 2207
553 2211
554 2213
555 2217
556 2223
557 2225
558 2231
559 2235
560 2237
561 2243
562 2245
563 2249
564 2255
565 2257
566 2263
567 2267
568 2269
569 2273
570 2279
571 2283
572 2285
573 2291
574 2293
575 2297
576 2303
577 2305
578 2311
579 2315
580 2317
581 2323
582 2325
583 2329
584 2335
585 2339
586 2341
587 2345
588 2351
589 2353
590 2359
591 2363
592 2365
593 2371
594 2373
595 2377
596 2383
597 2385
598 2391
599 2395
600 2397
601 2401
602 2407
603 2411
604 2413
605 2419
606 2421
607 2425
608 2431
609 2435
610 2437
611 2441
612 2447
613 2449
614 2455
615 2459
616 2461
617 2465
618 2471
619 2475
620 2477
621 2483
622 2485
623 2489
624 2495
625 2497
626 2503
627 2507
628 2509
629 2515
630 2517
631 2521
632 2527
633 2531
634 2533
635 2537
636 2543
637 2545
638 2551
639 2555
640 2557
641 2561
642 2567
643 2571
644 2573
645 2579
646 2581
647 2585
648 2591
649 2595
650 2597
651 2601
652 2607
653 2609
654 2615
655 2619
656 2621
657 2627
658 2629
659 2633
660 2639
661 2641
662 2647
663 2651
664 2653
665 2657
666 2663
667 2667
668 2669
669 2675
670 2677
671 2681
672 2687
673 2691
674 2693
675 2697
676 2703
677 2705
678 2711
679 2715
680 2717
681 2721
682 2727
683 2731
684 2733
685 2739
686 2741
687 2745
688 2751
689 2753
690 2759
691 2763
692 2765
693 2771
694 2773
695 2777
696 2783
697 2787
698 2789
699 2793
700 2799
701 2801
702 2807
703 2811
704 2813
705 2819
706 2821
707 2825
708 2831
709 2833
710 2839
711 2843
712 2845
713 2849
714 2855
715 2859
716 2861
717 2867
718 2869
719 2873
720 2879
721 2881
722 2887
723 2891
724 2893
725 2899
726 2901
727 2905
728 2911
729 2915
730 2917
731 2921
732 2927
733 2929
734 2935
735 2939
736 2941
737 2945
738 2951
739 2955
740 2957
741 2963
742 2965
743 2969
744 2975
745 2979
746 2981
747 2985
748 2991
749 2993
750 2999
751 3003
752 3005
753 3011
754 3013
755 3017
756 3023
757 3025
758 3031
759 3035
760 3037
761 3041
762 3047
763 3051
764 3053
765 3059
766 3061
767 3065
768 3071
769 3073
770 3079
771 3083
772 3085
773 3091
774 3093
775 3097
776 3103
777 3107
778 3109
779 3113
780 3119
781 3121
782 3127
783 3131
784 3133
785 3139
786 3141
787 3145
788 3151
789 3153
790 3159
791 3163
792 3165
793 3169
794 3175
795 3179
796 3181
797 3187
798 3189
799 3193
800 3199
801 3203
802 3205
803 3209
804 3215
805 3217
806 3223
807 3227
808 3229
809 3233
810 3239
811 3243
812 3245
813 3251
814 3253
815 3257
816 3263
817 3265
818 3271
819 3275
820 3277
821 3283
822 3285
823 3289
824 3295
825 3299
826 3301
827 3305
828 3311
829 3313
830 3319
831 3323
832 3325
833 3331
834 3333
835 3337
836 3343
837 3345
838 3351
839 3355
840 3357
841 3361
842 3367
843 3371
844 3373
845 3379
846 3381
847 3385
848 3391
849 3393
850 3399
851 3403
852 3405
853 3411
854 3413
855 3417
856 3423
857 3427
858 3429
859 3433
860 3439
861 3441
862 3447
863 3451
864 3453
865 3457
866 3463
867 3467
868 3469
869 3475
870 3477
871 3481
872 3487
873 3491
874 3493
875 3497
876 3503
877 3505
878 3511
879 3515
880 3517
881 3523
882 3525
883 3529
884 3535
885 3537
886 3543
887 3547
888 3549
889 3553
890 3559
891 3563
892 3565
893 3571
894 3573
895 3577
896 3583
897 3587
898 3589
899 3593
900 3599
901 3601
902 3607
903 3611
904 3613
905 3617
906 3623
907 3627
908 3629
909 3635
910 3637
911 3641
912 3647
913 3649
914 3655
915 3659
916 3661
917 3667
918 3669
919 3673
920 3679
921 3683
922 3685
923 3689
924 3695
925 3697
926 3703
927 3707
928 3709
929 3713
930 3719
931 3723
932 3725
933 3731
934 3733
935 3737
936 3743
937 3747
938 3749
939 3753
940 3759
941 3761
942 3767
943 3771
944 3773
945 3779
946 3781
947 3785
948 3791
949 3793
950 3799
951 3803
952 3805
953 3809
954 3815
955 3819
956 3821
957 3827
958 3829
959 3833
960 3839
961 3841
962 3847
963 3851
964 3853
965 3859
966 3861
967 3865
968 3871
969 3875
970 3877
971 3881
972 3887
973 3889
974 3895
975 3899
976 3901
977 3907
978 3909
979 3913
980 3919
981 3921
982 3927
983 3931
984 3933
985 3937
986 3943
987 3947
988 3949
989 3955
990 3957
991 3961
992 3967
993 3971
994 3973
995 3977
996 3983
997 3985
998 3991
999 3995
1000 3997