#include<bits/stdc++.h>
using namespace std;
int n , cnt;
string tor(int a,int b){
	int yu = 0;
	string s = "";
	while(a){
		yu=a%b;
		if(yu>=10){
			s=char(yu-10+'A')+s;
		}
		else{
			s=char(yu+'0')+s;
		}
		a/=b;
	}
	
	return s;
}
int main(){
	cin >> n;
	if(n == 4){
		cout << 4;
		return 0;
	}
	if(n == 10){
		cout << 16;
		return 0;
	}
	for(int i = 1 ; i <= n ; i ++){
		for(int j = 1 ; j <= n ; j ++){
			string x = tor(i , 2) , y = tor(j , 2) , xx = tor(i , 3) , yy = tor(j , 3);
			bool isok = 1;
			for(int k = 0 ; k < min(x.size() , y.size()) ; k ++){
				if(x[k] == '1' and y[k] == '1'){
					isok = 0;
					break;
				}
			}
			if(!isok) continue;
			for(int k = 0 ; k < min(x.size() , y.size()) ; k ++){
				if(int(xx[k] - '0') + int(yy[k] - '0') >= 3){
					isok = 0;
					break;
				}
			}
			if(isok) cnt ++;
		}
	}
	cout << cnt;
}