数列

题目描述:

有这样一种数列A1、A2、A3、……An，其中A1=0，且对任意一项Ai满足|A_i-A_i+1|=1（1<=i<n）。设S=A1+A2+A3+……+An，表示前n项之和。

现在给出数列长度n与数列前n项之和S，要求：

输出满足条件的数列的总数。

输出满足条件的100个数列（如果不满100个就全部输出）。

 

输入格式:

一行，包含两个整数n和S（1<=n<=100），用1个空格隔开。

输出格式:

第1行一个整数t（0<=t<=2⁶³-1），表示满足条件的数列总数。

接下来每行输出一个数列，数列各项之间用一个空格隔开。

若满足条件的数列数目不满100个，全部输出即可。

样例输入:

4 0

样例输出:

2
0 -1 0 1
0 1 0 -1

时间限制: 1000ms
空间限制: 128MB

---