#include <bits/stdc++.h>
using namespace std;
int main(){
	int k=0;
	cin>>k;
	int sum=25;
	int a[250]={1,9,8,7};
	cout<<1<<" "<<9<<" "<<8<<" "<<7;
	for(int i=4;i<k;i++){
		a[i]=(a[i-1]+a[i-2]+a[i-3]+a[i-4])%10;
		sum+=a[i];
		cout<<" "<<a[i];
	}
	cout<<endl<<sum;
}

https://www.luogu.com.cn/record/194624700 官方点全AC https://aisichuang.net/main/classCenter/taskTitlePage 爱思创官方数据为啥全WA 数据一模一样。 https://www.luogu.com.cn/problem/U162620 题目