#include<iostream>
#include<set>
#include<vector>
#include<string>
#include<algorithm>
#include<math.h>
using namespace std;
int cnt=0;
char a[9]={'1','2','3','4','5','6','7','8','9'};
int v[9];
set<string> sta;
bool test(string s)
{
int len=s.size();
for (int i = 0; i+2 <len; i++)
{
if((s[i]-'1')/3==(s[i+1]-'1')/3&&(s[i+1]-'1')/3==(s[i+2]-'1')/3)
return false;
}
return true;
}
void dfs(int n,string s)
{
if(n==10)
{
if(test(s))
{
//cout<<s<<endl;
sta.insert(s);
}
return;
}
for (int i = 0;i<9; i++)
{
if(!v[i])
{
v[i]=1;
dfs(n+1,s+a[i]);
v[i]=0;
}
}
return ;
}
int main()
{
string s="";
memset(v,0,sizeof(v));
dfs(1,s);
cout<<sta.size()<<endl;
system("pause");
return 0;
}
//int main()
//{
// for(int i=1;i<=150;i++)
// {
// double a1=i*(32.0/(150-i));
// double a2=(150-i)*(24.5/i);
// if(fabs(a1-a2)<1)
// cout<<i<<" "<<150-i<<endl;
// }
//
// system("pause");
// return 0;
//}