Background

Special for beginners, ^_^

Description

用递归的方法求 Hermite 多项式的值

$$h_n(x)= \begin{cases} 1, &n=0\\ 2x,&n=1\\ 2xh_{n-1}(x)-2(n-1)h_{n-2}(x),&n>1 \end{cases}$$

对给定的 $x$ 和正整数 $n$，均为不超过 10 的正整数，求多项式的值。

Format

Input

给定的 $n$ 和正整数 $x$。

Output

多项式的值。

Samples

1 2

4.00

Limitation

1s, 1024KiB for each test case.