Một kim tự tháp xây dựng bằng những là bài có chiều cao là 1 được xây dựng bằng cách tựa hai lá bài vào nhau.

Với h > 1 kim tự tháp có chiều cao h được xây dựng bằng cách đặt một tháp bài có chiều cao h - 1 làm đế. Một cái đế chứa h tháp bài có chiều cao bằng 1 và h-1 lá bài trên cùng. Ví dụ về kim tự tháp có chiều là lần lượt là 1, 2, 3 như sau:

Đầu vào: Một số nguyên dương n (1<= n <= 10^9) là chiều cao của kim tự tháp

Đầu ra: Số là bài để tạo thành kim tự tháp đó

SAMPLE INPUT 1

1

SAMPLE OUTPUT 1

2

SAMPLE INPUT 2

2

SAMPLE OUTPUT 2

7

SAMPLE INPUT 3

3

SAMPLE INPUT 3

15