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