[1,1,1,1,2,1,1,3,5,1,1,4,11,11,1,1,5,19,35,26,1,1,6,29,79,115,53,1,1,7,41,149,334,347,116,1,1,8,55,251,773,1339,1075,236,1,1,9,71,391,1546,3869,5434,3235488,1,1,10,89575279928119493217549787,983,1,1,11]