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