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