1 1
2 3
3 5
4 7
5 11
6 13
7 17
8 19
9 23
10 29
11 31
12 37
13 41
14 43
15 47
16 53
17 59
18 61
19 67
20 71
21 73
22 79
23 83
24 89
25 97
26 101
27 103
28 107
29 109
30 113
31 121
32 127
33 131
34 137
35 139
36 149
37 151
38 157
39 163
40 167
41 173
42 179
43 181
44 191
45 193
46 197
47 199
48 211
49 223
50 227
51 229
52 233
53 239
54 241
55 251
56 257
57 263
58 269
59 271
60 277
61 281
62 283
63 293
64 307
65 311
66 313
67 317
68 331
69 337
70 347
71 349
72 353
73 359
74 361
75 367
76 373
77 379
78 383
79 389
80 397
81 401
82 409
83 419
84 421
85 431
86 433
87 439
88 443
89 447
90 449
91 457
92 461
93 463
94 467
95 479
96 487
97 491
98 499
99 503
100 509
101 511
102 521
103 523
104 541
105 547
106 557
107 563
108 569
109 571
110 577
111 587
112 593
113 599
114 601
115 607
116 613
117 617
118 619
119 631
120 641
121 643
122 647
123 653
124 659
125 661
126 673
127 677
128 683
129 691
130 701
131 703
132 709
133 719
134 727
135 733
136 739
137 743
138 751
139 757
140 761
141 769
142 773
143 787
144 797
145 809
146 811
147 821
148 823
149 827
150 829
151 831
152 839
153 853
154 857
155 859
156 863
157 877
158 879
159 881
160 883
161 887
162 895
163 907
164 911
165 919
166 929
167 937
168 941
169 947
170 953
171 959
172 967
173 971
174 977
175 983
176 991
177 997
178 1007
179 1009
180 1011
181 1013
182 1019
183 1021
184 1031
185 1033
186 1039
187 1049
188 1051
189 1061
190 1063
191 1069
192 1087
193 1091
194 1093
195 1097
196 1103
197 1109
198 1117
199 1123
200 1129
201 1151
202 1153
203 1163
204 1171
205 1181
206 1187
207 1193
208 1201
209 1213
210 1217
211 1223
212 1229
213 1231
214 1237
215 1249
216 1259
217 1277
218 1279
219 1283
220 1289
221 1291
222 1297
223 1301
224 1303
225 1307
226 1319
227 1321
228 1327
229 1361
230 1367
231 1369
232 1373
233 1381
234 1399
235 1405
236 1409
237 1423
238 1427
239 1429
240 1433
241 1439
242 1447
243 1451
244 1453
245 1459
246 1471
247 1481
248 1483
249 1487
250 1489
251 1493
252 1499
253 1511
254 1517
255 1523
256 1531
257 1535
258 1543
259 1549
260 1553
261 1559
262 1567
263 1571
264 1579
265 1583
266 1597
267 1601
268 1607
269 1609
270 1613
271 1619
272 1621
273 1627
274 1637
275 1657
276 1663
277 1667
278 1669
279 1681
280 1693
281 1697
282 1699
283 1709
284 1721
285 1723
286 1733
287 1741
288 1747
289 1753
290 1759
291 1777
292 1779
293 1781
294 1783
295 1787
296 1789
297 1801
298 1811
299 1823
300 1831
301 1847
302 1849
303 1861
304 1867
305 1871
306 1873
307 1877
308 1879
309 1889
310 1901
311 1907
312 1913
313 1919
314 1931
315 1933
316 1949
317 1951
318 1967
319 1973
320 1979
321 1983
322 1987
323 1993
324 1997
325 1999
326 2003
327 2005
328 2011
329 2017
330 2019
331 2027
332 2029
333 2031
334 2039
335 2045
336 2047
337 2053
338 2063
339 2069
340 2081
341 2083
342 2087
343 2089
344 2099
345 2111
346 2113
347 2129
348 2131
349 2137
350 2141
351 2143
352 2153
353 2161
354 2179
355 2203
356 2207
357 2213
358 2221
359 2237
360 2239
361 2243
362 2251
363 2267
364 2269
365 2273
366 2281
367 2287
368 2293
369 2297
370 2309
371 2311
372 2333
373 2339
374 2341
375 2347
376 2351
377 2357
378 2371
379 2377
380 2381
381 2383
382 2389
383 2393
384 2399
385 2411
386 2417
387 2423
388 2437
389 2441
390 2447
391 2459
392 2467
393 2473
394 2477
395 2479
396 2503
397 2521
398 2531
399 2539
400 2543
401 2549
402 2551
403 2557
404 2559
405 2579
406 2591
407 2593
408 2609
409 2617
410 2621
411 2633
412 2647
413 2657
414 2659
415 2663
416 2671
417 2677
418 2683
419 2687
420 2689
421 2693
422 2699
423 2707
424 2711
425 2713
426 2719
427 2729
428 2731
429 2735
430 2741
431 2747
432 2749
433 2753
434 2767
435 2777
436 2789
437 2791
438 2797
439 2801
440 2803
441 2807
442 2809
443 2813
444 2815
445 2819
446 2833
447 2837
448 2843
449 2851
450 2857
451 2861
452 2879
453 2887
454 2897
455 2903
456 2909
457 2911
458 2917
459 2927
460 2935
461 2939
462 2941
463 2953
464 2957
465 2963
466 2969
467 2971
468 2999
469 3001
470 3005
471 3007
472 3011
473 3019
474 3023
475 3037
476 3041
477 3047
478 3049
479 3061
480 3065
481 3067
482 3071
483 3079
484 3083
485 3089
486 3109
487 3119
488 3121
489 3137
490 3163
491 3167
492 3169
493 3181
494 3183
495 3187
496 3191
497 3203
498 3209
499 3217
500 3221
501 3229
502 3251
503 3253
504 3257
505 3259
506 3271
507 3279
508 3291
509 3295
510 3299
511 3301
512 3307
513 3313
514 3319
515 3323
516 3327
517 3329
518 3331
519 3343
520 3347
521 3359
522 3361
523 3371
524 3373
525 3389
526 3391
527 3407
528 3413
529 3433
530 3449
531 3455
532 3457
533 3461
534 3463
535 3467
536 3469
537 3481
538 3491
539 3499
540 3511
541 3517
542 3527
543 3529
544 3533
545 3539
546 3541
547 3547
548 3551
549 3557
550 3559
551 3571
552 3579
553 3581
554 3583
555 3593
556 3607
557 3613
558 3617
559 3623
560 3631
561 3637
562 3643
563 3647
564 3659
565 3671
566 3673
567 3677
568 3691
569 3697
570 3701
571 3707
572 3709
573 3711
574 3719
575 3727
576 3733
577 3739
578 3743
579 3761
580 3767
581 3769
582 3779
583 3793
584 3797
585 3799
586 3803
587 3821
588 3823
589 3829
590 3833
591 3839
592 3847
593 3851
594 3853
595 3863
596 3867
597 3877
598 3881
599 3889
600 3891
601 3903
602 3907
603 3911
604 3917
605 3919
606 3923
607 3929
608 3931
609 3935
610 3943
611 3947
612 3959
613 3961
614 3963
615 3967
616 3989
617 4001
618 4003
619 4007
620 4013
621 4019
622 4021
623 4027
624 4031
625 4039
626 4045
627 4049
628 4051
629 4055
630 4057
631 4061
632 4063
633 4073
634 4079
635 4083
636 4087
637 4091
638 4093
639 4099
640 4111
641 4127
642 4129
643 4133
644 4139
645 4153
646 4157
647 4159
648 4177
649 4201
650 4211
651 4217
652 4219
653 4229
654 4231
655 4241
656 4243
657 4253
658 4259
659 4261
660 4271
661 4273
662 4283
663 4289
664 4297
665 4327
666 4337
667 4339
668 4349
669 4357
670 4363
671 4373
672 4391
673 4397
674 4409
675 4421
676 4423
677 4441
678 4447
679 4451
680 4457
681 4463
682 4471
683 4481
684 4483
685 4489
686 4493
687 4507
688 4513
689 4517
690 4519
691 4523
692 4547
693 4549
694 4561
695 4567
696 4573
697 4583
698 4591
699 4597
700 4603
701 4607
702 4621
703 4637
704 4639
705 4643
706 4649
707 4651
708 4657
709 4663
710 4673
711 4679
712 4691
713 4703
714 4721
715 4723
716 4729
717 4733
718 4751
719 4759
720 4783
721 4787
722 4789
723 4793
724 4799
725 4801
726 4813
727 4817
728 4831
729 4847
730 4861
731 4863
732 4871
733 4877
734 4889
735 4903
736 4909
737 4919
738 4931
739 4933
740 4937
741 4943
742 4951
743 4957
744 4967
745 4969
746 4973
747 4981
748 4987
749 4993
750 4999
751 5003
752 5009
753 5011
754 5021
755 5023
756 5039
757 5041
758 5051
759 5059
760 5069
761 5077
762 5081
763 5087
764 5099
765 5101
766 5107
767 5111
768 5113
769 5119
770 5147
771 5153
772 5167
773 5171
774 5179
775 5189
776 5197
777 5209
778 5227
779 5231
780 5233
781 5237
782 5245
783 5261
784 5273
785 5279
786 5281
787 5297
788 5303
789 5309
790 5323
791 5329
792 5333
793 5347
794 5351
795 5371
796 5381
797 5387
798 5393
799 5399
800 5407
801 5413
802 5417
803 5419
804 5431
805 5437
806 5441
807 5443
808 5449
809 5455
810 5471
811 5477
812 5479
813 5483
814 5485
815 5501
816 5503
817 5507
818 5519
819 5521
820 5527
821 5531
822 5557
823 5563
824 5567
825 5569
826 5573
827 5581
828 5591
829 5597
830 5615
831 5617
832 5623
833 5627
834 5629
835 5631
836 5639
837 5641
838 5647
839 5651
840 5653
841 5657
842 5659
843 5669
844 5683
845 5689
846 5693
847 5701
848 5711
849 5717
850 5737
851 5741
852 5743
853 5749
854 5779
855 5783
856 5791
857 5801
858 5807
859 5813
860 5815
861 5821
862 5827
863 5839
864 5843
865 5849
866 5851
867 5855
868 5857
869 5861
870 5867
871 5869
872 5879
873 5881
874 5897
875 5903
876 5911
877 5923
878 5927
879 5935
880 5939
881 5951
882 5953
883 5981
884 5983
885 5987
886 6001
887 6005
888 6007
889 6011
890 6029
891 6031
892 6037
893 6043
894 6047
895 6053
896 6059
897 6067
898 6073
899 6079
900 6085
901 6089
902 6091
903 6101
904 6103
905 6109
906 6113
907 6121
908 6127
909 6131
910 6133
911 6143
912 6151
913 6163
914 6173
915 6197
916 6199
917 6203
918 6207
919 6211
920 6217
921 6221
922 6229
923 6247
924 6257
925 6263
926 6267
927 6269
928 6271
929 6277
930 6287
931 6299
932 6301
933 6311
934 6317
935 6323
936 6329
937 6337
938 6343
939 6353
940 6359
941 6361
942 6367
943 6373
944 6379
945 6387
946 6389
947 6397
948 6421
949 6427
950 6449
951 6451
952 6469
953 6473
954 6481
955 6491
956 6521
957 6523
958 6529
959 6547
960 6551
961 6553
962 6563
963 6569
964 6571
965 6577
966 6581
967 6599
968 6607
969 6613
970 6619
971 6623
972 6637
973 6639
974 6653
975 6659
976 6661
977 6673
978 6679
979 6689
980 6691
981 6701
982 6703
983 6709
984 6719
985 6733
986 6737
987 6761
988 6763
989 6767
990 6773
991 6779
992 6781
993 6791
994 6793
995 6803
996 6823
997 6827
998 6829
999 6833
1000 6841