有这样一种数列 ，其中 ，且对任意一项 满足 （）。设 ，表示前 项之和。
现在给出数列长度 与数列前 项之和 ，要求：
输出满足条件的数列的总数对 取模后的结果。
输出满足条件的 个数列（如果不满 个就全部输出）。
输入只有一行两个整数，分别表示数列长度 与数列之和 。
本题存在 Special Judge。
在第一行输出一行一个整数 ，表示满足条件的数列总数对 取模后的结果。
接下来若干行，每行 个整数，表示一个数列。
4 0
2 0 -1 0 1 0 1 0 -1
对于全部的测试点，保证 ，。
spj provider：@xiaolilsq。
