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