from math import gcd

L = int(input())
MOD = 1000003
ans = 0
for m in range(2, 2000):
    for n in range(m % 2 + 1, m, 2):
        if gcd(m, n) != 1:
            continue
        if (abs(m ** 2 - n ** 2) + 2 * m * n + m ** 2 + n ** 2) * 4 <= L:
            ans += 1
print(ans % MOD)