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