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