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