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