[1,1,0,1,0,0,1,0,1,0,1,0,2,3,0,1,0,3,6,8,0,1,0,4, 9,18,25,0,1,0,5,12,30,70,97,0,1,0,6,15,44,135,330, 434,0,1,0,7,18,60,220,705,1694,2095,0,1,0,8,21,78, 325,1228,3906,9202,10707,0,1,0,9,24,98,450,1905, 7196,22953,53334,58194,0]