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