It can be done like this:
seq = {1, 7, 21, 43, 73, 111, 157, 211, 273, 343, 421, 507, 601, 703, 813};
seqlen = Length[seq];
prefactors = CoefficientList[FindSequenceFunction[seq][x], x];
powers = Range[Length[prefactors]] - 1;
values = MapThread[#2 Range[seqlen]^#1 &, {powers, prefactors}];
values
Total[values]
{
{3,3,3,3,3,3,3,3,3,3,3,3,3,3,3},
{-6,-12,-18,-24,-30,-36,-42,-48,-54,-60,-66,-72,-78,-84,-90},
{4,16,36,64,100,144,196,256,324,400,484,576,676,784,900}
}
{1,7,21,43,73,111,157,211,273,343,421,507,601,703,813}