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