Hello,

Well, that's a good point oO

So note that it's 0 if n is even.

Hence you can keep only the odd ones.

So write

Now, if k is even, it's in the form 4k'+1 and

and if k is odd, it's in the form 4k'-1 and

can you see where I want to come ?

Try to see what gives