[1,1,1,1,1,1,2,2,3,1,2,3,4,5,5,7,1,3,6,7,9,12,12, 14,17,1,4,10,16,17,22,28,31,33,38,43,1,5,15,30,43, 43,55,67,81,81,92,102,114,1,6,21,50,88,114,116, 141,165,203,216,229,254,275,308,1,7,28,77,159,252, 308,318,371,422]