[0,1,1,1,1,2,1,1,3,2,1,2,1,3,4,1,1,4,1,2,4,2,1,2, 3,4,7,3,1,4,1,1,4,2,6,4,1,4,6,2,1,6,1,2,8,3,1,2,5, 4,4,4,1,8,4,3,5,4,1,4,1,2,10,1,6,4,1,2,6,6,1,4,1, 6,8,4,6,8,1,2,15,2,1,6,4,4]