#include<bits/stdc++.h>
using namespace std;
#define int long long
int n,sum;
bool f(int i,int j){
	int x1 = i,x2 = i;
	vector<int> a,b;
	while(x1 || x2){
		if(x1) a.push_back(x1 % 2);
		if(x2) b.push_back(x2 % 3);
		x1 /= 2;
		x2 /= 3;
	}
	int x3 = j,x4 = j;
	vector<int> c,d;
	while(x3 || x4){
		if(x3) c.push_back(x3 % 2);
		if(x4) d.push_back(x4 % 3);
		x3 /= 2;
		x4 /= 3;
	}
	int len1 = a.size(),len2 = c.size();
	for(int i = min(len1,len2) - 1;i >= 0;--i){
		if(a[i] + c[i] >= 2) return false;
	}
	int len3 = b.size(),len4 = d.size();
	for(int i = min(len3,len4) - 1;i >= 0;--i){
		if(b[i] + d[i] >= 3) return false;
	}
	return true;
}
int32_t main(){
	scanf("%lld",&n);
	for(int i = 1;i <= n;++i){
		for(int j = 1;j <= n;++j){
			if(f(i,j)) sum += 1;
		}
	}
	printf("%lld",sum);
	return 0;
}