nyoj-506-洗澡

#include<stdio.h>
int a[50001]={0};
int main()
{
 int n,i,t,k;
 a[1]=1;
 for(i=2;i<50001;i++)
 {
  t=i;
  k=0;
  while(t)
  {
   if(t%10==4)
    k=1;
   t/=10;
  }
  if(k==1)
   a[i]=a[i-1];
  else a[i]=a[i-1]+1;
 }
 while(scanf("%d",&n)!=EOF)
  printf("%d\n",a[n]);
 return 0;
}