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