[1,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,1,1,0,0,0,0,0, 0,1,2,1,0,0,0,0,0,1,3,3,1,0,0,0,0,1,4,6,4,1,0,0,0, 1,5,10,10,5,1,0,0,1,6,15,20,15,6,1,0,1,7,21,35,35, 21,7,1,1,8,28,56,70,56,28,8,2,9]