Вася називає -значне число (без провідних нулів) "цікавим", якщо воно ділиться як на число, утворене з перших його цифр, так і на число, утворене з останніх його цифр. Наприклад, число є "цікавим", а число — ні. Вася хоче дізнатися, скільки існує -значних "цікавих" чисел. Допоможіть йому це з'ясувати!
Одне ціле число (1 \le n \le 10000).
Виведіть кількість -значних чисел, які Вася вважає "цікавими".
Приклад 1