#include <bits/stdc++.h>
using namespace std;

int gcd(int a,int b){
	int ans=a%b;
	if(ans==0)	return b;
	else return gcd(b,ans);
}

int main(){
	int l;	cin>>l;	l/=4;
	int ans=0;
	int m,n;
	for(m=2;m<l;m++){
		for(n=(m%2)+1;n<m;n+=2){
			if(2*m*(m+n)>l)	break;
			if(gcd(m,n)!=1)	continue;
			ans++;
		}
	}
	cout<<ans%1000003<<endl;
	return 0;
}