[1,1,1,1,1,1,1,1,2,1,1,1,2,2,1,1,1,2,3,3,1,1,1,2, 4,4,3,1,1,1,2,4,6,5,4,1,1,1,2,4,7,8,7,4,1,1,1,2,4, 8,10,12,8,5,1,1,1,2,4,9,13,15,16,10,5,1,1,1,2,4,9, 15,20,22,21,12,6,1,1,1,2,4,9,17,25,31,31,27,14,6, 1,1,1,2,4,9]