U162620 [HD2008.X2] 数列计算【个位】

王老师上数学课时，在黑板上给同学们写出了一串数字中的前四个数字是：$1,9,8,7$，并告诉同学们：“**这串数字从第五个数起，每一个数都是它前面相邻四个数字之和的个位数字**”。 请同学们比试一下看哪位同学能很快地找出这串数的规律，然后打印输出这个数列的前 $N$ 项，并计算前 $N$ 项的和。

一行一个整数 $N(5\le N \le 20)$ 。

共有两行： 第一行为这个数列的前 $N$ 项； 第二行为这个数列的前 $N$ 项的和。 要求：第一行的输出数据都从第 $1$ 列开始，每个数据之间空 $1$ 格。