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