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