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