Получи 2024

Все натуральные числа от $1$ до $n$ записаны подряд слева направо: $\mathrm{123456789101112134...}n$.

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

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

1 $2$ 34567891 0 111 2 131 4 151617181920

Входные данные

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

Выходные данные

Выведите количество возможных вариантов получить число $2024$.

Примеры