Всі натуральні числа від до записані підряд зліва направо: .
Скільки існує способів викреслити всі цифри отриманого числа, крім чотирьох, щоб цифри, які залишились, утворили без перестановки число ?
Наприклад, для n = 20 з числа можна отримати лише одним способом:
1 34567891 0 111 2 131 4 151617181920
Одне натуральне число n~(n \le 10^5).
Виведіть кількість можливих варіантів отримати число .
Приклад 1
Приклад 2
Приклад 3