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