[1,1,1,2,2,1,3,7,3,1,5,16,15,4,1,8,38,46,26,5,1, 13,82,141,100,40,6,1,21,173,381,375,185,57,7,1,34, 352,983,1216,820,308,77,8,1,55,701,2400,3704,3101, 1575,476,100,9,1,89,1368,5646,10536,10885,6804, 2758,696,126,10,1]