#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; typedef unsigned int ui; const ll mod = 1000000007; const ll INF = (ll)1000000007 * 1000000007; typedef pair P; #define stop char nyaa;cin>>nyaa; #define rep(i,n) for(int i=0;i=0;i--) #define Rep(i,sta,n) for(int i=sta;i=sta;i--) #define rep1(i,n) for(int i=1;i<=n;i++) #define per1(i,n) for(int i=n;i>=1;i--) #define Rep1(i,sta,n) for(int i=sta;i<=n;i++) typedef long double ld; const ld eps = 1e-8; const ld pi = acos(-1.0); typedef pair LP; int dx[4]={1,-1,0,0}; int dy[4]={0,0,1,-1}; ll n,A,B,L=0; ll pow5[35]; ll dp[30][130][2][2]; int f(ll k,int i){ return ((k-(k%pow5[i]))/pow5[i])%5; } void solve(){ cin >> n; pow5[0]=1; rep(i,29){ pow5[i+1]=pow5[i]*5; } int M=27; rep(i,M){ L+=pow5[i]; } L*=2ll; A=L+1; B=L+n; // per(i,M){ // cout << f(A,i) << ""; // } // cout << "" << endl; // per(i,M){ // cout << f(B,i) << ""; // } // cout << "" << endl; dp[M][0][0][0]=1; Per(i,1,M+1){ rep(d,4*(M-i)+1){ rep(flagX,2){ rep(flagY,2){ if(flagX && flagY){ rep(j,5){ dp[i-1][d+j][flagX][flagY]+=dp[i][d][flagX][flagY]; } } if(flagX && !flagY){ rep(j,f(B,i-1)){ dp[i-1][d+j][flagX][1]+=dp[i][d][flagX][flagY]; } dp[i-1][d+f(B,i-1)][flagX][flagY]+=dp[i][d][flagX][flagY]; } if(!flagX && flagY){ Rep(j,f(A,i-1)+1,5){ dp[i-1][d+j][1][flagX]+=dp[i][d][flagX][flagY]; } dp[i-1][d+f(A,i-1)][flagX][flagY]+=dp[i][d][flagX][flagY]; } if(!flagX && !flagY){ Rep(j,f(A,i-1)+1,f(B,i-1)){ dp[i-1][d+j][1][1]+=dp[i][d][flagX][flagY]; } dp[i-1][d+f(A,i-1)][flagX][(f(A,i-1)!=f(B,i-1))]+=dp[i][d][flagX][flagY]; if(f(A,i-1)!=f(B,i-1)) dp[i-1][d+f(B,i-1)][(f(A,i-1)!=f(B,i-1))][flagY]+=dp[i][d][flagX][flagY]; } } } } } ll ans=0; rep(flagX,2){ rep(flagY,2){ ans+=dp[0][54][flagX][flagY]; } } cout << ans << endl; } int main(){ ios::sync_with_stdio(false); cin.tie(0); cout << fixed << setprecision(50); solve(); }