[1,1,1,1,1,1,1,2,1,1,2,2,1,1,3,3,2,1,3,4,3,1,1,4, 5,4,2,1,4,7,6,3,1,1,5,8,9,5,1,1,5,10,11,8,3,1,6, 12,14,11,5,1,1,6,14,18,15,8,2,1,7,16,23,20,11,4,1, 7,19,27,27,17,6,1,1,8,21,33,34,23,10,2,1,8,24,39, 43,32,15,4,1,9]