[1,2,1,4,3,1,7,9,4,1,12,21,16,5,1,20,46,46,25,6,1, 33,94,121,85,36,7,1,54,185,289,260,141,49,8,1,88, 353,653,708,491,217,64,9,1,143,659,1409,1800,1499, 847,316,81,10,1,232,1209,2939,4320,4229,2863,1366]