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