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