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