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