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