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