1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,6, 7,8,10,10,8,8,8,10,10,8,8,8,10,10,8,8,8,10,8,12, 13,10,16,17,10,8,10,16,17,10,8,10,16,17,10,8,10,9,10,18, 13,8,10,10,8,8,8,10,10,8,8,8,10,10,8,8,8,10,8,18, 7,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,12, 7,8,10,8,8,10,8,8,10,8,8,10,8,8,10,8,8,10,8,12, 7,8,9,8,8,9,8,8,9,8,8,9,8,8,9,8,8,9,8,12, 7,8,10,8,8,10,8,8,10,8,8,10,8,8,10,8,8,10,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,10,8,8,8,10,8,8,8,8,8,8,10,8,8,8,10,8,12, 7,10,9,10,8,10,9,10,8,8,8,8,10,9,10,8,10,9,10,12, 7,8,10,8,8,8,10,8,8,8,8,8,8,10,8,8,8,10,8,12, 13,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,18, 13,8,10,8,8,8,10,8,8,8,8,8,8,10,8,8,8,10,8,18, 7,10,9,10,8,10,9,10,8,8,8,8,10,9,10,8,10,9,10,12, 7,8,10,8,8,8,10,8,8,8,8,8,8,10,8,8,8,10,8,12, 25,27,27,27,27,27,27,27,27,28,29,27,27,27,27,27,27,27,27,30