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