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