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