include//头文件

using namespace std;//声明命名空间 int main(){//主函数

int n;//定义n 
cin>>n;//输入n 
long long arr[n];//记得加long long 
for(int i=0;i<n;i++){//搞出for循环 
	if(i<3){//如果是前三项 
		arr[i]=1;//所有数都是3 
	}
	else{//否则 
		arr[i]=arr[i-1]+arr[i-3];//这东西等于前一项和前三项的和 
	} 
	cout<<arr[i]<<" ";//输出这个东西 
}
return 0;//华丽的结尾 

}