90037 - 带分数

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

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

程序输出数字N用数码1 ∼ 9不重复不遗漏地组成带分数表示的全部种数。 
注意：不要求输出每个表示，只统计有多少表示法！