[1,1,0,1,1,1,1,2,3,0,1,3,9,10,1,1,4,19,56,43,0,1, 5,33,174,457,225,1,1,6,51,400,2107,4626,1393,0,1, 7,73,770,6433,31779,55969,9976,1,1,8,99,1320, 15451,129060,574129,788192,81201,0,1,9,129,2086, 31753,387045,3103873,12088488,12667041,740785,1]