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. \includegraphics{https://static.e-olymp.com/content/10/1028d5fad453d5ed0a658bdcca8d9b82420d222b.jpg} \InputFile Yeganə $n~(0 \le n \le 10^9)$ ədədi. \OutputFile Məsələnin cavabı olan yeganə ədəd.