[1,1,1,3,2,1,3,5,3,1,5,8,8,4,1,5,13,16,12,5,1,7, 18,29,28,17,6,1,7,25,47,57,45,23,7,1,9,32,72,104, 102,68,30,8,1,9,41,104,176,206,170,98,38,9,1]