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