[1,1,1,1,2,2,1,3,3,3,1,4,5,5,5,1,5,8,8,8,8,1,6,12, 13,13,13,13,1,7,17,21,21,21,21,21,1,8,23,33,34,34, 34,34,34,1,9,30,50,55,55,55,55,55,55,1,10,38,73, 88,89,89,89,89,89,89,1,11,47,103,138,144,144,144, 144,144,144,144,1,12,57]