Задачі
Отримай 2024
Отримай 2024
Всі натуральні числа від $1$ до $n$ записані підряд зліва направо: $123456789101112134...n$.
Скільки існує способів викреслити всі цифри отриманого числа, крім чотирьох, щоб цифри, які залишились, утворили без перестановки число $2024$?
Наприклад, для $n = 20$ з числа $1234567891011121314151617181920$ можна отримати $2024$ лише одним способом:
\sout{1}\quad$2$\quad\sout{34567891}\quad0\quad\sout{111}\quad2\quad\sout{131}\quad4\quad\sout{151617181920}
\InputFile
Одне натуральне число $n~(n \le 10^5)$.
\OutputFile
Виведіть кількість можливих варіантів отримати число $2024$.
Вхідні дані #1
10
Вихідні дані #1
0
Вхідні дані #2
20
Вихідні дані #2
1
Вхідні дані #3
27
Вихідні дані #3
23