1 2
2 3
3 17
4 19
5 29
6 41
7 43
8 67
9 71
10 97
11 107
12 149
13 173
14 197
15 199
16 211
17 223
18 227
19 251
20 263
21 277
22 331
23 353
24 367
25 379
26 383
27 409
28 419
29 431
30 433
31 457
32 461
33 487
34 509
35 523
36 563
37 587
38 601
39 613
40 617
41 641
42 643
43 653
44 691
45 719
46 743
47 757
48 769
49 773
50 797
51 809
52 821
53 823
54 877
55 887
56 929
57 953
58 977
59 991
60 1031
61 1033
62 1069
63 1109
64 1163
65 1187
66 1213
67 1237
68 1277
69 1289
70 1291
71 1303
72 1319
73 1367
74 1381
75 1423
76 1433
77 1447
78 1459
79 1471
80 1499
81 1511
82 1523
83 1549
84 1553
85 1579
86 1601
87 1627
88 1657
89 1667
90 1693
91 1709
92 1733
93 1759
94 1783
95 1787
96 1811
97 1823
98 1861
99 1889
100 1901
101 1913
102 1979
103 1993
104 2017
105 2069
106 2083
107 2099
108 2161
109 2203
110 2213
111 2239
112 2251
113 2281
114 2333
115 2357
116 2381
117 2383
118 2411
119 2437
120 2447
121 2459
122 2473
123 2539
124 2551
125 2591
126 2593
127 2617
128 2671
129 2693
130 2707
131 2719
132 2749
133 2797
134 2801
135 2837
136 2851
137 2879
138 2903
139 2927
140 2953
141 2957
142 3019
143 3061
144 3083
145 3109
146 3137
147 3163
148 3187
149 3191
150 3217
151 3253
152 3319
153 3331
154 3343
155 3347
156 3371
157 3373
158 3449
159 3461
160 3499
161 3527
162 3529
163 3539
164 3581
165 3607
166 3617
167 3631
168 3643
169 3659
170 3709
171 3733
172 3761
173 3851
174 3863
175 3877
176 3889
177 3917
178 3919
179 3929
180 3943
181 3967
182 4007
183 4019
184 4021
185 4049
186 4073
187 4099
188 4111
189 4127
190 4153
191 4177
192 4201
193 4229
194 4231
195 4241
196 4253
197 4283
198 4357
199 4397
200 4409
201 4423
202 4463
203 4513
204 4517
205 4567
206 4591
207 4621
208 4643
209 4657
210 4673
211 4721
212 4723
213 4751
214 4787
215 4799
216 4801
217 4813
218 4877
219 4903
220 4931
221 4933
222 4943
223 4957
224 4969
225 5009
226 5011
227 5021
228 5059
229 5087
230 5099
231 5113
232 5167
233 5189
234 5281
235 5297
236 5323
237 5333
238 5347
239 5399
240 5437
241 5449
242 5477
243 5479
244 5501
245 5503
246 5527
247 5531
248 5557
249 5581
250 5657
251 5659
252 5683
253 5711
254 5737
255 5749
256 5791
257 5801
258 5813
259 5827
260 5839
261 5843
262 5867
263 5869
264 5879
265 6047
266 6073
267 6101
268 6113
269 6151
270 6203
271 6217
272 6229
273 6257
274 6269
275 6311
276 6337
277 6359
278 6361
279 6373
280 6389
281 6451
282 6491
283 6529
284 6569
285 6571
286 6581
287 6607
288 6619
289 6659
290 6673
291 6701
292 6737
293 6763
294 6779
295 6803
296 6827
297 6829
298 6841
299 6857
300 6883
301 6907
302 6959
303 6961
304 6971
305 6983
306 6997
307 7013
308 7039
309 7127
310 7193
311 7219
312 7243
313 7247
314 7283
315 7297
316 7309
317 7321
318 7349
319 7351
320 7451
321 7477
322 7481
323 7507
324 7517
325 7529
326 7559
327 7583
328 7607
329 7621
330 7673
331 7687
332 7699
333 7741
334 7789
335 7793
336 7817
337 7829
338 7841
339 7867
340 7907
341 7919
342 7933
343 7949
344 8011
345 8053
346 8089
347 8101
348 8167
349 8179
350 8209
351 8219
352 8231
353 8233
354 8287
355 8297
356 8311
357 8363
358 8387
359 8389
360 8443
361 8467
362 8521
363 8543
364 8573
365 8597
366 8599
367 8609
368 8623
369 8647
370 8677
371 8699
372 8713
373 8753
374 8779
375 8803
376 8807
377 8831
378 8933
379 8963
380 8999
381 9011
382 9013
383 9041
384 9067
385 9091
386 9103
387 9181
388 9221
389 9311
390 9323
391 9337
392 9349
393 9377
394 9403
395 9431
396 9467
397 9479
398 9533
399 9587
400 9613
401 9623
402 9649
403 9661
404 9689
405 9739
406 9743
407 9767
408 9769
409 9791
410 9817
411 9857
412 9871
413 9883
414 9923
415 9949
416 9973
417 10039
418 10079
419 10091
420 10103
421 10133
422 10159
423 10169
424 10181
425 10211
426 10247
427 10259
428 10273
429 10289
430 10313
431 10337
432 10391
433 10429
434 10559
435 10597
436 10601
437 10627
438 10651
439 10663
440 10729
441 10753
442 10781
443 10831
444 10859
445 10861
446 10883
447 10909
448 10937
449 10939
450 10949
451 10987
452 11027
453 11069
454 11093
455 11117
456 11119
457 11131
458 11171
459 11173
460 11197
461 11251
462 11261
463 11273
464 11287
465 11299
466 11329
467 11351
468 11353
469 11443
470 11483
471 11587
472 11677
473 11689
474 11717
475 11719
476 11743
477 11807
478 11821
479 11833
480 11897
481 11923
482 11927
483 11953
484 12041
485 12107
486 12109
487 12119
488 12157
489 12161
490 12197
491 12211
492 12239
493 12263
494 12289
495 12301
496 12343
497 12379
498 12391
499 12421
500 12457
501 12473
502 12497
503 12547
504 12577
505 12601
506 12613
507 12653
508 12703
509 12743
510 12757
511 12781
512 12809
513 12821
514 12889
515 12899
516 12911
517 12941
518 12967
519 13003
520 13043
521 13093
522 13121
523 13147
524 13159
525 13171
526 13249
527 13327
528 13331
529 13367
530 13381
531 13457
532 13487
533 13513
534 13523
535 13537
536 13591
537 13613
538 13627
539 13669
540 13679
541 13691
542 13693
543 13721
544 13757
545 13799
546 13873
547 13877
548 13901
549 13903
550 13913
551 14029
552 14033
553 14057
554 14081
555 14083
556 14107
557 14159
558 14173
559 14251
560 14293
561 14303
562 14341
563 14369
564 14407
565 14419
566 14423
567 14447
568 14449
569 14537
570 14549
571 14551
572 14563
573 14627
574 14629
575 14653
576 14657
577 14683
578 14731
579 14759
580 14771
581 14783
582 14797
583 14813
584 14887
585 14891
586 14939
587 14969
588 15017
589 15031
590 15073
591 15083
592 15121
593 15149
594 15161
595 15173
596 15187
597 15199
598 15227
599 15277
600 15307
601 15329
602 15331
603 15359
604 15383
605 15461
606 15473
607 15511
608 15541
609 15551
610 15619
611 15629
612 15641
613 15643
614 15667
615 15671
616 15733
617 15749
618 15773
619 15797
620 15823
621 15877
622 15889
623 15901
624 16007
625 16033
626 16057
627 16061
628 16087
629 16097
630 16111
631 16139
632 16187
633 16189
634 16217
635 16253
636 16267
637 16319
638 16369
639 16421
640 16447
641 16451
642 16477
643 16487
644 16529
645 16553
646 16603
647 16607
648 16631
649 16633
650 16657
651 16747
652 16759
653 16763
654 16787
655 16811
656 16889
657 16903
658 16943
659 16981
660 16993
661 17021
662 17033
663 17047
664 17099
665 17123
666 17137
667 17189
668 17203
669 17231
670 17257
671 17293
672 17333
673 17359
674 17383
675 17387
676 17449
677 17489
678 17491
679 17539
680 17569
681 17579
682 17657
683 17669
684 17683
685 17747
686 17749
687 17761
688 17827
689 17839
690 17851
691 17881
692 17891
693 17903
694 17929
695 17957
696 17959
697 17981
698 18047
699 18059
700 18061
701 18089
702 18191
703 18217
704 18229
705 18269
706 18307
707 18371
708 18397
709 18401
710 18427
711 18451
712 18503
713 18541
714 18553
715 18583
716 18593
717 18661
718 18671
719 18713
720 18749
721 18787
722 18839
723 18869
724 18917
725 18919
726 18947
727 18973
728 19009
729 19051
730 19073
731 19087
732 19139
733 19181
734 19207
735 19231
736 19259
737 19309
738 19333
739 19373
740 19387
741 19441
742 19463
743 19477
744 19489
745 19541
746 19543
747 19571
748 19597
749 19697
750 19699
751 19727
752 19751
753 19753
754 19763
755 19777
756 19801
757 19841
758 19853
759 19867
760 19919
761 19961
762 19997
763 20011
764 20023
765 20063
766 20089
767 20101
768 20113
769 20117
770 20143
771 20219
772 20231
773 20269
774 20297
775 20323
776 20347
777 20399
778 20477
779 20479
780 20507
781 20533
782 20543
783 20611
784 20663
785 20789
786 20897
787 20921
788 20947
789 20959
790 21001
791 21011
792 21023
793 21089
794 21101
795 21157
796 21179
797 21193
798 21283
799 21313
800 21323
801 21391
802 21401
803 21467
804 21491
805 21493
806 21517
807 21521
808 21557
809 21569
810 21599
811 21647
812 21649
813 21661
814 21673
815 21701
816 21713
817 21727
818 21739
819 21751
820 21803
821 21817
822 21859
823 21881
824 21911
825 21937
826 21961
827 22013
828 22037
829 22039
830 22051
831 22063
832 22067
833 22091
834 22093
835 22129
836 22171
837 22193
838 22247
839 22259
840 22271
841 22273
842 22349
843 22441
844 22453
845 22481
846 22483
847 22531
848 22571
849 22613
850 22637
851 22639
852 22691
853 22717
854 22727
855 22739
856 22741
857 22769
858 22817
859 22871
860 22921
861 22961
862 22973
863 23003
864 23027
865 23029
866 23039
867 23053
868 23081
869 23117
870 23131
871 23143
872 23159
873 23209
874 23311
875 23339
876 23417
877 23497
878 23549
879 23599
880 23623
881 23627
882 23663
883 23677
884 23689
885 23741
886 23753
887 23767
888 23819
889 23831
890 23833
891 23857
892 23887
893 23909
894 23911
895 24001
896 24043
897 24091
898 24121
899 24169
900 24197
901 24223
902 24247
903 24251
904 24329
905 24379
906 24391
907 24407
908 24443
909 24469
910 24481
911 24509
912 24533
913 24547
914 24611
915 24677
916 24691
917 24767
918 24781
919 24793
920 24821
921 24847
922 24859
923 24923
924 24953
925 24977
926 24979
927 24989
928 25031
929 25057
930 25171
931 25183
932 25237
933 25261
934 25301
935 25339
936 25343
937 25367
938 25391
939 25447
940 25457
941 25469
942 25471
943 25523
944 25561
945 25577
946 25601
947 25603
948 25639
949 25679
950 25703
951 25717
952 25733
953 25759
954 25847
955 25873
956 25889
957 25913
958 25939
959 25951
960 26003
961 26017
962 26029
963 26041
964 26107
965 26119
966 26171
967 26227
968 26237
969 26249
970 26251
971 26263
972 26357
973 26393
974 26407
975 26431
976 26459
977 26497
978 26513
979 26539
980 26561
981 26591
982 26627
983 26641
984 26669
985 26693
986 26717
987 26731
988 26783
989 26821
990 26849
991 26861
992 26903
993 26927
994 26951
995 26953
996 26981
997 27017
998 27031
999 27043
1000 27059