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