这个夜晚对瓦夏来说并不轻松。他最喜欢的球队输了,他也没有找到胜利——尽管他发挥得很完美,但他的队友每次都让他失望。至少还得再赢一次,可连败的次数却越来越长……也难怪他这一晚一夜没睡。
早上,瓦夏在公交车站等开往大学的公交车。 Vasya 的思绪很模糊,所以他记不太清楚正确的巴士号码,于是上了编号为 $$$n$$$ 的巴士。
在公交车上,Vasya 认为自己可能把公交车号码的数字顺序弄错了。而且,有些数字他还能“看到”好几次,但他看到的数字绝对是公交车的真实号码。例如,如果 Vasya 看到数字 2028,则可能意味着真正的公交车号码可能是 2028、8022、2820 或只是 820。但是,数字 80、22208、52 绝对不可能是公交车号码。此外,真实的公交车号码不能以数字 0 开头,这意味着,例如 082 号也不能是真实的公交车号码。
给定 $$$n$$$,确定可能的总线编号变体的总数。
输入
第一行包含一个整数 $$$n$$$ ($$$1 \leq n \leq 10^{18}$$$) — Vasya 看到的公交车号。保证该数字不以 $$$0$$$ 开头。
输出
输出一个整数——实际总线编号的可能变体数量。
示例
输入 #1
97
输出 #1
2
输入 #2
2028
输出 #2
13
注意
在第一个示例中,只有 $$$97$$$ 和 $$$79$$$ 是可能的。
在第二个示例中,变体(按升序排列)如下:$$$208$$$、$$$280$$$、$$$802$$$、$$$820$$$、$$$2028$$$、$$$2082$$$、$$$2208$$$、$$$2280$$$、 $$$2802$$$、$$$2820$$$、$$$8022$$$、$$$8202$$$、$$$8220$$$。