1 2
2 5
3 17
4 19
5 31
6 41
7 43
8 67
9 71
10 83
11 97
12 109
13 149
14 173
15 197
16 199
17 223
18 227
19 239
20 251
21 277
22 317
23 331
24 353
25 379
26 383
27 409
28 421
29 431
30 433
31 457
32 461
33 487
34 499
35 509
36 563
37 577
38 587
39 613
40 617
41 641
42 643
43 691
44 719
45 733
46 743
47 769
48 773
49 797
50 811
51 821
52 823
53 863
54 877
55 929
56 941
57 953
58 967
59 977
60 1019
61 1031
62 1033
63 1097
64 1109
65 1123
66 1163
67 1187
68 1201
69 1213
70 1237
71 1279
72 1289
73 1291
74 1319
75 1367
76 1409
77 1423
78 1447
79 1471
80 1487
81 1499
82 1523
83 1549
84 1553
85 1579
86 1601
87 1627
88 1657
89 1669
90 1709
91 1721
92 1733
93 1747
94 1759
95 1783
96 1787
97 1811
98 1861
99 1877
100 1889
101 1913
102 1993
103 2017
104 2069
105 2099
106 2111
107 2137
108 2203
109 2251
110 2267
111 2281
112 2293
113 2333
114 2357
115 2371
116 2381
117 2383
118 2411
119 2423
120 2437
121 2459
122 2539
123 2579
124 2591
125 2593
126 2617
127 2657
128 2671
129 2683
130 2693
131 2719
132 2749
133 2797
134 2801
135 2851
136 2879
137 2903
138 2917
139 2927
140 2953
141 2957
142 2969
143 3061
144 3083
145 3109
146 3137
147 3163
148 3187
149 3191
150 3203
151 3217
152 3229
153 3307
154 3319
155 3343
156 3347
157 3359
158 3371
159 3373
160 3449
161 3463
162 3499
163 3527
164 3529
165 3541
166 3581
167 3593
168 3607
169 3631
170 3659
171 3671
172 3697
173 3709
174 3733
175 3761
176 3853
177 3863
178 3889
179 3917
180 3919
181 3931
182 3943
183 3967
184 4019
185 4021
186 4049
187 4073
188 4099
189 4127
190 4139
191 4153
192 4177
193 4201
194 4217
195 4229
196 4231
197 4243
198 4253
199 4283
200 4357
201 4373
202 4409
203 4451
204 4463
205 4513
206 4517
207 4567
208 4591
209 4621
210 4643
211 4673
212 4721
213 4723
214 4751
215 4789
216 4799
217 4801
218 4877
219 4903
220 4919
221 4931
222 4933
223 4957
224 5009
225 5011
226 5023
227 5059
228 5087
229 5101
230 5113
231 5153
232 5167
233 5179
234 5189
235 5231
236 5297
237 5309
238 5323
239 5347
240 5387
241 5399
242 5413
243 5449
244 5477
245 5479
246 5501
247 5503
248 5527
249 5531
250 5557
251 5569
252 5581
253 5647
254 5657
255 5659
256 5683
257 5711
258 5737
259 5791
260 5813
261 5839
262 5843
263 5867
264 5869
265 5881
266 6011
267 6037
268 6047
269 6073
270 6089
271 6101
272 6151
273 6203
274 6229
275 6257
276 6271
277 6311
278 6323
279 6337
280 6359
281 6361
282 6389
283 6427
284 6491
285 6569
286 6571
287 6619
288 6661
289 6673
290 6701
291 6779
292 6791
293 6803
294 6827
295 6829
296 6857
297 6869
298 6883
299 6907
300 6947
301 6959
302 6961
303 6983
304 7013
305 7039
306 7103
307 7129
308 7193
309 7207
310 7219
311 7243
312 7247
313 7297
314 7321
315 7349
316 7351
317 7451
318 7477
319 7481
320 7507
321 7529
322 7559
323 7583
324 7607
325 7649
326 7687
327 7727
328 7741
329 7753
330 7789
331 7793
332 7817
333 7841
334 7867
335 7883
336 7919
337 7949
338 8039
339 8053
340 8101
341 8117
342 8179
343 8209
344 8221
345 8231
346 8233
347 8273
348 8287
349 8311
350 8363
351 8377
352 8387
353 8389
354 8429
355 8443
356 8467
357 8521
358 8543
359 8573
360 8597
361 8599
362 8623
363 8647
364 8663
365 8677
366 8689
367 8699
368 8741
369 8753
370 8779
371 8803
372 8807
373 8819
374 8831
375 8923
376 8933
377 8963
378 9001
379 9011
380 9013
381 9041
382 9067
383 9091
384 9157
385 9209
386 9221
387 9323
388 9349
389 9377
390 9391
391 9403
392 9431
393 9479
394 9521
395 9533
396 9547
397 9587
398 9613
399 9661
400 9677
401 9689
402 9739
403 9743
404 9767
405 9769
406 9781
407 9791
408 9817
409 9833
410 9859
411 9871
412 9923
413 9949
414 9973
415 10067
416 10079
417 10093
418 10103
419 10133
420 10159
421 10181
422 10211
423 10223
424 10259
425 10289
426 10301
427 10313
428 10337
429 10391
430 10457
431 10597
432 10601
433 10613
434 10627
435 10639
436 10651
437 10691
438 10729
439 10753
440 10781
441 10831
442 10847
443 10859
444 10861
445 10883
446 10909
447 10937
448 10939
449 10987
450 11003
451 11069
452 11093
453 11117
454 11119
455 11159
456 11171
457 11173
458 11197
459 11251
460 11273
461 11299
462 11329
463 11351
464 11353
465 11393
466 11471
467 11483
468 11497
469 11549
470 11587
471 11689
472 11717
473 11719
474 11731
475 11743
476 11783
477 11821
478 11887
479 11897
480 11923
481 11927
482 11939
483 11953
484 12043
485 12107
486 12109
487 12157
488 12161
489 12211
490 12239
491 12251
492 12263
493 12277
494 12289
495 12329
496 12343
497 12391
498 12421
499 12433
500 12473
501 12497
502 12511
503 12547
504 12577
505 12589
506 12601
507 12641
508 12653
509 12703
510 12757
511 12781
512 12809
513 12823
514 12889
515 12911
516 12941
517 12953
518 12967
519 12979
520 13043
521 13093
522 13109
523 13121
524 13147
525 13171
526 13187
527 13249
528 13291
529 13327
530 13331
531 13381
532 13421
533 13457
534 13487
535 13499
536 13513
537 13537
538 13577
539 13591
540 13613
541 13669
542 13681
543 13691
544 13693
545 13721
546 13759
547 13799
548 13873
549 13877
550 13901
551 13903
552 13967
553 14029
554 14033
555 14057
556 14071
557 14081
558 14083
559 14107
560 14149
561 14159
562 14293
563 14341
564 14369
565 14419
566 14423
567 14447
568 14449
569 14461
570 14549
571 14551
572 14591
573 14627
574 14629
575 14653
576 14657
577 14669
578 14683
579 14731
580 14747
581 14759
582 14783
583 14813
584 14851
585 14887
586 14891
587 14929
588 14939
589 14969
590 15017
591 15073
592 15121
593 15137
594 15149
595 15173
596 15199
597 15227
598 15241
599 15277
600 15307
601 15319
602 15329
603 15331
604 15359
605 15383
606 15461
607 15511
608 15527
609 15541
610 15619
611 15641
612 15643
613 15667
614 15671
615 15683
616 15749
617 15761
618 15773
619 15787
620 15797
621 15823
622 15877
623 15901
624 16007
625 16033
626 16057
627 16061
628 16073
629 16087
630 16111
631 16139
632 16187
633 16189
634 16217
635 16229
636 16267
637 16319
638 16333
639 16369
640 16411
641 16421
642 16447
643 16451
644 16477
645 16529
646 16553
647 16567
648 16603
649 16607
650 16619
651 16631
652 16633
653 16657
654 16759
655 16763
656 16787
657 16811
658 16879
659 16889
660 16931
661 16943
662 16993
663 17021
664 17047
665 17099
666 17123
667 17191
668 17203
669 17231
670 17257
671 17321
672 17333
673 17359
674 17383
675 17387
676 17477
677 17489
678 17491
679 17539
680 17569
681 17581
682 17659
683 17669
684 17737
685 17747
686 17749
687 17789
688 17827
689 17851
690 17881
691 17903
692 17929
693 17957
694 17959
695 17971
696 17981
697 18049
698 18059
699 18061
700 18089
701 18127
702 18191
703 18217
704 18257
705 18269
706 18371
707 18397
708 18401
709 18413
710 18427
711 18439
712 18451
713 18503
714 18517
715 18553
716 18583
717 18661
718 18713
719 18787
720 18803
721 18839
722 18869
723 18917
724 18919
725 18947
726 18959
727 18973
728 19037
729 19051
730 19073
731 19141
732 19181
733 19207
734 19219
735 19231
736 19259
737 19309
738 19333
739 19387
740 19427
741 19441
742 19463
743 19489
744 19531
745 19541
746 19543
747 19571
748 19583
749 19597
750 19609
751 19661
752 19687
753 19697
754 19699
755 19727
756 19739
757 19751
758 19753
759 19777
760 19801
761 19843
762 19853
763 19961
764 19973
765 20011
766 20051
767 20063
768 20089
769 20113
770 20117
771 20129
772 20143
773 20219
774 20233
775 20269
776 20297
777 20323
778 20347
779 20389
780 20399
781 20441
782 20477
783 20479
784 20507
785 20533
786 20611
787 20663
788 20753
789 20789
790 20857
791 20897
792 20921
793 20947
794 21001
795 21013
796 21023
797 21101
798 21143
799 21157
800 21169
801 21179
802 21221
803 21247
804 21283
805 21313
806 21377
807 21391
808 21467
809 21481
810 21491
811 21493
812 21517
813 21521
814 21559
815 21569
816 21599
817 21611
818 21647
819 21649
820 21673
821 21701
822 21727
823 21751
824 21767
825 21803
826 21859
827 21871
828 21881
829 21911
830 21937
831 21961
832 22013
833 22027
834 22037
835 22039
836 22063
837 22067
838 22079
839 22091
840 22093
841 22157
842 22171
843 22193
844 22247
845 22271
846 22273
847 22349
848 22391
849 22453
850 22469
851 22481
852 22483
853 22531
854 22573
855 22613
856 22637
857 22639
858 22651
859 22691
860 22717
861 22739
862 22741
863 22769
864 22807
865 22817
866 22859
867 22871
868 22921
869 22937
870 22963
871 22973
872 23003
873 23027
874 23029
875 23041
876 23053
877 23081
878 23131
879 23159
880 23197
881 23209
882 23311
883 23327
884 23339
885 23417
886 23431
887 23497
888 23509
889 23549
890 23561
891 23599
892 23623
893 23627
894 23677
895 23743
896 23753
897 23831
898 23833
899 23857
900 23873
901 23887
902 23899
903 23909
904 23911
905 23977
906 24029
907 24043
908 24091
909 24107
910 24121
911 24133
912 24169
913 24197
914 24223
915 24247
916 24251
917 24329
918 24379
919 24407
920 24419
921 24481
922 24509
923 24533
924 24611
925 24691
926 24767
927 24793
928 24809
929 24821
930 24847
931 24923
932 24953
933 24977
934 24979
935 25031
936 25057
937 25121
938 25147
939 25183
940 25237
941 25261
942 25303
943 25339
944 25343
945 25367
946 25391
947 25447
948 25469
949 25471
950 25523
951 25537
952 25577
953 25589
954 25601
955 25603
956 25667
957 25679
958 25693
959 25703
960 25733
961 25759
962 25771
963 25849
964 25889
965 25913
966 25939
967 26017
968 26041
969 26083
970 26119
971 26161
972 26171
973 26227
974 26249
975 26251
976 26317
977 26357
978 26407
979 26431
980 26459
981 26513
982 26539
983 26561
984 26591
985 26641
986 26669
987 26681
988 26693
989 26717
990 26759
991 26821
992 26849
993 26863
994 26903
995 26927
996 26951
997 26953
998 26981
999 26993
1000 27031