Отримай 2024#11659

Отримай 2024

1 секунда
256 мегабайтів
Середня

Всі натуральні числа від до записані підряд зліва направо: .

Скільки існує способів викреслити всі цифри отриманого числа, крім чотирьох, щоб цифри, які залишились, утворили без перестановки число ?

Наприклад, для n = 20 з числа можна отримати лише одним способом:

1  34567891 0 111 2 131 4 151617181920

Вхідні дані

Одне натуральне число n~(n \le 10^5).

Вихідні дані

Виведіть кількість можливих варіантів отримати число .

Приклади

Приклад 1

Loading
Loading

Приклад 2

Loading
Loading

Приклад 3

Loading
Loading