//IN THE NAMME OF GOD

#include <bits/stdc++.h>
#include <vector>
using namespace std;
const int inf=1e9;
int del=10513,where,n,l,m;
bool bt[3000000];
string s;
string binary(int a){
    string v="";
    while(a){
        v.push_back(a%2+'0');
        a/=2;
    }
    for(int i=0;i<v.size()/2;i++)
        swap(v[i],v[v.size()-1-i]);
    return v;
}
void procces(int a){
    if(s[a]=='0') where*=2;
    else where=where*2+1;
    if(m<where)
        m=where;
    if(!bt[where]){
        bt[where]=true;
        where=1;
    }
}
int main(){
    for(int i=1389;i<=2010;i++){
        string v=binary(i);
        for(int j=0;j<v.size();j++)
            s.push_back(v[j]);
    }
    bt[1]=1;
    where=1;
    for(int i=0;i<s.size();i++)
        procces(i);
    for(int i=0;i<1000000;i++){
        if(bt[i]){
            n++;
            if(!bt[i*2] && !bt[i*2+1])
                l++;
        }
        n%=del;
        l%=del;
    }
    n*=l;
    n%=del;
    n*=n;
    cout<<n%del<<endl;
    return 0;
}