#include<bits/stdc++.h>
using namespace std;
int main(){
    long long n,h=0,sum=0;
    cin>>n;
    for(long long i=1;n>i;i++){
    	long long i2=i;
    	while(i2>0){
    		h=h*10+i2%10;
    		i2/=10;
		}
		if(i==h){
			sum++;
		}
		h=0;
	}
	printf("%lld\n",sum%20091119);
    return 0;
}

15分 急！！！