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