include[HTML_REMOVED]
using namespace std;
int n,ans=0,sum;
int a,b,c;
int state[10];//每个状态数
bool check[10];//判断用没用过
//先调用dfs函数来获取1-9的全排列,然后调用dfs_abc()函数来枚举a,b,c的位数,再调用
//par函数将对应位的数字转化为一个整数
int part(int low,int high)//用来得到具体a,b,c的位数
{
sum=0;
for(int i=low;i<=high;i++)
{
sum=sum*10+state[i];
}
return sum;
}
void dfs_abc()//枚举a,b,c的位数
{
for(int i=1;i<=6;i)
{
for(int j=i+1;j<=8;j)
{
a=part(1,i);//a从1开始i结束
b=part(i+1,j);//b从a的下一位开始到j结束
c=part(j+1,9);//c是剩下的位数
if(cn==ca+b)ans++;//注意/保留整数
}
}
return ;
}
void dfs(int u)
{
if(u>9)//递归边界
{
dfs_abc();
return ;
}
for(int i=1;i<=9;i++)//循环每个数
{
if(!check[i])//这个数没用过
{
state[u]=i;
check[i]=true;
dfs(u+1);//进入下一层
check[i]=false;//恢复现场
}
}
}
int main()
{
cin>>n;
dfs(1);
cout<<ans;
return 0;
}