题目描述

一个小于100万的正整数n，尝试把n变成带分数形式，也就是n=a+b/c,其中a,b,c是三个正整数，并且数字19(不含0)在a、b、c中，必须出现，且只能出现一次。例如:100=3+69258/714,其中1到9这9个数字全都出现了，并且只出现一次。当然，100还等于82+3546/197,也就是说将100变成带分数形式，会有两种组合方式。事实上100,可以写成11种1到9组成整数加上分数的形式。

请编写一个程序，根据一个输入N,程序输出该数字用数码1~9不重复不遗漏地组成带分数表示的全部可能性。不要求输出每个表示，只输出有多少种表示法!

输入格式

输入一行，表示要分解的正整数。

输出格式

输出一行，表示有多少分法。

样例

100

11