暂无测试数据。

小明最近在研究一个问题：

在整式的乘法中，$(a+b)^1=a+b$，$(a+b)^2=a^2+2ab+b^2$，这些都很容易计算。 但是我们如果要求的$(a+b)^n$展开式， 就不太容易了。

小明想请你帮他解决这个问题

输入格式

输入仅一行，一个整数 $n$。

输出格式

输出一行表达式，格式为：(a+b)^n=?a^n+?a^(n-1)b+?a^(n-2)b^2+…+?b^n

其中?为系数。

注意，对于每一项：

• 如果系数为 $1$，则需要省略系数；
• 如果次数为 $0$，则需要省略这一项；
• 如果系数为 $0$，则需要省略这一项。

注意：前面(a+b)^n的次数 $n$ 是必有的。

数据范围

对于 $30\%$ 的数据，$n \leq 15$

对于 $60\%$ 的数据，$n \leq 30$

对于 $100\%$ 的数据，$n \leq 60$

4

(a+b)^4=a^4+4a^3b+6a^2b^2+4ab^3+b^4