[0,1,1,2,2,2,1,1,1,6,9,2,6,6,8,16,2,15,6,3,3,5,7, 26,1,8,16,18,7,14,12,9,5,14,8,1,32,7,2,2,3,53,8,1, 3,10,10,20,8,25,20,2,23,7,13,21,87,16,76,35,30,18, 12,7,1,117,36,40,57,25,3,5,47,62]