[0,1,1,1,1,2,1,2,2,3,1,5,1,5,4,6,1,10,1,11,6,12,1, 19,3,18,8,23,1,36,1,32,13,38,7,57,1,54,19,68,1,95, 1,90,33,104,1,148,5,149,39,166,1,230,14,226,55, 256,1,360,1,340,82,390,20,527,1,513,105,609,1]