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