[1,1,1,1,2,1,1,3,3,1,1,4,2,4,1,1,5,6,6,5,1,1,6,7, 2,7,6,1,1,7,5,16,16,5,7,1,1,8,4,17,2,17,4,8,1,1,9, 13,21,19,19,21,13,9,1,1,10,12,18,26,2,26,18,12,10, 1,1,11,14,5,9,27,27,9,5,14,11,1,1,12,15,19,29,58, 23,58,29,19,15,12,1]