1 2
2 5
3 13
4 17
5 29
6 37
7 41
8 53
9 61
10 73
11 89
12 97
13 101
14 109
15 113
16 137
17 149
18 157
19 173
20 181
21 193
22 197
23 229
24 233
25 241
26 257
27 269
28 277
29 281
30 293
31 313
32 317
33 337
34 349
35 353
36 373
37 389
38 397
39 401
40 409
41 421
42 433
43 449
44 457
45 461
46 509
47 521
48 541
49 557
50 569
51 577
52 593
53 601
54 613
55 617
56 641
57 653
58 661
59 673
60 677
61 701
62 709
63 733
64 757
65 761
66 769
67 773
68 797
69 809
70 821
71 829
72 853
73 857
74 877
75 881
76 929
77 937
78 941
79 953
80 977
81 997
82 1009
83 1013
84 1021
85 1033
86 1049
87 1061
88 1069
89 1093
90 1097
91 1109
92 1117
93 1129
94 1153
95 1181
96 1193
97 1201
98 1213
99 1217
100 1229
101 1237
102 1249
103 1277
104 1289
105 1297
106 1301
107 1321
108 1361
109 1373
110 1381
111 1409
112 1429
113 1433
114 1453
115 1481
116 1489
117 1493
118 1549
119 1553
120 1597
121 1601
122 1609
123 1613
124 1621
125 1637
126 1657
127 1669
128 1693
129 1697
130 1709
131 1721
132 1733
133 1741
134 1753
135 1777
136 1789
137 1801
138 1861
139 1873
140 1877
141 1889
142 1901
143 1913
144 1933
145 1949
146 1973
147 1993
148 1997
149 2017
150 2029
151 2053
152 2069
153 2081
154 2089
155 2113
156 2129
157 2137
158 2141
159 2153
160 2161
161 2213
162 2221
163 2237
164 2269
165 2273
166 2281
167 2293
168 2297
169 2309
170 2333
171 2341
172 2357
173 2377
174 2381
175 2389
176 2393
177 2417
178 2437
179 2441
180 2473
181 2477
182 2521
183 2549
184 2557
185 2593
186 2609
187 2617
188 2621
189 2633
190 2657
191 2677
192 2689
193 2693
194 2713
195 2729
196 2741
197 2749
198 2753
199 2777
200 2789
201 2797
202 2801
203 2833
204 2837
205 2857
206 2861
207 2897
208 2909
209 2917
210 2953
211 2957
212 2969
213 3001
214 3037
215 3041
216 3049
217 3061
218 3089
219 3109
220 3121
221 3137
222 3169
223 3181
224 3209
225 3217
226 3221
227 3229
228 3253
229 3257
230 3301
231 3313
232 3329
233 3361
234 3373
235 3389
236 3413
237 3433
238 3449
239 3457
240 3461
241 3469
242 3517
243 3529
244 3533
245 3541
246 3557
247 3581
248 3593
249 3613
250 3617
251 3637
252 3673
253 3677
254 3697
255 3701
256 3709
257 3733
258 3761
259 3769
260 3793
261 3797
262 3821
263 3833
264 3853
265 3877
266 3881
267 3889
268 3917
269 3929
270 3989
271 4001
272 4013
273 4021
274 4049
275 4057
276 4073
277 4093
278 4129
279 4133
280 4153
281 4157
282 4177
283 4201
284 4217
285 4229
286 4241
287 4253
288 4261
289 4273
290 4289
291 4297
292 4337
293 4349
294 4357
295 4373
296 4397
297 4409
298 4421
299 4441
300 4457
301 4481
302 4493
303 4513
304 4517
305 4549
306 4561
307 4597
308 4621
309 4637
310 4649
311 4657
312 4673
313 4721
314 4729
315 4733
316 4789
317 4793
318 4801
319 4813
320 4817
321 4861
322 4877
323 4889
324 4909
325 4933
326 4937
327 4957
328 4969
329 4973
330 4993
331 5009
332 5021
333 5077
334 5081
335 5101
336 5113
337 5153
338 5189
339 5197
340 5209
341 5233
342 5237
343 5261
344 5273
345 5281
346 5297
347 5309
348 5333
349 5381
350 5393
351 5413
352 5417
353 5437
354 5441
355 5449
356 5477
357 5501
358 5521
359 5557
360 5569
361 5573
362 5581
363 5641
364 5653
365 5657
366 5669
367 5689
368 5693
369 5701
370 5717
371 5737
372 5741
373 5749
374 5801
375 5813
376 5821
377 5849
378 5857
379 5861
380 5869
381 5881
382 5897
383 5953
384 5981
385 6029
386 6037
387 6053
388 6073
389 6089
390 6101
391 6113
392 6121
393 6133
394 6173
395 6197
396 6217
397 6221
398 6229
399 6257
400 6269
401 6277
402 6301
403 6317
404 6329
405 6337
406 6353
407 6361
408 6373
409 6389
410 6397
411 6421
412 6449
413 6469
414 6473
415 6481
416 6521
417 6529
418 6553
419 6569
420 6577
421 6581
422 6637
423 6653
424 6661
425 6673
426 6689
427 6701
428 6709
429 6733
430 6737
431 6761
432 6781
433 6793
434 6829
435 6833
436 6841
437 6857
438 6869
439 6917
440 6949
441 6961
442 6977
443 6997
444 7001
445 7013
446 7057
447 7069
448 7109
449 7121
450 7129
451 7177
452 7193
453 7213
454 7229
455 7237
456 7253
457 7297
458 7309
459 7321
460 7333
461 7349
462 7369
463 7393
464 7417
465 7433
466 7457
467 7477
468 7481
469 7489
470 7517
471 7529
472 7537
473 7541
474 7549
475 7561
476 7573
477 7577
478 7589
479 7621
480 7649
481 7669
482 7673
483 7681
484 7717
485 7741
486 7753
487 7757
488 7789
489 7793
490 7817
491 7829
492 7841
493 7853
494 7873
495 7877
496 7901
497 7933
498 7937
499 7949
500 7993
501 8009
502 8017
503 8053
504 8069
505 8081
506 8089
507 8093
508 8101
509 8117
510 8161
511 8209
512 8221
513 8233
514 8237
515 8269
516 8273
517 8293
518 8297
519 8317
520 8329
521 8353
522 8369
523 8377
524 8389
525 8429
526 8461
527 8501
528 8513
529 8521
530 8537
531 8573
532 8581
533 8597
534 8609
535 8629
536 8641
537 8669
538 8677
539 8681
540 8689
541 8693
542 8713
543 8737
544 8741
545 8753
546 8761
547 8821
548 8837
549 8849
550 8861
551 8893
552 8929
553 8933
554 8941
555 8969
556 9001
557 9013
558 9029
559 9041
560 9049
561 9109
562 9133
563 9137
564 9157
565 9161
566 9173
567 9181
568 9209
569 9221
570 9241
571 9257
572 9277
573 9281
574 9293
575 9337
576 9341
577 9349
578 9377
579 9397
580 9413
581 9421
582 9433
583 9437
584 9461
585 9473
586 9497
587 9521
588 9533
589 9601
590 9613
591 9629
592 9649
593 9661
594 9677
595 9689
596 9697
597 9721
598 9733
599 9749
600 9769
601 9781
602 9817
603 9829
604 9833
605 9857
606 9901
607 9929
608 9941
609 9949
610 9973
611 10009
612 10037
613 10061
614 10069
615 10093
616 10133
617 10141
618 10169
619 10177
620 10181
621 10193
622 10253
623 10273
624 10289
625 10301
626 10313
627 10321
628 10333
629 10337
630 10357
631 10369
632 10429
633 10433
634 10453
635 10457
636 10477
637 10501
638 10513
639 10529
640 10589
641 10597
642 10601
643 10613
644 10657
645 10709
646 10729
647 10733
648 10753
649 10781
650 10789
651 10837
652 10853
653 10861
654 10889
655 10909
656 10937
657 10949
658 10957
659 10973
660 10993
661 11057
662 11069
663 11093
664 11113
665 11117
666 11149
667 11161
668 11173
669 11177
670 11197
671 11213
672 11257
673 11261
674 11273
675 11317
676 11321
677 11329
678 11353
679 11369
680 11393
681 11437
682 11489
683 11497
684 11549
685 11593
686 11597
687 11617
688 11621
689 11633
690 11657
691 11677
692 11681
693 11689
694 11701
695 11717
696 11777
697 11789
698 11801
699 11813
700 11821
701 11833
702 11897
703 11909
704 11933
705 11941
706 11953
707 11969
708 11981
709 12037
710 12041
711 12049
712 12073
713 12097
714 12101
715 12109
716 12113
717 12149
718 12157
719 12161
720 12197
721 12241
722 12253
723 12269
724 12277
725 12281
726 12289
727 12301
728 12329
729 12373
730 12377
731 12401
732 12409
733 12413
734 12421
735 12433
736 12437
737 12457
738 12473
739 12497
740 12517
741 12541
742 12553
743 12569
744 12577
745 12589
746 12601
747 12613
748 12637
749 12641
750 12653
751 12689
752 12697
753 12713
754 12721
755 12757
756 12781
757 12809
758 12821
759 12829
760 12841
761 12853
762 12889
763 12893
764 12917
765 12941
766 12953
767 12973
768 13001
769 13009
770 13033
771 13037
772 13049
773 13093
774 13109
775 13121
776 13177
777 13217
778 13229
779 13241
780 13249
781 13297
782 13309
783 13313
784 13337
785 13381
786 13397
787 13417
788 13421
789 13441
790 13457
791 13469
792 13477
793 13513
794 13537
795 13553
796 13577
797 13597
798 13613
799 13633
800 13649
801 13669
802 13681
803 13693
804 13697
805 13709
806 13721
807 13729
808 13757
809 13781
810 13789
811 13829
812 13841
813 13873
814 13877
815 13901
816 13913
817 13921
818 13933
819 13997
820 14009
821 14029
822 14033
823 14057
824 14081
825 14149
826 14153
827 14173
828 14177
829 14197
830 14221
831 14249
832 14281
833 14293
834 14321
835 14341
836 14369
837 14389
838 14401
839 14437
840 14449
841 14461
842 14489
843 14533
844 14537
845 14549
846 14557
847 14561
848 14593
849 14621
850 14629
851 14633
852 14653
853 14657
854 14669
855 14713
856 14717
857 14737
858 14741
859 14753
860 14797
861 14813
862 14821
863 14869
864 14897
865 14929
866 14957
867 14969
868 15013
869 15017
870 15053
871 15061
872 15073
873 15077
874 15101
875 15121
876 15137
877 15149
878 15161
879 15173
880 15193
881 15217
882 15233
883 15241
884 15269
885 15277
886 15289
887 15313
888 15329
889 15349
890 15361
891 15373
892 15377
893 15401
894 15413
895 15461
896 15473
897 15493
898 15497
899 15541
900 15569
901 15581
902 15601
903 15629
904 15641
905 15649
906 15661
907 15733
908 15737
909 15749
910 15761
911 15773
912 15797
913 15809
914 15817
915 15877
916 15881
917 15889
918 15901
919 15913
920 15937
921 15973
922 16001
923 16033
924 16057
925 16061
926 16069
927 16073
928 16097
929 16141
930 16189
931 16193
932 16217
933 16229
934 16249
935 16253
936 16273
937 16301
938 16333
939 16349
940 16361
941 16369
942 16381
943 16417
944 16421
945 16433
946 16453
947 16477
948 16481
949 16493
950 16529
951 16553
952 16561
953 16573
954 16633
955 16649
956 16657
957 16661
958 16673
959 16693
960 16729
961 16741
962 16829
963 16889
964 16901
965 16921
966 16937
967 16981
968 16993
969 17021
970 17029
971 17033
972 17041
973 17053
974 17077
975 17093
976 17117
977 17137
978 17189
979 17209
980 17257
981 17293
982 17317
983 17321
984 17333
985 17341
986 17377
987 17389
988 17393
989 17401
990 17417
991 17449
992 17477
993 17489
994 17497
995 17509
996 17569
997 17573
998 17581
999 17597
1000 17609