1 1
2 7
3 23
4 31
5 47
6 49
7 71
8 79
9 103
10 127
11 151
12 161
13 167
14 191
15 199
16 217
17 223
18 239
19 263
20 271
21 311
22 329
23 343
24 359
25 367
26 383
27 431
28 439
29 463
30 479
31 487
32 497
33 503
34 529
35 553
36 599
37 607
38 631
39 647
40 713
41 719
42 721
43 727
44 743
45 751
46 823
47 839
48 863
49 887
50 889
51 911
52 919
53 961
54 967
55 983
56 991
57 1031
58 1039
59 1057
60 1063
61 1081
62 1087
63 1103
64 1127
65 1151
66 1169
67 1223
68 1231
69 1279
70 1303
71 1319
72 1327
73 1337
74 1367
75 1393
76 1399
77 1423
78 1439
79 1447
80 1457
81 1471
82 1487
83 1511
84 1519
85 1543
86 1559
87 1561
88 1567
89 1583
90 1607
91 1633
92 1663
93 1673
94 1759
95 1783
96 1817
97 1823
98 1831
99 1841
100 1847
101 1871
102 1879
103 1897
104 1951
105 1999
106 2039
107 2063
108 2087
109 2111
110 2143
111 2177
112 2201
113 2207
114 2209
115 2239
116 2287
117 2303
118 2311
119 2351
120 2369
121 2383
122 2399
123 2401
124 2423
125 2447
126 2449
127 2503
128 2513
129 2543
130 2551
131 2569
132 2591
133 2647
134 2663
135 2671
136 2681
137 2687
138 2711
139 2719
140 2767
141 2791
142 2879
143 2887
144 2903
145 2921
146 2927
147 2999
148 3017
149 3023
150 3073
151 3079
152 3119
153 3167
154 3191
155 3193
156 3241
157 3271
158 3319
159 3337
160 3343
161 3353
162 3359
163 3391
164 3407
165 3409
166 3463
167 3473
168 3479
169 3511
170 3521
171 3527
172 3559
173 3583
174 3607
175 3623
176 3631
177 3671
178 3703
179 3713
180 3719
181 3727
182 3767
183 3823
184 3841
185 3847
186 3863
187 3871
188 3911
189 3919
190 3937
191 3943
192 3967
193 4007
194 4079
195 4111
196 4127
197 4159
198 4193
199 4231
200 4249
201 4271
202 4327
203 4391
204 4393
205 4417
206 4423
207 4447
208 4463
209 4519
210 4529
211 4567
212 4577
213 4583
214 4591
215 4639
216 4663
217 4679
218 4681
219 4703
220 4751
221 4759
222 4783
223 4799
224 4831
225 4841
226 4871
227 4903
228 4919
229 4943
230 4951
231 4967
232 4991
233 4999
234 5023
235 5033
236 5039
237 5041
238 5047
239 5087
240 5089
241 5119
242 5129
243 5167
244 5177
245 5201
246 5231
247 5257
248 5279
249 5303
250 5351
251 5399
252 5407
253 5431
254 5471
255 5479
256 5497
257 5503
258 5519
259 5527
260 5591
261 5609
262 5623
263 5639
264 5647
265 5711
266 5743
267 5761
268 5783
269 5791
270 5807
271 5839
272 5873
273 5879
274 5903
275 5921
276 5927
277 5969
278 6007
279 6041
280 6047
281 6049
282 6079
283 6143
284 6151
285 6169
286 6199
287 6209
288 6223
289 6233
290 6241
291 6247
292 6263
293 6271
294 6287
295 6311
296 6343
297 6359
298 6367
299 6377
300 6433
301 6551
302 6599
303 6607
304 6679
305 6703
306 6719
307 6727
308 6769
309 6791
310 6823
311 6863
312 6871
313 6881
314 6911
315 6913
316 6937
317 6959
318 6967
319 6983
320 6991
321 7039
322 7079
323 7097
324 7103
325 7127
326 7151
327 7153
328 7159
329 7207
330 7217
331 7247
332 7273
333 7313
334 7351
335 7399
336 7409
337 7441
338 7487
339 7559
340 7567
341 7583
342 7591
343 7607
344 7609
345 7639
346 7687
347 7703
348 7721
349 7727
350 7759
351 7823
352 7849
353 7879
354 7889
355 7919
356 7927
357 7951
358 8039
359 8057
360 8087
361 8111
362 8137
363 8153
364 8167
365 8183
366 8191
367 8231
368 8257
369 8263
370 8287
371 8311
372 8401
373 8423
374 8431
375 8441
376 8447
377 8527
378 8543
379 8561
380 8599
381 8617
382 8623
383 8647
384 8663
385 8719
386 8783
387 8807
388 8809
389 8831
390 8839
391 8863
392 8887
393 8951
394 8953
395 8977
396 8999
397 9007
398 9017
399 9103
400 9121
401 9127
402 9151
403 9199
404 9233
405 9239
406 9289
407 9311
408 9319
409 9343
410 9353
411 9359
412 9391
413 9431
414 9439
415 9463
416 9479
417 9511
418 9551
419 9569
420 9623
421 9631
422 9641
423 9679
424 9719
425 9743
426 9751
427 9767
428 9791
429 9793
430 9839
431 9871
432 9887
433 9913
434 9961
435 9967
436 10007
437 10033
438 10039
439 10073
440 10079
441 10097
442 10103
443 10111
444 10129
445 10151
446 10159
447 10199
448 10223
449 10247
450 10271
451 10297
452 10303
453 10343
454 10391
455 10399
456 10409
457 10463
458 10481
459 10487
460 10559
461 10567
462 10577
463 10607
464 10609
465 10631
466 10633
467 10639
468 10649
469 10663
470 10687
471 10711
472 10721
473 10799
474 10801
475 10831
476 10847
477 10903
478 10913
479 10927
480 10969
481 11017
482 11047
483 11071
484 11081
485 11087
486 11119
487 11129
488 11159
489 11201
490 11233
491 11239
492 11249
493 11279
494 11287
495 11311
496 11351
497 11377
498 11383
499 11399
500 11423
501 11431
502 11447
503 11471
504 11503
505 11519
506 11527
507 11551
508 11569
509 11641
510 11711
511 11719
512 11743
513 11783
514 11807
515 11831
516 11839
517 11857
518 11863
519 11873
520 11887
521 11903
522 11927
523 11929
524 11959
525 12007
526 12071
527 12119
528 12143
529 12167
530 12239
531 12263
532 12313
533 12343
534 12361
535 12391
536 12479
537 12481
538 12487
539 12503
540 12511
541 12527
542 12583
543 12647
544 12671
545 12703
546 12719
547 12737
548 12743
549 12761
550 12791
551 12799
552 12817
553 12823
554 12887
555 12911
556 12919
557 12929
558 12959
559 12967
560 12983
561 13007
562 13063
563 13081
564 13097
565 13103
566 13127
567 13151
568 13153
569 13159
570 13183
571 13193
572 13279
573 13327
574 13361
575 13367
576 13399
577 13463
578 13487
579 13561
580 13567
581 13591
582 13609
583 13657
584 13679
585 13687
586 13711
587 13751
588 13759
589 13777
590 13799
591 13807
592 13831
593 13879
594 13903
595 13961
596 13967
597 13993
598 13999
599 14071
600 14087
601 14129
602 14143
603 14159
604 14207
605 14273
606 14303
607 14327
608 14353
609 14407
610 14423
611 14431
612 14441
613 14447
614 14479
615 14503
616 14513
617 14519
618 14543
619 14551
620 14591
621 14609
622 14617
623 14639
624 14759
625 14767
626 14777
627 14783
628 14831
629 14849
630 14879
631 14881
632 14887
633 14951
634 14983
635 15001
636 15031
637 15089
638 15097
639 15199
640 15239
641 15263
642 15271
643 15287
644 15319
645 15359
646 15383
647 15391
648 15407
649 15439
650 15449
651 15463
652 15511
653 15527
654 15551
655 15553
656 15559
657 15583
658 15593
659 15607
660 15647
661 15671
662 15673
663 15679
664 15721
665 15727
666 15767
667 15791
668 15823
669 15833
670 15887
671 15919
672 15959
673 15991
674 16007
675 16009
676 16063
677 16087
678 16103
679 16111
680 16121
681 16127
682 16129
683 16177
684 16183
685 16223
686 16231
687 16319
688 16399
689 16447
690 16457
691 16487
692 16519
693 16537
694 16567
695 16583
696 16607
697 16631
698 16681
699 16703
700 16721
701 16759
702 16793
703 16807
704 16823
705 16831
706 16871
707 16873
708 16879
709 16903
710 16927
711 16943
712 16961
713 16969
714 17047
715 17089
716 17129
717 17143
718 17159
719 17167
720 17183
721 17191
722 17201
723 17207
724 17231
725 17239
726 17249
727 17273
728 17327
729 17351
730 17359
731 17383
732 17431
733 17471
734 17519
735 17521
736 17551
737 17591
738 17599
739 17617
740 17623
741 17783
742 17791
743 17801
744 17807
745 17839
746 17857
747 17863
748 17903
749 17911
750 17959
751 17983
752 18001
753 18047
754 18119
755 18127
756 18137
757 18143
758 18191
759 18199
760 18223
761 18287
762 18311
763 18367
764 18439
765 18503
766 18529
767 18569
768 18583
769 18641
770 18671
771 18673
772 18679
773 18697
774 18719
775 18743
776 18767
777 18809
778 18817
779 18839
780 18881
781 18911
782 18919
783 18929
784 18959
785 18977
786 19031
787 19033
788 19079
789 19087
790 19177
791 19183
792 19207
793 19231
794 19241
795 19297
796 19319
797 19369
798 19391
799 19423
800 19447
801 19463
802 19471
803 19537
804 19543
805 19559
806 19561
807 19583
808 19673
809 19687
810 19727
811 19751
812 19759
813 19849
814 19919
815 19927
816 19991
817 20023
818 20047
819 20057
820 20063
821 20071
822 20143
823 20153
824 20183
825 20209
826 20231
827 20257
828 20287
829 20321
830 20327
831 20359
832 20399
833 20401
834 20407
835 20431
836 20447
837 20479
838 20489
839 20497
840 20543
841 20551
842 20599
843 20633
844 20639
845 20663
846 20719
847 20743
848 20759
849 20777
850 20807
851 20879
852 20887
853 20903
854 20953
855 20959
856 20983
857 20993
858 21023
859 21031
860 21119
861 21137
862 21143
863 21161
864 21191
865 21209
866 21247
867 21319
868 21383
869 21391
870 21407
871 21409
872 21487
873 21503
874 21511
875 21553
876 21559
877 21599
878 21647
879 21727
880 21751
881 21761
882 21767
883 21799
884 21833
885 21839
886 21863
887 21871
888 21911
889 21943
890 21991
891 22031
892 22039
893 22063
894 22079
895 22081
896 22103
897 22111
898 22159
899 22169
900 22241
901 22247
902 22271
903 22279
904 22289
905 22303
906 22337
907 22343
908 22351
909 22367
910 22391
911 22447
912 22511
913 22513
914 22537
915 22543
916 22567
917 22609
918 22639
919 22679
920 22687
921 22727
922 22751
923 22783
924 22793
925 22801
926 22807
927 22871
928 22889
929 22897
930 22943
931 22969
932 23033
933 23039
934 23063
935 23071
936 23087
937 23143
938 23159
939 23167
940 23233
941 23279
942 23281
943 23311
944 23327
945 23359
946 23399
947 23401
948 23431
949 23447
950 23471
951 23513
952 23567
953 23599
954 23623
955 23641
956 23663
957 23671
958 23687
959 23713
960 23719
961 23737
962 23743
963 23767
964 23831
965 23849
966 23863
967 23879
968 23887
969 23897
970 23911
971 24007
972 24023
973 24071
974 24103
975 24151
976 24223
977 24239
978 24241
979 24247
980 24257
981 24311
982 24353
983 24359
984 24391
985 24407
986 24439
987 24449
988 24527
989 24551
990 24569
991 24577
992 24617
993 24623
994 24631
995 24647
996 24671
997 24689
998 24767
999 24799
1000 24847