Luminara şəhəri illik İşıqlar Festivalına hazırlaşır. Baş meydan bəzədilməsi üçün N \times N hissədən ibarət bir şəbəkəyə bölünüb.
Festival təşkilatçıları xüsusi bir bəzək nümunəsi düşünüblər: birinci hissədə fənər, ikinci hissədə fənər, üçüncü hissədə fənər və s. olacaq. Hər növbəti hissə əvvəlkindən iki dəfə çox fənər alır.
Şəhər şurası bütün meydan üçün sifariş edilməli olan ümumi fənər sayını bilməlidir.
Festival təşkilatçılarına lazım olan fənərlərin ümumi sayını hesablayın.
Bir ədəd — meydanın şəbəkəsinin ölçüsü (1 \leq N \leq 100).
Bir ədəd — lazım olan ümumi fənər sayı.
Nümunə 1