0 1
1 2
2 2
3 5
4 4
5 7
6 5
7 11
8 5
9 15
10 5
11 19
12 5
13 23
14 5
15 27
16 5
17 31
18 5
19 35
20 5
21 39
22 5
23 43
24 5
25 47
26 5
27 51
28 5
29 55
30 5
31 59
32 5
33 63
34 5
35 67
36 5
37 71
38 5
39 75
40 5
41 79
42 5
43 83
44 5
45 87
46 5
47 91
48 5
49 95
50 5
51 99
52 5
53 103
54 5
55 107
56 5
57 111
58 5
59 115
60 5
61 119
62 5
63 123
64 5
65 127
66 5
67 131
68 5
69 135
70 5
71 139
72 5
73 143
74 5
75 147
76 5
77 151
78 5
79 155
80 5
81 159
82 5
83 163
84 5
85 167
86 5
87 171
88 5
89 175
90 5
91 179
92 5
93 183
94 5
95 187
96 5
97 191
98 5
99 195
100 5
101 199
102 5
103 203
104 5
105 207
106 5
107 211
108 5
109 215
110 5
111 219
112 5
113 223
114 5
115 227
116 5
117 231
118 5
119 235
120 5
121 239
122 5
123 243
124 5
125 247
126 5
127 251
128 5
129 255
130 5
131 259
132 5
133 263
134 5
135 267
136 5
137 271
138 5
139 275
140 5
141 279
142 5
143 283
144 5
145 287
146 5
147 291
148 5
149 295
150 5
151 299
152 5
153 303
154 5
155 307
156 5
157 311
158 5
159 315
160 5
161 319
162 5
163 323
164 5
165 327
166 5
167 331
168 5
169 335
170 5
171 339
172 5
173 343
174 5
175 347
176 5
177 351
178 5
179 355
180 5
181 359
182 5
183 363
184 5
185 367
186 5
187 371
188 5
189 375
190 5
191 379
192 5
193 383
194 5
195 387
196 5
197 391
198 5
199 395
200 5
201 399
202 5
203 403
204 5
205 407
206 5
207 411
208 5
209 415
210 5
211 419
212 5
213 423
214 5
215 427
216 5
217 431
218 5
219 435
220 5
221 439
222 5
223 443
224 5
225 447
226 5
227 451
228 5
229 455
230 5
231 459
232 5
233 463
234 5
235 467
236 5
237 471
238 5
239 475
240 5
241 479
242 5
243 483
244 5
245 487
246 5
247 491
248 5
249 495
250 5
251 499
252 5
253 503
254 5
255 507
256 5
257 511
258 5
259 515
260 5
261 519
262 5
263 523
264 5
265 527
266 5
267 531
268 5
269 535
270 5
271 539
272 5
273 543
274 5
275 547
276 5
277 551
278 5
279 555
280 5
281 559
282 5
283 563
284 5
285 567
286 5
287 571
288 5
289 575
290 5
291 579
292 5
293 583
294 5
295 587
296 5
297 591
298 5
299 595
300 5
301 599
302 5
303 603
304 5
305 607
306 5
307 611
308 5
309 615
310 5
311 619
312 5
313 623
314 5
315 627
316 5
317 631
318 5
319 635
320 5
321 639
322 5
323 643
324 5
325 647
326 5
327 651
328 5
329 655
330 5
331 659
332 5
333 663
334 5
335 667
336 5
337 671
338 5
339 675
340 5
341 679
342 5
343 683
344 5
345 687
346 5
347 691
348 5
349 695
350 5
351 699
352 5
353 703
354 5
355 707
356 5
357 711
358 5
359 715
360 5
361 719
362 5
363 723
364 5
365 727
366 5
367 731
368 5
369 735
370 5
371 739
372 5
373 743
374 5
375 747
376 5
377 751
378 5
379 755
380 5
381 759
382 5
383 763
384 5
385 767
386 5
387 771
388 5
389 775
390 5
391 779
392 5
393 783
394 5
395 787
396 5
397 791
398 5
399 795
400 5
401 799
402 5
403 803
404 5
405 807
406 5
407 811
408 5
409 815
410 5
411 819
412 5
413 823
414 5
415 827
416 5
417 831
418 5
419 835
420 5
421 839
422 5
423 843
424 5
425 847
426 5
427 851
428 5
429 855
430 5
431 859
432 5
433 863
434 5
435 867
436 5
437 871
438 5
439 875
440 5
441 879
442 5
443 883
444 5
445 887
446 5
447 891
448 5
449 895
450 5
451 899
452 5
453 903
454 5
455 907
456 5
457 911
458 5
459 915
460 5
461 919
462 5
463 923
464 5
465 927
466 5
467 931
468 5
469 935
470 5
471 939
472 5
473 943
474 5
475 947
476 5
477 951
478 5
479 955
480 5
481 959
482 5
483 963
484 5
485 967
486 5
487 971
488 5
489 975
490 5
491 979
492 5
493 983
494 5
495 987
496 5
497 991
498 5
499 995
500 5
501 999
502 5
503 1003
504 5
505 1007
506 5
507 1011
508 5
509 1015
510 5
511 1019
512 5
513 1023
514 5
515 1027
516 5
517 1031
518 5
519 1035
520 5
521 1039
522 5
523 1043
524 5
525 1047
526 5
527 1051
528 5
529 1055
530 5
531 1059
532 5
533 1063
534 5
535 1067
536 5
537 1071
538 5
539 1075
540 5
541 1079
542 5
543 1083
544 5
545 1087
546 5
547 1091
548 5
549 1095
550 5
551 1099
552 5
553 1103
554 5
555 1107
556 5
557 1111
558 5
559 1115
560 5
561 1119
562 5
563 1123
564 5
565 1127
566 5
567 1131
568 5
569 1135
570 5
571 1139
572 5
573 1143
574 5
575 1147
576 5
577 1151
578 5
579 1155
580 5
581 1159
582 5
583 1163
584 5
585 1167
586 5
587 1171
588 5
589 1175
590 5
591 1179
592 5
593 1183
594 5
595 1187
596 5
597 1191
598 5
599 1195
600 5
601 1199
602 5
603 1203
604 5
605 1207
606 5
607 1211
608 5
609 1215
610 5
611 1219
612 5
613 1223
614 5
615 1227
616 5
617 1231
618 5
619 1235
620 5
621 1239
622 5
623 1243
624 5
625 1247
626 5
627 1251
628 5
629 1255
630 5
631 1259
632 5
633 1263
634 5
635 1267
636 5
637 1271
638 5
639 1275
640 5
641 1279
642 5
643 1283
644 5
645 1287
646 5
647 1291
648 5
649 1295
650 5
651 1299
652 5
653 1303
654 5
655 1307
656 5
657 1311
658 5
659 1315
660 5
661 1319
662 5
663 1323
664 5
665 1327
666 5
667 1331
668 5
669 1335
670 5
671 1339
672 5
673 1343
674 5
675 1347
676 5
677 1351
678 5
679 1355
680 5
681 1359
682 5
683 1363
684 5
685 1367
686 5
687 1371
688 5
689 1375
690 5
691 1379
692 5
693 1383
694 5
695 1387
696 5
697 1391
698 5
699 1395
700 5
701 1399
702 5
703 1403
704 5
705 1407
706 5
707 1411
708 5
709 1415
710 5
711 1419
712 5
713 1423
714 5
715 1427
716 5
717 1431
718 5
719 1435
720 5
721 1439
722 5
723 1443
724 5
725 1447
726 5
727 1451
728 5
729 1455
730 5
731 1459
732 5
733 1463
734 5
735 1467
736 5
737 1471
738 5
739 1475
740 5
741 1479
742 5
743 1483
744 5
745 1487
746 5
747 1491
748 5
749 1495
750 5
751 1499
752 5
753 1503
754 5
755 1507
756 5
757 1511
758 5
759 1515
760 5
761 1519
762 5
763 1523
764 5
765 1527
766 5
767 1531
768 5
769 1535
770 5
771 1539
772 5
773 1543
774 5
775 1547
776 5
777 1551
778 5
779 1555
780 5
781 1559
782 5
783 1563
784 5
785 1567
786 5
787 1571
788 5
789 1575
790 5
791 1579
792 5
793 1583
794 5
795 1587
796 5
797 1591
798 5
799 1595
800 5
801 1599
802 5
803 1603
804 5
805 1607
806 5
807 1611
808 5
809 1615
810 5
811 1619
812 5
813 1623
814 5
815 1627
816 5
817 1631
818 5
819 1635
820 5
821 1639
822 5
823 1643
824 5
825 1647
826 5
827 1651
828 5
829 1655
830 5
831 1659
832 5
833 1663
834 5
835 1667
836 5
837 1671
838 5
839 1675
840 5
841 1679
842 5
843 1683
844 5
845 1687
846 5
847 1691
848 5
849 1695
850 5
851 1699
852 5
853 1703
854 5
855 1707
856 5
857 1711
858 5
859 1715
860 5
861 1719
862 5
863 1723
864 5
865 1727
866 5
867 1731
868 5
869 1735
870 5
871 1739
872 5
873 1743
874 5
875 1747
876 5
877 1751
878 5
879 1755
880 5
881 1759
882 5
883 1763
884 5
885 1767
886 5
887 1771
888 5
889 1775
890 5
891 1779
892 5
893 1783
894 5
895 1787
896 5
897 1791
898 5
899 1795
900 5
901 1799
902 5
903 1803
904 5
905 1807
906 5
907 1811
908 5
909 1815
910 5
911 1819
912 5
913 1823
914 5
915 1827
916 5
917 1831
918 5
919 1835
920 5
921 1839
922 5
923 1843
924 5
925 1847
926 5
927 1851
928 5
929 1855
930 5
931 1859
932 5
933 1863
934 5
935 1867
936 5
937 1871
938 5
939 1875
940 5
941 1879
942 5
943 1883
944 5
945 1887
946 5
947 1891
948 5
949 1895
950 5
951 1899
952 5
953 1903
954 5
955 1907
956 5
957 1911
958 5
959 1915
960 5
961 1919
962 5
963 1923
964 5
965 1927
966 5
967 1931
968 5
969 1935
970 5
971 1939
972 5
973 1943
974 5
975 1947
976 5
977 1951
978 5
979 1955
980 5
981 1959
982 5
983 1963
984 5
985 1967
986 5
987 1971
988 5
989 1975
990 5
991 1979
992 5
993 1983
994 5
995 1987
996 5
997 1991
998 5
999 1995
1000 5