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