Bus Number

Vasya에게 이날 밤은 힘겨웠다. 그가 가장 좋아하는 팀이 패배했고, 그 자신도 승리하지 못했다. 그는 완벽하게 플레이했지만, 팀원들은 매번 그를 실망시켰다. 그는 적어도 한 번은 더 이겨야 했지만, 연패는 점점 더 길어지기만 했다... 그가 이날 밤에 전혀 잠을 자지 못한 것도 당연하다.

아침에 Vasya는 버스 정류장에서 대학교로 가는 버스를 기다리고 있었다. Vasya는 정신이 몽롱해서 타야 할 버스의 번호를 제대로 기억하지 못했고, 번호가 n인 버스에 탔다.

버스 안에서 Vasya는 버스 번호에 있는 숫자들의 순서를 잘못 기억했을 수도 있다고 생각했다. 게다가 일부 숫자를 여러 번 "see"했을 수도 있지만, 그가 본 숫자들은 분명 실제 버스 번호에 포함되어 있었다. 예를 들어 Vasya가 번호 2028을 보았다면, 실제 버스 번호는 2028, 8022, 2820 또는 단지 820일 수 있다. 하지만 80, 22208, 52는 절대로 버스 번호일 수 없다. 또한 실제 버스 번호는 숫자 0으로 시작할 수 없으므로, 예를 들어 번호 082 역시 실제 버스 번호일 수 없다.

n이 주어질 때, 가능한 버스 번호의 가짓수를 모두 구한다.

첫 번째 줄에 Vasya가 본 버스 번호인 정수 n (1 ≤ n ≤ $10^{18}$)이 주어진다. 이 수는 0으로 시작하지 않음이 보장된다.

가능한 실제 버스 번호의 가짓수를 나타내는 정수 하나를 출력한다.

첫 번째 예제에서는 97과 79만 가능하다.

두 번째 예제에서 가능한 번호를 오름차순으로 나열하면 다음과 같다: 208, 280, 802, 820, 2028, 2082, 2208, 2280, 2802, 2820, 8022, 8202, 8220.