[1,1,1,1,1,1,1,2,2,1,1,3,5,3,1,1,5,12,10,4,1,1,8,29,33,17,5,1,1,13,70,109,72,26,6,1,1,21,169,360,305,135,37,7,1,1,34,408,1189,1292,701,228,50,8,1,1,55,985,3927,5473,3640,1405,357,65,9,1]