1 1
2 17
3 41
4 73
5 89
6 97
7 113
8 137
9 193
10 233
11 241
12 257
13 281
14 289
15 313
16 337
17 353
18 401
19 409
20 433
21 449
22 457
23 521
24 569
25 577
26 593
27 601
28 617
29 641
30 673
31 697
32 761
33 769
34 809
35 857
36 881
37 929
38 937
39 953
40 977
41 1009
42 1033
43 1049
44 1097
45 1129
46 1153
47 1193
48 1201
49 1217
50 1241
51 1249
52 1289
53 1297
54 1321
55 1361
56 1409
57 1433
58 1481
59 1489
60 1513
61 1553
62 1601
63 1609
64 1649
65 1657
66 1681
67 1697
68 1721
69 1753
70 1777
71 1801
72 1873
73 1889
74 1913
75 1921
76 1993
77 2017
78 2081
79 2089
80 2113
81 2129
82 2137
83 2153
84 2161
85 2273
86 2281
87 2297
88 2329
89 2377
90 2393
91 2417
92 2441
93 2473
94 2521
95 2593
96 2609
97 2617
98 2633
99 2657
100 2689
101 2713
102 2729
103 2753
104 2777
105 2801
106 2833
107 2857
108 2897
109 2953
110 2969
111 2993
112 3001
113 3041
114 3049
115 3089
116 3121
117 3137
118 3169
119 3209
120 3217
121 3257
122 3281
123 3313
124 3329
125 3361
126 3433
127 3449
128 3457
129 3529
130 3593
131 3617
132 3649
133 3673
134 3697
135 3761
136 3769
137 3793
138 3833
139 3881
140 3889
141 3929
142 3961
143 3977
144 4001
145 4049
146 4057
147 4073
148 4097
149 4129
150 4153
151 4177
152 4201
153 4217
154 4241
155 4273
156 4289
157 4297
158 4337
159 4369
160 4409
161 4441
162 4457
163 4481
164 4513
165 4561
166 4633
167 4649
168 4657
169 4673
170 4721
171 4729
172 4777
173 4793
174 4801
175 4817
176 4889
177 4913
178 4937
179 4969
180 4993
181 5009
182 5081
183 5113
184 5153
185 5209
186 5233
187 5273
188 5281
189 5297
190 5321
191 5329
192 5393
193 5417
194 5441
195 5449
196 5521
197 5569
198 5617
199 5641
200 5657
201 5689
202 5729
203 5737
204 5801
205 5849
206 5857
207 5881
208 5897
209 5953
210 6001
211 6073
212 6089
213 6113
214 6121
215 6217
216 6257
217 6329
218 6337
219 6353
220 6361
221 6449
222 6473
223 6481
224 6497
225 6521
226 6529
227 6553
228 6569
229 6577
230 6673
231 6689
232 6737
233 6761
234 6793
235 6817
236 6833
237 6841
238 6857
239 6953
240 6961
241 6977
242 7001
243 7057
244 7081
245 7121
246 7129
247 7177
248 7193
249 7297
250 7321
251 7361
252 7369
253 7393
254 7417
255 7433
256 7457
257 7481
258 7489
259 7529
260 7537
261 7561
262 7577
263 7633
264 7649
265 7673
266 7681
267 7753
268 7769
269 7793
270 7817
271 7841
272 7873
273 7913
274 7921
275 7937
276 7993
277 8009
278 8017
279 8081
280 8089
281 8161
282 8209
283 8233
284 8249
285 8273
286 8297
287 8329
288 8353
289 8369
290 8377
291 8513
292 8521
293 8537
294 8609
295 8633
296 8641
297 8681
298 8689
299 8713
300 8737
301 8753
302 8761
303 8849
304 8857
305 8929
306 8969
307 9001
308 9041
309 9049
310 9137
311 9161
312 9209
313 9241
314 9257
315 9281
316 9337
317 9377
318 9409
319 9433
320 9473
321 9497
322 9521
323 9553
324 9601
325 9649
326 9673
327 9689
328 9697
329 9721
330 9769
331 9809
332 9817
333 9833
334 9857
335 9881
336 9929
337 10001
338 10009
339 10057
340 10081
341 10169
342 10177
343 10193
344 10217
345 10273
346 10289
347 10313
348 10321
349 10337
350 10369
351 10433
352 10457
353 10489
354 10513
355 10529
356 10537
357 10601
358 10657
359 10729
360 10753
361 10889
362 10897
363 10937
364 10961
365 10993
366 11057
367 11113
368 11161
369 11177
370 11257
371 11273
372 11321
373 11329
374 11353
375 11369
376 11393
377 11441
378 11489
379 11497
380 11521
381 11593
382 11617
383 11633
384 11657
385 11681
386 11689
387 11777
388 11801
389 11833
390 11849
391 11897
392 11953
393 11969
394 12041
395 12049
396 12073
397 12097
398 12113
399 12161
400 12193
401 12241
402 12281
403 12289
404 12329
405 12377
406 12401
407 12409
408 12433
409 12457
410 12473
411 12497
412 12553
413 12569
414 12577
415 12601
416 12641
417 12689
418 12697
419 12713
420 12721
421 12769
422 12809
423 12833
424 12841
425 12889
426 12937
427 12953
428 13001
429 13009
430 13033
431 13049
432 13073
433 13121
434 13177
435 13217
436 13241
437 13249
438 13289
439 13297
440 13313
441 13337
442 13417
443 13441
444 13457
445 13513
446 13537
447 13553
448 13577
449 13633
450 13649
451 13681
452 13697
453 13721
454 13729
455 13753
456 13817
457 13841
458 13873
459 13913
460 13921
461 14009
462 14033
463 14057
464 14081
465 14089
466 14153
467 14177
468 14249
469 14281
470 14321
471 14369
472 14401
473 14449
474 14473
475 14489
476 14537
477 14561
478 14569
479 14593
480 14633
481 14657
482 14713
483 14737
484 14753
485 14897
486 14929
487 14969
488 14977
489 15017
490 15073
491 15121
492 15137
493 15161
494 15193
495 15217
496 15233
497 15241
498 15289
499 15313
500 15329
501 15361
502 15377
503 15401
504 15473
505 15481
506 15497
507 15569
508 15601
509 15641
510 15649
511 15737
512 15761
513 15793
514 15809
515 15817
516 15881
517 15889
518 15913
519 15929
520 15937
521 16001
522 16033
523 16057
524 16073
525 16097
526 16193
527 16201
528 16217
529 16249
530 16273
531 16361
532 16369
533 16417
534 16433
535 16441
536 16481
537 16529
538 16553
539 16561
540 16609
541 16633
542 16649
543 16657
544 16673
545 16729
546 16769
547 16889
548 16921
549 16937
550 16993
551 17009
552 17033
553 17041
554 17137
555 17153
556 17177
557 17209
558 17257
559 17321
560 17377
561 17393
562 17401
563 17417
564 17449
565 17489
566 17497
567 17561
568 17569
569 17593
570 17609
571 17657
572 17681
573 17713
574 17729
575 17737
576 17753
577 17761
578 17833
579 17881
580 17921
581 17929
582 17977
583 18041
584 18049
585 18089
586 18097
587 18121
588 18169
589 18217
590 18233
591 18257
592 18289
593 18313
594 18329
595 18353
596 18401
597 18409
598 18433
599 18457
600 18481
601 18521
602 18553
603 18593
604 18617
605 18649
606 18713
607 18721
608 18737
609 18761
610 18769
611 18793
612 18913
613 19001
614 19009
615 19073
616 19081
617 19121
618 19193
619 19249
620 19273
621 19289
622 19417
623 19433
624 19441
625 19457
626 19489
627 19553
628 19577
629 19601
630 19609
631 19681
632 19697
633 19753
634 19777
635 19793
636 19801
637 19841
638 19889
639 19913
640 19937
641 19961
642 19993
643 20089
644 20113
645 20129
646 20161
647 20177
648 20201
649 20233
650 20249
651 20281
652 20297
653 20353
654 20369
655 20393
656 20417
657 20441
658 20513
659 20521
660 20593
661 20641
662 20681
663 20689
664 20737
665 20753
666 20809
667 20849
668 20857
669 20873
670 20897
671 20921
672 20929
673 21001
674 21017
675 21089
676 21097
677 21121
678 21169
679 21193
680 21233
681 21313
682 21361
683 21377
684 21401
685 21433
686 21449
687 21481
688 21521
689 21529
690 21569
691 21577
692 21601
693 21617
694 21649
695 21673
696 21713
697 21737
698 21809
699 21817
700 21841
701 21881
702 21913
703 21929
704 21937
705 21961
706 21977
707 22049
708 22073
709 22129
710 22153
711 22193
712 22273
713 22369
714 22409
715 22433
716 22441
717 22457
718 22481
719 22601
720 22697
721 22721
722 22769
723 22777
724 22817
725 22849
726 22873
727 22921
728 22937
729 22961
730 22993
731 23017
732 23041
733 23057
734 23081
735 23137
736 23201
737 23209
738 23297
739 23321
740 23329
741 23369
742 23377
743 23417
744 23473
745 23497
746 23537
747 23561
748 23593
749 23609
750 23633
751 23657
752 23689
753 23753
754 23761
755 23801
756 23833
757 23857
758 23873
759 23929
760 23953
761 23977
762 23993
763 24001
764 24049
765 24097
766 24113
767 24121
768 24137
769 24169
770 24281
771 24313
772 24329
773 24337
774 24361
775 24473
776 24481
777 24593
778 24601
779 24641
780 24697
781 24793
782 24809
783 24841
784 24889
785 24929
786 24953
787 24977
788 25009
789 25033
790 25057
791 25073
792 25097
793 25121
794 25153
795 25169
796 25177
797 25297
798 25313
799 25321
800 25409
801 25457
802 25537
803 25561
804 25577
805 25601
806 25609
807 25633
808 25657
809 25673
810 25721
811 25769
812 25793
813 25801
814 25841
815 25849
816 25873
817 25889
818 25913
819 25969
820 26017
821 26041
822 26113
823 26153
824 26161
825 26177
826 26209
827 26249
828 26281
829 26297
830 26321
831 26329
832 26393
833 26401
834 26417
835 26441
836 26449
837 26489
838 26497
839 26513
840 26561
841 26633
842 26641
843 26681
844 26713
845 26729
846 26737
847 26777
848 26801
849 26833
850 26849
851 26881
852 26921
853 26953
854 26993
855 27017
856 27073
857 27217
858 27233
859 27241
860 27257
861 27281
862 27329
863 27337
864 27353
865 27361
866 27409
867 27449
868 27457
869 27481
870 27529
871 27593
872 27617
873 27673
874 27689
875 27697
876 27737
877 27793
878 27809
879 27817
880 27857
881 27953
882 27961
883 28001
884 28033
885 28057
886 28081
887 28097
888 28169
889 28201
890 28289
891 28297
892 28393
893 28409
894 28433
895 28513
896 28537
897 28577
898 28649
899 28657
900 28697
901 28729
902 28753
903 28793
904 28817
905 28849
906 28921
907 28961
908 29009
909 29017
910 29033
911 29041
912 29129
913 29137
914 29153
915 29201
916 29209
917 29257
918 29273
919 29297
920 29401
921 29473
922 29537
923 29569
924 29633
925 29641
926 29753
927 29761
928 29801
929 29833
930 29857
931 29873
932 29881
933 29921
934 29993
935 30089
936 30097
937 30113
938 30137
939 30161
940 30169
941 30209
942 30241
943 30313
944 30361
945 30449
946 30497
947 30529
948 30553
949 30577
950 30593
951 30617
952 30649
953 30689
954 30697
955 30713
956 30809
957 30817
958 30841
959 30881
960 30937
961 30977
962 31033
963 31081
964 31121
965 31153
966 31177
967 31193
968 31201
969 31249
970 31321
971 31337
972 31393
973 31417
974 31481
975 31489
976 31513
977 31529
978 31601
979 31609
980 31649
981 31657
982 31721
983 31729
984 31753
985 31769
986 31793
987 31817
988 31841
989 31849
990 31873
991 31921
992 32009
993 32057
994 32089
995 32113
996 32233
997 32257
998 32297
999 32321
1000 32353