Юный садовод#248
Мама попросила Васю полить все молодые деревья в саду. Вася знает, что пока деревья маленькие, их нужно хорошо поливать. Однако он не знает точно, сколько воды им нужно. Вася — сообразительный мальчик: он внимательно прочитал учебник по ботанике и узнал, что количество необходимой воды прямо пропорционально общему количеству листьев на дереве. Для хорошего роста достаточно выливать по одному литру воды на каждый лист.
К счастью, Вася выяснил, что листья на деревьях растут слоями: в самом верхнем слое два листа, во втором слое — четыре листа, в следующем — шесть, и так далее, причем в каждом следующем слое на два листа больше, чем в предыдущем. Кроме того, на самом кончике дерева растет ещё один дополнительный лист. Хитрый Вася отправил свою младшую сестрёнку Машу посчитать количество слоёв на каждом дереве и просит вас написать программу, которая вычисляет, сколько воды нужно для каждого дерева.
Во входном файле дано количество слоёв (0 \le n \le 1000) в дереве.
Выведите количество литров воды, необходимое для полива дерева.
Example 1