[0,1,1,1,1,3,1,1,1,3,1,4,1,3,3,1,1,4,1,4,3,3,1,5, 1,3,1,4,1,5,1,1,3,3,3,5,1,3,3,5,1,7,1,4,4,3,1,6,1, 4,3,4,1,5,3,5,3,3,1,8,1,3,4,1,3,7,1,4,3,7,1,7,1,3, 4,4,3,7,1,6,1,3,1,8,3,3,3,5,1,7,3,4,3,3,3,7,1,4,4, 5,1,7,1,5,5]