#include<bits/stdc++.h> using namespace std; int cnt; bool ex_37(int n){ while(n){ if(n%10==3||n%10==7) return 0; n/=10; } return 1; } void dfs(int n,int k,int a) { if(k==1){ if(n>=a) cnt+=ex_37(n); return; } for(int i=a;i*k<=n;i++){ if(ex_37(i)){ dfs(n-i,k-1,i+1); } } } int main() { int n; cin>>n; dfs(n,3,1); cout<<cnt<<endl; return 0; }