[0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1, 1,1,1,1,1,1,1,2,1,1,1,1,1,3,1,1,1,4,1,4,1,1,2,7,1, 6,1,3,3,10,1,9,3,5,4,17,1,23,6,7,6,20,3,36,9,15,7, 45,5,56,14,17,20,65,7,83,18,40]