2345 - 【入门】Hermite 多项式

求 Hermite 多项式的值。

对给定的 x 和正整数 n，求多项式的值。

Input

输入 n 和 x 。

Output

求多项式的值。

Examples

Input

1 2

Output

4

Hint

(n \le 8，x \le 8)

Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题