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