#include<bits/stdc++.h>
using namespace std;
bool nm(int n,int x)
{
	int mjj=n+x;
	while (n>0||x>0||mjj>0)
	{
		int a1=n&1;
		int a2=x&1;
		int a3=mjj&1;
		if((a1&a2)&&a3==0) return false;
		n>>=1;
		x>>=1;
		mjj>>=1;
	}
	return true;
}
bool app(int n,int x)
{
		int mjj=n+x;
		int ggb=0;
		while (n>0||x>0||mjj>0)
		{
			int a1=n%3;
			int a2=x%3;
			int a3=a1+a2+ggb;
			if(a3>=3)return false;
			ggb=a3/3;
			n/=3;
			x/=3;
			mjj/=3;
		}
		return true;
	}
		int cnm(int n)
		{
			int xx=0;
			for(int i=1;i<=n;i++)
			{
				for(int k=1;k<=n;k++)
				{
					if(nm(i,k)&&app(i,k))
					{
						xx++;
					}
				}
			}
			return xx;
		}

int main()
{
	int n;
	std::cin>>n;
	std::cout<<cnm(n)<<std::endl;
	return 0;	
}