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