Qarşınızda sonsuz üçbucaqlı şəbəkə var. Bu şəbəkə elə qurulmuşdur ki, əgər hər hansı bir zirvəni yandırsanız, anında bu zirvə alovlanır, bir saniyə sonra bu zirvə ilə birbaşa qonşu olan bütün zirvələr alovlanaır, sonra isə artıq alovlanmış zirvələr ilə qonşu olanların hamısı alovlanar və bu şəkildə davam edər. Tutaq ki, alov heç vaxt sönmür.
İlkin olaraq bir zirvə alovlanmışdır. saniyə sonra alovlanan zirvələrin sayını müəyyən edin.

Bir tam ədəd n~(0 \le n \le 10^9).
saniyə sonra alovlanan zirvələrin sayını çıxarın.
Nümunə 1
Nümunə 2