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

Вхідні дані
Одне число n (0 ≤ n ≤ 10^9
).
Вихідні дані
Вивести кількість вершин, що горять через n секунд.
Приклад
Вхідні дані #1
1
Вихідні дані #1
7
Вхідні дані #2
1500
Вихідні дані #2
6754501