1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,6, 7,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,12, 13,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,18, 13,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,18, 7,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,12, 7,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,12, 7,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,12, 7,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,12, 13,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,18, 13,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,18, 7,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,12, 7,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,12, 7,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,12, 7,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,12, 7,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,12, 13,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,18, 13,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,18, 7,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,12, 7,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,12, 25,27,27,27,27,27,27,27,27,28,29,27,27,27,27,27,27,27,27,30