Задачи
Получи 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