Трикутна павутина

Перед Вами нескінченна трикутна сітка. Вона влаштована таким чином, що якщо підпалити яку-небудь вершину, то ця вершина запалюється, у наступну секунду запалюються усі вершини, сусідні безпосередньо з заданою, далі усі вершини, сусідні з тими, що вже горять, і т.д. Вважайте, що вогонь ніколи не потухне.

Спочатку підпалена одна вершина. Потрібно знайти кількість вершин, що горять, через $n$ секунд.

Вхідні дані

Одне число $n(0\le n\le 10^9)$.

Вихідні дані

Вивести кількість вершин, що горять через $n$ секунд.

Приклади