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