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