#include<iostream>
#include<cstring>
using namespace std;
string s;
long dp[11][2][2];
main()
{
	long S;
	while(cin>>S,S)
	{
		long pre=0,ans=0;
		while(1)
		{
			s=to_string(S+=ans-pre);
			pre=ans;
			for(int i=0;i<=s.size();i++)for(int j=0;j<4;j++)dp[i][j/2][j%2]=0;
			dp[0][0][0]=1;
			for(int i=0;i<s.size();i++)
			{
				for(int j=0;j<2;j++)
				{
					for(int k=0;k<2;k++)
					{
						int lim=j?9:s[i]-'0';
						for(int l=0;l<=lim;l++)
						{
							dp[i+1][j||(l<lim)][k||(l==4||l==6)]+=dp[i][j][k];
						}
					}
				}
			}
			ans=dp[s.size()][0][1]+dp[s.size()][1][1];
			if(ans==pre)break;
		}
		cout<<S<<endl;
	}
}

