[1,1,1,1,1,2,1,1,2,2,1,1,2,3,3,1,1,2,5,6,3,1,1,2, 9,14,10,4,1,1,2,17,36,42,20,4,1,1,2,33,98,190,132, 35,5,1,1,2,65,276,882,980,429,70,5,1,1,2,129,794, 4150,7812,5705,1430,126,6,1,1,2,257,2316,19722, 65300,78129,33040,4862,252,6]