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