import sys import math def count_pseudo_primitives(s_max): count = 0 m = 2 while True: max_n = m - 1 for n in range(1, max_n + 1): if (m - n) % 2 == 0: continue if math.gcd(m, n) != 1: continue a = m**2 - n**2 b = 2 * m * n c = m**2 + n**2 sum_abc = a + b + c if sum_abc > s_max: continue if a > b: a, b = b, a count += 1 found = False m += 1 for n in range(1, m): a = m**2 - n**2 b = 2 * m * n c = m**2 + n**2 sum_abc = a + b + c if sum_abc <= s_max: found = True break if not found: break return count def main(): L = int(sys.stdin.readline()) s_max = L // 4 if s_max < 12: print(0) return result = count_pseudo_primitives(s_max) print(result % 1000003) if __name__ == '__main__': main()