Source : NOI2018贵州省选
Description
有多项式(A+B)n =C0nAn+C1nAn-1B+C2nAn-2B2+,···,+Cnn-2A2Bn-2+Cnn-1ABn-1+CnnBn,计算其展开的多项式系数为C0n,C1n,C2n ,· · · ,Cnn-2,Cnn-1,Cnn,,当幂指数n=7时,其展开多项式系数为:1、7、2 1 、35、35、21、7、1, 请计算7<n≤28时多项式的系数,输出多项式的展开式。
Input
输入一个整数幂指数 n。
Output
输出有2行,第1行输出幂指数N的值,第二行输出多项式。
Sample Input
7
Sample Output
N=7
A^7+7A^6B+21A^5B^2+35A^4B^3+35A^3B^4+21A^2B^5+7AB^6+B^7
Hint

【数据规模和约定】

50%的数据,满足7n20

100%的数据,满足7<n≤28。