1 1
2 5
3 19
4 23
5 25
6 29
7 43
8 47
9 49
10 53
11 67
12 71
13 73
14 77
15 91
16 95
17 97
18 101
19 115
20 119
21 121
22 125
23 139
24 143
25 145
26 149
27 163
28 167
29 169
30 173
31 187
32 191
33 193
34 197
35 211
36 215
37 217
38 221
39 235
40 239
41 241
42 245
43 259
44 263
45 265
46 269
47 283
48 287
49 289
50 293
51 307
52 311
53 313
54 317
55 331
56 335
57 337
58 341
59 355
60 359
61 361
62 365
63 379
64 383
65 385
66 389
67 403
68 407
69 409
70 413
71 427
72 431
73 433
74 437
75 451
76 455
77 457
78 461
79 475
80 479
81 481
82 485
83 499
84 503
85 505
86 509
87 523
88 527
89 529
90 533
91 547
92 551
93 553
94 557
95 571
96 575
97 577
98 581
99 595
100 599
101 601
102 605
103 619
104 623
105 625
106 629
107 643
108 647
109 649
110 653
111 667
112 671
113 673
114 677
115 691
116 695
117 697
118 701
119 715
120 719
121 721
122 725
123 739
124 743
125 745
126 749
127 763
128 767
129 769
130 773
131 787
132 791
133 793
134 797
135 811
136 815
137 817
138 821
139 835
140 839
141 841
142 845
143 859
144 863
145 865
146 869
147 883
148 887
149 889
150 893
151 907
152 911
153 913
154 917
155 931
156 935
157 937
158 941
159 955
160 959
161 961
162 965
163 979
164 983
165 985
166 989
167 1003
168 1007
169 1009
170 1013
171 1027
172 1031
173 1033
174 1037
175 1051
176 1055
177 1057
178 1061
179 1075
180 1079
181 1081
182 1085
183 1099
184 1103
185 1105
186 1109
187 1123
188 1127
189 1129
190 1133
191 1147
192 1151
193 1153
194 1157
195 1171
196 1175
197 1177
198 1181
199 1195
200 1199
201 1201
202 1205
203 1219
204 1223
205 1225
206 1229
207 1243
208 1247
209 1249
210 1253
211 1267
212 1271
213 1273
214 1277
215 1291
216 1295
217 1297
218 1301
219 1315
220 1319
221 1321
222 1325
223 1339
224 1343
225 1345
226 1349
227 1363
228 1367
229 1369
230 1373
231 1387
232 1391
233 1393
234 1397
235 1411
236 1415
237 1417
238 1421
239 1435
240 1439
241 1441
242 1445
243 1459
244 1463
245 1465
246 1469
247 1483
248 1487
249 1489
250 1493
251 1507
252 1511
253 1513
254 1517
255 1531
256 1535
257 1537
258 1541
259 1555
260 1559
261 1561
262 1565
263 1579
264 1583
265 1585
266 1589
267 1603
268 1607
269 1609
270 1613
271 1627
272 1631
273 1633
274 1637
275 1651
276 1655
277 1657
278 1661
279 1675
280 1679
281 1681
282 1685
283 1699
284 1703
285 1705
286 1709
287 1723
288 1727
289 1729
290 1733
291 1747
292 1751
293 1753
294 1757
295 1771
296 1775
297 1777
298 1781
299 1795
300 1799
301 1801
302 1805
303 1819
304 1823
305 1825
306 1829
307 1843
308 1847
309 1849
310 1853
311 1867
312 1871
313 1873
314 1877
315 1891
316 1895
317 1897
318 1901
319 1915
320 1919
321 1921
322 1925
323 1939
324 1943
325 1945
326 1949
327 1963
328 1967
329 1969
330 1973
331 1987
332 1991
333 1993
334 1997
335 2011
336 2015
337 2017
338 2021
339 2035
340 2039
341 2041
342 2045
343 2059
344 2063
345 2065
346 2069
347 2083
348 2087
349 2089
350 2093
351 2107
352 2111
353 2113
354 2117
355 2131
356 2135
357 2137
358 2141
359 2155
360 2159
361 2161
362 2165
363 2179
364 2183
365 2185
366 2189
367 2203
368 2207
369 2209
370 2213
371 2227
372 2231
373 2233
374 2237
375 2251
376 2255
377 2257
378 2261
379 2275
380 2279
381 2281
382 2285
383 2299
384 2303
385 2305
386 2309
387 2323
388 2327
389 2329
390 2333
391 2347
392 2351
393 2353
394 2357
395 2371
396 2375
397 2377
398 2381
399 2395
400 2399
401 2401
402 2405
403 2419
404 2423
405 2425
406 2429
407 2443
408 2447
409 2449
410 2453
411 2467
412 2471
413 2473
414 2477
415 2491
416 2495
417 2497
418 2501
419 2515
420 2519
421 2521
422 2525
423 2539
424 2543
425 2545
426 2549
427 2563
428 2567
429 2569
430 2573
431 2587
432 2591
433 2593
434 2597
435 2611
436 2615
437 2617
438 2621
439 2635
440 2639
441 2641
442 2645
443 2659
444 2663
445 2665
446 2669
447 2683
448 2687
449 2689
450 2693
451 2707
452 2711
453 2713
454 2717
455 2731
456 2735
457 2737
458 2741
459 2755
460 2759
461 2761
462 2765
463 2779
464 2783
465 2785
466 2789
467 2803
468 2807
469 2809
470 2813
471 2827
472 2831
473 2833
474 2837
475 2851
476 2855
477 2857
478 2861
479 2875
480 2879
481 2881
482 2885
483 2899
484 2903
485 2905
486 2909
487 2923
488 2927
489 2929
490 2933
491 2947
492 2951
493 2953
494 2957
495 2971
496 2975
497 2977
498 2981
499 2995
500 2999
501 3001
502 3005
503 3019
504 3023
505 3025
506 3029
507 3043
508 3047
509 3049
510 3053
511 3067
512 3071
513 3073
514 3077
515 3091
516 3095
517 3097
518 3101
519 3115
520 3119
521 3121
522 3125
523 3139
524 3143
525 3145
526 3149
527 3163
528 3167
529 3169
530 3173
531 3187
532 3191
533 3193
534 3197
535 3211
536 3215
537 3217
538 3221
539 3235
540 3239
541 3241
542 3245
543 3259
544 3263
545 3265
546 3269
547 3283
548 3287
549 3289
550 3293
551 3307
552 3311
553 3313
554 3317
555 3331
556 3335
557 3337
558 3341
559 3355
560 3359
561 3361
562 3365
563 3379
564 3383
565 3385
566 3389
567 3403
568 3407
569 3409
570 3413
571 3427
572 3431
573 3433
574 3437
575 3451
576 3455
577 3457
578 3461
579 3475
580 3479
581 3481
582 3485
583 3499
584 3503
585 3505
586 3509
587 3523
588 3527
589 3529
590 3533
591 3547
592 3551
593 3553
594 3557
595 3571
596 3575
597 3577
598 3581
599 3595
600 3599
601 3601
602 3605
603 3619
604 3623
605 3625
606 3629
607 3643
608 3647
609 3649
610 3653
611 3667
612 3671
613 3673
614 3677
615 3691
616 3695
617 3697
618 3701
619 3715
620 3719
621 3721
622 3725
623 3739
624 3743
625 3745
626 3749
627 3763
628 3767
629 3769
630 3773
631 3787
632 3791
633 3793
634 3797
635 3811
636 3815
637 3817
638 3821
639 3835
640 3839
641 3841
642 3845
643 3859
644 3863
645 3865
646 3869
647 3883
648 3887
649 3889
650 3893
651 3907
652 3911
653 3913
654 3917
655 3931
656 3935
657 3937
658 3941
659 3955
660 3959
661 3961
662 3965
663 3979
664 3983
665 3985
666 3989
667 4003
668 4007
669 4009
670 4013
671 4027
672 4031
673 4033
674 4037
675 4051
676 4055
677 4057
678 4061
679 4075
680 4079
681 4081
682 4085
683 4099
684 4103
685 4105
686 4109
687 4123
688 4127
689 4129
690 4133
691 4147
692 4151
693 4153
694 4157
695 4171
696 4175
697 4177
698 4181
699 4195
700 4199
701 4201
702 4205
703 4219
704 4223
705 4225
706 4229
707 4243
708 4247
709 4249
710 4253
711 4267
712 4271
713 4273
714 4277
715 4291
716 4295
717 4297
718 4301
719 4315
720 4319
721 4321
722 4325
723 4339
724 4343
725 4345
726 4349
727 4363
728 4367
729 4369
730 4373
731 4387
732 4391
733 4393
734 4397
735 4411
736 4415
737 4417
738 4421
739 4435
740 4439
741 4441
742 4445
743 4459
744 4463
745 4465
746 4469
747 4483
748 4487
749 4489
750 4493
751 4507
752 4511
753 4513
754 4517
755 4531
756 4535
757 4537
758 4541
759 4555
760 4559
761 4561
762 4565
763 4579
764 4583
765 4585
766 4589
767 4603
768 4607
769 4609
770 4613
771 4627
772 4631
773 4633
774 4637
775 4651
776 4655
777 4657
778 4661
779 4675
780 4679
781 4681
782 4685
783 4699
784 4703
785 4705
786 4709
787 4723
788 4727
789 4729
790 4733
791 4747
792 4751
793 4753
794 4757
795 4771
796 4775
797 4777
798 4781
799 4795
800 4799
801 4801
802 4805
803 4819
804 4823
805 4825
806 4829
807 4843
808 4847
809 4849
810 4853
811 4867
812 4871
813 4873
814 4877
815 4891
816 4895
817 4897
818 4901
819 4915
820 4919
821 4921
822 4925
823 4939
824 4943
825 4945
826 4949
827 4963
828 4967
829 4969
830 4973
831 4987
832 4991
833 4993
834 4997
835 5011
836 5015
837 5017
838 5021
839 5035
840 5039
841 5041
842 5045
843 5059
844 5063
845 5065
846 5069
847 5083
848 5087
849 5089
850 5093
851 5107
852 5111
853 5113
854 5117
855 5131
856 5135
857 5137
858 5141
859 5155
860 5159
861 5161
862 5165
863 5179
864 5183
865 5185
866 5189
867 5203
868 5207
869 5209
870 5213
871 5227
872 5231
873 5233
874 5237
875 5251
876 5255
877 5257
878 5261
879 5275
880 5279
881 5281
882 5285
883 5299
884 5303
885 5305
886 5309
887 5323
888 5327
889 5329
890 5333
891 5347
892 5351
893 5353
894 5357
895 5371
896 5375
897 5377
898 5381
899 5395
900 5399
901 5401
902 5405
903 5419
904 5423
905 5425
906 5429
907 5443
908 5447
909 5449
910 5453
911 5467
912 5471
913 5473
914 5477
915 5491
916 5495
917 5497
918 5501
919 5515
920 5519
921 5521
922 5525
923 5539
924 5543
925 5545
926 5549
927 5563
928 5567
929 5569
930 5573
931 5587
932 5591
933 5593
934 5597
935 5611
936 5615
937 5617
938 5621
939 5635
940 5639
941 5641
942 5645
943 5659
944 5663
945 5665
946 5669
947 5683
948 5687
949 5689
950 5693
951 5707
952 5711
953 5713
954 5717
955 5731
956 5735
957 5737
958 5741
959 5755
960 5759
961 5761
962 5765
963 5779
964 5783
965 5785
966 5789
967 5803
968 5807
969 5809
970 5813
971 5827
972 5831
973 5833
974 5837
975 5851
976 5855
977 5857
978 5861
979 5875
980 5879
981 5881
982 5885
983 5899
984 5903
985 5905
986 5909
987 5923
988 5927
989 5929
990 5933
991 5947
992 5951
993 5953
994 5957
995 5971
996 5975
997 5977
998 5981
999 5995
1000 5999