0 1
1 5
2 9
3 9
4 13
5 21
6 21
7 21
8 25
9 29
10 37
11 37
12 37
13 45
14 45
15 45
16 49
17 57
18 61
19 61
20 69
21 69
22 69
23 69
24 69
25 81
26 89
27 89
28 89
29 97
30 97
31 97
32 101
33 101
34 109
35 109
36 113
37 121
38 121
39 121
40 129
41 137
42 137
43 137
44 137
45 145
46 145
47 145
48 145
49 149
50 161
51 161
52 169
53 177
54 177
55 177
56 177
57 177
58 185
59 185
60 185
61 193
62 193
63 193
64 197
65 213
66 213
67 213
68 221
69 221
70 221
71 221
72 225
73 233
74 241
75 241
76 241
77 241
78 241
79 241
80 249
81 253
82 261
83 261
84 261
85 277
86 277
87 277
88 277
89 285
90 293
91 293
92 293
93 293
94 293
95 293
96 293
97 301
98 305
99 305
100 317
101 325
102 325
103 325
104 333
105 333
106 341
107 341
108 341
109 349
110 349
111 349
112 349
113 357
114 357
115 357
116 365
117 373
118 373
119 373
120 373
121 377
122 385
123 385
124 385
125 401
126 401
127 401
128 405
129 405
130 421
131 421
132 421
133 421
134 421
135 421
136 429
137 437
138 437
139 437
140 437
141 437
142 437
143 437
144 441
145 457
146 465
147 465
148 473
149 481
150 481
151 481
152 481
153 489
154 489
155 489
156 489
157 497
158 497
159 497
160 505
161 505
162 509
163 509
164 517
165 517
166 517
167 517
168 517
169 529
170 545
171 545
172 545
173 553
174 553
175 553
176 553
177 553
178 561
179 561
180 569
181 577
182 577
183 577
184 577
185 593
186 593
187 593
188 593
189 593
190 593
191 593
192 593
193 601
194 609
195 609
196 613
197 621
198 621
199 621
200 633
201 633
202 641
203 641
204 641
205 657
206 657
207 657
208 665
209 665
210 665
211 665
212 673
213 673
214 673
215 673
216 673
217 673
218 681
219 681
220 681
221 697
222 697
223 697
224 697
225 709
226 717
227 717
228 717
229 725
230 725
231 725
232 733
233 741
234 749
235 749
236 749
237 749
238 749
239 749
240 749
241 757
242 761
243 761
244 769
245 777
246 777
247 777
248 777
249 777
250 793
251 793
252 793
253 793
254 793
255 793
256 797
257 805
258 805
259 805
260 821
261 829
262 829
263 829
264 829
265 845
266 845
267 845
268 845
269 853
270 853
271 853
272 861
273 861
274 869
275 869
276 869
277 877
278 877
279 877
280 877
281 885
282 885
283 885
284 885
285 885
286 885
287 885
288 889
289 901
290 917
291 917
292 925
293 933
294 933
295 933
296 941
297 941
298 949
299 949
300 949
301 949
302 949
303 949
304 949
305 965
306 973
307 973
308 973
309 973
310 973
311 973
312 973
313 981
314 989
315 989
316 989
317 997
318 997
319 997
320 1005
321 1005
322 1005
323 1005
324 1009
325 1033
326 1033
327 1033
328 1041
329 1041
330 1041
331 1041
332 1041
333 1049
334 1049
335 1049
336 1049
337 1057
338 1069
339 1069
340 1085
341 1085
342 1085
343 1085
344 1085
345 1085
346 1093
347 1093
348 1093
349 1101
350 1101
351 1101
352 1101
353 1109
354 1109
355 1109
356 1117
357 1117
358 1117
359 1117
360 1125
361 1129
362 1137
363 1137
364 1137
365 1153
366 1153
367 1153
368 1153
369 1161
370 1177
371 1177
372 1177
373 1185
374 1185
375 1185
376 1185
377 1201
378 1201
379 1201
380 1201
381 1201
382 1201
383 1201
384 1201
385 1201
386 1209
387 1209
388 1217
389 1225
390 1225
391 1225
392 1229
393 1229
394 1237
395 1237
396 1237
397 1245
398 1245
399 1245
400 1257
401 1265
402 1265
403 1265
404 1273
405 1281
406 1281
407 1281
408 1281
409 1289
410 1305
411 1305
412 1305
413 1305
414 1305
415 1305
416 1313
417 1313
418 1313
419 1313
420 1313
421 1321
422 1321
423 1321
424 1329
425 1353
426 1353
427 1353
428 1353
429 1353
430 1353
431 1353
432 1353
433 1361
434 1361
435 1361
436 1369
437 1369
438 1369
439 1369
440 1369
441 1373
442 1389
443 1389
444 1389
445 1405
446 1405
447 1405
448 1405
449 1413
450 1425
451 1425
452 1433
453 1433
454 1433
455 1433
456 1433
457 1441
458 1449
459 1449
460 1449
461 1457
462 1457
463 1457
464 1465
465 1465
466 1473
467 1473
468 1481
469 1481
470 1481
471 1481
472 1481
473 1481
474 1481
475 1481
476 1481
477 1489
478 1489
479 1489
480 1489
481 1505
482 1513
483 1513
484 1517
485 1533
486 1533
487 1533
488 1541
489 1541
490 1549
491 1549
492 1549
493 1565
494 1565
495 1565
496 1565
497 1565
498 1565
499 1565
500 1581
501 1581
502 1581
503 1581
504 1581
505 1597
506 1597
507 1597
508 1597
509 1605
510 1605
511 1605
512 1609
513 1609
514 1617
515 1617
516 1617
517 1617
518 1617
519 1617
520 1633
521 1641
522 1649
523 1649
524 1649
525 1649
526 1649
527 1649
528 1649
529 1653
530 1669
531 1669
532 1669
533 1685
534 1685
535 1685
536 1685
537 1685
538 1693
539 1693
540 1693
541 1701
542 1701
543 1701
544 1709
545 1725
546 1725
547 1725
548 1733
549 1741
550 1741
551 1741
552 1741
553 1741
554 1749
555 1749
556 1749
557 1757
558 1757
559 1757
560 1757
561 1757
562 1765
563 1765
564 1765
565 1781
566 1781
567 1781
568 1781
569 1789
570 1789
571 1789
572 1789
573 1789
574 1789
575 1789
576 1793
577 1801
578 1813
579 1813
580 1829
581 1829
582 1829
583 1829
584 1837
585 1853
586 1861
587 1861
588 1861
589 1861
590 1861
591 1861
592 1869
593 1877
594 1877
595 1877
596 1885
597 1885
598 1885
599 1885
600 1885
601 1893
602 1893
603 1893
604 1893
605 1901
606 1901
607 1901
608 1901
609 1901
610 1917
611 1917
612 1925
613 1933
614 1933
615 1933
616 1933
617 1941
618 1941
619 1941
620 1941
621 1941
622 1941
623 1941
624 1941
625 1961
626 1969
627 1969
628 1977
629 1993
630 1993
631 1993
632 1993
633 1993
634 2001
635 2001
636 2001
637 2009
638 2009
639 2009
640 2017
641 2025
642 2025
643 2025
644 2025
645 2025
646 2025
647 2025
648 2029
649 2029
650 2053
651 2053
652 2053
653 2061
654 2061
655 2061
656 2069
657 2077
658 2077
659 2077
660 2077
661 2085
662 2085
663 2085
664 2085
665 2085
666 2093
667 2093
668 2093
669 2093
670 2093
671 2093
672 2093
673 2101
674 2109
675 2109
676 2121
677 2129
678 2129
679 2129
680 2145
681 2145
682 2145
683 2145
684 2145
685 2161
686 2161
687 2161
688 2161
689 2177
690 2177
691 2177
692 2185
693 2185
694 2185
695 2185
696 2185
697 2201
698 2209
699 2209
700 2209
701 2217
702 2217
703 2217
704 2217
705 2217
706 2225
707 2225
708 2225
709 2233
710 2233
711 2233
712 2241
713 2241
714 2241
715 2241
716 2241
717 2241
718 2241
719 2241
720 2249
721 2249
722 2253
723 2253
724 2261
725 2285
726 2285
727 2285
728 2285
729 2289
730 2305
731 2305
732 2305
733 2313
734 2313
735 2313
736 2313
737 2313
738 2321
739 2321
740 2337
741 2337
742 2337
743 2337
744 2337
745 2353
746 2361
747 2361
748 2361
749 2361
750 2361
751 2361
752 2361
753 2361
754 2377
755 2377
756 2377
757 2385
758 2385
759 2385
760 2385
761 2393
762 2393
763 2393
764 2393
765 2409
766 2409
767 2409
768 2409
769 2417
770 2417
771 2417
772 2425
773 2433
774 2433
775 2433
776 2441
777 2441
778 2449
779 2449
780 2449
781 2449
782 2449
783 2449
784 2453
785 2469
786 2469
787 2469
788 2477
789 2477
790 2477
791 2477
792 2477
793 2493
794 2501
795 2501
796 2501
797 2509
798 2509
799 2509
800 2521
801 2529
802 2537
803 2537
804 2537
805 2537
806 2537
807 2537
808 2545
809 2553
810 2561
811 2561
812 2561
813 2561
814 2561
815 2561
816 2561
817 2561
818 2569
819 2569
820 2585
821 2593
822 2593
823 2593
824 2593
825 2593
826 2593
827 2593
828 2593
829 2601
830 2601
831 2601
832 2609
833 2617
834 2617
835 2617
836 2617
837 2617
838 2617
839 2617
840 2617
841 2629
842 2637
843 2637
844 2637
845 2661
846 2661
847 2661
848 2669
849 2669
850 2693
851 2693
852 2693
853 2701
854 2701
855 2701
856 2701
857 2709
858 2709
859 2709
860 2709
861 2709
862 2709
863 2709
864 2709
865 2725
866 2733
867 2733
868 2733
869 2733
870 2733
871 2733
872 2741
873 2749
874 2749
875 2749
876 2749
877 2757
878 2757
879 2757
880 2757
881 2765
882 2769
883 2769
884 2785
885 2785
886 2785
887 2785
888 2785
889 2785
890 2801
891 2801
892 2801
893 2801
894 2801
895 2801
896 2801
897 2801
898 2809
899 2809
900 2821
901 2837
902 2837
903 2837
904 2845
905 2861
906 2861
907 2861
908 2861
909 2869
910 2869
911 2869
912 2869
913 2869
914 2877
915 2877
916 2885
917 2885
918 2885
919 2885
920 2885
921 2885
922 2893
923 2893
924 2893
925 2917
926 2917
927 2917
928 2925
929 2933
930 2933
931 2933
932 2941
933 2941
934 2941
935 2941
936 2949
937 2957
938 2957
939 2957
940 2957
941 2965
942 2965
943 2965
944 2965
945 2965
946 2965
947 2965
948 2965
949 2981
950 2981
951 2981
952 2981
953 2989
954 2997
955 2997
956 2997
957 2997
958 2997
959 2997
960 2997
961 3001
962 3017
963 3017
964 3025
965 3041
966 3041
967 3041
968 3045
969 3045
970 3061
971 3061
972 3061
973 3061
974 3061
975 3061
976 3069
977 3077
978 3077
979 3077
980 3085
981 3093
982 3093
983 3093
984 3093
985 3109
986 3125
987 3125
988 3125
989 3125
990 3125
991 3125
992 3125
993 3125
994 3125
995 3125
996 3125
997 3133
998 3133
999 3133
1000 3149