[1,1,0,1,1,0,1,2,1,0,1,3,6,1,0,1,4,21,20,1,0,1,5, 55,220,70,1,0,1,6,120,1540,3060,252,1,0,1,7,231, 7770,73815,53130,924,1,0,1,8,406,30856,1088430, 5461512,1107568,3432,1,0,1,9,666,102340,11009376, 286243776,581106988,26978328,12870,1,0]