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