[1,1,1,1,2,1,1,3,2,1,1,4,4,2,1,1,5,6,4,2,1,1,6,9, 7,4,2,1,1,7,12,11,7,4,2,1,1,8,16,16,12,7,4,2,1,1, 9,20,23,18,12,7,4,2,1,1,10,25,31,27,19,12,7,4,2,1, 1,11,30,41,38,29,19,12,7,4,2,1,1,12,36,53,53,42, 30,19,12,7,4,2,1]