[1,1,2,1,2,2,1,3,4,2,1,2,5,4,2,1,4,8,7,4,2,1,2,8, 10,7,4,2,1,4,13,14,12,7,4,2,1,3,12,19,16,12,7,4,2, 1,4,17,26,25,18,12,7,4,2,1,2,16,29,32,27,18,12,7, 4,2,1,6,24,41,45,38,29,18,12,7,4,2,1,2,19,44,55, 51,40,29,18,12,7,4,2,1]