#include <stdio.h>

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

int main(void){
	int cnt=0;
	int L,m,n;
	
	scanf("%d", &L);
	
	L = L / 4;
	
	for(n=1;n<3000;n++){
		for(m=n+1;m<3000;m++){
			int a,b,c;
			int g = gcd(n,m);
			if((m-n)%2==0){continue;}
			if( g != 1){continue;}
			
			a = (m*m-n*n);
			b = (2*m*n);
			c = (m*m+n*n);
			if(a+b+c <= L){
				cnt = (cnt+1) % 1000003;
			}else{
				break;
			}
		}
	}
	
	printf("%d\n", cnt);
	return 0;
}