
Ana Vasiyadan bağdakı bütün cavan ağacları sulamağını xahiş etdi. Vasya bilir ki, ağaclar balaca ikən yaxşı sulanmağa ehtiyacları var. Amma o, onların dəqiq nə qədər suya ehtiyacı olduğunu bilmir. Vasya ağıllı oğlandır: o, botanika dərsliyini diqqətlə oxudu və öyrəndi ki, lazım olan suyun miqdarı ağacdakı yarpaqların ümumi sayına birbaşa mütənasibdir. Yaxşı böyümək üçün hər bir yarpaq üçün bir litr su tökmək kifayətdir.
Xoşbəxtlikdən, Vasya aşkar etdi ki, ağaclarda yarpaqlar qat-qat artır: ən üst qatda iki yarpaq, ikinci qatda dörd yarpaq, növbəti qatda altı yarpaq olur və beləliklə, hər sonrakı qatda əvvəlkindən iki yarpaq çox olur. Bundan əlavə, ağacın ən ucunda əlavə bir yarpaq da var. Hiyləgər Vasya kiçik bacısı Maşanı hər bir ağacdakı qatların sayını saymağa göndərdi və səndən hər bir ağac üçün nə qədər su lazım olduğunu hesablamaq üçün proqram yazmağını xahiş edir.
Giriş faylında ağacdakı qatların sayı (0 \le n \le 1000) verilir.
Ağacı sulamaq üçün lazım olan suyun (litr) sayını çap et.
Nümunə 1