Financial pyramid#140

Financial pyramid

1 second
128 megabytes
Easy

Tolya borrowed candies from Seryozha on the first day and ate them with pleasure. On the second day, he borrowed twice as many candies, then returned half of his total debt, and ate the rest of the candies again. Each subsequent day, he borrowed twice as many candies as the previous day, gave back the integer part of half of his debt, and ate the remaining candies.

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

Input

The input contains one integer (1 \leq n \leq 30).

Output

Print two integers — and .

Examples

Example 1

Loading
Loading