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