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