[0,1,1,4,1,2,1,11,5,10,1,9,1,12,11,26,1,9,1,15,13,16,1,28,7,18,18,15,1,32,1,57,17,22,15,35,1,24,19,32,1,36,1,59,48,28,1,71,9,59,23,67,1,34,19,30,25,34,1,89,1,36,58,120,21,44,1,83,29,38,1,105]