[1,1,0,1,1,0,1,2,2,0,1,3,6,5,0,1,4,12,22,15,0,1,5, 20,57,94,52,0,1,6,30,116,309,454,203,0,1,7,42,205, 756,1866,2430,877,0,1,8,56,330,1555,5428,12351, 14214,4140,0,1,9,72,497,2850,12880,42356,88563, 89918,21147,0]