[1,1,1,1,1,0,1,1,1,0,1,1,2,0,0,1,1,3,2,0,0,1,1,4, 4,2,0,0,1,1,5,9,12,2,0,0,1,1,6,14,37,22,2,0,0,1,1, 7,23,93,146,68,2,0,0,1,1,8,32,203,602,772,166,2,0, 0,1,1,9,46,399,2126,5847,4449,534,2,0,0]