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