给定一个正整数 k ，你需要寻找一个系数均为 0 到 k-1 之间的非零多项式 f(x) ，满足对于任意整数 x 均有 f(x) \bmod k=0 。你给出的多项式次数不能超过 60000 ，且最高次系数必须非 0 。
输入一行，包含一个正整数 k 。
若无解，则只输出一个整数 -1 。否则首先输出一个整数 n 表示你寻找的多项式的次数，随后 n+1 个整数按照从低位到高位的顺序输出多项式的系数。
在此之后的输出将被忽略。
3
4 0 1 2 2 1
多项式为 x^4+2x^3+2x^2+x 。
1 \leq k \leq 30000
