import math

L = int(input())
count = 0
if L < 8:
    print(0)
else:
    m_max = int((L // 8) ** 0.5)
    for m in range(2, m_max + 1):
        for n in range(1, m):
            if math.gcd(m, n) != 1:
                continue
            if (m % 2) == (n % 2):
                continue
            d = 8 * m * (m + n)
            if d > L:
                continue
            count += 1
    print(count % 1000003)