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