说明

已知:
若 a0=0，a1=1，a2=1
则
a3=a0+2*a1+a2
a4=a1+2*a2+a3
…
求a0，a1, a2，……，a20

输入格式

一行三个数据，分别代表a0，a1，a2

输出格式

输出一行，a0至a20，每个数据用一个空格隔开。

样例

5 6 7

5 6 7 24 44 99 211 453 974 2091 4492 9648 20723 44511 95605 205350 441071 947376 2034868 4370691 9387803