题目描述

定义如下多项式函数：

$$h_n(x)=\begin{cases} 1, \text{若} n=0 \\ 2x, \text{若} n=1 \\ 2x\cdot h_{n-1}(x)-2(n-1)\cdot h_{n-2}(x), \text{若} n \gt 1 \end{cases}$$

给定 $x$ 和正整数 $n$，求 $h_n(x)$ 的值。

输入格式

一行两个正整数 $n$ 和 $x$。

输出格式

一行一个整数，表示 $h_n(x)$ 的值。

样例

1 2

4

提示

数据范围：$n \le 8$，$x \le 8$。