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