2146: 数列

有这样一种数列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