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