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