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