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