#include<iostream>

#include<cstdio>

#include<cstring>

#include<string>

#include<algorithm>

#include<cctype>

#include<cmath>

#include<cstdlib>

#include<ctime>

#include<queue>

#include<vector>

#include<set>

#include<map>

#include<stack>

using namespace std;

#define int long long

#define add(x,y) x=(x+y)%mod

const int mod = 1e9+;

char s[];

int a[],dp[][][][];

signed main(){

    int n,m,i,j,k,t;

    scanf("%s",s+);

    n=strlen(s+);

    for(i=;i<=n;i++)a[i]=s[i]-'';

    for(i=;i<=;i++)dp[][][i][]=;

    for(i=;i<=n;i++)

      for(j=;j<=i;j++)

          for(k=;k<=;k++){

            for(t=;t<=;t++)

              add(dp[i][j+(t>=k)][k][],dp[i-][j][k][]);

            for(t=;t<a[i];t++)

              add(dp[i][j+(t>=k)][k][],dp[i-][j][k][]);

            add(dp[i][j+(t>=k)][k][],dp[i-][j][k][]);

        }

    int wh=,Ans=;

    for(i=;i<=n;i++){

      for(j=;j<=;j++)add(Ans,wh*(dp[n][i][j][]+dp[n][i][j][])%mod);

      wh=(wh*+)%mod;

    }

    cout<<Ans;

    return ;

}