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