劝君序列是一个数列 a₁, a₂, a₃, ……

其满足：
· a₁ = 1
· a₂ = 2
· a₃ = 3
· 当 i>3 时，a_i = a_i-1 + 2 × a_i-2 - 3 × a_i-3

请你求出劝君序列的前 n 个元素。

一个整数 n（1 ≤ n ≤ 50）。

输出共一行，包含 n 个整数 a₁, a₂, a₃, ……, a_n，两两之间以一个空格分隔。

 提高C