Một kim tự tháp được ghép từ các khối lập phương. Tầng trên cùng có ~1~ khối, tầng thứ hai có ~1+2=3~ khối, tầng thứ ba có ~1+2+3=6~ khối, và cứ tiếp tục như vậy.

Yêu cầu

Tính số khối lập phương cần dùng để xây kim tự tháp có chiều cao ~h~.

Input

Một số nguyên ~h~ ~(1 \le h \le 200)~.

Output

In ra số khối lập phương cần dùng.

Subtask

• Một subtask duy nhất với ~1 \le h \le 200~.

Ví dụ 1

3

10

Ví dụ 2

4

20