[算法][排列/剪枝]带分数

带分数

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

一个正整数。
输出格式

输出输入数字用数码 1∼9不重复不遗漏地组成带分数表示的全部种数。
数据范围


1≤N