题目描述
A + B/C + DEF/GHI = n
这个算式中A~I代表1~9的数字，不同的字母代表不同的数字。现给定一个数字n，请问共存在多少种解法。
比如： 6 + 8 / 3 + 952 / 714 就是一种解法， 5 + 3 / 1 + 972 / 486 是另一种解法。
输入
输入包括一行，包含一个正整数n。
(n<=100)
输出
输出输入数字用数码 1∼9 不重复不遗漏地组成带分数表示的全部种数。
样例输入
10样例输出
29提示
【提示】
算式A + B/C + DEF/GHI = n中，DEF和GHI为用1~9这几个数字组成的三位数。
