1 2
2 7
3 9
4 11
5 13
6 15
7 16
8 17
9 19
10 21
11 25
12 29
13 33
14 37
15 39
16 45
17 47
18 53
19 61
20 69
21 71
22 73
23 75
24 85
25 89
26 101
27 103
28 117
29 133
30 135
31 137
32 139
33 141
34 143
35 145
36 147
37 151
38 155
39 159
40 163
41 165
42 171
43 173
44 179
45 187
46 195
47 197
48 199
49 201
50 211
51 215
52 227
53 229
54 243
55 259
56 261
57 263
58 265
59 267
60 269
61 271
62 273
63 277
64 281
65 285
66 289
67 291
68 297
69 299
70 305
71 313
72 321
73 323
74 325
75 327
76 337
77 341
78 353
79 355
80 369
81 385
82 387
83 389
84 391
85 393
86 395
87 397
88 399
89 403
90 407
91 411
92 415
93 417
94 423
95 425
96 431
97 439
98 447
99 449
100 451
101 453
102 463
103 467
104 479
105 481
106 495
107 511
108 513
109 515
110 517
111 519
112 521
113 523
114 525
115 529
116 533
117 537
118 541
119 543
120 549
121 551
122 557
123 565
124 573
125 575
126 577
127 579
128 589
129 593
130 605
131 607
132 621
133 637
134 639
135 641
136 643
137 645
138 647
139 649
140 651
141 655
142 659
143 663
144 667
145 669
146 675
147 677
148 683
149 691
150 699
151 701
152 703
153 705
154 715
155 719
156 731
157 733
158 747
159 763
160 765
161 767
162 769
163 771
164 773
165 775
166 777
167 781
168 785
169 789
170 793
171 795
172 801
173 803
174 809
175 817
176 825
177 827
178 829
179 831
180 841
181 845
182 857
183 859
184 873
185 889
186 891
187 893
188 895
189 897
190 899
191 901
192 903
193 907
194 911
195 915
196 919
197 921
198 927
199 929
200 935
201 943
202 951
203 953
204 955
205 957
206 967
207 971
208 983
209 985
210 999
211 1015
212 1017
213 1019
214 1021
215 1023
216 1025
217 1027
218 1029
219 1033
220 1037
221 1041
222 1045
223 1047
224 1053
225 1055
226 1061
227 1069
228 1077
229 1079
230 1081
231 1083
232 1093
233 1097
234 1109
235 1111
236 1125
237 1141
238 1143
239 1145
240 1147
241 1149
242 1151
243 1153
244 1155
245 1159
246 1163
247 1167
248 1171
249 1173
250 1179
251 1181
252 1187
253 1195
254 1203
255 1205
256 1207
257 1209
258 1219
259 1223
260 1235
261 1237
262 1251
263 1267
264 1269
265 1271
266 1273
267 1275
268 1277
269 1279
270 1281
271 1285
272 1289
273 1293
274 1297
275 1299
276 1305
277 1307
278 1313
279 1321
280 1329
281 1331
282 1333
283 1335
284 1345
285 1349
286 1361
287 1363
288 1377
289 1393
290 1395
291 1397
292 1399
293 1401
294 1403
295 1405
296 1407
297 1411
298 1415
299 1419
300 1423
301 1425
302 1431
303 1433
304 1439
305 1447
306 1455
307 1457
308 1459
309 1461
310 1471
311 1475
312 1487
313 1489
314 1503
315 1519
316 1521
317 1523
318 1525
319 1527
320 1529
321 1531
322 1533
323 1537
324 1541
325 1545
326 1549
327 1551
328 1557
329 1559
330 1565
331 1573
332 1581
333 1583
334 1585
335 1587
336 1597
337 1601
338 1613
339 1615
340 1629
341 1645
342 1647
343 1649
344 1651
345 1653
346 1655
347 1657
348 1659
349 1663
350 1667
351 1671
352 1675
353 1677
354 1683
355 1685
356 1691
357 1699
358 1707
359 1709
360 1711
361 1713
362 1723
363 1727
364 1739
365 1741
366 1755
367 1771
368 1773
369 1775
370 1777
371 1779
372 1781
373 1783
374 1785
375 1789
376 1793
377 1797
378 1801
379 1803
380 1809
381 1811
382 1817
383 1825
384 1833
385 1835
386 1837
387 1839
388 1849
389 1853
390 1865
391 1867
392 1881
393 1897
394 1899
395 1901
396 1903
397 1905
398 1907
399 1909
400 1911
401 1915
402 1919
403 1923
404 1927
405 1929
406 1935
407 1937
408 1943
409 1951
410 1959
411 1961
412 1963
413 1965
414 1975
415 1979
416 1991
417 1993
418 2007
419 2023
420 2025
421 2027
422 2029
423 2031
424 2033
425 2035
426 2037
427 2041
428 2045
429 2049
430 2053
431 2055
432 2061
433 2063
434 2069
435 2077
436 2085
437 2087
438 2089
439 2091
440 2101
441 2105
442 2117
443 2119
444 2133
445 2149
446 2151
447 2153
448 2155
449 2157
450 2159
451 2161
452 2163
453 2167
454 2171
455 2175
456 2179
457 2181
458 2187
459 2189
460 2195
461 2203
462 2211
463 2213
464 2215
465 2217
466 2227
467 2231
468 2243
469 2245
470 2259
471 2275
472 2277
473 2279
474 2281
475 2283
476 2285
477 2287
478 2289
479 2293
480 2297
481 2301
482 2305
483 2307
484 2313
485 2315
486 2321
487 2329
488 2337
489 2339
490 2341
491 2343
492 2353
493 2357
494 2369
495 2371
496 2385
497 2401
498 2403
499 2405
500 2407
501 2409
502 2411
503 2413
504 2415
505 2419
506 2423
507 2427
508 2431
509 2433
510 2439
511 2441
512 2447
513 2455
514 2463
515 2465
516 2467
517 2469
518 2479
519 2483
520 2495
521 2497
522 2511
523 2527
524 2529
525 2531
526 2533
527 2535
528 2537
529 2539
530 2541
531 2545
532 2549
533 2553
534 2557
535 2559
536 2565
537 2567
538 2573
539 2581
540 2589
541 2591
542 2593
543 2595
544 2605
545 2609
546 2621
547 2623
548 2637
549 2653
550 2655
551 2657
552 2659
553 2661
554 2663
555 2665
556 2667
557 2671
558 2675
559 2679
560 2683
561 2685
562 2691
563 2693
564 2699
565 2707
566 2715
567 2717
568 2719
569 2721
570 2731
571 2735
572 2747
573 2749
574 2763
575 2779
576 2781
577 2783
578 2785
579 2787
580 2789
581 2791
582 2793
583 2797
584 2801
585 2805
586 2809
587 2811
588 2817
589 2819
590 2825
591 2833
592 2841
593 2843
594 2845
595 2847
596 2857
597 2861
598 2873
599 2875
600 2889
601 2905
602 2907
603 2909
604 2911
605 2913
606 2915
607 2917
608 2919
609 2923
610 2927
611 2931
612 2935
613 2937
614 2943
615 2945
616 2951
617 2959
618 2967
619 2969
620 2971
621 2973
622 2983
623 2987
624 2999
625 3001
626 3015
627 3031
628 3033
629 3035
630 3037
631 3039
632 3041
633 3043
634 3045
635 3049
636 3053
637 3057
638 3061
639 3063
640 3069
641 3071
642 3077
643 3085
644 3093
645 3095
646 3097
647 3099
648 3109
649 3113
650 3125
651 3127
652 3141
653 3157
654 3159
655 3161
656 3163
657 3165
658 3167
659 3169
660 3171
661 3175
662 3179
663 3183
664 3187
665 3189
666 3195
667 3197
668 3203
669 3211
670 3219
671 3221
672 3223
673 3225
674 3235
675 3239
676 3251
677 3253
678 3267
679 3283
680 3285
681 3287
682 3289
683 3291
684 3293
685 3295
686 3297
687 3301
688 3305
689 3309
690 3313
691 3315
692 3321
693 3323
694 3329
695 3337
696 3345
697 3347
698 3349
699 3351
700 3361
701 3365
702 3377
703 3379
704 3393
705 3409
706 3411
707 3413
708 3415
709 3417
710 3419
711 3421
712 3423
713 3427
714 3431
715 3435
716 3439
717 3441
718 3447
719 3449
720 3455
721 3463
722 3471
723 3473
724 3475
725 3477
726 3487
727 3491
728 3503
729 3505
730 3519
731 3535
732 3537
733 3539
734 3541
735 3543
736 3545
737 3547
738 3549
739 3553
740 3557
741 3561
742 3565
743 3567
744 3573
745 3575
746 3581
747 3589
748 3597
749 3599
750 3601
751 3603
752 3613
753 3617
754 3629
755 3631
756 3645
757 3661
758 3663
759 3665
760 3667
761 3669
762 3671
763 3673
764 3675
765 3679
766 3683
767 3687
768 3691
769 3693
770 3699
771 3701
772 3707
773 3715
774 3723
775 3725
776 3727
777 3729
778 3739
779 3743
780 3755
781 3757
782 3771
783 3787
784 3789
785 3791
786 3793
787 3795
788 3797
789 3799
790 3801
791 3805
792 3809
793 3813
794 3817
795 3819
796 3825
797 3827
798 3833
799 3841
800 3849
801 3851
802 3853
803 3855
804 3865
805 3869
806 3881
807 3883
808 3897
809 3913
810 3915
811 3917
812 3919
813 3921
814 3923
815 3925
816 3927
817 3931
818 3935
819 3939
820 3943
821 3945
822 3951
823 3953
824 3959
825 3967
826 3975
827 3977
828 3979
829 3981
830 3991
831 3995
832 4007
833 4009
834 4023
835 4039
836 4041
837 4043
838 4045
839 4047
840 4049
841 4051
842 4053
843 4057
844 4061
845 4065
846 4069
847 4071
848 4077
849 4079
850 4085
851 4093
852 4101
853 4103
854 4105
855 4107
856 4117
857 4121
858 4133
859 4135
860 4149
861 4165
862 4167
863 4169
864 4171
865 4173
866 4175
867 4177
868 4179
869 4183
870 4187
871 4191
872 4195
873 4197
874 4203
875 4205
876 4211
877 4219
878 4227
879 4229
880 4231
881 4233
882 4243
883 4247
884 4259
885 4261
886 4275
887 4291
888 4293
889 4295
890 4297
891 4299
892 4301
893 4303
894 4305
895 4309
896 4313
897 4317
898 4321
899 4323
900 4329
901 4331
902 4337
903 4345
904 4353
905 4355
906 4357
907 4359
908 4369
909 4373
910 4385
911 4387
912 4401
913 4417
914 4419
915 4421
916 4423
917 4425
918 4427
919 4429
920 4431
921 4435
922 4439
923 4443
924 4447
925 4449
926 4455
927 4457
928 4463
929 4471
930 4479
931 4481
932 4483
933 4485
934 4495
935 4499
936 4511
937 4513
938 4527
939 4543
940 4545
941 4547
942 4549
943 4551
944 4553
945 4555
946 4557
947 4561
948 4565
949 4569
950 4573
951 4575
952 4581
953 4583
954 4589
955 4597
956 4605
957 4607
958 4609
959 4611
960 4621
961 4625
962 4637
963 4639
964 4653
965 4669
966 4671
967 4673
968 4675
969 4677
970 4679
971 4681
972 4683
973 4687
974 4691
975 4695
976 4699
977 4701
978 4707
979 4709
980 4715
981 4723
982 4731
983 4733
984 4735
985 4737
986 4747
987 4751
988 4763
989 4765
990 4779
991 4795
992 4797
993 4799
994 4801
995 4803
996 4805
997 4807
998 4809
999 4813
1000 4817