1 1
2 7
3 13
4 17
5 19
6 31
7 37
8 43
9 47
10 49
11 59
12 61
13 67
14 71
15 73
16 79
17 91
18 97
19 101
20 103
21 107
22 109
23 127
24 133
25 137
26 139
27 149
28 151
29 157
30 163
31 167
32 169
33 181
34 193
35 197
36 199
37 211
38 217
39 223
40 227
41 229
42 241
43 247
44 257
45 259
46 263
47 269
48 271
49 277
50 283
51 289
52 301
53 307
54 311
55 313
56 317
57 331
58 337
59 343
60 347
61 349
62 353
63 361
64 367
65 373
66 379
67 383
68 389
69 397
70 401
71 403
72 409
73 421
74 427
75 433
76 439
77 449
78 457
79 461
80 463
81 467
82 469
83 479
84 481
85 487
86 497
87 499
88 503
89 511
90 521
91 523
92 527
93 541
94 547
95 553
96 557
97 559
98 563
99 569
100 571
101 577
102 587
103 589
104 599
105 601
106 607
107 613
108 617
109 619
110 631
111 637
112 643
113 647
114 661
115 673
116 677
117 679
118 691
119 701
120 703
121 707
122 709
123 721
124 727
125 731
126 733
127 739
128 751
129 757
130 763
131 767
132 769
133 773
134 787
135 793
136 797
137 799
138 811
139 817
140 821
141 823
142 827
143 829
144 839
145 853
146 857
147 859
148 863
149 871
150 877
151 881
152 883
153 887
154 889
155 907
156 919
157 929
158 931
159 937
160 941
161 947
162 949
163 959
164 961
165 967
166 971
167 973
168 977
169 983
170 991
171 997
172 1003
173 1009
174 1021
175 1027
176 1033
177 1037
178 1039
179 1051
180 1057
181 1061
182 1063
183 1069
184 1087
185 1091
186 1093
187 1097
188 1099
189 1109
190 1117
191 1123
192 1129
193 1139
194 1141
195 1147
196 1151
197 1153
198 1159
199 1163
200 1171
201 1181
202 1183
203 1187
204 1193
205 1201
206 1207
207 1213
208 1217
209 1231
210 1237
211 1241
212 1249
213 1259
214 1261
215 1267
216 1273
217 1277
218 1279
219 1283
220 1291
221 1297
222 1301
223 1303
224 1307
225 1313
226 1319
227 1321
228 1327
229 1333
230 1339
231 1351
232 1361
233 1367
234 1369
235 1373
236 1379
237 1381
238 1387
239 1391
240 1393
241 1399
242 1417
243 1423
244 1427
245 1429
246 1433
247 1447
248 1453
249 1457
250 1459
251 1471
252 1477
253 1483
254 1487
255 1489
256 1493
257 1501
258 1519
259 1523
260 1531
261 1543
262 1549
263 1553
264 1561
265 1567
266 1571
267 1579
268 1589
269 1591
270 1597
271 1603
272 1607
273 1609
274 1613
275 1619
276 1621
277 1627
278 1637
279 1651
280 1657
281 1663
282 1667
283 1669
284 1687
285 1693
286 1697
287 1699
288 1709
289 1717
290 1721
291 1723
292 1729
293 1739
294 1741
295 1747
296 1751
297 1753
298 1759
299 1777
300 1781
301 1783
302 1787
303 1789
304 1799
305 1801
306 1807
307 1813
308 1819
309 1823
310 1831
311 1841
312 1843
313 1847
314 1849
315 1853
316 1861
317 1867
318 1871
319 1873
320 1877
321 1879
322 1891
323 1897
324 1907
325 1913
326 1919
327 1933
328 1937
329 1939
330 1949
331 1951
332 1957
333 1963
334 1979
335 1981
336 1987
337 1993
338 1997
339 1999
340 2011
341 2017
342 2021
343 2027
344 2029
345 2033
346 2041
347 2053
348 2071
349 2077
350 2081
351 2083
352 2087
353 2089
354 2099
355 2107
356 2111
357 2113
358 2119
359 2131
360 2137
361 2143
362 2149
363 2153
364 2159
365 2161
366 2171
367 2177
368 2179
369 2183
370 2191
371 2197
372 2201
373 2203
374 2207
375 2209
376 2213
377 2219
378 2221
379 2237
380 2239
381 2243
382 2251
383 2257
384 2263
385 2267
386 2269
387 2281
388 2287
389 2293
390 2297
391 2309
392 2311
393 2317
394 2329
395 2333
396 2341
397 2347
398 2353
399 2357
400 2359
401 2363
402 2371
403 2377
404 2381
405 2383
406 2389
407 2401
408 2411
409 2413
410 2417
411 2423
412 2429
413 2437
414 2441
415 2443
416 2447
417 2449
418 2467
419 2473
420 2477
421 2479
422 2503
423 2509
424 2521
425 2527
426 2531
427 2533
428 2537
429 2539
430 2551
431 2557
432 2561
433 2567
434 2569
435 2579
436 2587
437 2591
438 2593
439 2603
440 2609
441 2611
442 2617
443 2621
444 2623
445 2627
446 2633
447 2641
448 2647
449 2653
450 2657
451 2659
452 2663
453 2669
454 2671
455 2677
456 2681
457 2683
458 2687
459 2689
460 2701
461 2707
462 2711
463 2713
464 2719
465 2723
466 2729
467 2731
468 2743
469 2749
470 2767
471 2771
472 2773
473 2777
474 2779
475 2789
476 2791
477 2797
478 2801
479 2803
480 2807
481 2821
482 2831
483 2833
484 2837
485 2839
486 2843
487 2851
488 2857
489 2861
490 2863
491 2867
492 2869
493 2879
494 2881
495 2887
496 2897
497 2899
498 2909
499 2917
500 2923
501 2927
502 2947
503 2953
504 2957
505 2971
506 2977
507 2983
508 2989
509 2999
510 3001
511 3007
512 3011
513 3019
514 3031
515 3037
516 3041
517 3049
518 3053
519 3061
520 3067
521 3073
522 3077
523 3079
524 3083
525 3089
526 3097
527 3109
528 3119
529 3121
530 3133
531 3137
532 3139
533 3163
534 3167
535 3169
536 3173
537 3181
538 3187
539 3191
540 3193
541 3199
542 3203
543 3209
544 3211
545 3217
546 3221
547 3227
548 3229
549 3241
550 3251
551 3253
552 3257
553 3259
554 3269
555 3271
556 3283
557 3301
558 3307
559 3313
560 3317
561 3319
562 3323
563 3331
564 3337
565 3341
566 3343
567 3347
568 3349
569 3353
570 3361
571 3367
572 3371
573 3373
574 3379
575 3383
576 3391
577 3397
578 3407
579 3409
580 3419
581 3433
582 3439
583 3457
584 3461
585 3463
586 3467
587 3469
588 3481
589 3493
590 3497
591 3499
592 3511
593 3517
594 3523
595 3527
596 3529
597 3533
598 3541
599 3547
600 3557
601 3559
602 3571
603 3577
604 3581
605 3583
606 3587
607 3589
608 3599
609 3601
610 3607
611 3613
612 3617
613 3631
614 3637
615 3643
616 3647
617 3659
618 3661
619 3667
620 3671
621 3673
622 3677
623 3679
624 3691
625 3697
626 3701
627 3709
628 3713
629 3719
630 3721
631 3727
632 3733
633 3737
634 3739
635 3767
636 3769
637 3781
638 3787
639 3793
640 3797
641 3811
642 3823
643 3829
644 3833
645 3847
646 3853
647 3859
648 3871
649 3877
650 3881
651 3889
652 3893
653 3899
654 3907
655 3913
656 3917
657 3919
658 3923
659 3929
660 3931
661 3937
662 3943
663 3947
664 3967
665 3983
666 3989
667 3991
668 3997
669 4001
670 4003
671 4007
672 4009
673 4013
674 4021
675 4027
676 4033
677 4039
678 4049
679 4051
680 4057
681 4069
682 4079
683 4087
684 4091
685 4093
686 4097
687 4099
688 4111
689 4123
690 4127
691 4129
692 4133
693 4139
694 4153
695 4157
696 4159
697 4171
698 4177
699 4189
700 4201
701 4207
702 4217
703 4219
704 4229
705 4231
706 4237
707 4241
708 4243
709 4247
710 4249
711 4253
712 4259
713 4261
714 4273
715 4283
716 4289
717 4291
718 4297
719 4303
720 4307
721 4309
722 4319
723 4327
724 4333
725 4337
726 4339
727 4343
728 4351
729 4357
730 4363
731 4369
732 4381
733 4397
734 4417
735 4421
736 4423
737 4429
738 4441
739 4447
740 4451
741 4453
742 4457
743 4459
744 4463
745 4471
746 4483
747 4489
748 4493
749 4501
750 4507
751 4511
752 4513
753 4517
754 4519
755 4523
756 4537
757 4547
758 4549
759 4559
760 4561
761 4567
762 4573
763 4579
764 4583
765 4589
766 4591
767 4597
768 4603
769 4607
770 4621
771 4627
772 4637
773 4639
774 4643
775 4649
776 4651
777 4657
778 4663
779 4673
780 4679
781 4681
782 4687
783 4691
784 4693
785 4699
786 4703
787 4711
788 4721
789 4723
790 4729
791 4747
792 4751
793 4753
794 4757
795 4759
796 4771
797 4783
798 4787
799 4789
800 4799
801 4801
802 4813
803 4817
804 4819
805 4831
806 4837
807 4841
808 4849
809 4861
810 4867
811 4877
812 4889
813 4891
814 4903
815 4907
816 4909
817 4913
818 4921
819 4927
820 4931
821 4933
822 4937
823 4949
824 4951
825 4957
826 4963
827 4967
828 4969
829 4973
830 4979
831 4987
832 4993
833 4997
834 4999
835 5009
836 5011
837 5021
838 5023
839 5029
840 5041
841 5047
842 5053
843 5057
844 5059
845 5077
846 5087
847 5089
848 5099
849 5101
850 5107
851 5113
852 5119
853 5131
854 5143
855 5147
856 5149
857 5153
858 5161
859 5167
860 5173
861 5177
862 5179
863 5183
864 5189
865 5197
866 5209
867 5219
868 5227
869 5233
870 5237
871 5239
872 5257
873 5261
874 5263
875 5273
876 5281
877 5287
878 5293
879 5297
880 5299
881 5309
882 5317
883 5321
884 5323
885 5329
886 5341
887 5347
888 5351
889 5377
890 5381
891 5383
892 5387
893 5389
894 5393
895 5407
896 5411
897 5413
898 5417
899 5419
900 5431
901 5437
902 5443
903 5449
904 5461
905 5471
906 5473
907 5477
908 5479
909 5483
910 5503
911 5507
912 5509
913 5519
914 5521
915 5527
916 5531
917 5551
918 5557
919 5563
920 5569
921 5573
922 5581
923 5587
924 5591
925 5609
926 5611
927 5623
928 5627
929 5629
930 5641
931 5647
932 5651
933 5653
934 5657
935 5659
936 5669
937 5677
938 5683
939 5689
940 5693
941 5701
942 5707
943 5717
944 5719
945 5729
946 5737
947 5743
948 5747
949 5749
950 5761
951 5767
952 5779
953 5783
954 5791
955 5801
956 5803
957 5807
958 5809
959 5813
960 5821
961 5827
962 5833
963 5837
964 5839
965 5843
966 5851
967 5857
968 5861
969 5867
970 5869
971 5873
972 5879
973 5881
974 5897
975 5899
976 5909
977 5917
978 5923
979 5927
980 5939
981 5941
982 5947
983 5953
984 5959
985 5971
986 5977
987 5981
988 5983
989 5987
990 5999
991 6001
992 6007
993 6011
994 6013
995 6019
996 6023
997 6029
998 6031
999 6037
1000 6041