for accepting you should consider something like long long int as input and ...
but w7 is something different can anybody help for this...

I got WA #7 as well.. not sure what went wrong anyone has the input n and expected output? Thanks

Ok, I figured it out.

Internal cache values should be long long for storing large count.

For n = 500
answer = 732986521245023