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