#include<bits/stdc++.h>
std::string turn(int number,int digit)//转换 
{
	std::string result="";
	std::string num="0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ";
	while(number>0)
	{
		result=num[number%digit]+result;
		number=number/digit;
	}
	return result;
}
int main()
{
	int mx;
	int total=0;
	std::cin>>mx;
	for(int a=1;a<mx+1;a+=1)
	{
		for(int b=a+1;b<mx+1;b+=1)
		{
			int ok_1=1;
			std::string a_1=turn(a,2);
			std::string b_1=turn(b,2);
			std::string c_1=turn(a+b,2);//开始模拟加法(二进制)
			if(a_1.size()<b_1.size()){a_1=std::string(b_1.size()-a_1.size(),'0')+a_1;}
			else{b_1=std::string(a_1.size()-b_1.size(),'0')+b_1;}
			for(int y=0;y<a_1.size();y+=1)
			{
				int res=a_1[y]+b_1[y]-48*2;
				if(res>1)
				{
					ok_1=0;
					break;
				}
			}
			if(ok_1==0){continue;}
			int ok_2=1;
			std::string a_2=turn(a,3);
			std::string b_2=turn(b,3);
			std::string c_2=turn(a+b,3);//开始模拟加法(三进制)
			if(a_2.size()<b_2.size()){a_2=std::string(b_2.size()-a_2.size(),'0')+a_2;}
			else{b_2=std::string(a_2.size()-b_2.size(),'0')+b_2;}
			for(int y=0;y<a_2.size();y+=1)
			{
				int res=a_2[y]+b_2[y]-48*2;
				if(res>2)
				{
					ok_2=0;
					break;
				}
			}
			if(ok_2==0){continue;}
			total+=2;
		}
	}
	std::cout<<total;
	return 0;
}