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