[1,2,1,1,2,1,2,1,3,1,1,0,0,4,1,2,3,1,0,5,1,1,0,0, 0,0,6,1,2,1,3,1,0,0,7,1,1,2,1,0,0,0,0,8,1,2,1,0,4, 1,0,0,0,9,1]