[1,1,1,1,2,1,1,3,2,1,1,5,4,2,1,1,6,8,4,2,1,1,8,13, 9,4,2,1,1,10,22,16,9,4,2,1,1,13,33,32,17,9,4,2,1, 1,15,52,57,35,17,9,4,2,1,1,18,76,105,68,36,17,9,4, 2,1,1,21,108,178,139,71,36,17,9,4,2,1]