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