1 2
2 3
3 7
4 13
5 17
6 23
7 31
8 37
9 41
10 59
11 73
12 79
13 83
14 97
15 101
16 107
17 139
18 149
19 157
20 163
21 167
22 181
23 191
24 199
25 223
26 227
27 233
28 241
29 251
30 269
31 283
32 293
33 307
34 311
35 317
36 331
37 349
38 353
39 359
40 367
41 373
42 401
43 409
44 419
45 433
46 443
47 457
48 461
49 479
50 499
51 503
52 521
53 541
54 563
55 569
56 577
57 587
58 601
59 619
60 643
61 647
62 653
63 661
64 709
65 727
66 751
67 769
68 773
69 787
70 797
71 811
72 821
73 829
74 839
75 853
76 857
77 863
78 877
79 881
80 919
81 937
82 941
83 947
84 983
85 997
86 1021
87 1031
88 1039
89 1049
90 1063
91 1087
92 1091
93 1109
94 1123
95 1129
96 1151
97 1171
98 1193
99 1213
100 1217
101 1231
102 1249
103 1259
104 1277
105 1283
106 1291
107 1297
108 1301
109 1319
110 1361
111 1367
112 1381
113 1399
114 1409
115 1423
116 1427
117 1451
118 1459
119 1483
120 1487
121 1493
122 1511
123 1543
124 1549
125 1553
126 1567
127 1571
128 1609
129 1613
130 1619
131 1627
132 1637
133 1669
134 1693
135 1697
136 1721
137 1753
138 1759
139 1777
140 1787
141 1801
142 1823
143 1847
144 1861
145 1871
146 1879
147 1889
148 1907
149 1913
150 1931
151 1949
152 1973
153 1987
154 1997
155 2011
156 2029
157 2039
158 2053
159 2081
160 2089
161 2099
162 2113
163 2131
164 2137
165 2141
166 2179
167 2207
168 2221
169 2239
170 2243
171 2267
172 2281
173 2309
174 2333
175 2341
176 2347
177 2351
178 2383
179 2389
180 2393
181 2411
182 2417
183 2459
184 2467
185 2473
186 2477
187 2543
188 2551
189 2557
190 2579
191 2593
192 2617
193 2621
194 2659
195 2663
196 2677
197 2683
198 2687
199 2711
200 2719
201 2729
202 2753
203 2767
204 2789
205 2803
206 2837
207 2851
208 2879
209 2887
210 2897
211 2939
212 2953
213 2957
214 2963
215 2971
216 2999
217 3019
218 3023
219 3037
220 3041
221 3061
222 3079
223 3083
224 3089
225 3121
226 3163
227 3167
228 3181
229 3187
230 3191
231 3209
232 3229
233 3251
234 3257
235 3271
236 3299
237 3307
238 3313
239 3331
240 3359
241 3373
242 3391
243 3433
244 3457
245 3461
246 3467
247 3499
248 3517
249 3527
250 3541
251 3559
252 3583
253 3593
254 3607
255 3643
256 3671
257 3677
258 3691
259 3709
260 3719
261 3727
262 3733
263 3761
264 3769
265 3779
266 3793
267 3797
268 3803
269 3821
270 3853
271 3863
272 3877
273 3881
274 3919
275 3923
276 3929
277 3943
278 3947
279 3989
280 4003
281 4007
282 4013
283 4021
284 4027
285 4049
286 4073
287 4091
288 4111
289 4129
290 4133
291 4139
292 4153
293 4157
294 4217
295 4231
296 4241
297 4259
298 4273
299 4283
300 4297
301 4339
302 4349
303 4357
304 4363
305 4391
306 4409
307 4423
308 4441
309 4447
310 4451
311 4483
312 4493
313 4507
314 4517
315 4549
316 4567
317 4591
318 4637
319 4643
320 4651
321 4657
322 4679
323 4703
324 4721
325 4759
326 4783
327 4787
328 4801
329 4861
330 4871
331 4889
332 4903
333 4909
334 4931
335 4937
336 4951
337 4969
338 4973
339 4987
340 4993
341 5011
342 5021
343 5039
344 5077
345 5081
346 5099
347 5113
348 5119
349 5147
350 5179
351 5189
352 5197
353 5231
354 5273
355 5281
356 5309
357 5323
358 5333
359 5347
360 5351
361 5393
362 5399
363 5407
364 5413
365 5417
366 5431
367 5441
368 5449
369 5477
370 5483
371 5501
372 5519
373 5557
374 5581
375 5623
376 5641
377 5651
378 5659
379 5669
380 5683
381 5693
382 5701
383 5711
384 5743
385 5749
386 5791
387 5813
388 5827
389 5851
390 5861
391 5869
392 5879
393 5897
394 5903
395 5939
396 5953
397 5981
398 5987
399 6029
400 6037
401 6043
402 6047
403 6079
404 6089
405 6113
406 6121
407 6131
408 6163
409 6173
410 6197
411 6211
412 6229
413 6247
414 6257
415 6271
416 6299
417 6317
418 6323
419 6337
420 6359
421 6373
422 6379
423 6397
424 6421
425 6449
426 6481
427 6491
428 6547
429 6551
430 6569
431 6607
432 6653
433 6659
434 6673
435 6691
436 6701
437 6709
438 6719
439 6733
440 6737
441 6761
442 6779
443 6793
444 6803
445 6827
446 6841
447 6863
448 6869
449 6883
450 6911
451 6947
452 6961
453 6967
454 6971
455 7013
456 7027
457 7069
458 7079
459 7121
460 7129
461 7177
462 7213
463 7219
464 7237
465 7247
466 7283
467 7297
468 7307
469 7321
470 7331
471 7349
472 7433
473 7451
474 7457
475 7489
476 7499
477 7507
478 7517
479 7541
480 7549
481 7559
482 7573
483 7577
484 7583
485 7591
486 7639
487 7643
488 7681
489 7699
490 7703
491 7717
492 7723
493 7727
494 7741
495 7759
496 7793
497 7829
498 7853
499 7867
500 7877
501 7919
502 7927
503 7933
504 7937
505 7951
506 7993
507 8011
508 8017
509 8039
510 8053
511 8059
512 8081
513 8087
514 8101
515 8123
516 8147
517 8161
518 8171
519 8179
520 8221
521 8231
522 8263
523 8269
524 8273
525 8287
526 8291
527 8297
528 8311
529 8329
530 8353
531 8389
532 8423
533 8431
534 8501
535 8521
536 8539
537 8543
538 8563
539 8581
540 8599
541 8609
542 8623
543 8627
544 8641
545 8647
546 8669
547 8689
548 8693
549 8707
550 8731
551 8753
552 8819
553 8837
554 8861
555 8893
556 8941
557 8963
558 8969
559 9001
560 9011
561 9029
562 9043
563 9067
564 9103
565 9109
566 9127
567 9137
568 9151
569 9173
570 9187
571 9221
572 9239
573 9257
574 9277
575 9281
576 9319
577 9323
578 9337
579 9341
580 9397
581 9403
582 9421
583 9431
584 9439
585 9463
586 9467
587 9473
588 9491
589 9533
590 9547
591 9551
592 9613
593 9631
594 9649
595 9677
596 9697
597 9719
598 9733
599 9739
600 9743
601 9767
602 9781
603 9803
604 9817
605 9851
606 9859
607 9883
608 9887
609 9901
610 9907
611 9929
612 9949
613 9967
614 10009
615 10037
616 10061
617 10069
618 10079
619 10093
620 10103
621 10111
622 10139
623 10159
624 10163
625 10177
626 10181
627 10223
628 10243
629 10247
630 10271
631 10289
632 10303
633 10313
634 10321
635 10331
636 10369
637 10391
638 10429
639 10433
640 10453
641 10457
642 10499
643 10513
644 10531
645 10559
646 10597
647 10601
648 10607
649 10639
650 10657
651 10663
652 10667
653 10691
654 10709
655 10723
656 10733
657 10789
658 10831
659 10853
660 10859
661 10867
662 10891
663 10909
664 10937
665 10957
666 10979
667 10993
668 11003
669 11027
670 11059
671 11069
672 11083
673 11087
674 11119
675 11161
676 11171
677 11213
678 11251
679 11273
680 11279
681 11287
682 11311
683 11321
684 11329
685 11353
686 11399
687 11423
688 11437
689 11447
690 11483
691 11489
692 11497
693 11503
694 11549
695 11587
696 11633
697 11657
698 11689
699 11699
700 11717
701 11731
702 11777
703 11783
704 11801
705 11833
706 11839
707 11867
708 11903
709 11909
710 11923
711 11927
712 11941
713 11959
714 11969
715 11987
716 12007
717 12011
718 12043
719 12049
720 12071
721 12109
722 12113
723 12119
724 12161
725 12197
726 12203
727 12211
728 12239
729 12253
730 12263
731 12277
732 12281
733 12301
734 12323
735 12329
736 12343
737 12347
738 12379
739 12413
740 12421
741 12473
742 12487
743 12491
744 12497
745 12511
746 12539
747 12547
748 12553
749 12589
750 12613
751 12637
752 12641
753 12659
754 12697
755 12721
756 12739
757 12743
758 12757
759 12763
760 12781
761 12791
762 12799
763 12809
764 12823
765 12841
766 12889
767 12893
768 12907
769 12911
770 12917
771 12953
772 12959
773 12967
774 12973
775 13001
776 13009
777 13033
778 13037
779 13043
780 13093
781 13099
782 13103
783 13121
784 13127
785 13159
786 13163
787 13177
788 13183
789 13187
790 13219
791 13229
792 13267
793 13309
794 13313
795 13327
796 13331
797 13337
798 13397
799 13411
800 13421
801 13457
802 13463
803 13477
804 13499
805 13513
806 13523
807 13537
808 13597
809 13649
810 13681
811 13687
812 13691
813 13709
814 13723
815 13729
816 13751
817 13757
818 13789
819 13799
820 13807
821 13831
822 13841
823 13859
824 13873
825 13877
826 13883
827 13901
828 13933
829 13967
830 13999
831 14009
832 14051
833 14083
834 14087
835 14107
836 14143
837 14149
838 14153
839 14177
840 14251
841 14293
842 14303
843 14321
844 14387
845 14401
846 14419
847 14423
848 14437
849 14447
850 14461
851 14479
852 14489
853 14503
854 14549
855 14563
856 14591
857 14629
858 14633
859 14639
860 14653
861 14657
862 14699
863 14713
864 14717
865 14723
866 14731
867 14737
868 14741
869 14759
870 14779
871 14783
872 14797
873 14821
874 14843
875 14867
876 14891
877 14923
878 14947
879 14951
880 14969
881 14983
882 15017
883 15031
884 15053
885 15073
886 15077
887 15091
888 15101
889 15137
890 15161
891 15193
892 15199
893 15217
894 15227
895 15241
896 15259
897 15263
898 15269
899 15277
900 15287
901 15319
902 15329
903 15361
904 15413
905 15427
906 15451
907 15473
908 15493
909 15497
910 15511
911 15581
912 15619
913 15641
914 15647
915 15661
916 15679
917 15683
918 15731
919 15739
920 15749
921 15767
922 15773
923 15787
924 15791
925 15809
926 15823
927 15889
928 15907
929 15913
930 15959
931 15973
932 15991
933 16001
934 16033
935 16057
936 16061
937 16067
938 16103
939 16127
940 16141
941 16183
942 16187
943 16193
944 16229
945 16249
946 16253
947 16267
948 16319
949 16333
950 16361
951 16369
952 16411
953 16417
954 16421
955 16453
956 16477
957 16481
958 16487
959 16519
960 16529
961 16547
962 16561
963 16603
964 16607
965 16631
966 16649
967 16673
968 16691
969 16729
970 16747
971 16823
972 16831
973 16879
974 16883
975 16901
976 16921
977 16943
978 16963
979 16981
980 17027
981 17033
982 17041
983 17047
984 17093
985 17107
986 17117
987 17159
988 17167
989 17191
990 17209
991 17257
992 17293
993 17299
994 17317
995 17321
996 17327
997 17341
998 17359
999 17377
1000 17383