[0,1,1,0,1,1,1,0,0,1,1,2,1,1,1,0,1,2,1,2,1,1,1,4, 0,1,0,2,1,4,1,0,1,1,1,6,1,1,1,4,1,4,1,2,2,1,1,8,0, 2,1,2,1,4,1,4,1,1,1,12,1,1,2,0,1,4,1,2,1,4,1,17,1, 1,2,2,1,4,1,8,0,1,1,12,1,1]