[0,1,1,1,1,2,2,2,3,2,1,2,1,2,3,1,1,3,2,2,6,4,1,3, 3,4,4,4,4,4,2,2,5,4,2,4,2,4,3,5,5,8,1,2,6,2,4,13, 1,8,8,3,3,9,5,4,8,5,3,9,5,4,17,9,2,6,5,5,9,10,7, 13,5,3,6,12,8,10,6,5,8,10,11,12,9,10,8,6,6,11,7, 11,5,5,4,15,14,12,14,9]