CPython lite logoProblemsContests

15. Product of Sums

You are given a number n. Calculate 1(1+2)(1+2+3)...(1+2+...+n).


Input

The first line contains a natural number.

Output

Single line containing the solution to the problem.


Sample input 1

1

Sample output 1

1

Sample input 2

2

Sample output 2

3

Sample input 3

3

Sample output 3

18

Login to be able to submit.

BasicLoops
433 / 22
Solved / unsolved count
1.0 s / 512 MB
Limits