Consider the number .
It can be seen that each pair of consecutive digits of has a difference of one.
A number for which every pair of consecutive digits has a difference of one is called a step number.
A pandigital number contains every decimal digit from to at least once.
How many pandigital step numbers less than are there?
The input contains only one integer .
Print the only integer which is the answer to the problem.