For the first step, think about the values that takes. I've just replaced with and reversed the order of the terms in the sum.
The remaining steps should be quite straightforward.
The sums in the final expression are well known but easily derived:
The left hand expression is a telescoping sum. You can use the equation to determine an expression for
Which can be used to derive an expression for