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