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