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