Şarik üçün sümüklər

— Peçkin, sən ümumiyyətlə heç vaxt düşünürsən?

— Mənə niyə düşünmək lazımdır? Qoy sənin Buryonka düşünsün – onun başı böyükdür...

— Matroskin, sən orada nə yazırsan?

— Bax heç cür hesablaya bilmirəm ki, sən Şarikə neçə sümük gətirməlisən... Axı sən ona kral kimi mükafat vəd etdin: şahmat taxtasının birinci hücrəsinə N x N bir sümük, ikinciyə – iki, üçüncüyə – dörd və s., yəni hər növbəti hücrəyə iki dəfə çox. Mən də hesablayıram ki, sən Şarikə neçə sümük gətirməlisən...

Matroskinə Peçkinin neçə sümük gətirməli olduğunu hesablamağa kömək edin.

Giriş verilənləri

Bir ədəd - şahmat taxtasının ölçüsü N (1 ≤ N ≤ 100).

Çıxış verilənləri

Tək ədəd – axtarılan sümük sayı.

Nümunələr