Cho 3 số tự nhiên ~ L, R, k ~. Đếm xem có bao nhiêu số tự nhiên thuộc ~ [L, R] ~ mà mỗi số đều chia hết cho ít nhất là ~k~ chữ số phân biệt (khác nhau) thuộc nó.

Ví dụ với ~ L = 12, R =16, k = 2 ~ thì có 2 số như vậy đó là ~12~ và ~15~.

• ~12~ chia hết cho ~1, 2~ (~2~ số).
• ~15~ chia hết cho ~1, 5~ (~2~ số).

Input

3 số ~L, R, k~ trên cùng 1 dòng.

Dữ liệu đảm bảo:

• ~ 1 \le L \le R \le 10^{9} ~.
• ~ 1 \le k \le 9 ~.

Output

In ra kết quả theo yêu cầu bào toán

Sample

Input #1

12 16 2

Output #1

2