import cmath


def four(input):
  N=len(input)
  return [sum([input[a]*cmath.exp(-1j*2*cmath.pi*i*a/N) for a in range(N)]) for i in range(N)]


def invfour(input):
    output=four([i.conjugate()/len(input) for i in input])
    return [i.conjugate() for i in output]


a=range(2000)
b=range(2000)
b.reverse()
input=a+b

print invfour(four(input))