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