[1,1,1,3,2,1,7,9,3,1,19,28,18,4,1,51,95,70,30,5,1, 141,306,285,140,45,6,1,393,987,1071,665,245,63,7, 1,1107,3144,3948,2856,1330,392,84,8,1,3139,9963, 14148,11844,6426,2394,588,108,9,1]