Wingardium Leviosa

“It's leviOsa, not levioSA!” Hermione did the "swish and flick" to levitate the feather. Ron being annoyed ask her to solve a different task. Ron ask her Q queries. In each query he provides her a value N and ask her to find F(N). $$F(N) = \sum\limits_{R = 0}^{\lfloor \frac{N}{2} \rfloor} \Biggl( \binom{N}{R} - \binom{N - R}{R} \Biggl)$$, where $$\binom{n}{r} = \frac{n!}{r! * (n - r)!}$$ As H