1 2
2 5
3 19
4 23
5 29
6 37
7 43
8 47
9 61
10 71
11 79
12 89
13 103
14 107
15 113
16 127
17 131
18 149
19 163
20 173
21 191
22 197
23 211
24 229
25 233
26 239
27 257
28 271
29 281
30 313
31 317
32 331
33 337
34 359
35 373
36 379
37 383
38 397
39 401
40 421
41 439
42 443
43 449
44 457
45 463
46 467
47 491
48 499
49 509
50 523
51 541
52 547
53 569
54 593
55 607
56 617
57 631
58 653
59 659
60 673
61 677
62 691
63 701
64 709
65 719
66 733
67 743
68 751
69 757
70 761
71 821
72 827
73 859
74 863
75 877
76 883
77 887
78 911
79 919
80 929
81 947
82 953
83 967
84 971
85 1009
86 1013
87 1031
88 1051
89 1069
90 1087
91 1093
92 1097
93 1129
94 1153
95 1163
96 1171
97 1181
98 1213
99 1223
100 1237
101 1279
102 1283
103 1289
104 1297
105 1303
106 1307
107 1321
108 1367
109 1373
110 1381
111 1409
112 1423
113 1429
114 1433
115 1447
116 1451
117 1471
118 1489
119 1493
120 1499
121 1531
122 1549
123 1559
124 1583
125 1597
126 1601
127 1619
128 1657
129 1667
130 1699
131 1709
132 1723
133 1741
134 1759
135 1783
136 1787
137 1801
138 1811
139 1867
140 1871
141 1877
142 1913
143 1933
144 1951
145 1979
146 1993
147 1997
148 2003
149 2011
150 2017
151 2039
152 2053
153 2063
154 2081
155 2087
156 2129
157 2137
158 2143
159 2161
160 2179
161 2203
162 2207
163 2213
164 2221
165 2269
166 2273
167 2287
168 2297
169 2311
170 2333
171 2339
172 2347
173 2357
174 2371
175 2381
176 2389
177 2399
178 2417
179 2423
180 2437
181 2441
182 2459
183 2473
184 2521
185 2539
186 2543
187 2549
188 2557
189 2591
190 2609
191 2633
192 2647
193 2683
194 2689
195 2693
196 2707
197 2711
198 2731
199 2749
200 2753
201 2767
202 2777
203 2791
204 2801
205 2819
206 2833
207 2837
208 2843
209 2851
210 2857
211 2861
212 2879
213 2903
214 2917
215 2927
216 2963
217 2969
218 3001
219 3011
220 3019
221 3061
222 3067
223 3089
224 3109
225 3137
226 3169
227 3187
228 3221
229 3229
230 3253
231 3257
232 3271
233 3299
234 3313
235 3319
236 3323
237 3347
238 3361
239 3389
240 3407
241 3449
242 3463
243 3467
244 3491
245 3529
246 3533
247 3547
248 3557
249 3571
250 3593
251 3607
252 3613
253 3617
254 3631
255 3659
256 3673
257 3677
258 3691
259 3697
260 3701
261 3719
262 3733
263 3739
264 3761
265 3767
266 3803
267 3823
268 3851
269 3907
270 3911
271 3929
272 3943
273 3967
274 4013
275 4019
276 4027
277 4051
278 4079
279 4093
280 4111
281 4139
282 4153
283 4159
284 4177
285 4201
286 4219
287 4229
288 4243
289 4261
290 4271
291 4289
292 4327
293 4349
294 4363
295 4373
296 4391
297 4397
298 4447
299 4457
300 4481
301 4513
302 4517
303 4523
304 4583
305 4597
306 4621
307 4639
308 4643
309 4649
310 4657
311 4663
312 4691
313 4723
314 4733
315 4751
316 4783
317 4789
318 4793
319 4817
320 4831
321 4877
322 4909
323 4919
324 4933
325 4937
326 4943
327 4951
328 4957
329 4993
330 4999
331 5003
332 5021
333 5059
334 5077
335 5087
336 5101
337 5119
338 5147
339 5153
340 5167
341 5171
342 5189
343 5209
344 5227
345 5231
346 5237
347 5273
348 5279
349 5297
350 5381
351 5399
352 5413
353 5419
354 5437
355 5441
356 5479
357 5483
358 5503
359 5507
360 5521
361 5531
362 5563
363 5573
364 5581
365 5591
366 5623
367 5647
368 5651
369 5657
370 5689
371 5693
372 5717
373 5741
374 5749
375 5783
376 5791
377 5801
378 5839
379 5843
380 5857
381 5861
382 5867
383 5881
384 5903
385 5923
386 5927
387 5987
388 6007
389 6011
390 6029
391 6043
392 6053
393 6067
394 6091
395 6113
396 6133
397 6151
398 6197
399 6203
400 6211
401 6217
402 6221
403 6263
404 6277
405 6287
406 6301
407 6323
408 6329
409 6337
410 6343
411 6361
412 6379
413 6389
414 6421
415 6427
416 6449
417 6469
418 6473
419 6491
420 6529
421 6547
422 6553
423 6571
424 6581
425 6599
426 6637
427 6659
428 6673
429 6679
430 6701
431 6763
432 6781
433 6791
434 6823
435 6827
436 6833
437 6841
438 6869
439 6883
440 6907
441 6911
442 6917
443 6949
444 6959
445 6967
446 6977
447 6991
448 7001
449 7019
450 7043
451 7057
452 7079
453 7103
454 7121
455 7127
456 7159
457 7177
458 7187
459 7211
460 7219
461 7229
462 7243
463 7247
464 7253
465 7309
466 7331
467 7351
468 7369
469 7393
470 7411
471 7457
472 7477
473 7481
474 7499
475 7523
476 7537
477 7541
478 7547
479 7561
480 7583
481 7589
482 7603
483 7607
484 7621
485 7639
486 7649
487 7673
488 7681
489 7687
490 7691
491 7723
492 7757
493 7789
494 7793
495 7817
496 7841
497 7873
498 7877
499 7883
500 7901
501 7919
502 7933
503 8009
504 8017
505 8059
506 8069
507 8087
508 8093
509 8101
510 8111
511 8167
512 8171
513 8191
514 8209
515 8219
516 8233
517 8237
518 8269
519 8293
520 8297
521 8311
522 8317
523 8353
524 8363
525 8377
526 8387
527 8419
528 8423
529 8429
530 8443
531 8447
532 8461
533 8513
534 8521
535 8527
536 8563
537 8573
538 8597
539 8629
540 8647
541 8681
542 8689
543 8699
544 8713
545 8731
546 8737
547 8741
548 8779
549 8783
550 8807
551 8821
552 8839
553 8849
554 8863
555 8867
556 8923
557 8933
558 8941
559 8951
560 8969
561 9007
562 9011
563 9049
564 9059
565 9067
566 9091
567 9109
568 9133
569 9137
570 9151
571 9157
572 9161
573 9199
574 9203
575 9221
576 9227
577 9241
578 9277
579 9283
580 9311
581 9319
582 9343
583 9371
584 9403
585 9413
586 9431
587 9437
588 9473
589 9479
590 9497
591 9511
592 9521
593 9539
594 9613
595 9619
596 9623
597 9661
598 9679
599 9689
600 9697
601 9721
602 9739
603 9749
604 9767
605 9781
606 9787
607 9791
608 9829
609 9833
610 9851
611 9857
612 9871
613 9907
614 9931
615 9941
616 9949
617 9973
618 10039
619 10061
620 10067
621 10099
622 10103
623 10141
624 10151
625 10159
626 10169
627 10193
628 10211
629 10243
630 10253
631 10267
632 10271
633 10313
634 10333
635 10337
636 10369
637 10453
638 10459
639 10463
640 10477
641 10487
642 10501
643 10529
644 10589
645 10607
646 10613
647 10627
648 10631
649 10663
650 10687
651 10691
652 10711
653 10729
654 10733
655 10739
656 10753
657 10771
658 10781
659 10789
660 10799
661 10831
662 10837
663 10859
664 10883
665 10939
666 10949
667 10957
668 11027
669 11047
670 11069
671 11083
672 11093
673 11117
674 11131
675 11149
676 11159
677 11173
678 11177
679 11243
680 11251
681 11257
682 11261
683 11279
684 11299
685 11317
686 11321
687 11369
688 11383
689 11411
690 11443
691 11447
692 11467
693 11471
694 11489
695 11503
696 11527
697 11551
698 11579
699 11587
700 11593
701 11597
702 11621
703 11657
704 11677
705 11681
706 11699
707 11719
708 11779
709 11783
710 11789
711 11807
712 11821
713 11831
714 11839
715 11863
716 11867
717 11887
718 11909
719 11923
720 11933
721 11971
722 12007
723 12041
724 12049
725 12073
726 12097
727 12101
728 12119
729 12143
730 12157
731 12161
732 12203
733 12227
734 12241
735 12251
736 12269
737 12301
738 12329
739 12343
740 12377
741 12391
742 12409
743 12413
744 12433
745 12437
746 12451
747 12479
748 12497
749 12503
750 12511
751 12517
752 12539
753 12553
754 12577
755 12601
756 12619
757 12637
758 12647
759 12671
760 12689
761 12703
762 12713
763 12721
764 12763
765 12791
766 12829
767 12853
768 12889
769 12899
770 12917
771 12923
772 12941
773 12959
774 12973
775 12979
776 12983
777 13001
778 13007
779 13043
780 13049
781 13063
782 13099
783 13109
784 13127
785 13147
786 13151
787 13183
788 13217
789 13249
790 13259
791 13267
792 13291
793 13309
794 13337
795 13399
796 13417
797 13421
798 13441
799 13463
800 13469
801 13477
802 13487
803 13553
804 13567
805 13613
806 13627
807 13669
808 13679
809 13687
810 13693
811 13697
812 13711
813 13721
814 13729
815 13757
816 13763
817 13781
818 13799
819 13841
820 13879
821 13883
822 13903
823 13907
824 13921
825 13931
826 13963
827 13967
828 14009
829 14029
830 14033
831 14051
832 14057
833 14071
834 14107
835 14149
836 14159
837 14173
838 14177
839 14197
840 14243
841 14281
842 14303
843 14323
844 14327
845 14341
846 14369
847 14387
848 14401
849 14407
850 14411
851 14449
852 14519
853 14533
854 14537
855 14551
856 14561
857 14593
858 14621
859 14639
860 14653
861 14723
862 14737
863 14747
864 14771
865 14779
866 14813
867 14821
868 14827
869 14831
870 14869
871 14887
872 14891
873 14897
874 14929
875 14939
876 14947
877 14957
878 15013
879 15017
880 15031
881 15073
882 15083
883 15101
884 15107
885 15121
886 15139
887 15149
888 15199
889 15227
890 15233
891 15241
892 15269
893 15289
894 15307
895 15331
896 15349
897 15359
898 15373
899 15377
900 15391
901 15401
902 15443
903 15451
904 15461
905 15493
906 15527
907 15541
908 15559
909 15569
910 15583
911 15601
912 15619
913 15629
914 15643
915 15647
916 15661
917 15667
918 15671
919 15727
920 15731
921 15737
922 15773
923 15787
924 15797
925 15877
926 15881
927 15913
928 15919
929 15923
930 15937
931 16007
932 16063
933 16067
934 16073
935 16087
936 16091
937 16189
938 16193
939 16217
940 16231
941 16249
942 16273
943 16301
944 16319
945 16333
946 16339
947 16361
948 16381
949 16417
950 16427
951 16451
952 16487
953 16493
954 16529
955 16553
956 16567
957 16619
958 16633
959 16651
960 16661
961 16693
962 16703
963 16759
964 16763
965 16787
966 16823
967 16829
968 16843
969 16871
970 16879
971 16889
972 16903
973 16921
974 16927
975 16931
976 16963
977 16987
978 17011
979 17029
980 17033
981 17047
982 17053
983 17099
984 17117
985 17123
986 17137
987 17159
988 17183
989 17207
990 17239
991 17257
992 17291
993 17299
994 17327
995 17333
996 17341
997 17351
998 17383
999 17389
1000 17393