#include using namespace std; typedef long long int ll; typedef pair P; typedef vector VI; typedef vector VVI; #define REP(i,n) for(ll i=0;i<(n);i++) #define ALL(v) v.begin(),v.end() constexpr ll MOD=1000000007; constexpr ll INF=1e18; int main(){ string s; cin >> s; int n=s.size(); ll dp[2][10101][10]={0}; REP(i,n-1) dp[1][i+1][0]=1; dp[0][0][0]=1; REP(i,n){ REP(k,10){ if(k