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