[1,1,1,2,1,1,2,2,3,1,3,2,7,3,1,3,3,13,7,5,1,4,3, 22,13,16,5,1,4,4,34,22,40,16,7,1,5,4,50,34,86,40, 29,7,1,5,5,70,50,166,86,91,29,9,1]