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