[1,1,1,1,1,1,1,2,1,1,2,1,1,3,2,1,1,3,3,1,1,4,4,2, 1,1,4,5,3,1,1,5,7,5,2,1,1,5,8,6,3,1,1,6,10,9,5,2, 1,1,6,12,11,7,3,1,1,7,14,15,10,5,2,1,1,7,16,18,13, 7,3,1,1,8,19,23,18,11,5,2,1,1,8,21,27,23,14,7,3,1, 1,9,24,34,30]