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