Вам дано ціле число \(N\). Скільки серед цілих чисел від 1 до \(N\) (включно) є чисел виду «сім-п'ять-три»?

Тут число «сім-п'ять-три» є додатним цілим числом, яке задовольняє такій умові:

• кожна з цифр 7, 5 і 3 з'являється хоча б один раз, а інші цифри ніколи не з'являються.

Формат вхідних даних

Вхідний потік містить ціле число \(N\) (\(1 \le N \le 10^9\)).

Формат вихідних даних

У вихідний потік вивести шукану кількість чисел.

Примітка

До прикладу 1:

Є чотири числа «сім-п'ять-три» не більше 575: 357, 375, 537 і 573.

Приклад вхідних даних

575

Приклад вихідних даних

4

Приклад вхідних даних

3600

Приклад вихідних даних

13

Приклад вхідних даних

999999999

Приклад вихідних даних

26484