[1,0,1,1,0,1,1,1,0,1,1,1,2,0,1,1,2,2,1,0,1,2,3,2, 2,1,0,1,3,4,3,2,1,1,0,1,5,6,4,2,2,1,1,0,1,7,8,5,4, 2,1,1,1,0,1,10,11,8,5,2,2,1,1,1,0,1,13,15,11,7,3, 2,1,1,1,1,0,1,18,20,16,9,5,2,2,1,1,1,1,0,1,23,27, 21,13,6,3,2,1]