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