1 2
2 3
3 6
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 63
17 69
18 51
19 57
20 71
21 73
22 79
23 83
24 89
25 97
26 101
27 103
28 107
29 109
30 113
31 127
32 131
33 137
34 139
35 149
36 161
37 167
38 153
39 157
40 173
41 179
42 181
43 191
44 193
45 197
46 199
47 211
48 223
49 227
50 229
51 233
52 239
53 241
54 261
55 267
56 253
57 259
58 271
59 277
60 281
61 283
62 293
63 307
64 311
65 313
66 317
67 331
68 337
69 347
70 349
71 363
72 369
73 357
74 373
75 379
76 383
77 389
78 397
79 401
80 409
81 419
82 421
83 431
84 433
85 439
86 443
87 449
88 467
89 451
90 453
91 457
92 479
93 487
94 491
95 499
96 603
97 609
98 621
99 623
100 641
101 647
102 667
103 653
104 659
105 671
106 677
107 687
108 693
109 699
110 501
111 507
112 513
113 517
114 519
115 531
116 541
117 543
118 547
119 563
120 569
121 551
122 573
123 577
124 583
125 591
126 701
127 709
128 719
129 727
130 733
131 739
132 743
133 761
134 767
135 751
136 759
137 773
138 787
139 797
140 809
141 811
142 821
143 823
144 827
145 829
146 839
147 863
148 867
149 869
150 853
151 877
152 881
153 883
154 887
155 907
156 911
157 919
158 929
159 937
160 941
161 947
162 963
163 957
164 971
165 977
166 983
167 991
168 997
169 1009
170 1013
171 1019
172 1021
173 1031
174 1033
175 1039
176 1049
177 1061
178 1051
179 1053
180 1059
181 1087
182 1091
183 1093
184 1097
185 1103
186 1109
187 1117
188 1123
189 1129
190 1161
191 1163
192 1153
193 1171
194 1181
195 1187
196 1193
197 1201
198 1213
199 1217
200 1223
201 1229
202 1231
203 1237
204 1249
205 1269
206 1277
207 1279
208 1283
209 1289
210 1291
211 1297
212 1301
213 1303
214 1307
215 1319
216 1321
217 1327
218 1351
219 1357
220 1373
221 1381
222 1399
223 1409
224 1423
225 1427
226 1429
227 1433
228 1439
229 1447
230 1461
231 1463
232 1469
233 1471
234 1481
235 1483
236 1487
237 1489
238 1493
239 1499
240 1611
241 1623
242 1631
243 1643
244 1649
245 1663
246 1669
247 1657
248 1671
249 1679
250 1683
251 1697
252 1501
253 1507
254 1509
255 1513
256 1519
257 1521
258 1527
259 1537
260 1567
261 1553
262 1557
263 1559
264 1593
265 1597
266 1599
267 1709
268 1721
269 1723
270 1733
271 1741
272 1747
273 1763
274 1769
275 1777
276 1783
277 1787
278 1789
279 1801
280 1811
281 1823
282 1831
283 1847
284 1851
285 1857
286 1871
287 1873
288 1877
289 1879
290 1889
291 1901
292 1907
293 1913
294 1931
295 1933
296 1949
297 1961
298 1973
299 1979
300 1987
301 1993
302 1997
303 1999
304 2003
305 2011
306 2017
307 2027
308 2029
309 2039
310 2063
311 2053
312 2059
313 2081
314 2083
315 2087
316 2089
317 2099
318 2111
319 2113
320 2129
321 2131
322 2137
323 2141
324 2143
325 2163
326 2151
327 2179
328 2203
329 2207
330 2213
331 2221
332 2237
333 2239
334 2243
335 2261
336 2257
337 2259
338 2273
339 2281
340 2287
341 2293
342 2297
343 2309
344 2311
345 2333
346 2339
347 2341
348 2347
349 2361
350 2367
351 2371
352 2377
353 2381
354 2383
355 2389
356 2393
357 2399
358 2411
359 2417
360 2423
361 2437
362 2441
363 2447
364 2469
365 2457
366 2473
367 2477
368 2603
369 2621
370 2631
371 2639
372 2643
373 2649
374 2661
375 2667
376 2679
377 2691
378 2693
379 2509
380 2517
381 2521
382 2533
383 2547
384 2567
385 2569
386 2553
387 2571
388 2577
389 2583
390 2587
391 2589
392 2593
393 2599
394 2707
395 2711
396 2713
397 2719
398 2729
399 2731
400 2741
401 2749
402 2763
403 2757
404 2777
405 2789
406 2791
407 2797
408 2801
409 2803
410 2819
411 2833
412 2837
413 2843
414 2861
415 2867
416 2851
417 2879
418 2887
419 2897
420 2903
421 2909
422 2917
423 2927
424 2939
425 2963
426 2967
427 2953
428 2959
429 2971
430 2999
431 3001
432 3011
433 3019
434 3023
435 3037
436 3041
437 3049
438 3051
439 3057
440 3079
441 3083
442 3089
443 3109
444 3119
445 3121
446 3137
447 3153
448 3157
449 3159
450 3181
451 3187
452 3191
453 3203
454 3209
455 3217
456 3221
457 3229
458 3261
459 3263
460 3267
461 3269
462 3271
463 3299
464 3301
465 3307
466 3313
467 3319
468 3323
469 3329
470 3331
471 3343
472 3347
473 3369
474 3351
475 3371
476 3373
477 3389
478 3391
479 3407
480 3413
481 3433
482 3449
483 3467
484 3451
485 3453
486 3457
487 3459
488 3491
489 3499
490 3611
491 3617
492 3627
493 3629
494 3633
495 3639
496 3641
497 3647
498 3667
499 3669
500 3671
501 3681
502 3683
503 3693
504 3507
505 3513
506 3517
507 3523
508 3531
509 3537
510 3543
511 3569
512 3571
513 3573
514 3577
515 3591
516 3597
517 3701
518 3709
519 3719
520 3727
521 3733
522 3739
523 3751
524 3757
525 3759
526 3779
527 3793
528 3797
529 3803
530 3821
531 3823
532 3833
533 3847
534 3861
535 3863
536 3853
537 3877
538 3881
539 3889
540 3907
541 3911
542 3917
543 3919
544 3923
545 3929
546 3931
547 3943
548 3947
549 3957
550 3989
551 4001
552 4003
553 4007
554 4013
555 4019
556 4021
557 4027
558 4049
559 4061
560 4067
561 4073
562 4079
563 4091
564 4093
565 4099
566 4111
567 4127
568 4129
569 4133
570 4139
571 4163
572 4167
573 4169
574 4177
575 4201
576 4211
577 4217
578 4219
579 4229
580 4231
581 4241
582 4243
583 4263
584 4269
585 4251
586 4271
587 4273
588 4283
589 4289
590 4297
591 4327
592 4337
593 4339
594 4349
595 4367
596 4353
597 4373
598 4391
599 4397
600 4409
601 4421
602 4423
603 4441
604 4447
605 4461
606 4467
607 4453
608 4481
609 4483
610 4493
611 4607
612 4613
613 4617
614 4619
615 4623
616 4647
617 4649
618 4651
619 4657
620 4683
621 4691
622 4697
623 4503
624 4521
625 4537
626 4539
627 4543
628 4549
629 4561
630 4567
631 4553
632 4573
633 4579
634 4591
635 4703
636 4721
637 4723
638 4729
639 4733
640 4761
641 4769
642 4783
643 4787
644 4789
645 4793
646 4799
647 4801
648 4813
649 4817
650 4831
651 4851
652 4871
653 4877
654 4889
655 4903
656 4909
657 4919
658 4931
659 4933
660 4937
661 4943
662 4961
663 4967
664 4957
665 4959
666 4973
667 4987
668 4993
669 4999
670 6003
671 6009
672 6011
673 6021
674 6023
675 6039
676 6061
677 6069
678 6077
679 6081
680 6087
681 6099
682 6101
683 6107
684 6113
685 6119
686 6147
687 6163
688 6157
689 6171
690 6179
691 6189
692 6197
693 6209
694 6227
695 6231
696 6233
697 6237
698 6251
699 6273
700 6279
701 6281
702 6297
703 6303
704 6309
705 6323
706 6333
707 6347
708 6361
709 6381
710 6387
711 6393
712 6399
713 6407
714 6413
715 6417
716 6419
717 6431
718 6437
719 6441
720 6443
721 6449
722 6471
723 6477
724 6479
725 6483
726 6601
727 6603
728 6607
729 6619
730 6621
731 6627
732 6631
733 6667
734 6653
735 6659
736 6673
737 6681
738 6691
739 6523
740 6539
741 6541
742 6547
743 6561
744 6563
745 6567
746 6569
747 6559
748 6583
749 6589
750 6593
751 6701
752 6711
753 6717
754 6737
755 6741
756 6743
757 6749
758 6779
759 6783
760 6791
761 6801
762 6807
763 6813
764 6821
765 6827
766 6839
767 6843
768 6849
769 6861
770 6867
771 6851
772 6857
773 6859
774 6879
775 6881
776 6897
777 6903
778 6923
779 6927
780 6939
781 6963
782 6981
783 6987
784 5007
785 5011
786 5029
787 5037
788 5043
789 5047
790 5063
791 5057
792 5073
793 5079
794 5089
795 5091
796 5101
797 5113
798 5121
799 5131
800 5133
801 5143
802 5161
803 5153
804 5173
805 5197
806 5199
807 5203
808 5211
809 5217
810 5221
811 5229
812 5247
813 5267
814 5253
815 5259
816 5271
817 5277
818 5287
819 5299
820 5301
821 5311
822 5317
823 5323
824 5329
825 5337
826 5343
827 5363
828 5369
829 5351
830 5357
831 5373
832 5379
833 5389
834 5397
835 5421
836 5427
837 5449
838 5461
839 5459
840 5473
841 5481
842 5491
843 5621
844 5629
845 5647
846 5661
847 5663
848 5653
849 5659
850 5671
851 5677
852 5681
853 5699
854 5507
855 5519
856 5537
857 5563
858 5569
859 5551
860 5573
861 5579
862 5589
863 5591
864 5701
865 5703
866 5709
867 5719
868 5733
869 5737
870 5751
871 5753
872 5779
873 5781
874 5791
875 5793
876 5803
877 5823
878 5827
879 5829
880 5833
881 5841
882 5867
883 5853
884 5859
885 5871
886 5883
887 5899
888 5907
889 5911
890 5917
891 5947
892 5949
893 5969
894 5951
895 5957
896 5971
897 5977
898 5983
899 5991
900 5997
901 7001
902 7013
903 7019
904 7027
905 7039
906 7043
907 7067
908 7059
909 7079
910 7103
911 7109
912 7121
913 7127
914 7129
915 7161
916 7169
917 7177
918 7187
919 7193
920 7207
921 7211
922 7213
923 7219
924 7229
925 7237
926 7243
927 7247
928 7263
929 7283
930 7297
931 7307
932 7309
933 7321
934 7331
935 7333
936 7349
937 7361
938 7359
939 7393
940 7411
941 7417
942 7433
943 7461
944 7467
945 7469
946 7477
947 7481
948 7487
949 7489
950 7499
951 7607
952 7617
953 7623
954 7629
955 7637
956 7641
957 7647
958 7649
959 7669
960 7651
961 7673
962 7677
963 7683
964 7689
965 7691
966 7503
967 7507
968 7521
969 7539
970 7543
971 7549
972 7559
973 7573
974 7581
975 7587
976 7591
977 7599
978 7703
979 7717
980 7723
981 7727
982 7741
983 7763
984 7767
985 7769
986 7789
987 7793
988 7817
989 7823
990 7829
991 7841
992 7863
993 7857
994 7873
995 7877
996 7879
997 7883
998 7901
999 7907
1000 7919