[1,1,1,1,1,1,1,1,1,2,5,2,3,3,3,5,9,4,3,5,4,5,5,13, 6,7,5,9,5,6,5,7,17,9,7,8,13,8,9,21,11,7,10,9,25,9, 11,10,13,17,9,12,11,9,29]