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