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