[1,2,1,3,4,1,4,9,7,1,5,16,22,12,1,6,25,50,50,21,1, 7,36,95,140,111,38,1,8,49,161,315,371,245,71,1,9, 64,252,616,966,952,540,136,1,10,81,372,1092,2142, 2814,2388,1188,265,1,11,100,525,1800,4242,6972, 7890,5880,2605,522,1]