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