[0,0,1,1,1,1,2,1,2,1,4,2,1,2,1,5,4,1,1,3,1,8,4,3, 1,1,3,1,10,6,4,1,1,1,4,1,14,7,3,4,1,0,2,4,1,17,9, 4,5,1,1,1,1,5,1,22,10,6,3,4,1,0,1,2,5,1,24,13,8,3, 6,1,1,0,1,2,6,1,30,14,8,6,3,5]