#include<bits/stdc++.h>
using namespace std;
#define int long long
const long double pi = acos(-1);
complex<double> a[45],b[45];
int n,m;
inline void FFT(complex<double> *a,int n,int inv){
	if(n == 1)return;
	int mid = n/2;
	complex<double>a1[mid+1],a2[mid+1];
	for(int i = 0;i<=n;i+=2){
		a1[i/2] = a[i];a2[i/2] = a[i+1];
	}FFT(a1,mid,inv),FFT(a2,mid,inv);
	complex<double>w0(1,0),wn(cos(2*pi/n),inv*sin(2*pi/n));
	for(int i =0;i<mid;i++,w0*=wn){
		a[i] = a1[i]+w0*a2[i];
		a[i+n/2] = a1[i]-w0*a2[i];
	}return;
}const int mod = 19260817;
struct Matrix{
	bool ok = 0;
	int len =0,pro = 1;
	int cnt[10][10],tot[10][10];
	void init(){
		memset(cnt,0,sizeof(cnt));memset(tot,0,sizeof(tot));
	}
};
Matrix add(Matrix a,Matrix b){
	if(b.ok == 0){
		return a;
	}Matrix c;c.len = a.len+b.len;c.pro = a.pro*b.pro%mod;c.ok = 1;c.init();
	for(int i = 0;i<=9;i++){
		for(int j = i;j<=9;j++){
			for(int k = j;k<=9;k++){
				for(int l = k;l<=9;l++){
					c.cnt[i][l] = (c.cnt[i][l]+a.cnt[i][j]*b.pro%mod*b.tot[k][l]%mod+b.cnt[k][l]*a.tot[i][j]%mod)%mod;
					c.tot[i][l] = (c.tot[i][l]+a.tot[i][j]*b.tot[k][l])%mod;
				}
			}
		}
	}return c;
}
string s;
signed main(){
	cin >> s;reverse(s.begin(),s.end());
	Matrix pro;pro.init();
	pro.len = 1,pro.pro = 10,pro.ok = 1;for(int i =0;i<=9;i++)pro.cnt[i][i] = i,pro.tot[i][i] = 1;
	Matrix ans;ans.init();
//	for(int i = 0;i<=9;i++){
//		for(int j= 0;j<=9;j++){
//			cout << pro.cnt[i][j] << " ";
//		}cout << endl;
//	}cout << endl;
	for(int i =0;i<s.size();i++){
		s[i]-='0';
	//	cout << "      " << i << " " << s.size() << endl;
		for(int j = 1;j<=s[i];j++)ans = add(pro,ans);
	//	for(int j =0;j<=9;j++){
	//		for(int k = 0;k<=9;k++){
	//			cout << ans.cnt[j][k] << " ";
	//		}cout << endl;
		//}cout <<endl << endl;
		Matrix tt = pro;
		pro = add(pro,pro),pro= add(pro,pro),pro = add(pro,pro);pro = add(tt,pro);pro = add(tt,pro);
	//	cout << 111 << endl;
	}int res = 0;
	for(int i = 0;i<=9;i++)for(int j = i;j<=9;j++)res = (res+ans.cnt[i][j])%mod;
	cout << res << endl;
	return 0;
}/*
  
 999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
 */