[0,1,1,1,1,2,1,1,1,2,1,3,1,2,2,1,1,3,1,3,2,2,1,4, 1,2,1,3,1,8,1,1,2,2,2,5,1,2,2,4,1,8,1,3,3,2,1,5,1, 3,2,3,1,4,2,4,2,2,1,16,1,2,3,1,2,8,1,3,2,8,1,7,1, 2,3,3,2,8,1,5,1,2,1,16,2,2]