#include<iostream>
#include<cmath>
using namespace std;
int n,a[2],b[1001],m;
int p(long long x){
	int a=0;
	while(x!=0){
		a++;
		x/=10;
	}
	return a;
}
int j(int x,int y, int z){
	if(p(x)==(p(y)>p(z)?p(y):p(z))){
		int s=p(x);
		for(int i=s-1;i>0;i--){
			if(x/pow(10,i)!=y/pow(10,i)+z/pow(10,i))return 0;
		}
		return 1;
	}
	return 0;
}
int e(int x,int y){
	int a=0,b=0;
	while(x!=0){
		a=a+(x%y)*pow(10,b);
		b++;
		x/=y;
	}
	return a;
}


void d(int s){
	if(s==2){
		int h=a[0]+a[1];
		if(j(e(h,2),e(a[1],2),e(a[0],2))&&j(e(h,2),e(a[1],2),e(a[0],2)))m++;
    }
	for(int i=1;i<=n;i++){
		if(b[i]==0){
			b[i]=1;
			a[s]=i;
			d(s+1);
			b[i]=0;
		} 
	} 
	return;
}
int main(){
	cin>>n;
	d(0);
	cout<<m;
	return 0;
}