可怜的小周周，在百子菁英作业里，碰到了一个难题。
给一个正整数 $N\ (4≤N≤4096)$，问 $N$ 可以写成几个不同质数的平方和。
例如 $N=4$，可以写成 $2^2=4$。

一行一个整数 $N$。

如果可以，第一行输出一个正整数 $m$，表示方案数。接着有 $m$ 行，每行若干个数字，表示一种方案。具体格式参考样例输出 1。在同一个方案中，数字从小到大输出。如果有多种方案，可以任意顺序输出，只要答案正确即可。
如果不能，输出 $-1$。