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