[1,1,1,1,2,1,1,3,2,1,1,1,4,3,3,2,2,1,1,5,4,6,3,6,1,2,2,1,1,1,6,5,10,4,12,4,3,6,3,3,2,2,2,1,1,7,6,15,5,20,10,4,12,6,12,1,3,6,6,3,3,2,2,2,1,1,1,8,7,21,6,30,20,5,20,10,30,5,4,12,12,12,12,4,3,6,6,3,3,6,1,2,2,2,2,1]