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