题目描述
给定多项式f(x)=anxn+an-1xn-1+...+a0x0，如果an!=0，我们称f(x)是一个n次多项式。
类似自然数里的质数的概念，也可以给出质多项式的概念。给定多项式f(x),如果找不到次数至少为1的多项式g(x)和h(x)满足f(x)=g(x)×h(x),我们称f(x)是质多项式。
为了简化起见，我们规定多项式各项的系数只能取0或1。并且重新定义在{0,1}上的加法和乘法：
0＋0＝0，0＋1＝1，1＋0＝1，1＋1＝0
0×0＝0，0×1＝0，1×0＝0，1×1＝1
下面给出一个多项式相乘的例子：
(x2+x1)×(x1+1)＝x3+x2＋x2＋x1＝x3+x1
在这个问题里，你需要写一个程序，对给定的正整数k,求出次数为k的质多项式。
输入
输入由若干行组成。每行只有一个整数k(k <= 30),整个输入由k=0结束。k=0这一行不需要处理。
输出
对每个输入行，输出质多项式akxk+ak-1xk-1+...+a0x0，满足ak2k+ak-12k-1+...+a020的值最小。
质多项式的输出格式按手写习惯。