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