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