#include <iostream> #include <cstdio> using namespace std; const int N(1200); int f[2*N]={6,2,5,5,4,5,6,3,7,6}; int main() { int n,ans(0); cin>>n; n-=4; for(int i=10;i<2*N;i++) f[i]=f[i%10]+f[i/10]; for(int i=0;i<N;i++) for(int j=0;j<N;j++) if(f[i]+f[j]+f[i+j]==n) ans++; cout<<ans<<endl; return 0; } /************************************************************** Problem: 2281 User: admin Language: C++ Result: Accepted Time:64 ms Memory:2084 kb ****************************************************************/