10344 - 弹跳小球

一小球从 100 米高度自由落下。每次落地后反跳回原高度的一半,再落下;如此往复。

求它在第 n 次落地时,共经过的路程是多少米?第 n 次反弹到多高?

Input

输入一个正整数 n

Output

输出空格分隔的两个数(不一定是整数),分别表示第 n 次落地时的路程和落地后弹起的高度。

Examples

Input

2

Output

200 25
Time Limit 1000 毫秒
Memory Limit 128 MB
Stats
上一题 下一题