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