1 2
2 5
3 7
4 11
5 19
6 23
7 41
8 43
9 61
10 67
11 71
12 79
13 89
14 109
15 113
16 131
17 137
18 167
19 181
20 193
21 223
22 229
23 233
24 277
25 281
26 313
27 317
28 331
29 337
30 359
31 383
32 439
33 443
34 457
35 461
36 467
37 491
38 503
39 509
40 541
41 547
42 593
43 599
44 607
45 641
46 691
47 701
48 733
49 739
50 743
51 751
52 769
53 797
54 821
55 823
56 839
57 859
58 881
59 907
60 937
61 947
62 953
63 971
64 977
65 1009
66 1013
67 1021
68 1031
69 1051
70 1063
71 1087
72 1097
73 1103
74 1129
75 1153
76 1223
77 1229
78 1231
79 1279
80 1289
81 1321
82 1367
83 1447
84 1453
85 1471
86 1483
87 1499
88 1523
89 1549
90 1553
91 1559
92 1583
93 1597
94 1609
95 1619
96 1657
97 1663
98 1699
99 1721
100 1723
101 1733
102 1787
103 1811
104 1847
105 1871
106 1877
107 1889
108 1933
109 1987
110 1993
111 1999
112 2003
113 2011
114 2027
115 2069
116 2099
117 2111
118 2113
119 2141
120 2153
121 2179
122 2251
123 2269
124 2287
125 2293
126 2333
127 2389
128 2399
129 2459
130 2477
131 2531
132 2549
133 2591
134 2617
135 2647
136 2683
137 2687
138 2689
139 2711
140 2731
141 2741
142 2749
143 2753
144 2777
145 2797
146 2833
147 2851
148 2857
149 2861
150 2879
151 2917
152 2927
153 2953
154 2969
155 3001
156 3089
157 3137
158 3169
159 3191
160 3257
161 3259
162 3313
163 3319
164 3329
165 3343
166 3347
167 3449
168 3499
169 3511
170 3529
171 3547
172 3593
173 3607
174 3637
175 3677
176 3691
177 3701
178 3709
179 3761
180 3767
181 3779
182 3823
183 3863
184 3911
185 3917
186 3919
187 3947
188 3989
189 4003
190 4013
191 4027
192 4051
193 4057
194 4099
195 4139
196 4159
197 4177
198 4201
199 4243
200 4253
201 4339
202 4391
203 4421
204 4457
205 4507
206 4513
207 4517
208 4519
209 4549
210 4583
211 4597
212 4643
213 4663
214 4673
215 4691
216 4729
217 4733
218 4759
219 4793
220 4799
221 4801
222 4817
223 4831
224 4919
225 4951
226 4957
227 4967
228 4993
229 4999
230 5003
231 5039
232 5051
233 5059
234 5077
235 5153
236 5179
237 5189
238 5261
239 5279
240 5387
241 5399
242 5413
243 5479
244 5507
245 5527
246 5531
247 5569
248 5573
249 5651
250 5653
251 5783
252 5821
253 5843
254 5881
255 5903
256 5923
257 5927
258 6007
259 6011
260 6029
261 6067
262 6143
263 6199
264 6229
265 6257
266 6277
267 6323
268 6353
269 6389
270 6397
271 6421
272 6427
273 6469
274 6481
275 6577
276 6599
277 6619
278 6661
279 6673
280 6679
281 6689
282 6691
283 6701
284 6781
285 6829
286 6911
287 6917
288 6977
289 7001
290 7013
291 7027
292 7043
293 7057
294 7103
295 7151
296 7159
297 7207
298 7219
299 7237
300 7247
301 7331
302 7349
303 7369
304 7417
305 7433
306 7457
307 7487
308 7529
309 7541
310 7573
311 7589
312 7607
313 7639
314 7681
315 7687
316 7753
317 7757
318 7817
319 7841
320 7853
321 7919
322 7949
323 7951
324 8009
325 8059
326 8101
327 8147
328 8171
329 8209
330 8231
331 8269
332 8329
333 8369
334 8387
335 8423
336 8623
337 8629
338 8647
339 8689
340 8693
341 8737
342 8741
343 8747
344 8783
345 8803
346 8807
347 8821
348 8831
349 8849
350 8861
351 8863
352 8951
353 8971
354 9001
355 9041
356 9049
357 9059
358 9067
359 9109
360 9157
361 9161
362 9203
363 9241
364 9283
365 9319
366 9371
367 9403
368 9413
369 9419
370 9433
371 9437
372 9461
373 9473
374 9491
375 9521
376 9539
377 9547
378 9587
379 9619
380 9631
381 9643
382 9689
383 9749
384 9769
385 9781
386 9833
387 9923
388 9931
389 9967
390 9973
391 10061
392 10093
393 10099
394 10103
395 10159
396 10211
397 10301
398 10303
399 10313
400 10331
401 10337
402 10343
403 10357
404 10457
405 10567
406 10589
407 10607
408 10627
409 10667
410 10687
411 10711
412 10733
413 10739
414 10753
415 10771
416 10831
417 10847
418 10939
419 10973
420 11057
421 11087
422 11093
423 11159
424 11171
425 11243
426 11311
427 11321
428 11353
429 11383
430 11423
431 11447
432 11489
433 11519
434 11527
435 11633
436 11681
437 11699
438 11701
439 11731
440 11801
441 11813
442 11839
443 11863
444 11909
445 11953
446 12037
447 12073
448 12097
449 12107
450 12109
451 12143
452 12149
453 12163
454 12227
455 12241
456 12251
457 12347
458 12373
459 12377
460 12409
461 12503
462 12517
463 12539
464 12541
465 12569
466 12583
467 12619
468 12671
469 12721
470 12739
471 12823
472 12853
473 12941
474 13007
475 13033
476 13043
477 13063
478 13109
479 13147
480 13183
481 13187
482 13229
483 13267
484 13291
485 13309
486 13313
487 13411
488 13417
489 13421
490 13553
491 13577
492 13649
493 13691
494 13759
495 13763
496 13829
497 13841
498 13883
499 13921
500 13931
501 14009
502 14011
503 14057
504 14081
505 14149
506 14159
507 14197
508 14207
509 14221
510 14321
511 14347
512 14387
513 14389
514 14401
515 14431
516 14449
517 14519
518 14543
519 14551
520 14561
521 14621
522 14639
523 14767
524 14827
525 14891
526 14897
527 14951
528 15013
529 15061
530 15073
531 15091
532 15121
533 15131
534 15227
535 15233
536 15287
537 15299
538 15359
539 15373
540 15443
541 15451
542 15461
543 15467
544 15511
545 15581
546 15583
547 15647
548 15671
549 15731
550 15737
551 15761
552 15773
553 15787
554 15797
555 15887
556 15901
557 15919
558 15937
559 15971
560 15973
561 16069
562 16091
563 16127
564 16139
565 16189
566 16217
567 16249
568 16267
569 16319
570 16363
571 16417
572 16421
573 16451
574 16519
575 16567
576 16631
577 16657
578 16693
579 16759
580 16787
581 16829
582 16871
583 16883
584 16921
585 17011
586 17053
587 17077
588 17117
589 17123
590 17203
591 17231
592 17257
593 17383
594 17389
595 17393
596 17491
597 17519
598 17551
599 17569
600 17623
601 17627
602 17729
603 17789
604 17807
605 17827
606 17903
607 17911
608 17957
609 17959
610 17977
611 18013
612 18041
613 18059
614 18061
615 18097
616 18127
617 18149
618 18191
619 18223
620 18289
621 18311
622 18313
623 18397
624 18401
625 18433
626 18439
627 18481
628 18493
629 18503
630 18523
631 18587
632 18661
633 18731
634 18743
635 18757
636 18839
637 18859
638 18899
639 19013
640 19037
641 19051
642 19157
643 19181
644 19207
645 19213
646 19237
647 19249
648 19273
649 19319
650 19391
651 19417
652 19423
653 19501
654 19543
655 19571
656 19681
657 19709
658 19751
659 19819
660 19843
661 19889
662 19913
663 19963
664 19973
665 19979
666 20021
667 20047
668 20113
669 20143
670 20147
671 20173
672 20201
673 20249
674 20287
675 20333
676 20369
677 20389
678 20393
679 20411
680 20441
681 20593
682 20599
683 20789
684 20809
685 20873
686 20887
687 20903
688 20939
689 20983
690 21013
691 21149
692 21163
693 21191
694 21211
695 21221
696 21313
697 21317
698 21319
699 21341
700 21347
701 21379
702 21383
703 21407
704 21481
705 21491
706 21503
707 21523
708 21559
709 21611
710 21613
711 21649
712 21727
713 21851
714 21893
715 21937
716 21961
717 22013
718 22027
719 22111
720 22133
721 22157
722 22159
723 22171
724 22229
725 22303
726 22349
727 22381
728 22397
729 22409
730 22447
731 22469
732 22481
733 22531
734 22567
735 22621
736 22637
737 22639
738 22651
739 22699
740 22709
741 22721
742 22751
743 22769
744 22853
745 22871
746 22901
747 22937
748 23017
749 23029
750 23041
751 23053
752 23063
753 23081
754 23209
755 23227
756 23279
757 23321
758 23339
759 23417
760 23447
761 23567
762 23581
763 23603
764 23633
765 23773
766 23833
767 23909
768 23911
769 23917
770 23993
771 24007
772 24019
773 24043
774 24077
775 24109
776 24113
777 24137
778 24151
779 24169
780 24179
781 24203
782 24317
783 24329
784 24337
785 24373
786 24407
787 24421
788 24481
789 24499
790 24509
791 24571
792 24659
793 24733
794 24763
795 24793
796 24841
797 24851
798 24889
799 24967
800 25057
801 25097
802 25121
803 25127
804 25163
805 25169
806 25219
807 25237
808 25243
809 25321
810 25391
811 25471
812 25537
813 25541
814 25621
815 25673
816 25703
817 25741
818 25759
819 25913
820 25919
821 25999
822 26021
823 26119
824 26161
825 26177
826 26189
827 26209
828 26317
829 26321
830 26339
831 26399
832 26423
833 26539
834 26557
835 26597
836 26699
837 26711
838 26777
839 26801
840 26849
841 26863
842 26879
843 26893
844 26959
845 27059
846 27067
847 27073
848 27091
849 27103
850 27127
851 27397
852 27539
853 27673
854 27697
855 27701
856 27743
857 27773
858 27817
859 27827
860 27851
861 27883
862 27983
863 27997
864 28019
865 28069
866 28111
867 28163
868 28181
869 28183
870 28229
871 28289
872 28309
873 28319
874 28429
875 28513
876 28517
877 28537
878 28547
879 28621
880 28631
881 28663
882 28669
883 28697
884 28723
885 28729
886 28771
887 28789
888 28807
889 28817
890 28859
891 28867
892 28909
893 28921
894 28933
895 28979
896 29009
897 29023
898 29027
899 29059
900 29167
901 29191
902 29243
903 29251
904 29311
905 29387
906 29401
907 29437
908 29483
909 29527
910 29531
911 29573
912 29629
913 29663
914 29789
915 29873
916 29983
917 29989
918 30011
919 30113
920 30169
921 30211
922 30223
923 30269
924 30323
925 30367
926 30389
927 30491
928 30493
929 30559
930 30637
931 30703
932 30829
933 30871
934 30937
935 30941
936 30949
937 30977
938 31019
939 31033
940 31081
941 31159
942 31193
943 31253
944 31393
945 31397
946 31469
947 31481
948 31511
949 31513
950 31543
951 31547
952 31649
953 31663
954 31687
955 31771
956 31793
957 31907
958 32051
959 32089
960 32099
961 32173
962 32183
963 32233
964 32237
965 32261
966 32297
967 32299
968 32309
969 32341
970 32401
971 32533
972 32573
973 32587
974 32603
975 32713
976 32771
977 32779
978 32783
979 32797
980 32803
981 32831
982 32843
983 32869
984 32933
985 32941
986 32957
987 32969
988 32999
989 33107
990 33149
991 33161
992 33181
993 33311
994 33331
995 33343
996 33377
997 33403
998 33457
999 33479
1000 33563