1, 1, 43, 547, 3277, 13021, 39991, 102943, 233017, 478297, 909091, 1623931, 2756293, 4482037, 7027567, 10678711, 15790321, 22796593, 32222107, 44693587, 60952381, 81867661, 108450343, 141867727, 183458857, 234750601, 297474451, 373584043, 465273397, 574995877