Financial pyramid

On Monday, Tolya borrowed $2$ candies from Seryozha and ate it with pleasure. On Tuesday, he borrowed twice as much candies, after which he paid off half of the debt, and happily ate the rest of the candies again. Every next day he borrowed twice as much candy as the previous day, paying off half of the debt, and eating the rest of the candies.

How many $k$ candies will Tolya eat with pleasure on the $n$-th day? What will be his debt $b$ at the end of the $n$-th day?

Input

One integer $n(1\le n\le 30)$.

Output

Print two numbers — $k$ and $b$.

Examples