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