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