[1,1,1,1,1,1,1,1,1,2,2,1,1,2,2,1,3,1,2,1,2,2,3,1, 4,2,3,3,1,1,4,2,4,3,1,6,2,3,5,1,3,6,6,2,2,5,3,4,8, 5,1,2,7,5,4,3,3,10,2,6,7,5,9,3,4,4,10,6,8,1,15,3, 2,5,2,4,14,10,8,6,6,15,5,4,12,7,7,10,15,3,6,8,8,5, 15,12]