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