UVa 10519 - !! Really Strange !!

10519 - !! Really Strange !!
http://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=1460

Summary
This is a simple problem of multiplication and addition of big integers.

Explanation
Work out the solutions of some very small cases like when n is 1, 2, 3 etc. using pen and paper. You will see they form a simple series. Now formulate an expression that evaluates to the result given the value of n, which is really easy. You can use java BigInteger, or any big integer class of your own to solve this problem.

Gotchas
The case when n = 0. Observe the picture given in the problem description and use zero circles there. How many region(s) are there now?

Implementations
You may use java BigInteger, or any big integer class of your own. No memorization is required, and is not possible either. Just use the formula to evaluate each answer.

Optimizations
Optimizations here.

Input
1 2 3 4 5

Output
2 4 8 14 22