[1,1,2,1,4,3,1,6,9,4,1,8,19,16,5,1,10,33,44,25,6, 1,12,51,96,85,36,7,1,14,73,180,225,146,49,8,1,16, 99,304,501,456,231,64,9,1,18,129,476,985,1182,833, 344,81,10]