问题 C: 带分数

内存限制：64 MB 时间限制：3 S

题面：传统评测方式：文本比较上传者：

提交：198 通过：52

返回比赛提交提交记录

100 可以表示为带分数的形式：100=3+69258/714

还可以表示为：100=82+3546/197

注意特征：带分数中，数字 1 ~ 9 分别出现且只出现一次（不包含 0）。

类似这样的带分数，100100有11种表示法。

从标准输入读入一个正整数 N(N<10⁶)

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

注意：不要求输出每个表示，只统计有多少表示法！