小明最近在研究一个问题： 在整式的乘法中，(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≤15 对于 60% 的数据，n≤30 对于 100% 的数据，n≤60