C++ :

#include <iostream>
using namespace std;
int main()
{
	int n,i,cnt=0;
	cin>>n;
	for(i=0;i<n;i++)
	{
		if(i%10<3&&i/10%10<4&&i/100%10<4&&i/1000%10<4)
			cnt++;
	}
	cout<<cnt;
	return 0;
}