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