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