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