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