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