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