[0,1,1,2,1,2,1,4,3,2,1,3,1,2,3,8,1,4,1,4,3,2,1,6, 5,2,9,4,1,3,1,16,3,2,5,8,1,2,3,6,1,4,1,4,6,2,1,10, 7,8,3,4,1,12,5,7,3,2,1,6,1,2,7,32,5,5,1,4,3,5,1, 15,1,2,10,4,7,5,1,12,27,2,1,7,5,2,3,8,1,9,7,4,3,2, 5,20,1,12,9,15,1]