[1,1,1,1,2,1,1,2,3,1,1,2,6,4,1,1,2,13,17,5,1,1,2, 28,79,43,6,1,1,2,59,330,381,100,7,1,1,2,122,1250, 2746,1572,220,8,1,1,2,249,4415,16869,18365,5865, 467,9,1,1,2,504,14857,92649,173059,106599,20473, 969,10,1]