Üçbucaq hörümçək toru

Qarşınızda sonsuz üçbucaqlar toru var. O elə qurulmuşdur ki, əgər hansısa bir təpə nöqtəsinə od vurularsa, onda bu təpə nöqtəsi yanır və sonra bu təpə nöqtəsinə qonşu olan bütün təpə nöqtələri yanır, daha sonra isə yanan təpə nöqtələrinə qonşu olan təpə nöqtələri yanır və s. Nəzərə alın ki, ocaq heç zaman sönmür.

Əvvəlcə bir təpə nöqtəsinə od vurulur. $n$ saniyədən sonra yanmış olacaq təpə nöqtələrinin sayını təyin etmək tələb olunur.

Giriş verilənləri

Yeganə $n(0\le n\le 10^9)$ ədədi.

Çıxış verilənləri

Məsələnin cavabı olan yeganə ədəd.

Nümunələr