Description

$100$ 可以表示为带分数的形式：$100 = 3 + 69258 / 714。$ 还可以表示为：$100 = 82 + 3546 / 197。$ 注意特征：带分数中，数字$1\sim9$分别出现且只出现一次（不包含$0$）。 类似这样的带分数，$100$ 有 $11$ 种表示法。

Format

Input

从标准输入读入一个正整数$N (N< 1000*1000)$

Output

程序输出该数字用数码$1\sim9$不重复不遗漏地组成带分数表示的全部种数。

Samples

100

11

105

6