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