有多项式(A+B）ⁿ ＝C⁰_nAⁿ+C¹_nA^n-1B+C²_nA^n-2B²+,···,+C_n^n-2A²B^n-2+C_n^n-1AB^n-1+C_nⁿBⁿ，计算其展开的多项式系数为C⁰_n，C¹_n，C²_n ，· · · ，C_n^n-2，C_n^n-1，C_nⁿ，，当幂指数n＝7时，其展开多项式系数为：1、7、2 1 、35、35、21、7、1, 请计算7＜n≤28时多项式的系数，输出多项式的展开式。

输入一个整数幂指数 n。

输出有2行，第1行输出幂指数N的值，第二行输出多项式。

【数据规模和约定】

50%的数据，满足7＜n≤20；

100%的数据，满足7＜n≤28。