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