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