3273. 二项式展开

【题目描述】

形如$(a+b)^n$的式子叫二项式，如下是前几个二项式的展开情况。

$(a+b)^0 =1$

$(a+b)^1 =a+b$

$(a+b)^2 =a^2+2ab+b^2$

$(a+b)^3 =a^3+3a^2b+3ab^2+b^3$

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

现在给定一个整数$n$，求$(a+b)^n$的展开式。

输出格式请参考样例。

【输入格式】

一行一个整数$n$。

【输出格式】

输出$(a+b)^n$的展开式。

【样例1输入】

2

【样例1输出】

a^2+2ab+b^2

【样例2输入】

4

【样例2输出】

a^4+4a^3b+6a^2b^2+4ab^3+b^4

【数据规模与约定】

对于50%的数据，$0\leq n\leq 30$；

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