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