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