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