[0,1,1,2,1,2,1,3,3,2,1,2,1,2,3,4,1,6,1,4,3,2,1,4, 5,2,9,4,1,2,1,5,3,2,11,6,1,2,3,4,1,6,1,4,9,2,1,4, 7,10,3,4,1,18,15,5,3,2,1,4,1,2,3,6,5,6,1,4,3,10,1, 6,1,2,15,4,17,6,1,4]