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