#include <cstdio>
#include <algorithm>

int main(){
    int L;
    scanf("%d", &L);

    int res = 0;
    for(int s=1;s<=10000;s+=2){
        for(int t=1;t<s;t+=2){
            if(4 * s * (s + t) > L){continue;}
            if(std::__gcd(s, t) != 1){continue;}
            res = (res + 1) % 1000003;
        }
    }

    printf("%d\n", res);
}