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